Distributed Mining of Significant Frequent Colossal Closed Itemsets from Long Biological Dataset
Autor: | Manjunath K Vanahalli, Nagamma Patil |
---|---|
Rok vydání: | 2019 |
Předmět: |
Computer science
0206 medical engineering InformationSystems_DATABASEMANAGEMENT 02 engineering and technology Space (commercial competition) computer.software_genre Field (computer science) Set (abstract data type) Task (computing) ComputingMethodologies_PATTERNRECOGNITION Distributed algorithm 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Data mining Pruning (decision trees) Row computer 020602 bioinformatics Sequential algorithm |
Zdroj: | Advances in Intelligent Systems and Computing ISBN: 9783030166564 ISDA (1) |
DOI: | 10.1007/978-3-030-16657-1_83 |
Popis: | Mining colossal itemsets have gained more attention in recent times. An extensive set of short and average sized itemsets do not confine complete and valuable information for decision making. But, the traditional itemset mining algorithms expend a gigantic measure of time in mining these little and average sized itemsets. Colossal itemsets are very significant for numerous applications including the field of bioinformatics and are influential during the decision making. The new mode of dataset known as long biological dataset was contributed by Bioinformatics. These datasets are high dimensional datasets, which are depicted by an expansive number of features (attributes) and a less number of rows (samples). Extracting huge amount of information and knowledge from high dimensional long biological dataset is a nontrivial task. The existing algorithms are computationally expensive and sequential in mining significant Frequent Colossal Closed itemsets (FCCI) from long biological dataset. Distributed computing is a good strategy to overcome the inefficiency of the existing sequential algorithm. The paper proposes a distributed computing approach for mining FCCI. The row enumerated mining search space is efficiently cut down by pruning strategy enclosed in Distributed Row Enumerated Frequent Colossal Closed Itemset Mining (DREFCCIM) algorithm. The proposed DREFCCIM algorithm is the first distributed algorithm to mine FCCI from long biological dataset. The experimental results demonstrate the efficient performance of the DREFCCIM algorithm in comparison to the current algorithms. |
Databáze: | OpenAIRE |
Externí odkaz: |