Abstract
In this paper, we give an interpretation of our undirected exception rule discovery as local pattern detection and introduce some of our endeavors. Our undirected exception rule discovery outputs a set of rule pairs, each of which represents a pair of strong rule and its exception rule. A local pattern is defined as a pattern which deviates from a global model, and can be considered to correspond to our exception rule if the global model corresponds to our strong rule. Several attempts for undirected exception rule discovery are introduced in the context of local pattern detection. Our results mainly concern interestingness measure, algorithmic issues, noise modeling, and performance evaluation.
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: Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 307–328. AAAI/MIT Press, Menlo Park (1996)
Dagstuhl 2004, Dagstuhl seminar: Detecting Local Patterns (2004), http://wwwai.cs.uni-dortmund.de/DAGSTUHL2004/index.html (current November 18, 2004)
Dougherty, J., Kohavi, R., Sahami, M.: Supervised and Unsupervised Discretization of Continuous Features. In: Proc. Twelfth Int’l Conf. Machine Learning (ICML), pp. 194–202. Morgan Kaufmann, San Francisco (1995)
Hussain, F., Liu, H., Suzuki, E., Lu, H.: Exception Rule Mining with a Relative Interestingness Measure. In: Terano, T., Chen, A.L.P. (eds.) PAKDD 2000. LNCS, vol. 1805, pp. 86–97. Springer, Heidelberg (2000)
Klösgen, W.: Explora: A Multipattern and Multistrategy Discovery Approach. In: Fayyad, U.M., et al. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 249–271. AAAI/MIT Press, Menlo Park (1996)
Liu, B., Hsu, W., Mun, L.F., Lee, H.Y.: Finding Interesting Patterns Using User Expectations. IEEE Trans. Knowledge and Data Eng. 11, 817–832 (1999)
Liu, B., Hsu, W., Ma, Y.: Pruning and Summarizing the Discovered Associations. In: Proc. Fifth ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (KDD), pp. 125–134 (1999)
Padmanabhan, B., Tuzhilin, A.: A Belief-Driven Method for Discovering Unexpected Patterns. In: Proc. Fourth Int’l Conf. Knowledge Discovery and Data Mining (KDD), pp. 94–100. AAAI Press, Menlo Park (1998)
Silberschatz, A., Tuzhilin, A.: What Makes Patterns Interesting in Knowledge Discovery Systems. IEEE Trans. Knowledge and Data Eng. 8, 970–974 (1996)
Smyth, P., Goodman, R.M.: An Information Theoretic Approach to Rule Induction from Databases. IEEE Trans. Knowledge and Data Eng. 4, 301–316 (1992)
Suzuki, E., Shimura, M.: Exceptional Knowledge Discovery in Databases Based on Information Theory. In: Proc. Second Int’l Conf. Knowledge Discovery and Data Mining (KDD), pp. 275–278. AAAI Press, Menlo Park (1996)
Suzuki, E.: Discovering Unexpected Exceptions: A Stochastic Approach. In: Proc. Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery (RSFD), pp. 225–232 (1996)
Suzuki, E.: Autonomous Discovery of Reliable Exception Rules. In: Proc. Third Int’l Conf. Knowledge Discovery and Data Mining (KDD), pp. 259–262. AAAI Press, Menlo Park (1997)
Suzuki, E., Kodratoff, Y.: Discovery of Surprising Exception Rules Based on Intensity of Implication. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS (LNAI), vol. 1510, pp. 10–18. Springer, Heidelberg (1998)
Suzuki, E.: Scheduled Discovery of Exception Rules. In: Arikawa, S., Furukawa, K. (eds.) DS 1999. LNCS (LNAI), vol. 1721, pp. 184–195. Springer, Heidelberg (1999)
Suzuki, E., Tsumoto, S.: Evaluating Hypothesis-Driven Exception-Rule Discovery with Medical Data Sets. In: Terano, T., Chen, A.L.P. (eds.) PAKDD 2000. LNCS (LNAI), vol. 1805, pp. 208–211. Springer, Heidelberg (2000)
Suzuki, E., Tsumoto, S.: Evaluating Hypothesis-driven Exception-rule Discovery with Medical Data Sets. In: Terano, T., Chen, A.L.P. (eds.) PAKDD 2000. LNCS (LNAI), vol. 1805, pp. 208–211. Springer, Heidelberg (2000)
Suzuki, E.: Mining Bacterial Test Data with Scheduled Discovery of Exception Rules. In: Proc. Int’l Workshop of KDD Challenge on Real-world Data (KDD Challenge), Kyoto, Japan, pp. 34–40 (2000)
Suzuki, E., Żytkow, J.M.: Unified Algorithm for Undirected Discovery of Exception Rules. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 169–180. Springer, Heidelberg (2000)
Suzuki, E.: Undirected Discovery of Interesting Exception Rules. International Journal of Pattern Recognition and Artificial Intelligence 16(8), 1065–1086 (2002)
Suzuki, E.: Evaluation Scheme for Exception Rule/Group Discovery. Intelligent Technologies for Information Analysis, pp. 89–108. Springer, Berlin (2000)
Suzuki, E.: Unified Algorithm for Undirected Discovery of Exception Rules. International Journal of Intelligent Systems (accepted for publication)
Tsumoto, S., et al.: Comparison of Data Mining Methods using Common Medical Datasets. In: ISM Symp.: Data Mining and Knowledge Discovery in Data Science, pp. 63–72 (1999)
Yugami, N., Ohta, Y., Okamoto, S.: Fast Discovery of Interesting Rules. In: Terano, T., Chen, A.L.P. (eds.) PAKDD 2000. LNCS (LNAI), vol. 1805, pp. 17–28. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suzuki, E. (2005). Undirected Exception Rule Discovery as Local Pattern Detection. In: Morik, K., Boulicaut, JF., Siebes, A. (eds) Local Pattern Detection. Lecture Notes in Computer Science(), vol 3539. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11504245_13
Download citation
DOI: https://doi.org/10.1007/11504245_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26543-6
Online ISBN: 978-3-540-31894-1
eBook Packages: Computer ScienceComputer Science (R0)