skip to main content
10.1145/1291233.1291382acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

Contextual wisdom: social relations and correlations for multimedia event annotation

Published:29 September 2007Publication History

ABSTRACT

This work deals with the problem of event annotation in social networks. The problem is made difficult due to variability of semantics and due to scarcity of labeled data. Events refer to real-world phenomena that occur at a specific time and place, and media and text tags are treated as facets of the event metadata. We are proposing a novel mechanism for event annotation by leveraging related sources (other annotators) in a social network. Our approach exploits event concept similarity, concept co-occurrence and annotator trust. We compute concept similarity measures across all facets. These measures are then used to compute event-event and user-user activity correlation. We compute inter-facet concept co-occurrence statistics from the annotations by each user. The annotator trust is determined by first requesting the trusted annotators (seeds) from each user and then propagating the trust amongst the social network using the biased PageRank algorithm. For a specific media instance to be annotated, we start the process from an initial query vector and the optimal recommendations are determined by using a coupling strategy between the global similarity matrix, and the trust weighted global co-occurrence matrix. The coupling links the common shared knowledge (similarity between concepts) that exists within the social network with trusted and personalized observations (concept co-occurrences). Our initial experiments on annotated everyday events are promising and show substantial gains against traditional SVM based techniques.

References

  1. Flickr http://www.flickr.com.Google ScholarGoogle Scholar
  2. SEraja http://www.seraja.com/.Google ScholarGoogle Scholar
  3. L. V. AHN and L. DABBISH (2004). Labeling images with a computer game, Proceedings of the SIGCHI conference on Human factors in computing systems, 1-58113-702-8, ACM Press, 319--326, Vienna, Austria. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. ANDERSON (2006). The long tail: why the future of business is selling less of more. Hyperion 1401302378 New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. BRIN and L. PAGE (1998). The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7): 107--117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. CHANG, K. GOH, G. SYCHAY and G. WU (2003). CBSA: content-based soft annotation for multimodal image retrieval using Bayes point machines. IEEE Transactions on Circuits and Systems for Video Technology 13(1): 26--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. K. DEY (2001). Understanding and Using Context. Personal and Ubiquitous Computing Journal 5(1): 4--7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. P. DOURISH (2004). What we talk about when we talk about context. Personal and Ubiquitous Computing 8(1): 19--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Z. GYONGYI, H. GARCIA-MOLINA and J. PEDERSEN (2004). Combating web spam with TrustRank, Proceedings of the 30th International Conference on Very Large Data Bases (VLDB) 2004, Toronto, Canada. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. HUTTENLOCHER, G. KLANDERMAN and W. RUCKLIDGE (1993). Comparing Images Using the Hausdorff Distance. IEEETPAMI: IEEE Transactions on Pattern Analysis and Machine Intelligence 15(9): pp. 850--863. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. L. KENNEDY, A. HAUPTMANN, M. NAPHADE, A. HAUPTMANN, J. R. SMITH and S.-F. CHANG (2006). LSCOM Lexicon Definitions and Annotations Version 1.0, DTO Challenge Workshop on Large Scale Concept Ontology for Multimedia, ADVENT Technical Report #217-2006-3, March 2006., Columbia University.Google ScholarGoogle Scholar
  12. J. KLEINBERG (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM 46: 604--632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. B. LI, K. GOH and E. CHANG (2003.). Confidence-based Dynamic Ensemble for Image Annotation and Semantics Discovery., ACM International Conference on Multimedia., 195--206, Berkeley, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. H. LIU and P. SINGH (2004). ConceptNet: a practical commonsense reasoning toolkit. BT Technology Journal 22(4): pp. 211--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. G. A. MILLER, R. BECKWITH and C. FELLBAUM (1993). Introduction to WordNet: An on-Line Lexical Database. International Journal of Lexicography 3(4): 235--244.Google ScholarGoogle ScholarCross RefCross Ref
  16. M. NAAMAN, H. GARCIA-MOLINA, A. PAEPCKE and R. B. YEH (2005). Leveraging Context to Resolve Identity in Photo Albums, Proc. of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL 2005), June 2005, Denver, CO. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. B. SHEVADE, H. SUNDARAM and M.-Y. KAN (2005). A Collaborative Annotation Framework, Proc. International Conference on Multimedia and Expo 2005, Jan. 2005, Amsterdam, The Netherlands.Google ScholarGoogle ScholarCross RefCross Ref
  18. B. SHEVADE, H. SUNDARAM and L. XIE (2007). Modeling Personal and Social Network Context for Event Annotation in Images, Proc. Joint Conf. on Digital Libraries 2007, Jun. 2007, Vancouver, Canada. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. B. STERLING (2005). Order Out of Chaos. Wired. 13.04 http://www.wired.com/wired/archive/13.04/view.html?pg=4.Google ScholarGoogle Scholar
  20. S. H. STROGATZ (2001). Exploring complex networks. 410(6825): 268.Google ScholarGoogle Scholar
  21. SVMLIGHT http://svmlight.joachims.org/Google ScholarGoogle Scholar
  22. M. TRURAN, J. GOULDING and H. ASHMAN (2005). Co-active intelligence for image retrieval, Proceedings of the 13th annual ACM international conference on Multimedia, 1-59593-044-2, ACM Press, 547--550, Hilton, Singapore. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. T. V. WAL (2006) Off the Top: Folksonomy http://www.vanderwal.net/random/category.php?cat=153.Google ScholarGoogle Scholar
  24. U. WESTERMANN and R. JAIN (2007). Toward a Common Event Model for Multimedia Applications. IEEE Multimedia 14(1): 19--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. WILHELM, Y. TAKHTEYEV, R. SARVAS, N. V. HOUSE and M. DAVIS (2004). Photo Annotation on a Camera Phone, ACM Conference on Human Computer Interaction, Apr. 2004, Vienna, Austria. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Contextual wisdom: social relations and correlations for multimedia event annotation

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          MM '07: Proceedings of the 15th ACM international conference on Multimedia
          September 2007
          1115 pages
          ISBN:9781595937025
          DOI:10.1145/1291233

          Copyright © 2007 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 29 September 2007

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate995of4,171submissions,24%

          Upcoming Conference

          MM '24
          MM '24: The 32nd ACM International Conference on Multimedia
          October 28 - November 1, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader