DocumentCode :
1690942
Title :
Mining multi- attribute associate rules based on attribute union
Author :
Zhang, Yuan-fu ; Jiao, Ji-cheng ; Su, Xiu-mei
Author_Institution :
Jinan Iron & Steel Group Corp., Jinan, China
fYear :
2010
Firstpage :
1919
Lastpage :
1924
Abstract :
Mining associate rules is an important research topic in Data Mining. It is a NP-hard problem to estimate whether there are frequent items which has t-attribute and σ - confidence in database. The important research fields of mining frequent items is to reduce the number of scanning database to improve the algorithm efficiency, the attribute Union theory is proposed to calculate the frequent items in database to improve the data mining efficiency, the main idea is translating the scanning database to find the attribute union, dropping the database, obtained the k frequent item by k-1 item operation using the attribute union, not need scanning database, improve associate rules mining algorithm efficiency; an example is presented.
Keywords :
computational complexity; data mining; optimisation; σ-confidence; NP-hard problem; attribute union theory; data milling; multiattribute associate rule mining; scanning database; t-attribute; Associate Rules; Attribute; Attribute Union; Rough Set;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Automation (WCICA), 2010 8th World Congress on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-6712-9
Type :
conf
DOI :
10.1109/WCICA.2010.5554573
Filename :
5554573
Link To Document :
بازگشت