Abstract
The fact of building an accurate classification and prediction system remains one of the most significant challenges in knowledge discovery and data mining. In this paper, a Knowledge Discovery (KD) framework is proposed; based on the integrated fuzzy approach, more specifically Fuzzy C-Means (FCM) and the new Multiple Support Classification Association Rules (MSCAR) algorithm. MSCAR is considered as an efficient algorithm for extracting both rare and frequent rules using vertical scanning format for the database. Consequently, the adaptation of such a process sufficiently minimized the prediction error. The experimental results regarding two data sets; Abalone and road traffic, show the effectiveness of the proposed approach in building a robust prediction system. The results also demonstrate that the proposed KD framework outperforms the existing prediction systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Databases. In: VLDB 1994: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487–499. Morgan Kaufmann Publishers Inc., San Francisco (1994)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell (1981)
Blake, C.L., Merz, C.J.: UCI Repository of Machine Learning Databases, http://www.ics.uci.edu/~mlearn/MLRepository.html (Access Date: 01/08/2009)
Cohen, W.W.: Fast effective rule induction. In: Proceedings of the Twelfth International Conference on Machine Learning, pp. 115–123. Morgan Kaufmann, Lake Tahoe (1995)
Liu, B., Hsu, W., Ma, Y.: Mining association rules with multiple minimum supports. In: KDD 1999: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 337–341. ACM Press, New York (1999)
Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: KDD 1998: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pp. 80–86. AAAI Press, New York (1998)
Liu, B., Ma, Y., Wong, C.K.: Improving an association rule based classifier. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 504–509. Springer, Heidelberg (2000)
Liu, Y., Jiang, Y., Liu, X., Yang, S.: CSMC: A combination strategy for multi-class classification based on multiple association rules. Knowledge-Based Systems 21(8), 786–793 (2008)
Lu, J., Xu, B., Jiang, J.: A prediction method of fuzzy association rules. In: IRI 2003: Proceedings of the 2003 IEEE International Conference on Information Reuse and Integration, pp. 98–103. IEEE Computer Society Press, Las Vegas (2003)
Messmer, A., Papageorgiou, M.: METANET: A macroscopic simulation program for motorway networks. Traffic Engineering and Control 31(8/9), 466–470 (1990)
Pach, F.P., Gyenesei, A., Abonyi, J.: Compact fuzzy association rule-based classifier. Expert Systems with Applications 34(4), 2406–2416 (2008)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)
Sowan, B., Dahal, K.P., Hossain, M.A.: Knowledge Discovery based on Integrated Fuzzy and Apriori Approach for Prediction. In: SKIMA 2009: Proceedings of the 3rd International Conference on Software, Knowledge, Information Management and Applications, Fes, Morocco, pp. 70–77 (2009)
Thabtah, F., Cowling, P., Hammoud, S.: Improving rule sorting, predictive accuracy and training time in associative classification. Expert Systems with Applications 31(2), 414–426 (2006)
Thabtah, F., Cowling, P., Peng, Y.: MCAR: multi-class classification based on association rule. In: Proceedings of the ACS/IEEE 2005 International Conference on Computer Systems and Applications, pp. 33–I. IEEE Computer Society Press, Washington (2005)
Zaki, M.J., Parthasarathy, S., Ogihara, M., Li, W.: New algorithms for fast discovery of association rules. In: KDD 1997: Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, pp. 283–286. AAAI Press, Newport Beach (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sowan, B., Dahal, K., Hussain, A. (2010). Fuzzy Multiple Support Associative Classification Approach for Prediction. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13208-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-13208-7_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13207-0
Online ISBN: 978-3-642-13208-7
eBook Packages: Computer ScienceComputer Science (R0)