Abstract
Data Mining Algorithms extract patterns from large amounts of data. But these patterns will yield knowledge only if they are interesting, i.e. valid, new, potentially useful, and understandable. Unfortunately, during pattern search most Data Mining Algorithms focus on validity only, which also holds true for Neuro-Fuzzy Systems. In this Paper we introduce a method to enhance the interestingness of a rule base as a whole. In the first step, we aggregate the rule base through amalgamation of adjacent rules and eliminiation of redundant attributes. Supplementing this rather technical approach, we next sort rules with regard to their performance, as measured by their evidence. Finally, we compute reduced evidences, which penalize rules that are very similar to rules with a higher evidence. Rules sorted on reduced evidence are fed into an integrated rulebrowser, to allow for manual rule selection according to personal and situation-dependent preference. This method was applied successfully to two real-life classification problems, the target group selection for a retail bank, and fault diagnosis for a large car manufacturer. Explicit reference is taken to the NEFCLASS algorithm, but the procedure is easily generalized to other systems.
Chapter PDF
References
Brachman, R.J., Anand, T.: The Process of Knowledge Discovery in Databases. In: Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P. (eds.) Advances in Knowledge Discovery and Data Mining, Menlo Park, CA, pp. 37–58 (1996)
Dong, G., Li, J.: Interestingness of Discovered Association Rules in terms of Neighborhood- Based Unexpectedness. In: Wu, X., Kotagiri, R., Korb, E. (eds.) Research and Development in Knowledge Discovery and Data Mining (Proceedings of the Second Pacific-Asia Conference on Knowledge Discovery and Data Mining), Heidelberg, pp. 72–86 (1998)
Gebhardt, F.: Discovering interesting statements from a database. Applied Stochastic Models And Data Analysis 1, 1–14 (1994)
Hausdorf, C., Müller, M.: A Theory of Interestingness for Knowledge Discovery in Databases Exemplified in Medicine. In: Lavrac, C., Keravnou, E., Zupan, B. (eds.) First International Workshop on Intelligent Data Analysis in Medicine and Pharmacology
Jim, K., Wuthrich, B.: Rule Discovery: Error measures and Conditional Rule Probabilities. In: KDD: Techniques and Applications. Proceedings of the First Pacific-Asia Conference on Knowledge Discovery and Data Mining, Singapur u.a, pp. 82–89 (1997)
Klemettinen, M., Mannila, H., Ronkainen, P., Toivonen, H., Verkamo, A.I.: Finding Interesting Rules from Large Sets of Discovered Association Rules. In: Adam, N.R., Bhargava, B.K., Yesha, Y. (eds.) Proceedings of the Third International Conference on Information and Knowledge Management (CIKM 1994), Gaithersburg, Maryland, November 29 - December 2, pp. 401–407. ACM Press, New York (1994)
Klose, A., Nürnberger, A., Nauck, D.: Some approaches to improve the interpretability of Neuro-Fuzzy Classifiers. In: Zimmermann, H.-J. (ed.) 6th European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany, September 7-10, pp. 629–633 (1998)
Major, J.A., Mangano, J.J.: Selecting among rules induced from a hurricane Database. In: Piatetsky-Shapiro, G. (ed.) Knowledge Discovery in Databases, Papers from the 1993 AAAI Workshop, Menlo Park, CA, pp. 28–44 (1993)
Nauck, D., Kruse, R.: NEFCLASS - A Neuro-Fuzzy Approach for the Classification of Data. In: Paper of Symposium on Applied Computing 1995 (SAC 1995), Nashville (1995)
Nauck, D., Kruse, R.: New Learning Strategies for NEFCLASS. In: Proc. Seventh International Fuzzy Systems Association World Congress IFSA 1997, vol. IV, pp. 50–55. Academia Prague (1997)
Ruhland, J., Wittmann, T.: Neurofuzzy Systems In Large Databases - A comparison of Alternative Algorithms for a real-life Classification Problem. In: Proceedings 5th European Congress on Intelligent Techniques and Soft Computing EUFIT 1997, Aachen, Germany, September 8-11, pp. 1517–1521 (1997)
Siberschatz, A., Tuzhilin, A.: On subjective measures of interestingness in knowledge discovery. In: Proc. of the 1st International Conference on Knowledge Discovery and Data Mining, Montreal, August 1995, pp. 275–281 (1995)
Toivonen, H., Klemettinen, M., Ronkainen, P., Hätönen, K., Mannila, H.: Pruning and Grouping Discovered Associations Rules. In: Kodratoff, Y., Nakhaeizadeh, G., Taylor, C. (eds.) Workshop Notes Statistics, Machine Learning, and Knowledge Discovery in Databases. MLNet Familiarization Workshop, Heraklion, Crete, April 1995, pp. 47–52 (1995)
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
Wittmann, T., Ruhland, J., Eichholz, M. (1999). Enhancing Rule Interestingness for Neuro-fuzzy Systems. In: Żytkow, J.M., Rauch, J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1999. Lecture Notes in Computer Science(), vol 1704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48247-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-48247-5_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66490-1
Online ISBN: 978-3-540-48247-5
eBook Packages: Springer Book Archive