Abstract
A method for exceptional association rule set mining from incomplete database is proposed to discover interesting combination of items in incomplete database. The rule set is defined as each itemset X, Y has weak or no statistical relation to class C, respectively, however, the join of X and Y has strong relation to C. The method extracts the rule set directly as the combination of three rules even though the database has missing values. The method has been developed using a basic structure of an evolutionary graph-based optimization technique and adopting a new evolutionary strategy to accumulate rule sets through its evolutionary process. The method can realize the association analysis between two classes of the incomplete database using chi-square values. We evaluated the performance of the proposed method for exceptional association rule set mining from the incomplete database. The results showed that the method has a potential to realize association analysis in medical field based on the rule set discovery. In addition, the evaluation of the mischief for the rule measurements by missing values is demonstrated.
Keywords
Download to read the full chapter text
Chapter PDF
References
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of the 20th VLDB Conf., pp. 487–499 (1994)
Han, J., Pei, J., Yin, Y., Mao, R.: Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach. Data Mining and Knowledge Discovery 8, 53–87 (2004)
Liu, B., Hsu, W., Ma, Y.: Integrating Classification and Association Rule Mining. In: Proc. of the ACM Int’l Conf. on Knowledge Discovery and Data Mining, pp. 80–86 (1998)
Li, W., Han, J., Pei, J.: CMAR: Accurate and efficient classification based on multiple class-association rules. In: Proc. of the 2001 IEEE Int’l Conf. on Data Mining (ICDM), pp. 369–376 (2001)
Yin, X., Han, J.: CPAR: Classification based on predictive association rules. In: Proc. of the 2003 SIAM International Conference on Data Mining, SDM 2003 (2003)
Li, J., Dong, G., Ramamohanarao, K., Wong, L.: DEEPS: A new instance-based lazy discovery and classification system. Machine Learning 54(2) (2004)
Grzymala-Busse, J.W., Grzymala-Busse, W.J.: Handling Missing Attribute Values. In: Maimon, O., Rockach, L. (eds.) Data Mining and Knowledge Discovery Handbook, 2nd edn., pp. 33–51. Springer (2010)
Saar-Tsechansky, M., Provost, F.: Handling Missing Values when Applying Classification Models. Journal of Machine Learning Research 8, 1625–1657 (2007)
Shimada, K., Hirasawa, K.: A Method of Association Rule Analysis for Incomplete Database Using Genetic Network Programming. In: Proc. of the Genetic and Evolutionary Computation Conference 2010 (GECCO 2010), pp. 1115–1122 (2010)
Shimada, K.: An Evolving Associative Classifier for Incomplete Database. In: Perner, P. (ed.) ICDM 2012. LNCS, vol. 7377, pp. 136–150. Springer, Heidelberg (2012)
Shimada, K., Hanioka, T.: An Evolutionary Associative Contrast Rule Mining Method for Incomplete Database. In: Proc. of the Int’l Conf. on Data Mining (DMIN 2013), pp. 160–166 (2013)
Shimada, K., Hirasawa, K.: Exceptional Association Rule Mining Using Genetic Network Programming. In: Proc. of the 4th Int’l Conf. on Data Mining (DMIN 2008), pp. 277–283 (2008)
Mabu, S., Chen, C., Lu, N., Shimada, K., Hirasawa, K.: An Intrusion-Detection Model Based on Fuzzy Class-Association-Rule Mining Using Genetic Network Programming. IEEE Trans. on Systems, Man, and Cybernetics - Part C 41, 130–139 (2011)
Freitas, A.A.: Data Mining and knowledge Discovery with Evolutionary Algorithms. Springer (2002)
Ghosh, A., Jain, L.C.: Evolutionary Computing in Data Mining. Springer (2005)
Mabu, S., Hirasawa, K., Hu, J.: A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its Extension Using Reinforcement Learning. Evolutionary Computation 15(3) (2007)
Shimada, K., Hanioka, T.: An Evolutionary Method for Associative Local Distribution Rule Mining. In: Perner, P. (ed.) ICDM 2013. LNCS (LNAI), vol. 7987, pp. 239–253. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Shimada, K., Hanioka, T. (2014). An Evolutionary Method for Exceptional Association Rule Set Discovery from Incomplete Database. In: Bursa, M., Khuri, S., Renda, M.E. (eds) Information Technology in Bio- and Medical Informatics. ITBAM 2014. Lecture Notes in Computer Science, vol 8649. Springer, Cham. https://doi.org/10.1007/978-3-319-10265-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-10265-8_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10264-1
Online ISBN: 978-3-319-10265-8
eBook Packages: Computer ScienceComputer Science (R0)