Title :
Mining frequent closed itemsets using antecedent-consequent constraint and length-decreasing support constraint
Author :
Liu, Zhi ; Li, Qiuying ; Lu, Mingyu ; Xu, Hao
Author_Institution :
Inf. Sci. & Technol., Dalian Maritime Univ., Dalian, China
Abstract :
At present, many frequent itemsets mining algorithms adopt a constant support threshold value strategy, which is not convenient to potential valuable long itemsets discovery. Length-decreasing support constraints can address this problem probably. Existing algorithms make improvements on classical algorithm, which result to low efficiency. Tailored to the medical data, this paper proposes a frequent closed itemsets mining algorithm called ACLCMiner, which uses the antecedent-consequent constraint and the length-decreasing support constraint. With the antecedent-consequent constraint, the algorithm greatly reduces the number of generated frequent itemsets. The experimental results show that ACLCMiner is efficient and can find more long itemsets with potential values.
Keywords :
data mining; medical computing; ACLCMiner algorithm; antecedent-consequent constraint; constant support threshold value strategy; frequent closed itemset mining; length-decreasing support constraint; medical data; Association rules; Cardiovascular diseases; Data mining; Electronic mail; Hospitals; Information science; Itemsets; Medical diagnostic imaging; Medical treatment; Predictive models; FP-tree; antecedent-consequent constraint; frequent closed itemsets; length-decreasing support constraint;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497720