JRV: an interactive tool for data mining visualization

ABSTRACT

In this paper, we demonstrate JRV, a new data mining visualization tool for the knowledge discovery process where the user and computer can cooperate with each other. First, the computer can be instructed by the user interactively to compute values of several evaluation functions. Then, the user can take advantage of domain knowledge and assess the intermediate results obtained. Furthermore, by providing effective and efficient data visualization, the pattern recognition capacities of users can be greatly improved. Instead of being limited to two attributes at a given time in independence diagrams, this novel tool will allow simultaneous analyses of multiple attribute dependencies using four different drawing panels. Also, by utilizing the existing techniques of data visualization, we design a general model which can handle both categorical and numerical attributes in an intuitive way. With this model, we can identify patterns of interests efficiently. Through actual examples, we show that it might help users to find novel attribute relationships. This work is supported by NIH grant #RO1-CA98932-01.

REFERENCES

• 1: Berchtold S., Jagadish H. V., Ross K. A.: "Independence Diagrams: A Technique for Visual Data Mining", Proc. 4th Intl. Conf. on Knowledge Discovery and Data Mining (KDD'98), New York City, 1998, pp. 139--143.
• 2: Don Coppersmith , Se June Hong , Jonathan R. M. Hosking, Partitioning Nominal Attributes in Decision Trees, Data Mining and Knowledge Discovery, v.3 n.2, p.197-217, June 1999 [doi>10.1023/A:1009869804967]
• 3: Eser Kandogan, Visualizing multi-dimensional clusters, trends, and outliers using star coordinates, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.107-116, August 26-29, 2001, San Francisco, California [doi>10.1145/502512.502530]
• 4: Usama Fayyad , Gregory Piatetsky-Shapiro , Padhraic Smyth, The KDD process for extracting useful knowledge from volumes of data, Communications of the ACM, v.39 n.11, p.27-34, Nov. 1996 [doi>10.1145/240455.240464]
• 5: Jiawei Han , Micheline Kamber, Data mining: concepts and techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2000
• 6: J. Ross Quinlan, C4.5: programs for machine learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
• 7: L. Breiman et. al. CART, Classification and Regression Trees. Wadsworth, Belmont, 1984.
• 8: Mihael Ankerst , Christian Elsen , Martin Ester , Hans-Peter Kriegel, Visual classification: an interactive approach to decision tree construction, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.392-396, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.312298]
• 9: M..Ankerst, Keim D. A. and Kriegel H.-P.: "Circle Segments: A Technique for Visually Exploring Large Multidimensional
• 10: Data Sets", Proc. Visualization '96, Hot Topic Session, San Francisco, CA, 1996.
• 11: Mihael Ankerst , Martin Ester , Hans-Peter Kriegel, Towards an effective cooperation of the user and the computer for classification, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.179-188, August 20-23, 2000, Boston, Massachusetts, United States [doi>10.1145/347090.347124]
• 12: Manish Mehta , Rakesh Agrawal , Jorma Rissanen, SLIQ: A Fast Scalable Classifier for Data Mining, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, p.18-32, March 25-29, 1996
• 13: Donald Michie , D. J. Spiegelhalter , C. C. Taylor , John Campbell, Machine learning, neural and statistical classification, Ellis Horwood, Upper Saddle River, NJ, 1995
• 14: Paterson, A., and Niblett, T. B. (1982). ACLS Manual. Edinburgh: Intelligent Terminals Ltd.
• 15: J. R. Quinlan, Induction of Decision Trees, Machine Learning, v.1 n.1, p.81-106 [doi>10.1023/A:1022643204877]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems
          Subjects: Human information processing

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques

General Terms:
Algorithms, Design, Experimentation, Human Factors

Keywords:
information visualization, interactive visualization, panda-index, visual data mining