Abstract
Attribute Oriented Induction method (short for AOI) is one of the most important methods of data mining. The input value of AOI contains a relational data table and attribute-related concept hierarchies. The output is a general feature inducted by the related data. Though it is useful in searching for general feature with traditional AOI method, it only can mine the feature from the single-value attribute data. If the data is of multiple-value attribute, the traditional AOI method is not able to find general knowledge from the data. In addition, the AOI algorithm is based on the way of induction to establish the concept hierarchies. Different principles of classification or different category values produce different concept trees, therefore, affecting the inductive conclusion. Based on the issue, this paper proposes a modified AOI algorithm combined with a simplified Boolean bit Karnaugh map. It does not need to establish the concept tree. It can handle data of multi value and find out the general features implied within the attributes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cai, Y., Cercone, N., Han, J.: An attribute-oriented approach for learning classification rules from relational databases. In: Proceedings of Sixth International Conference on Data Engineering, pp. 281–288 (1990)
Carter, C.L., Hamilton, H.J.: Performance evaluation of attribute-oriented algorithms for knowledge discovery from databases. In: Proceedings of Seventh International Conference on Tools with Artificial Intelligence, pp. 486–489 (1995)
Carter, C.L., Hamilton, H.J.: Efficient attribute-oriented generalization for knowledge discovery from large databases. IEEE Transactions on Knowledge and Data Engineering 10(2), 193–208 (1998)
Chen, M.S., Han, J., Yu, P.S.: Data mining: An overview from a database perspective. IEEE Transactions on Knowledge and Data Engineering 8(6), 866–883 (1996)
Cheung, D.W., Hwang, H.Y., Fu, A.W., Han, J.: Efficient rule-based attribute-oriented induction for data mining. Journal of Intelligent Information Systems 15(2), 175–200 (2000)
Hamilton, H.J., Hilderman, R.J., Cercone, N.: Attribute-oriented induction using domain generalization graphs. In: Proceedings of Eighth IEEE International Conference on Tools with Artificial Intelligence, pp. 246–252 (1996)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Academic Press, New York (2001)
Han, J., Cai, Y., Cercone, N.: Knowledge discovery in databases: An attribute-oriented approach. In: Proceedings of International Conference on Very Large Data Bases, pp. 547–559 (1992)
Han, J., Cai, Y., Cercone, N.: Data-driven discovery of quantitative rules in relational databases. IEEE Transactions on Knowledge and Data Engineering 5(1), 29–40 (1993)
Han, J., Nishio, S., Kawano, H., Wang, W.: Generalization-based data mining in object-oriented databases using an object-cube model. Data and Knowledge Engineering 25, 55–97 (1998)
Lu, W., Han, J., Ooi, B.C.: Discovery of general knowledge in large spatial databases. In: Proceedings of 1993 Far East Workshop on Geographic Information Systems (FEGIS 1993), pp. 275–289 (1993)
Marcovitz, A.: Introduction to Logic Design. McGraw Hill, New York (2005)
Tokhenim, R.: Digital Electronics: Principles and Applications. McGraw Hill, New York (2005)
McClean, S., Scotney, B., Shapcott, M.: Incorporating domain knowledge into attribute-oriented data mining. International Journal of Intelligent Systems 15(6), 535–548 (2000)
Chen, Y.L., Shen, C.C.: Mining generalized knowledge from ordered data through attribute-oriented induction techniques. European Journal of Operational Research 166, 221–245 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, SM., Hsu, PY., Wang, WC. (2012). A Study on the Modified Attribute Oriented Induction Algorithm of Mining the Multi-value Attribute Data. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Intelligent Information and Database Systems. ACIIDS 2012. Lecture Notes in Computer Science(), vol 7196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28487-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-28487-8_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28486-1
Online ISBN: 978-3-642-28487-8
eBook Packages: Computer ScienceComputer Science (R0)