The tag genome: Encoding community knowledge to support novel interaction

ACM Transactions on Interactive Intelligent Systems

Volumn 2, Issue 3, 2012, Pages

  Vig, Jesse ^a   Sen, Shilad ^b   Riedl, John ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

^b MACALESTER COLLEGE   (United States)

Author keywords

conversational recommenders; data mining; information retrieval; machine learning; recommender systems; Tagging

Indexed keywords

DATA MINING; DATA PROCESSING; DATA STRUCTURES; ENCODING (SYMBOLS); INFORMATION RETRIEVAL; LEARNING SYSTEMS; RECOMMENDER SYSTEMS; TUNERS; USER INTERFACES;

CONVERSATIONAL RECOMMENDERS; GROUND-TRUTH DATASET; INFORMATION SPACES; LEARNING MODELS; MACHINE LEARNING APPROACHES; SUBJECTIVE EXPERIENCES; TAGGING; USER INTERACTION;

GENES;

EID: 84983499543     PISSN: 21606455     EISSN: 21606463     Source Type: Journal    
DOI: 10.1145/2362394.2362395     Document Type: Review

References (64)

1. BATEMAN, S., GUTWIN, C., AND NACENTA, M. 2008. Seeing things in the clouds: The effect of visual features on tag cloud selections. In Proceedings of the 19th ACM Conference on Hypertext and Hypermedia (Hypertext'08). ACM, New York, NY, 193-202.
2. BATES, D. AND SARKAR, D. 2007. Linear mixed-effects models using S4 classes. http://CRAN.R-project.org.
3. BIRD, S., LOPER, E., AND KLEIN, E. 2009. Natural Language Processing with Python. O'Reilly Media Inc.
4. BURKE, R. 2002. Hybrid recommender systems: Survey and experiments. User Model. User-Adapted Interac. 12, 4, 331-370.
5. BURKE, R. D., HAMMOND, K. J., AND YOUNG, B. C. 1996. Knowledge-based navigation of complex information spaces. In Proceedings of the 13th National Conference on Artificial Intelligence (AAAI'96). AAAI Press, 462-468.
6. BURKE, R. D., HAMMOND, K. J., AND YOUNG, B. C. 1997. The FindMe approach to assisted browsing. IEEE Expert 12, 32-40.
7. CHEN, L. AND PU, P. 2006. Evaluating critiquing-based recommender agents. In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI'06). Vol. 1, 157-162.
8. DEERWESTER, S. C., DUMAIS, S. T., LANDAUER, T. K., FURNAS, G. W., AND HARSHMAN, R. A. 1990 Indexing by latent semantic analysis. J. Amer. Soc. Info. Sci. 41, 6, 391-407.
9. DRUCKER, H., BURGES, C. J. C., KAUFMAN, L., SMOLA, A., AND VAPNIK, V. 1997. Support vector regression machines. In Advances in Neural Information Processing Systems, Vol. 9, 155-161.
10. ECK, D., LAMERE, P., BERTIN-MAHIEUX, T., AND GREEN, S. 2007. Automatic generation of social tags for music recommendation. In Advances in Neural Information Processing Systems, Vol. 20.
11. FALTINGS, B., PU, P., TORRENS, M., AND VIAPPIANI, P. 2004. Designing example-critiquing interaction. In Proceedings of the 9th International Conference on Intelligent User Interfaces (IUI'04). ACM, New York, NY, 22-29.
12. FEINSTEIN, D. AND SMADJA, F. 2006. Hierarchical tags and faceted search: The RawSugar approach. In SIGIR Conference on Research and Development in Information Retrieval Workshop on Faceted Search. 23-25.
13. FLETCHER, R. 1981. Practical Methods of Optimization: Vol. 2: Constrained Optimization. John Wiley and Sons.
14. GELMAN, A. AND HILL, J. 2007. Data Analysis Using Regression and Multilevel Hierarchical Models. Cambridge University Press, Cambridge, UK.
15. GELMAN, A., CARLIN, J. B., STERN, H. S., AND RUBIN, D. B. 2003. Bayesian Data Analysis, 2nd Ed.. Chapman & Hall/CRC.
16. GOLDER, S. A. AND HUBERMAN, B. A. 2006. Usage patterns of collaborative tagging systems. J. Info. Sci. 32, 198-208.
17. GREEN, S. J., LAMERE, P., ALEXANDER, J., MAILLET, F., KIRK, S., HOLT, J., BOURQUE, J., AND MAK, X. 2009. Generating transparent, steerable recommendations from textual descriptions of items. In Proceedings of the ACM Conference on Recommender Systems (RecSys'09). ACM, New York, NY, 281-284.
18. GUAN, Z., WANG, C., BU, J., CHEN, C., YANG, K., CAI, D., AND HE, X. 2010. Document recommendation in social tagging services. In Proceedings of the 19th International Conference on World Wide Web (WWW'10). ACM, New York, NY, 391-400.
19. GUYON, I. AND ELISSEEFF, A. 2003. An introduction to variable and feature selection. J. Machine Learn. Res. 3, 1157-1182.
20. HALVEY, M. J. AND KEANE, M. T. 2007. An assessment of tag presentation techniques. In Proceedings of the 16th International Conference on the World Wide Web (WWW'07). ACM, New York, NY, 1313-1314.
21. HEYMANN, P.,RAMAGE, D., AND GARCIA-MOLINA, H. 2008. Social tag prediction. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'08). ACM, New York, NY, 531-538.
22. HINGSTON, M. AND KAY, J. 2006. User friendly recommender systems (honors thesis).
23. JEDETSKI, J., ADELMAN, L., AND YEO, C. 2002. How web site decision technology affects consumers. IEEE Internet Comput. 6, 72-79.
24. JASCHKE, R.,MARINHO, L. B.,HOTHO, A., SCHMIDT-THIEME, L., AND STUMME, G. 2007. Tag recommendations in folksonomies. In Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'07). Vol. 4702, Springer, 506-514.
25. KAMMERER, Y., NAIRN, R., PIROLLI, P., AND CHI, H. 2009. Signpost from the masses: Learning effects in an exploratory social tag search browser. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'09). 625-634.
26. KELLEY, C. T. 1999. Iterative methods for optimization. In SIAM Frontiers in Applied Mathematics, 18.
27. KOHAVI, R. AND JOHN, G. H. 1997. Wrappers for feature subset selection. Art. Intell. 97, 1-2, 273-324.
28. KULESZA, T.,WONG, W.-K., STUMPF, S., PERONA, S.,WHITE, R., BURNETT, M. M., OBERST, I., AND KO, A. J. 2009. Fixing the program my computer learned: Barriers for end users, challenges for the machine. In Proceedings of the 14th International Conference on Intelligent User Interfaces (IUI'09). ACM, New York, NY, 187-196.
29. LINDEN, G., HANKS, S., AND LESH, N. 1997. Interactive assessment of user preference models: The automated travel assistant. In Proceedings of User Modeling'97. Springer, 67-78.
30. MANNING, C. D., RAGHAVAN, P., AND SCH UTZE, H. 2008. Introduction to Information Retrieval. Cambridge University Press, Cambridge, UK.
31. MARLOW, C.,NAAMAN, M.,BOYD, D., AND DAVIS, M. 2006. HT06, tagging paper, taxonomy, flickr, academic article, to read. In Proceedings of the 17th Conference on Hypertext and Hypermedia (Hypertext'06). ACM, New York, NY, 31-40.
32. MCCALLUM, A. AND NIGAM, K. 1998. A comparison of event models for naive bayes text classification. In Proceedings of the Conference on Artificial Intelligence Workshop on Learning for Text Categorization. AAAI Press, 41-48.
33. MCCARTHY, K., REILLY, J., MCGINTY, L., AND SMYTH, B. 2005. Experiments in dynamic critiquing. In Proceedings of the 10th International Conference on Intelligent User Interfaces (IUI'05). ACM, New York, NY, 175-182.
34. MCCULLAGH, P. AND NELDER, J. 1989. Generalized Linear Models 2nd Ed. Chapman & Hall/CRC.
35. MOONEY, R. J. AND ROY, L. 2000. Content-based book recommending using learning for text categorization. In Proceedings of the 5th ACM Conference on Digital Libraries. ACM, New York, NY, 195-204.
36. MOZINA, M., DEMSAR, J., KATTAN, M., AND ZUPAN, B. 2004. Nomograms for visualization of naive bayesian classifier. In Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'04). Springer-Verlag Berlin, 337-348.
37. PAYNE, J. W., BETTMAN, J., AND JOHNSON, E. J. 1993. The Adaptive Decision Maker. Cambridge University Press. Cambridge, UK.
38. PORTER, M. 1980. An algorithm for suffix stripping. Program: Elect. Library Info. Syst. 14, 3, 130-137.
39. POULIN, B., EISNER, R., SZAFRON, D., LU, P., GREINER, R., WISHART, D. S., FYSHE, A., PEARCY, B., MACDONELL, C., AND ANVIK, J. 2006. Visual explanation of evidence in additive classifiers. In Proceedings of the 18th Conference on Innovative Applications of Artificial Intelligence (AAAI'06). Vol. 2, AAAI Press, 1822-1829.
40. PU, P. AND CHEN, L. 2005. Integrating tradeoff support in product search tools for e-commerce sites. In Proceedings of the 6th ACM Conference on Electronic Commerce (EC'05). ACM, New York, NY, 269-278.
41. R DEVELOPMENT CORE TEAM. 2010. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria.
42. RAUDENBUSH, S. AND BRYK, A. 2002. Hierarchical Linear Models 2nd Ed. Sage Publications, Thousand Oaks, CA.
43. RIVADENEIRA, A. W., GRUEN, D. M., MULLER, M. J., AND MILLEN, D. R. 2007. Getting our head in the clouds: Toward evaluation studies of tagclouds. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'07). ACM, New York, NY, 995-998.
44. SALTON, G. AND MCGILL, M. 1983. Introduction to Modern Information Retrival. McGraw-Hill.
45. SALTON, G., WONG, A., AND YANG, C. S. 1975. A vector space model for automatic indexing. Comm. ACM 18, 613-620.
46. SEN, S., LAM, S. K., RASHID, A. M., COSLEY, D., FRANKOWSKI, D.,OSTERHOUSE, J.,HARPER, F. M., AND RIEDL, J. 2006. tagging, communities, vocabulary, evolution. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'06). ACM, New York, NY, 181-190.
47. SEN, S., HARPER, F. M., LAPITZ, A., AND RIEDL, J. 2007. The quest for quality tags. In Proceedings of the International ACM Conference on Supporting Group Work (GROUP'07). ACM, New York, NY, 361-370.
48. SEN, S., VIG, J., AND RIEDL, J. 2009. Tagommenders: Connecting users to items through tags. In Proceedings of the 18th International Converence on Word Wide Web (WWW'09). ACM, New York, NY, 671-680.
49. SHNEIDERMAN, B. 1994. Dynamic queries for visual information seeking. IEEE Softw. 11, 70-77.
50. SIGURBJORNSSON, B. AND VAN ZWOL, R. 2008. Flickr tag recommendation based on collective knowledge. In Proceeding of the 17th International Conference on the World Wide Web (WWW'08). ACM, New York, NY, 327-336.
51. SMITH, D. C., IRBY, C., KIMBALL, R., BERPLANK, B., AND HARSLEM, E. 1990. Designing the Star user interface. In Human-Computer Interaction, 237-259.
52. SMYTH, B., MCGINTY, L., REILLY, J., AND MCCARTHY, K. 2004. Compound critiques for conversational recommender systems. In Proceedings of (Web Intelligence'04). IEEE Computer Society, Los Alamitos, CA, 145-151.
53. SPARLING, E. I. AND SEN, S. 2011. Rating: How difficult is it? In Proceedings of the 2011 ACM Conference on Recommender Systems (RecSys'11). ACM, New York, NY.
54. SYMEONIDIS, P., NANOPOULOS, A., AND MANOLOPOULOS, Y. 2008. Tag recommendations based on tensor dimensionality reduction. In Proceedings of the ACM Conference on Recommender Systems (RecSys'08). ACM, New York, NY, 43-50.
55. TEEVAN, J., DUMAIS, S., AND GUTT, Z. 2008. Challenges for supporting faceted search in large, heterogeneous corpora like the web. In Proceedings of the Second Workshop on Human-Computer Interaction and Information Retrieval (HCIR'08).
56. TINTAREV, N. AND MASTHOFF, J. 2007. Effective explanations of recommendations: User-centered design. In Proceedings of the ACM Conference on Recommender Systems (RecSys'07). ACM, New York, NY, 153-156.
57. TSO-SUTTER, K. H. L., MARINHO, L. B., AND SCHMIDT-THIEME, L. 2008. Tag-aware recommender systems by fusion of collaborative filtering algorithms. In Proceedings of the ACM Symposium on Applied Computing (SAC'08). ACM, New York, NY, 1995-1999.
58. ULGES, A., SCHULZE, C., KEYSERS, D., AND BREUEL, T. M. 2008. A system that learns to tag videos by watching YouTube. In Proceedings of the 6th International Conference on Computer Vision Systems (ICVS'08). Springer-Verlag, Berlin, 415-424.
59. VIG, J., SEN, S., AND RIEDL, J. 2009. Tagsplanations: Explaining recommendations using tags. In Proceedings of the 13th International Conference on Intelligent User Interfaces (IUI'09). ACM, New York, NY, 47-56.
60. VIG, J., SEN, S., AND RIEDL, J. 2011. Navigating the tag genome. In Proceedings of the 15th International Conference on Intelligent User Interfaces (IUI'11). ACM, New York, NY.
61. WU, L., YANG, L., YU, N., AND HUA, X.-S. 2009. Learning to tag. In Proceedings of the 18th International Conference on the World Wide Web (WWW'09). ACM, New York, NY, 361-370.
62. YEE, K.-P., SWEARINGEN, K., LI, K., AND HEARST, M. 2003. Faceted metadata for image search and browsing. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'03). ACM, New York, NY, 401-408.
63. ZHAI, C. AND LAFFERTY, J. 2001. A study of smoothing methods for language models applied to ad hoc information retrieval. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'01). ACM, New York, NY, 334-342.
64. ZHANG, J. AND PU, P. 2006. A comparative study of compound critique generation in conversational recommender systems. In Proceedings of Adaptive Hypermedia'06. Springer, 234-243