Title :
Two revised algorithms based on apriori for mining association rules
Author :
Ma, Wei-min ; Liu, Zhu-Ping
Author_Institution :
Sch. of Econ. & Manage., Tongji Univ., Shanghai
Abstract :
Association rule mining is concerned with the discovery of interesting association relationships hidden in databases. Traditional algorithms are only considering the constraints of minimum support and minimum confidence. However, sometimes it is essential to find stronger association rules for decision makers possessing inadequate resources, and sometimes less strong rules are needed. In this paper, we propose two revised algorithms based on Apriori considering the constraints of three factors: minimum support, minimum confidence and minimum interest. In order to reduce the times of scanning a database, we adopt a matrix structure in our algorithms.
Keywords :
data mining; decision making; association rule mining; databases; decision makers; matrix structure; minimum confidence; minimum support; Association rules; Conference management; Cybernetics; Data mining; Fuzzy set theory; Itemsets; Machine learning; Machine learning algorithms; Technology management; Transaction databases; Association rule; Data mining; Matrix;
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
DOI :
10.1109/ICMLC.2008.4620430