Abstract
This paper introduces the use of ERID [1] algorithm for classification rule discovery at various levels of granularity. We use an incomplete information system and attribute value hierarchy to extract rules. The incomplete information system is capable of storing weighted attribute values and the domains of those attributes are organized using a hierarchical tree structure. The granularity of attribute values can be adjusted using the attribute value hierarchy. The result is then processed through ERID, which is designed to discover rules from partially incomplete information systems. The capability of handling incomplete data enables to build more specific and general classification rules.
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
Dardzińska, A., Raś, Z.: Extracting Rules from Incomplete decision Systems: System Erid. In: Lin, T.Y., Ohsuga, S., Liau, C.J., Hu, X. (eds.) Foundations and Novel Approaches in Data Mining of Studies in Computational Intelligence, vol. 9, pp. 143–154. Springer, Heidelberg (2006)
Grzymala-Busse, J.: A New Version of the Rule Induction System LERS. Fundamenta Informaticae 31(1), 27–39 (1997)
Guarino, N., Giaretta, P.: Ontologies and Knowledge Bases, Towards A Terminological Clarification. In: Towards Very Large Knowledge Bases: Knowledge Building and Knowledge Sharing, pp. 25–32. IOS Press, Amsterdam (1995)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Norwell (1992)
Raś, Z., Dardzińska, A.: KD-Chase Based Query Answering for Hierarchical Information Systems. In: Czaja, L. (ed.) CS&P 2005 Workshop in Ruciane-Nida, Warsaw University, vol. 2, pp. 445–454 (2005)
Collaborative Query Processing in DKS Controlled by Reducts. In: Rough Sets and Current Trends in Computing. LNCS, vol. 2475, pp. 189–196. Springer, Heidelberg (2002)
Ontology Based Distributed Autonomous Knowledge Systems. Information Systems 29(1), 47–58 (2004)
Joshi, S.: Query Approximate Answering System for An Incomplete DKBS. Fundamenta Informaticae 30(3/4), 313–324 (1997)
Skowron, A.: Rough Sets and Boolean Reasoning. In: Granular Computing: an Emerging Paradigm, pp. 95–124. Physica-Verlag (2001)
Blake, C.L., Hettich, S., Merz, C.J.: UCI Repository of Machine Learning Databases (1998)
DesJardins, M., Getoor, L., Koller, D.: Using Feature Hierarchies in Bayesian Network Learning. In: Choueiry, B.Y., Walsh, T. (eds.) SARA 2000. LNCS (LNAI), vol. 1864, pp. 260–270. Springer, Heidelberg (2000)
Kamber, M., Winstone, L., Gong, W., Cheng, S., Han, J.: Generalization and Decision Tree Induction: Efficient Classification in Data Mining. In: The 7th International Workshop on Research Issues in Data Engineering (RIDE 1997) High Performance Database Management for Large-Scale Applications, p. 111. IEEE Computer Society, Los Alamitos (1997)
Kaufman, K., Michalski, R.S.: A Rethod for Reasoning with Structured and Continuous Attributes in the INLEN-2 Multistrategy Knowledge Discovery System. In: The Second International Conference on Knowledge Discovery and Data Mining, pp. 232–237. AAAI Press, Menlo Park (1996)
Cheung, D., Fu, A., Han, J.: Knowledge Discovery in Databases: A Rule-based Attribute-oriented Approach. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1994. LNCS, vol. 869, pp. 164–173. Springer, Heidelberg (1994)
Zhang, J., Honavar, V.: Learning Decision Tree Classifiers from Attribute Value Taxonomies and Partially Specified Data. In: The Twentieth International Conference on Machine Learning, pp. 880–887. AAAI Press, Menlo Park (2003)
Srikant, R., Agrawal, R.: Mining Generalized Association Rules. Future Generation Computer Systems 13(2-3), 161–180 (1997)
Taylor, M., Stoffel, K., Hendler, J.: Ontology-based Induction of High Level Classification Rules. In: SIGMOD 1997 Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 40–47. ACM Press, New York (1997)
Zhang, J., Silvescu, A., Honavar, V.: Ontology-driven Induction of Decision Trees at Multiple Levels of Abstraction. In: Koenig, S., Holte, R.C. (eds.) SARA 2002. LNCS (LNAI), vol. 2371, pp. 316–323. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Im, S., Raś, Z.W., Tsay, LS. (2008). Multi-granularity Classification Rule Discovery Using ERID. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2008. Lecture Notes in Computer Science(), vol 5009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79721-0_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-79721-0_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79720-3
Online ISBN: 978-3-540-79721-0
eBook Packages: Computer ScienceComputer Science (R0)