Scatter/gather clustering: Flexibly incorporating user feedback to steer clustering results

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 12, 2012, Pages 2829-2838

  Hossain, M Shahriar ^a   Ojili, Praveen Kumar Reddy ^b   Grimm, Cindy ^c   Muller, Rolf ^b   Watson, Layne T ^a   Ramakrishnan, Naren ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b State University   (United States)

^c WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

alternative clustering; constrained clustering; Scatter gather clustering

Indexed keywords

ALTERNATIVE CLUSTERING; BIOSONAR; CLUSTERING APPROACH; CLUSTERING RESULTS; CONSTRAINED CLUSTERING; DIVERSE APPLICATIONS; DOMAIN EXPERTS; DOMAIN KNOWLEDGE; INTERACTION STYLES; NON-LINEAR OPTIMIZATION; SCATTER/GATHER CLUSTERING; SINGLE-STEP; USER FEEDBACK;

COMPUTER GRAPHICS; SOFTWARE ENGINEERING;

CLUSTERING ALGORITHMS;

EID: 84867637609     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2012.258     Document Type: Article

References (64)

1. S. R. Aghabozorgi and T. Y. Wah. Recommender Systems: Incremental Clustering on Web Log Data. In ICIS '09, p812-818, 2009.
2. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic Sub- space Clustering of High Dimensional Data for Data Mining Applica- tions. SIGMOD Rec., 27(2):94-105, 1998. (Pubitemid 128655960)
3. Z. Ahmed, P. Yost, A. McGovern, and C. Weaver. Steerable Clustering for Visual Analysis of Ecosystems. In EuroVA '11, p49-52, 2011.
4. O. Alonso and J. Talbot. Structuring Collections with Scatter/Gather Ex- tensions. In SIGIR '08, p697-698, 2008.
5. G. Andrienko and N. Andrienko. Interactive Cluster Analysis of Diverse Types of Spatiotemporal Data. SIGKDD Explor. Newsl., 11(2):19-28, 2010.
6. G. Andrienko, N. Andrienko, S. Rinzivillo, M. Nanni, D. Pedreschi, and F. Giannotti. Interactive Visual Clustering of Large Collections of Tra- jectories. In VAST '09, p3-10, 2009.
7. M. Ankerst, S. Berchtold, and D. A. Keim. Similarity Clustering of Di- mensions for an Enhanced Visualization of Multidimensional Data. In INFOVIS '98, p52-60, 1998.
8. J. Bernard, T. von Landesberger, S. Bremm, and T. Schreck. Cluster Cor- respondence Views for Enhanced Analysis of SOM Displays. In VAST '10, p217-218, 2010.
9. S. Brohee and J. van Helden. Evaluation of Clustering Algorithms for Protein-protein Interaction Networks. BMC Bioinformatics, 7:488, 2006.
10. R. Caruana, M. Elhawary, N. Nguyen, and C. Smith. Meta Clustering. In ICDM '06, p107-118, 2006. (Pubitemid 47485792)
11. K. Chen and L. Liu. iVIBRATE: Interactive Visualization-based Frame- work for Clustering Large Datasets. ACM Trans. Inf. Syst., 24(2):245- 294, 2006. (Pubitemid 44180739)
12. C. Cheng, A. W. Fu, and Y. Zhang. Entropy-based Subspace Clustering for Mining Numerical Data. In KDD '99, p84-93, 1999.
13. J. Choo, S. Bohn, and H. Park. Two-stage Framework for Visualization of Clustered High Dimensional Data. In VAST '09, p67-74, 2009.
14. C. S. Chua and R. Jarvis. Point Signatures: A New Representation for 3D Object Recognition. Int. J. Comput. Vision, 25(1):63-85, 1997. (Pubitemid 127506561)
15. T. Coleman and Y. Li. An Interior, Trust Region Approach for Nonlinear Minimization Subject to Bounds. SIAM Journal on Optimization, 6:418- 445, 1996.
16. Y. Cui, X. Fern, and J. G. Dy. Non-redundant Multi-view Clustering via Orthogonalization. In ICDM '07, p133-142, 2007.
17. D. R. Cutting, D. R. Karger, and J. O. Pedersen. Constant Interaction- time Scatter/Gather Browsing of Very Large Document Collections. In SIGIR '93, p126-134, 1993.
18. D. R. Cutting, D. R. Karger, J. O. Pedersen, and J. W. Tukey. Scat- ter/Gather: a Cluster-based Approach to Browsing Large Document Col- lections. In SIGIR '92, p318-329, 1992.
19. X. Dang and J. Bailey. A Hierarchical Information Theoretic Technique for the Discovery of Non-linear Alternative Clusterings. In KDD '10, p573-582, 2010.
20. X. Dang and J. Bailey. Generation of Alternative Clusterings Using the CAMI Approach. In SDM '10, p118-129, 2010.
21. I. Davidson and Z. Qi. Finding Alternative Clusterings Using Constraints. In ICDM '08, p773-778, 2008.
22. I. Davidson and S. S. Ravi. Clustering with Constraints: Feasibility Issues and the k-Means Algorithm. In SDM '05, p201-211, 2005.
23. I. Davidson, S. S. Ravi, and M. Ester. Efficient Incremental Constrained Clustering. In KDD '07, p240-249, 2007. (Pubitemid 350229211)
24. M. desJardins, J. MacGlashan, and J. Ferraioli. Interactive Visual Clus- tering. In IUI '07, p361-364, 2007.
25. D. Gondek and T. Hofmann. Non-redundant Clustering with Conditional Ensembles. In KDD '05, p70-77, 2005. (Pubitemid 43218269)
26. G. Govaert and M. Nadif. Clustering with Block Mixture Models. PR, 36(2):463-473, 2003.
27. M. Greenacre. Clustering the Rows and Columns of a Contingency Table. J. of Classification, 5(1):39-51, 1988.
28. D. Guo, J. Chen, A. MacEachren, and K. Liao. A Visualization Sys- tem for Space-Time and Multivariate Patterns (VIS-STAMP). TVCG, 12(6):1461 -1474, 2006.
29. P. Heider, A. Pierre-Pierre, R. Li, and C. Grimm. Local Shape Descrip- tors, A Survey and Evaluation. In Eurographics Workshop on 3D Object Retrieval, p49-57, 2011.
30. M. Hoferlin, B. Hoferlin, D. Weiskopf, and G. Heidemann. Interactive Schematic Summaries for Exploration of Surveillance Video. In ICMR '11, p9:1-9:8, 2011.
31. M. S. Hossain. Exploratory Data Analysis using Clusters and Stories. PhD thesis, Virginia Tech, Blacksburg, VA, June 2012.
32. M. S. Hossain, S. Tadepalli, L. T. Watson, I. Davidson, R. F. Helm, and N. Ramakrishnan. Unifying Dependent Clustering and Disparate Clus- tering for Non-homogeneous Data. In KDD '10, p593-602, 2010.
33. Y. Huang and T. M. Mitchell. Text Clustering with Extended User Feed- back. In SIGIR '06, p413-420, 2006.
34. I. Hwang, M. Kahng, and S.-g. Lee. Exploiting User Feedback to Improve Quality of Search Results Clustering. In ICUIMC '11, p68:1-68:5, 2011.
35. D. H. Jeong, A. Darvish, K. Najarian, J. Yang, and W. Ribarsky. In- teractive Visual Analysis of Time-series Microarray Data. Vis. Comput., 24(12):1053-1066, 2008.
36. G. Jones and E. C. Teeling. The Evolution of Echolocation in Bats. Trends in Ecology & Evolution, 21(3):149 - 156, 2006. (Pubitemid 43327289)
37. Y. Kanada. Axis-specified Search: a Fine-grained Full-text Search Method for Gathering and Structuring Excerpts. In DL '98, p108- 117, 1998.
38. S. Kaski, J. Nikkila, J. Sinkkonen, L. Lahti, J. E. A. Knuuttila, and C. Roos. Associative Clustering for Exploring Dependencies between Functional Genomics Data Sets. IEEE/ACM TCBB, 2(3):203-216, 2005. (Pubitemid 41560413)
39. P. Kubelka. New Contributions to the Optics of Intensely Light-Scattering Materials. Part I. J. Opt. Soc. Am., 38(5):448-448, 1948.
40. T. Li, C. Ding, and M. I. Jordan. Solving Consensus and Semi-supervised Clustering Problems Using Nonnegative Matrix Factorization. In ICDM '07, p577-582, 2007.
41. J. Liang, B. Abidi, and M. Abidi. Automatic X-ray Image Segmentation for Threat Detection. In ICCIMA '03, p396 - 401, 2003.
42. J. Ma and R.Muller. A Method for Characterizing the Biodiversity in Bat Pinnae as a Basis for Engineering Analysis. Bioinspiration & Biomimet- ics, 6(2):026008, 2011.
43. G. Miao, J. Tatemura, W.-P. Hsiung, A. Sawires, and L. E. Moser. Ex- tracting Data Records from the Web using Tag Path Clustering. In WWW '09, p981-990, 2009.
44. R. Muller. Numerical Analysis of Biosonar Beamforming Mechanisms and Strategies in Bats. J Acoust Soc Am., 128(3):1414-1425, 2010.
45. S. Monti, P. Tamayo, J. Mesirov, and T. Golub. Consensus Clustering: A Resampling-Based Method for Class Discovery and Visualization of Gene Expression Microarray Data. Machine Learning, 52:91-118, 2003.
46. R.Muller. A Numerical Study of the Role of the Tragus in the Big Brown Bat. J Acoust Soc Am, 116(6):3701-12, 2004.
47. M. Nadif and G. Govaert. Block Clustering of Contingency Table and Mixture Model. In IDA '05, p249-259, 2005.
48. E. J. Nam, Y. Han, K. Mueller, A. Zelenyuk, and D. Imre. ClusterSculp- tor: A Visual Analytics Tool for High-Dimensional Data. In VAST '07, p75-82, 2007.
49. D. Niu, J. G. Dy, and M. I. Jordan. Multiple Non-redundant Spectral Clustering Views. In ICML '10, p831-838, 2010.
50. M. K. Obrist, M. B. Fenton, J. L. Eger, and P. A. Schlegel. What Ears do for Bats: a Comparative Study of Pinna Sound Pressure Transformation in Chiroptera. J Exp Biol, 180:119-152, 1993.
51. V. A. Petrushin. Mining Rare and Frequent Events in Multi-camera Surveillance Video using Self-organizing Maps. In KDD '05, p794- 800, 2005. (Pubitemid 43218357)
52. Z. Qi and I. Davidson. A Principled and Flexible Framework for Finding Alternative Clusterings. In KDD '09, p717-726, 2009.
53. D. Russo, G. Jones, and R. Arlettaz. Echolocation and Passive Listening by Foraging Mouse-eared Bats Myotis myotis and M. blythii. J Exp Biol, 210(1):166-176, 2007. (Pubitemid 46160841)
54. H. Schnitzler and E. Kalko. Bat Biology and Conservation. Washington, DC: Smithsonian Institution Press, 1998.
55. T. Schreck, J. Bernard, T. Tekusova, and J. Kohlhammer. Visual Cluster Analysis of Trajectory Data with Interactive Kohonen Maps. In VAST '08, p3 -10, 2008.
56. J. Sese, Y. Kurokawa, M. Monden, K. Kato, and S. Morishita. Con- strained Clusters of Gene Expression Profiles with Pathological Features. Bioinformatics, 20(17):3137 - 3145, 2004. (Pubitemid 39619203)
57. J. Sinkkonen, S. Kaski, and J. Nikkila. Discriminative Clustering: Opti- mal Contingency Tables by Learning Metrics. In ECML '02, p418- 430, 2002.
58. J. Sinkkonen, J. Nikkila, L. Lahti, and S. Kaski. Associative Clustering. In ECML '04, p396-406, 2004. (Pubitemid 41050108)
59. A. Strehl and J. Ghosh. Cluster Ensembles - a Knowledge Reuse Frame- work for Combining Multiple Partitions. JMLR, 3:583-617, 2003.
60. K.Wagstaff and C. Cardie. Clustering with Instance-level Constraints. In ICML '00, p1103-1110, 2000.
61. K. Wagstaff, C. Cardie, S. Rogers, and S. Schrodl. Constrained K-means Clustering with Background Knowledge. In ICML '01, p577-584, 2001.
62. X. Wang and I. Davidson. Flexible Constrained Spectral Clustering. In KDD '10, p563-572, 2010.
63. Y. Xu and V. O. an Dong Xu. Clustering Gene Expression Data using a Graph-theoretic Approach: an Application of Minimum Spanning Trees. Bioinformatics, 18(4):536-545, 2002. (Pubitemid 34521043)
64. Y. Zeng, J. Tang, J. Garcia-Frias, and G. R. Gao. An Adaptive Meta- Clustering Approach: Combining the Information from Different Clus- tering Results. In CSB '02, p276-287, 2002.