CLTD-LP:大規模なデータセットにおけるスケーラブルな頻繁なパターン発見のための線形プレフィックスツリーによる最適化されたトップダウンクラスタリングアプローチ
M Sinthuja1, M Diviya2, P Saranya2
1School of Computer Science and Engineering, Vellore Institute of Technology, Vellore, India. sinthuja.m@vit.ac.in.
Scientific reports
|February 19, 2026
まとめ
この研究は,効率的な頻繁アイテムセットマイニングのための新しいトップダウンクラスタリングアプローチ (CLTDLP) を導入しています. CLTDLPアルゴリズムは,既存の方法と比較して,実行時間とメモリ使用量を大幅に削減します.
科学分野:
- データマイニング データマイニング
- 機械学習 (Machine Learning) とは,機械学習 (Machine Learning) について学ぶことです.
- アルゴリズムの最適化
背景:
- 頻繁なアイテム セットとアソシエーションルールの抽出は,データマイニングにおいて極めて重要です.
- 現在のLinear Prefix (LP) 成長アルゴリズムは,下から上へのアプローチを使用し,条件付きパターンベースとLP-ツリーを必要とするが,これは非効率である可能性があります.
研究 の 目的:
- クラスタリングによるトップダウンアプローチ (CLTDLP) を利用した新しい線形プレフィックスツリーを提案する.
- 既存のLP-成長アルゴリズムの限界に対処するために,特に実行時間とメモリ利用に関して.
主な方法:
- CLTD-LPアルゴリズムは,上から下の方法論を使用しています.
- これは,一般的なアイテムを効率的にマイニングするためにサブヘッダテーブルを生成します.
- このアプローチは,条件付きパターンベースまたはLP-treeの作成を回避します.
主要な成果:
- CLTD-LPアルゴリズムは,実行時間とメモリ利用の効率を向上させています.
- 3つのベンチマークデータセットにおいて,CLTD-LPはLP-growth,OFIM,SSFIMなどの既存のアルゴリズムを一貫して上回った.
- ランタイムとメモリの平均的な大幅な減少が観察されました.
結論:
- 提案されたCLTD-LPアルゴリズムは,頻繁なアイテムセットマイニングにより有利なアプローチを提供します.
- これは,現在の方法と比較して,パフォーマンスメトリックの大幅な改善を提供します.
- CLTD-LPは,効率的なデータマイニングタスクのための有望な進歩です.
さらに関連する動画
06:01Visualization and Quantification of High-Dimensional Cytometry Data using Cytofast and the Upstream Clustering Methods FlowSOM and Cytosplore
Published on: December 12, 2019
10.1K
07:28JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
Published on: October 19, 2021
2.7K
関連する概念動画
Evolutionary Relationships through Genome Comparisons
5.9K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.9K
RNA-seq
9.5K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
9.5K
Cluster Sampling Method
11.1K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
11.1K
