AFARTICA: A Frequent Item-Set Mining Method Using Artificial Cell Division Algorithm

Frequent item-set mining has been exhaustively studied in the last decade. Several successful approaches have been made to identify the maximal frequent item-sets from a set of typical item-sets. The present work has introduced a novel pruning mechanism which has proved itself to be significant time...

Full description

Saved in:
Bibliographic Details
Published inJournal of database management Vol. 30; no. 3; pp. 71 - 93
Main Authors Paladhi, Saubhik, Chatterjee, Sankhadeep, Goto, Takaaki, Sen, Soumya
Format Journal Article
LanguageEnglish
Published Hershey IGI Global 01.07.2019
Subjects
Algorithms
Analysis
Cell division
Methods
Japan
India
Online AccessGet full text

Cover

More Information
Summary:Frequent item-set mining has been exhaustively studied in the last decade. Several successful approaches have been made to identify the maximal frequent item-sets from a set of typical item-sets. The present work has introduced a novel pruning mechanism which has proved itself to be significant time efficient. The novel technique is based on the Artificial Cell Division (ACD) algorithm which has been found to be highly successful in solving tasks that involve a multi-way search of the search space. The necessity conditions of the ACD process have been modified accordingly to tackle the pruning procedure. The proposed algorithm has been compared with the apriori algorithm implemented in WEKA. Accurate experimental evaluation has been conducted and the experimental results have proved the superiority of AFARTICA over apriori algorithm. The results have also indicated that the proposed algorithm can lead to better performance when the support threshold value is more for the same set of item-sets.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1063-8016
1533-8010
DOI:10.4018/JDM.2019070104