Interactive Exploration of Discovered Knowledge: A Methodology for Interaction, and Usability Studie

The papers in the series are intended for internal use and are distributed by the author. Copies may be ordered from the library of Department of Computer Science. Abstract We introduce a methodology for knowledge discovery in databases (KDD) where one rst discovers large collections of patterns at once, and then performs interactive retrievals from the collection of patterns. The proposed methodology suits very well such KDD formalisms as association and episode rules, where large collections of potentially interesting rules can be found ef-ciently. We present methods that support interactive exploration of large collections of association and episode rules. With these methods the user can exibly specify the focus of interest, and also iteratively reene it. We claim that the proposed methodology is very usable for a class of knowledge discovery problems. We describe an implementation of the explorative part. We discuss some usability aspects and usability testing of KDD systems, and present an actual usability test of the described implementation.

[1]  H. Mannila,et al.  On an Algorithm for Nding All Interesting Sentences Extended Abstract , 1996 .

[2]  Heikki Mannila,et al.  Finding interesting rules from large sets of discovered association rules , 1994, CIKM '94.

[3]  Heikki Mannila,et al.  Knowledge discovery from telecommunication network alarm databases , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[4]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[5]  Jakob Nielsen,et al.  Improving a human-computer dialogue , 1990, CACM.

[6]  Jakob Nielsen,et al.  Usability engineering , 1997, The Computer Science and Engineering Handbook.

[7]  Ben Shneiderman,et al.  Designing the user interface - strategies for effective human-computer interaction, 2nd Edition , 1992 .

[8]  Gregory Piatetsky-Shapiro,et al.  The Interingness of Deviations , 1994, KDD Workshop.

[9]  Willi Klösgen,et al.  A Support System for Interpreting Statistical Data , 1991, Knowledge Discovery in Databases.

[10]  Willi Klösgen,et al.  Efficient discovery of interesting statements in databases , 2004, Journal of Intelligent Information Systems.

[11]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[12]  Jiawei Han,et al.  Knowledge Discovery in Databases: An Attribute-Oriented Approach , 1992, VLDB.

[13]  Gregory Piatetsky-Shapiro,et al.  Discovery, Analysis, and Presentation of Strong Rules , 1991, Knowledge Discovery in Databases.

[14]  Jan M. Zytkow,et al.  From Contingency Tables to Various Forms of Knowledge in Databases , 1996, Advances in Knowledge Discovery and Data Mining.

[15]  Ronald J. Brachman,et al.  The Process of Knowledge Discovery in Databases , 1996, Advances in Knowledge Discovery and Data Mining.

[16]  Jan M. Zytkow,et al.  Discovering Enrollment Knowledge in University Databases , 1995, KDD.

[17]  Heikki Mannila,et al.  Discovering Frequent Episodes in Sequences , 1995, KDD.

[18]  Heikki Mannila,et al.  Pruning and grouping of discovered association rules , 1995 .

[19]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[20]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[21]  R. Bias,et al.  Interface-Walkthroughs: efficient collaborative testing , 1991, IEEE Software.

[22]  Jiawei Han,et al.  Discovery of Multiple-Level Association Rules from Large Databases , 1995, VLDB.

[23]  Jiawei Han,et al.  Exploration of the power of attribute-oriented induction in data mining , 1995, KDD 1995.

[24]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[25]  Gregory Piatetsky-Shapiro,et al.  Selecting and reporting What Is Interesting , 1996, Advances in Knowledge Discovery and Data Mining.

[26]  Heikki Mannila,et al.  A Perspective on Databases and Data Mining , 1995, KDD.