This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Scatter/Gather Clustering: Flexibly Incorporating User Feedback to Steer Clustering Results
Dec. 2012 (vol. 18 no. 12)
pp. 2829-2838
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:
M. Shahriar Hossain, Praveen Kumar Reddy Ojili, Cindy Grimm, Rolf Muller, Layne T. Watson, Naren Ramakrishnan, "Scatter/Gather Clustering: Flexibly Incorporating User Feedback to Steer Clustering Results," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 12, pp. 2829-2838, Dec. 2012, doi:10.1109/TVCG.2012.258
Usage of this product signifies your acceptance of the Terms of Use.