Skip to main content

2010 | OriginalPaper | Buchkapitel

13. Concept Discovery in Youtube.com Using Factorization Method

verfasst von : Janice Kwan-Wai Leung, Chun Hung Li

Erschienen in: Handbook of Social Network Technologies and Applications

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Social media are not limited to text but also multimedia. Dailymotion, YouTube, and MySpace are examples of successful sites which allow users to share videos and interact among themselves. Due to the huge amount of videos, categorizing videos with similar contents can help users to search videos more efficiently. Unlike the traditional approach to group videos into some predefined categories, we propose to facilitate video searching with clustering from comment-based matrix factorization and to improve indexing via the generation of new concept words. Factorized component entropies are introduced for handling the difficult problem of vocabulary construction for concept discovery in social media. Since the categorization is learnt from users feedback, it can accurately represent the user sentiment on the videos. Experiments conducted by using empirical data collected from YouTube shows the effectiveness of our proposed methodologies.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
7.
Zurück zum Zitat Usa today. youtube serves up 100 million videos a day online Usa today. youtube serves up 100 million videos a day online
8.
Zurück zum Zitat F. Benevenuto, F. Duarte, T. Rodrigues, V. A. Almeida, J. M. Almeida, and K. W. Ross. Understanding video interactions in youtube. In MM ’08: Proceeding of the 16th ACM international conference on Multimedia, pages 761–764, ACM, NY, 2008 F. Benevenuto, F. Duarte, T. Rodrigues, V. A. Almeida, J. M. Almeida, and K. W. Ross. Understanding video interactions in youtube. In MM ’08: Proceeding of the 16th ACM international conference on Multimedia, pages 761–764, ACM, NY, 2008
9.
Zurück zum Zitat D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993–1022, 2003MATH D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993–1022, 2003MATH
10.
Zurück zum Zitat X. Cheng, C. Dale, and J. Liu. Understanding the characteristics of internet short video sharing: Youtube as a case study. In CoRR abs, Jul 2007 X. Cheng, C. Dale, and J. Liu. Understanding the characteristics of internet short video sharing: Youtube as a case study. In CoRR abs, Jul 2007
11.
Zurück zum Zitat G. Geisler and S. Burns. Tagging video: conventions and strategies of the youtube community. In JCDL ’07: Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries, pages 480–480, ACM, NY, 2007 G. Geisler and S. Burns. Tagging video: conventions and strategies of the youtube community. In JCDL ’07: Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries, pages 480–480, ACM, NY, 2007
12.
Zurück zum Zitat L. Guo, S. Jiang, L. Xiao, and X. Zhang. Fast and low-cost search schemes by exploiting localities in p2p networks. J. Parallel Distrib. Comput., 65(6):729–742, 2005CrossRef L. Guo, S. Jiang, L. Xiao, and X. Zhang. Fast and low-cost search schemes by exploiting localities in p2p networks. J. Parallel Distrib. Comput., 65(6):729–742, 2005CrossRef
13.
Zurück zum Zitat M. J. Halvey and M. T. Keane. Exploring social dynamics in online media sharing. In WWW ’07: Proceedings of the 16th international conference on World Wide Web, pages 1273–1274, ACM, NY, 2007 M. J. Halvey and M. T. Keane. Exploring social dynamics in online media sharing. In WWW ’07: Proceedings of the 16th international conference on World Wide Web, pages 1273–1274, ACM, NY, 2007
14.
Zurück zum Zitat M. Heckner, T. Neubauer, and C. Wolff. Tree, funny, to read, google: what are tags supposed to achieve? a comparative analysis of user keywords for different digital resource types. In SSM ’08: Proceeding of the 2008 ACM workshop on Search in social media, pages 3–10, ACM, NY, 2008 M. Heckner, T. Neubauer, and C. Wolff. Tree, funny, to read, google: what are tags supposed to achieve? a comparative analysis of user keywords for different digital resource types. In SSM ’08: Proceeding of the 2008 ACM workshop on Search in social media, pages 3–10, ACM, NY, 2008
15.
Zurück zum Zitat J. Heer and D. Boyd. Vizster: Visualizing online social networks. IEEE Symposium on Information Visualization, 2005 J. Heer and D. Boyd. Vizster: Visualizing online social networks. IEEE Symposium on Information Visualization, 2005
16.
Zurück zum Zitat C. M. C. Y. Julia Stoyanovich, Sihem Amer-Yahia. Leveraging tagging to model user interests in del.icio.us. In AAAI ’08: Proceedings of the 2008 AAAI Social Information Spring Symposium. AAAI, 2008 C. M. C. Y. Julia Stoyanovich, Sihem Amer-Yahia. Leveraging tagging to model user interests in del.icio.us. In AAAI ’08: Proceedings of the 2008 AAAI Social Information Spring Symposium. AAAI, 2008
17.
Zurück zum Zitat P. P. Kotsiantis S., Kanellopoulos D. Multimedia mining. In WSEAS Trans. Syst., 3(10): 3263–3268, 2004 P. P. Kotsiantis S., Kanellopoulos D. Multimedia mining. In WSEAS Trans. Syst., 3(10): 3263–3268, 2004
18.
Zurück zum Zitat J. K.-W. Leung, C. H. Li, and T. K. Ip. Commentary-based video categorization and concept discovery. In Proceeding of the 2nd ACM Workshop on Social Web Search and Mining (Hong Kong, China, November 02 - 02, 2009), SWSM ’09, pages 49–56, ACM, New York, NY, 2009 J. K.-W. Leung, C. H. Li, and T. K. Ip. Commentary-based video categorization and concept discovery. In Proceeding of the 2nd ACM Workshop on Social Web Search and Mining (Hong Kong, China, November 02 - 02, 2009), SWSM ’09, pages 49–56, ACM, New York, NY, 2009
19.
Zurück zum Zitat X. Li, L. Guo, and Y. E. Zhao. Tag-based social interest discovery. In WWW ’08: Proceeding of the 17th international conference on World Wide Web, pages 675–684, ACM, NY, 2008 X. Li, L. Guo, and Y. E. Zhao. Tag-based social interest discovery. In WWW ’08: Proceeding of the 17th international conference on World Wide Web, pages 675–684, ACM, NY, 2008
20.
Zurück zum Zitat N. Oza, J. P. Castle, and J. Stutz. Classification of aeronautics system health and safety documents. Trans. Sys. Man Cyber Part C, 39(6):670–680, 2009CrossRef N. Oza, J. P. Castle, and J. Stutz. Classification of aeronautics system health and safety documents. Trans. Sys. Man Cyber Part C, 39(6):670–680, 2009CrossRef
21.
Zurück zum Zitat J. Z. Pan, S. Taylor, and E. Thomas. Reducing ambiguity in tagging systems with folksonomy search expansion. In ESWC 2009 Heraklion: Proceedings of the 6th European Semantic Web Conference on The Semantic Web, pages 669–683, Springer, Berlin, 2009 J. Z. Pan, S. Taylor, and E. Thomas. Reducing ambiguity in tagging systems with folksonomy search expansion. In ESWC 2009 Heraklion: Proceedings of the 6th European Semantic Web Conference on The Semantic Web, pages 669–683, Springer, Berlin, 2009
22.
Zurück zum Zitat C. G. R. A. A. F. L. Rodrygo L. T. Santos, Bruno P. S. Rocha. Characterizing the youtube video-sharing community. 2007 C. G. R. A. A. F. L. Rodrygo L. T. Santos, Bruno P. S. Rocha. Characterizing the youtube video-sharing community. 2007
23.
Zurück zum Zitat M. F. Schwartz and D. C. M. Wood. Discovering shared interests using graph analysis. Commun. ACM, 36(8):78–89, 1993CrossRef M. F. Schwartz and D. C. M. Wood. Discovering shared interests using graph analysis. Commun. ACM, 36(8):78–89, 1993CrossRef
24.
Zurück zum Zitat A. S. Sharma and M. Elidrisi. Classification of multi-media content (video’s on youtube) using tags and focal points. Unpublished manuscript A. S. Sharma and M. Elidrisi. Classification of multi-media content (video’s on youtube) using tags and focal points. Unpublished manuscript
25.
Zurück zum Zitat K. Sripanidkulchai, B. Maggs, and H. Zhang. Efficient content location using interest-based locality in peer-to-peer systems. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, 3:2166–2176, 2003 K. Sripanidkulchai, B. Maggs, and H. Zhang. Efficient content location using interest-based locality in peer-to-peer systems. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, 3:2166–2176, 2003
26.
Zurück zum Zitat S. Tsekeridou and I. Pitas. Content-based video parsing and indexing based on audio-visual interaction, 2001 S. Tsekeridou and I. Pitas. Content-based video parsing and indexing based on audio-visual interaction, 2001
27.
Zurück zum Zitat W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In SIGIR ’03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 267–273, ACM, NY, 2003 W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In SIGIR ’03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 267–273, ACM, NY, 2003
28.
Zurück zum Zitat L. Yang, J. Liu, X. Yang, and X.-S. Hua. Multi-modality web video categorization. In MIR ’07: Proceedings of the international workshop on Workshop on multimedia information retrieval, pages 265–274, ACM, NY, 2007 L. Yang, J. Liu, X. Yang, and X.-S. Hua. Multi-modality web video categorization. In MIR ’07: Proceedings of the international workshop on Workshop on multimedia information retrieval, pages 265–274, ACM, NY, 2007
29.
Zurück zum Zitat O. R. Zaïane, J. Han, Z.-N. Li, S. H. Chee, and J. Y. Chiang. Multimediaminer: a system prototype for multimedia data mining. In SIGMOD ’98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pages 581–583, ACM, NY, 1998 O. R. Zaïane, J. Han, Z.-N. Li, S. H. Chee, and J. Y. Chiang. Multimediaminer: a system prototype for multimedia data mining. In SIGMOD ’98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pages 581–583, ACM, NY, 1998
30.
Zurück zum Zitat L. Zunxiong, Z. Lihui, and Z. Heng. Appearance-based subspace projection techniques for face recognition. Intelligent Interaction and Affective Computing, International Asia Symposium on, pages 202–205, 2009 L. Zunxiong, Z. Lihui, and Z. Heng. Appearance-based subspace projection techniques for face recognition. Intelligent Interaction and Affective Computing, International Asia Symposium on, pages 202–205, 2009
Metadaten
Titel
Concept Discovery in Youtube.com Using Factorization Method
verfasst von
Janice Kwan-Wai Leung
Chun Hung Li
Copyright-Jahr
2010
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4419-7142-5_13

Premium Partner