Title :
A Novel Mining Algorithm for Negative Association Rules
Author :
Ben-Gang, Yuan ; Li, Chen
Author_Institution :
Sch. of Inf. Sci. & Technol., Northwest Univ., Xi´´an, China
Abstract :
Negative association rules mining considers not only existed items but absent items in databases as well. A concept of complete negative association rules is present in this paper. A tree-based algorithm named Free-PNP is presented by which negative frequent patterns can be found from databases and complete negative association can be then obtained. Experiments demonstrated its effectiveness and efficiency.
Keywords :
data mining; trees (mathematics); Free-PNP; complete negative association rules; mining algorithm; negative frequent patterns; tree based algorithm; Association rules; Dairy products; Data mining; Deductive databases; Electronic mail; Information science; Intelligent systems; Itemsets; Iterative methods; Transaction databases;
Conference_Titel :
Intelligent Systems, 2009. GCIS '09. WRI Global Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3571-5
DOI :
10.1109/GCIS.2009.118
