Abstract
Sorting and clustering large numbers of documents can be an overwhelming task: manual solutions tend to be slow, while machine learning systems often present results that don’t align well with users’ intents. We created and evaluated a system for helping users sort large numbers of documents into clusters. iCluster has the capability to recommend new items for existing clusters and appropriate clusters for items. The recommendations are based on a learning model that adapts over time – as the user adds more items to a cluster, the system’s model improves and the recommendations become more relevant. Thirty-two subjects used iCluster to sort hundreds of data items both with and without recommendations; we found that recommendations allow users to sort items more rapidly. A pool of 161 raters then assessed the quality of the resulting clusters, finding that clusters generated with recommendations were of statistically indistinguishable quality. Both the manual and assisted methods were substantially better than a fully automatic method.
Chapter PDF
Similar content being viewed by others
Keywords
References
Agarawala, A., Balakrishnan, R.: Keepin’ it real: pushing the desktop metaphor with physics, piles and the pen. In: Proc. CHI 2006 (2006)
Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)
Basu, S., Fisher, D., Drucker, S., Lu, H.: Assisting Users with Clustering Tasks by Combining Metric Learning and Classification. In: AAAI 2010 (2010)
Bauer, D., Fastrez, P., Hollan, J.: Spatial Tools for Managing Personal Information Collections. In: Proc. HICSS 2005 (2005)
Blei, D.M., Ng, A., Jordan, M.I., Lafferty, J.: Latent Dirichlet allocation. Journal of Machine Learning Research 3, 993–1022 (2003)
Chang, J., Boyd-Graber, J., Gerrish, S., Wang, C., Blei, D.: Reading Tea Leaves: How Humans Interpret Topic Models. In: Proceedings of NIPS (2009)
Cohn, D., Caruana, R.: Semi-Supervised Clustering: Incorporating User Feedback to Improve Cluster Utility. In: Proceedings of the Conf. on Artificial Intelligence. AAAI Press, Menlo Park (2000)
Czerwinski, M., Dumais, S., Robertson, G., Dziadosz, S., Tiernan, S., van Dantzich, M.: Visualizing implicit queries for information management and retrieval. In: Proc CHI 1999 (1999)
DesJardins, M., MacGlashan, J., Ferraioli, J.: Interactive Visual Clustering. In: Proc. of the Int’l Conf. on Intelligent User Interfaces. ACM Press, New York (2007)
Dourish, P., Lamping, J., Rodden, T.: Building Bridges: Customisation and Mutual Intelligibility in Shared Category Management. In: Proc. GROUP 1999 (1999)
Jones, W., Dumais, S.: The spatial metaphor for user interfaces: experimental tests of reference by location versus name. ACM Trans. Inf. Syst. 4(1) (January 1986)
Malone, T.: How do people organize their desks?: Implications for the design of office information systems. ACM Trans. Office Info. Sys. 1(1), 99–112 (1983)
Mander, R., Salomon, G., Wong, Y.Y.: A “pile” metaphor for supporting casual organization of information. In: Proc. CHI 1992 (1992)
Pirolli, P., Schank, P., Hearst, M., Diehl, C.: Scatter/Gather Browsing Communicates the Topic Structure of a Very Large Text Collection. In: Proc. CHI (1996)
Robertson, G., Czerwinski, M., Larson, K., Robbins, D.C., Thiel, D., van Dantzich, M.: Data mountain: using spatial memory for document management. In: Proc. UIST 1998 (1998)
Watanabe, N., Washida, M., Igarashi, T.: Bubble clusters: an interface for manipulating spatial aggregation of graphical objects. In: Proc. UIST 2007 (2007)
Whittaker, S., Hirschberg, J.: The character, value, and management of personal paper archives. ACM Trans. on Comp.-Human Int. 8(2), 150–170 (2001)
Zeng, H.-J., He, Q.-C., Chen, Z., Ma, W.-Y., Ma, J.: Leaning to Cluster Web Search Results. In: Proceedings of SIGIR (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
1 Electronic Supplementary Material
Electronic Supplementary Material (17,914 KB)
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Drucker, S.M., Fisher, D., Basu, S. (2011). Helping Users Sort Faster with Adaptive Machine Learning Recommendations. In: Campos, P., Graham, N., Jorge, J., Nunes, N., Palanque, P., Winckler, M. (eds) Human-Computer Interaction – INTERACT 2011. INTERACT 2011. Lecture Notes in Computer Science, vol 6948. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23765-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-23765-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23764-5
Online ISBN: 978-3-642-23765-2
eBook Packages: Computer ScienceComputer Science (R0)