Interactive visual clustering

ABSTRACT

Interactive Visual Clustering (IVC) is a novel method that allows a user to explore relational data sets interactively, in order to produce a clustering that satisfies their objectives. IVC combines spring-embedded graph layout with user interaction and constrained clustering. Experimental results on several synthetic and real-world data sets show that IVC yields better clustering performance than alternative methods.

REFERENCES

• 1: S. Basu, A. Banerjee, and R. Mooney. Active semi-supervision for pairwise constrained clustering. In Proceedings of the 2004 SIAM International Conference on Data Mining, pages 333--344, April 2004.
• 2: Ralf Brockenauer , Sabine Cornelson, Drawing clusters and hierarchies, Drawing graphs: methods and models, Springer-Verlag, London, 2001
• 3: P. Eades. A heuristic for graph drawing. Congressus Numerantium, 42:149--160, 1984.
• 4: L. Hubert and P. Arabie. Comparing partitions. Journal of Classification, 2:193--218, 1988.
• 5: S. Kawashima and M. Kanehisa. AAindex: Amino acid index database. Nuc. Acids Res., 28(1):374, 2000.
• 6: Neal Lesh , Joe Marks , Maurizio Patrignani, Interactive Partitioning (System Demonstration, Short), Proceedings of the 8th International Symposium on Graph Drawing, p.31-36, September 20-23, 2000
• 7: J. B. MacQueen. Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Symposium on Math, Statistics, and Probability, volume 1, pages 281--297, 1967.
• 8: D. J. Newman, S. Hettich, C. L. Blake, and C. J. Merz. UCI repository of machine learning databases, 1998.
• 9: prefuse.org. Prefuse: Interactive information visualization toolkit, 2006.
• 10: K. Tomii and M. Kanehisa. Analysis of amino acid indices and mutation matrices for sequence comparison and structure prediction of proteins. Protein Engineering, 9:27--36, 1996.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.6 Learning

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Graphical user interfaces (GUI)

General Terms:
Algorithms, Experimentation

Keywords:
clustering, constraints, interaction