Mining association rules in incomplete information systems

Abstract

Based on the rough set theory which is a powerful tool in dealing with vagueness and uncertainty, an algorithm to mine association rules in incomplete information systems was presented and the support and confidence were redefined. The algorithm can mine the association rules with decision attributes directly without processing missing values. Using the incomplete dataset Mushroom from UCI machine learning repository, the new algorithm was compared with the classical association rules mining algorithm based on Apriori from the number of rules extracted, testing accuracy and execution time. The experiment results show that the new algorithm has advantages of short execution time and high accuracy.

Keywords

association rules / rough sets / prediction support / prediction confidence / incomplete information system

References

[1] QuinlanJ. R.. Unknown attributes values in induction [C]. Proceedings of the 6th Int Workshop on Machine Learning, 1989, New York, IEEE Press: 164-168

[2] ZhangQ.-h., WangG.-y., HuJ., LiuX.-quan.. Incomplete information systems processing based on fuzzy-clustering [C]. Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligent Agent Technology, 2006, New York, IEEE Press: 486-489

[3] ZhangL.-zhong.. A data packing method of statistic judge based on rough sets in incomplete information system [J]. Computer Applications, 2007, 27(6): 1385-1387

[4] ZhangH.-z., ChuD.-h., ZhenD.-chen.. Rule induction for incomplete information system [C]. Proceedings of the 4th International Conference on Machine Learning and Cybernetics, 2005, New York, IEEE Press: 1864-1867

[5] WilliamsD., LiaoX.-j., XueY.. On classification with incomplete data [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(3): 427-436

[6] QuB.-b., LuY.-sheng.. Rule induction algorithm based on rough sets for incomplete information system [J]. Mini-Micro Systems, 2006, 27(4): 698-700

[7] XingH.-l., LiuS.-w., GaoS.-s., TangS.-jie.. Research of data mining method for incomplete information system [J]. Application Research of Computers, 2008, 25(1): 90-92

[8] AGRAWAL R, IMIELINSKI T, SWAMI A. Mining association rules between sets of items in large databases [C]// Proceedings of the 1993 ACM SIGMOD Conference on Management of Data. Washington D C, 1993: 207–216.

[9] KryszkiewiczM.. Probabilistic approach to association rules in incomplete databases [C]. Proceedings of 1st International Conference on Web-Age Information Management, 2000, London, Springer-Verlag: 133-138

[10] ChenX.-h., LaiB.-c., LuoD.. Mining association rule efficiently based on data warehouse [J]. Journal of Central South University of Technology, 2003, 10(4): 375-380

[11] GuanJ. W., BellD. A., LiuD. Y.. The rough set approach to association rule mining [C]. Proceedings of the 3rd IEEE International Conference on Data Mining, 2003, New York, IEEE Press

[12] TongZ., LuoK.. Mining of association rules with decision attributes based on rough set [J]. Computer Engineering and Applications, 2006, 42(25): 166-169

[13] SunG.-z., YuD.-w., WuZ.-jun.. Research on global product structure model based on rough set [J]. Chinese Journal of Computers, 2005, 28(3): 392-401

[14] HanJ., KamberM.Data mining: Concepts and techniques [M], 2001, San Francisco, Morgan Kaufmann Publishers

[15] ZhangW.-x., WuW.-z., LiangJ.-y., LiD.-yu.Rough set theory and method [M], 2001, Beijing, Science Press

[16] PawlakZ.Rough sets: Theoretical aspects of reasoning about data [M], 1991, Boston, Kluwer Academic Press