Abstract
This paper presents a post-processing algorithm of rule discovery for augmenting the readability of a discovered rule set. Rule discovery, in spite of its usefulness as a fundamental data-mining technique, outputs a huge number of rules. Since usefulness of a discovered rule is judged by human inspection, augmenting the readability of a discovered rule set is an important issue. We formalize this problem as a transformation of a rule set into a tree structure called a visual graph. A novel information-based criterion which represents compressed entropy of a data set per description length of the graph is employed in order to evaluate the readability quantitatively. Experiments with an agricultural data set in cooperation with domain experts confirmed the effectiveness of our method in terms of readability and validness.
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., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I.: Fast Discovery of Association Rules. In: Advances in Knowledge Discovery and Data Mining, pp. 307–328. AAAI Press/MIT Press, Menlo Park/Calif. (1996)
Brachman, R.J., Anand, T.: The Process of Knowledge Discovery in Databases. In: Advances in Knowledge Discovery and Data Mining, pp. 37–57. AAAI Press/MIT Press, Menlo Park/Calif. (1996)
Dougherty, J., Kohavi, R., Sahami, M.: Supervised and Unsupervised Discretization of Continuous Features. In: Proc. Twelfth Int’l Conf. Machine Learning (ICML 1995), pp. 194–202. Morgan Kaufmann, San Francisco (1995)
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From Data Mining to Knowledge Discovery: An Overview. In: Advances in Knowledge Discovery and Data Mining, pp. 1–34. AAAI Press/MIT Press, Menlo Park/Calif. (1996)
Gaines, B.R.: Transforming Rules and Trees. In: Advances in Knowledge Discovery and Data Mining, pp. 205–226. AAAI Press/MIT Press, Menlo Park/Calif. (1996)
Jensen, F.V.: An Introduction to Bayesian Networks. Springer, New York (1996)
Smyth, P., Goodman, R.M.: An Information Theoretic Approach to Rule Induction from Databases. IEEE Trans. Knowledge and Data Eng. 4(4), 301–316 (1992)
Suzuki, E.: Autonomous Discovery of Reliable Exception Rules. In: Proc. Third Int’l Conf. Knowledge Discovery & Data Mining (KDD 1997), pp. 259–262. AAAI Press, Menlo Park (1997)
Suzuki, E.: Simultaneous Reliability Evaluation of Generality and Accuracy for Rule Discovery in Databases. In: Proc. Fourth Int’l Conf. Knowledge Discovery & Data Mining (KDD 1998), pp. 339–343. AAAI Press, Menlo Park (1998)
Suzuki, E., Kodratoff, Y.: Discovery of Surprising Exception Rules based on Intensity of Implication. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS, vol. 1510, pp. 10–18. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suzuki, E., Ishihara, H. (1999). Visualizing Discovered Rule Sets with Visual Graphs Based on Compressed Entropy Density. In: Zhong, N., Skowron, A., Ohsuga, S. (eds) New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. RSFDGrC 1999. Lecture Notes in Computer Science(), vol 1711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48061-7_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-48061-7_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66645-5
Online ISBN: 978-3-540-48061-7
eBook Packages: Springer Book Archive