The Community for Technology Leaders
Green Image
ABSTRACT
Significant effort has been devoted to designing clustering algorithms that are responsive to user feedback or that incor- porate prior domain knowledge in the form of constraints. However, users desire more expressive forms of interaction to influence clustering outcomes. In our experiences working with diverse application scientists, we have identified an interaction style scat- ter/gather clustering that helps users iteratively restructure clustering results to meet their expectations. As the names indicate, scatter and gather are dual primitives that describe whether clusters in a current segmentation should be broken up further or, al- ternatively, brought back together. By combining scatter and gather operations in a single step, we support very expressive dynamic restructurings of data. Scatter/gather clustering is implemented using a nonlinear optimization framework that achieves both locality of clusters and satisfaction of user-supplied constraints. We illustrate the use of our scatter/gather clustering approach in a visual analytic application to study baffle shapes in the bat biosonar (ears and nose) system. We demonstrate how domain experts are adept at supplying scatter/gather constraints, and how our framework incorporates these constraints effectively without requiring numerous instance-level constraints.
INDEX TERMS
Clustering algorithms, Visual analytics, Optimization, Computer science, Linear programming, Algorithm design and analysis, constrained clustering, Scatter/gather clustering, alternative clustering
CITATION
Naren Ramakrishnan, Layne T. Watson, Rolf Muller, Cindy Grimm, Praveen Kumar Reddy Ojili, M. Shahriar Hossain, "Scatter/Gather Clustering: Flexibly Incorporating User Feedback to Steer Clustering Results", IEEE Transactions on Visualization & Computer Graphics, vol. 18, no. , pp. 2829-2838, Dec. 2012, doi:10.1109/TVCG.2012.258
95 ms
(Ver )