Skip to main content

2019 | OriginalPaper | Buchkapitel

3. Adaptive Resonance Theory (ART) for Social Media Analytics

verfasst von : Lei Meng, Ah-Hwee Tan, Donald C. Wunsch II

Erschienen in: Adaptive Resonance Theory in Social Media Data Clustering

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This chapter presents the ART-based clustering algorithms for social media analytics in detail. Sections 3.1 and 3.2 introduce Fuzzy ART and its clustering mechanisms, respectively, which provides a deep understanding of the base model that is used and extended for handling the social media clustering challenges. Important concepts such as vigilance region (VR) and its properties are explained and proven. Subsequently, Sects. 3.33.7 illustrate five types of ART variants, each of which addresses the challenges in one social media analytical scenario, including automated parameter adaptation, user preference incorporation, short text clustering, heterogeneous data co-clustering and online streaming data indexing. The content of this chapter is several prior studies, including Probabilistic ART [15] (©2012 IEEE. Reprinted, with permission, from [15]), Generalized Heterogeneous Fusion ART [20] (©2014 IEEE. Reprinted, with permission, from [20]), Vigilance Adaptation ART [19] (©2016 IEEE. Reprinted, with permission, from [19]), and Online Multimodal Co-indexing ART [17] (http://​dx.​doi.​org/​10.​1145/​2671188.​2749362).

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
1.
Zurück zum Zitat Amorim DG, Delgado MF, Ameneiro SB (2007) Polytope ARTMAP: pattern classification without vigilance based on general geometry categories. IEEE Trans Neural Netw 18(5):1306–1325CrossRef Amorim DG, Delgado MF, Ameneiro SB (2007) Polytope ARTMAP: pattern classification without vigilance based on general geometry categories. IEEE Trans Neural Netw 18(5):1306–1325CrossRef
2.
Zurück zum Zitat Bekkerman R, Jeon J (2007) Multi-modal clustering for multimedia collections. In: CVPR, pp 1–8 Bekkerman R, Jeon J (2007) Multi-modal clustering for multimedia collections. In: CVPR, pp 1–8
3.
Zurück zum Zitat Carpenter GA, Grossberg S, Reynolds JH (1991) ARTMAP: supervised real-time learning and classification of nonstationary data by a self-organizing neural network. Neural Netw 4(5):565–588CrossRef Carpenter GA, Grossberg S, Reynolds JH (1991) ARTMAP: supervised real-time learning and classification of nonstationary data by a self-organizing neural network. Neural Netw 4(5):565–588CrossRef
4.
Zurück zum Zitat Carpenter GA, Grossberg S, Rosen DB (1991) Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system. Neural Netw 4(6):759–771CrossRef Carpenter GA, Grossberg S, Rosen DB (1991) Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system. Neural Netw 4(6):759–771CrossRef
5.
Zurück zum Zitat Chen Y, Wang L, Dong M (2010) Non-negative matrix factorization for semisupervised heterogeneous data coclustering. TKDE 22(10):1459–1474 Chen Y, Wang L, Dong M (2010) Non-negative matrix factorization for semisupervised heterogeneous data coclustering. TKDE 22(10):1459–1474
6.
Zurück zum Zitat Chua T, Tang J, Hong R, Li H, Luo Z, Zheng Y (2009) NUS-WIDE: A real-world web image database from national university of singapore. In: CIVR, pp 1–9 Chua T, Tang J, Hong R, Li H, Luo Z, Zheng Y (2009) NUS-WIDE: A real-world web image database from national university of singapore. In: CIVR, pp 1–9
7.
Zurück zum Zitat Duygulu P, Barnard K, de Freitas JF, Forsyth DA (2002) Object recognition as machine translation: learning a lexicon for a fixed image vocabulary. In: ECCV, pp 97–112 Duygulu P, Barnard K, de Freitas JF, Forsyth DA (2002) Object recognition as machine translation: learning a lexicon for a fixed image vocabulary. In: ECCV, pp 97–112
8.
Zurück zum Zitat Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp 226–231 Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp 226–231
9.
Zurück zum Zitat He J, Tan AH, Tan CL (2002) Art-c: A neural architecture for self-organization under constraints. In: Proceedings of international joint conference on neural networks (IJCNN). Citeseer, pp 2550–2555 He J, Tan AH, Tan CL (2002) Art-c: A neural architecture for self-organization under constraints. In: Proceedings of international joint conference on neural networks (IJCNN). Citeseer, pp 2550–2555
10.
Zurück zum Zitat He J, Tan AH, Tan CL (2004) Modified art 2a growing network capable of generating a fixed number of nodes. IEEE Trans Neural Netw 15(3):728–737CrossRef He J, Tan AH, Tan CL (2004) Modified art 2a growing network capable of generating a fixed number of nodes. IEEE Trans Neural Netw 15(3):728–737CrossRef
11.
Zurück zum Zitat He J, Tan AH, Tan CL, Sung SY (2003) On quantitative evaluation of clustering systems. Clustering and information retrieval. Kluwer Academic Publishers, pp 105–133 He J, Tan AH, Tan CL, Sung SY (2003) On quantitative evaluation of clustering systems. Clustering and information retrieval. Kluwer Academic Publishers, pp 105–133
12.
Zurück zum Zitat Hu X, Sun N, Zhang C, Chua TS (2009) Exploiting internal and external semantics for the clustering of short texts using world knowledge. In: Proceedings of ACM conference on information and knowledge management, pp 919–928 Hu X, Sun N, Zhang C, Chua TS (2009) Exploiting internal and external semantics for the clustering of short texts using world knowledge. In: Proceedings of ACM conference on information and knowledge management, pp 919–928
13.
Zurück zum Zitat Lang K (2005) Newsweeder: learning to filter netnews. In: Proceedings of international conference machine learning, pp 331–339CrossRef Lang K (2005) Newsweeder: learning to filter netnews. In: Proceedings of international conference machine learning, pp 331–339CrossRef
14.
Zurück zum Zitat Long B, Wu X, Zhang Z, Yu PS (2006) Spectral clustering for multi-type relational data. In: ICML, pp 585–592 Long B, Wu X, Zhang Z, Yu PS (2006) Spectral clustering for multi-type relational data. In: ICML, pp 585–592
15.
Zurück zum Zitat Meng L, Tan AH (2012) Semi-supervised hierarchical clustering for personalized web image organization. In: Proceedings of international joint conference on neural networks (IJCNN), pp 1–8 Meng L, Tan AH (2012) Semi-supervised hierarchical clustering for personalized web image organization. In: Proceedings of international joint conference on neural networks (IJCNN), pp 1–8
16.
Zurück zum Zitat Meng L, Tan AH (2014) Community discovery in social networks via heterogeneous link association and fusion. In: SIAM international conference on data mining (SDM), pp 803–811 Meng L, Tan AH (2014) Community discovery in social networks via heterogeneous link association and fusion. In: SIAM international conference on data mining (SDM), pp 803–811
17.
Zurück zum Zitat Meng L, Tan AH, Leung C, Nie L, Chua TS, Miao C (2015) Online multimodal co-indexing and retrieval of weakly labeled web image collections. In: Proceedings of the 5th ACM on international conference on multimedia retrieval. ACM, pp 219–226. https://doi.org/10.1145/2671188.2749362 Meng L, Tan AH, Leung C, Nie L, Chua TS, Miao C (2015) Online multimodal co-indexing and retrieval of weakly labeled web image collections. In: Proceedings of the 5th ACM on international conference on multimedia retrieval. ACM, pp 219–226. https://​doi.​org/​10.​1145/​2671188.​2749362
18.
Zurück zum Zitat Meng L, Tan AH, Wunsch DC (2013) Vigilance adaptation in adaptive resonance theory. In: Proceedings of international joint conference on neural networks (IJCNN), pp 1–7 Meng L, Tan AH, Wunsch DC (2013) Vigilance adaptation in adaptive resonance theory. In: Proceedings of international joint conference on neural networks (IJCNN), pp 1–7
19.
Zurück zum Zitat Meng L, Tan AH, Wunsch DC (2016) Adaptive scaling of cluster boundaries for large-scale social media data clustering. IEEE Trans Neural Netw Learn Syst 27(12):2656–2669MathSciNetCrossRef Meng L, Tan AH, Wunsch DC (2016) Adaptive scaling of cluster boundaries for large-scale social media data clustering. IEEE Trans Neural Netw Learn Syst 27(12):2656–2669MathSciNetCrossRef
20.
Zurück zum Zitat Meng L, Tan AH, Xu D (2014) Semi-supervised heterogeneous fusion for multimedia data co-clustering. IEEE Trans Knowl Data Eng 26(9):2293–2306CrossRef Meng L, Tan AH, Xu D (2014) Semi-supervised heterogeneous fusion for multimedia data co-clustering. IEEE Trans Knowl Data Eng 26(9):2293–2306CrossRef
21.
Zurück zum Zitat Papadopoulos S, Kompatsiaris Y, Vakali A, Spyridonos P (2012) Community detection in social media. Data Min Knowl Discov 24(3):515–554CrossRef Papadopoulos S, Kompatsiaris Y, Vakali A, Spyridonos P (2012) Community detection in social media. Data Min Knowl Discov 24(3):515–554CrossRef
22.
Zurück zum Zitat Papadopoulos S, Zigkolis C, Kompatsiaris Y, Vakali A (2011) Cluster-based landmark and event detection for tagged photo collections. IEEE Multimed Mag 18(1):52–63CrossRef Papadopoulos S, Zigkolis C, Kompatsiaris Y, Vakali A (2011) Cluster-based landmark and event detection for tagged photo collections. IEEE Multimed Mag 18(1):52–63CrossRef
23.
Zurück zum Zitat Rege M, Dong M, Hua J (2008) Graph theoretical framework for simultaneously integrating visual and textual features for efficient web image clustering. In: Proceedings of international conference on world wide web, pp 317–326 Rege M, Dong M, Hua J (2008) Graph theoretical framework for simultaneously integrating visual and textual features for efficient web image clustering. In: Proceedings of international conference on world wide web, pp 317–326
24.
Zurück zum Zitat Tan AH, Carpenter GA, Grossberg S (2007) Intelligence through interaction: towards a unified theory for learning. LNCS 4491:1094–1103 Tan AH, Carpenter GA, Grossberg S (2007) Intelligence through interaction: towards a unified theory for learning. LNCS 4491:1094–1103
25.
Zurück zum Zitat Tan AH (1995) Adaptive resonance associative map. Neural Netw 8(3):437–446CrossRef Tan AH (1995) Adaptive resonance associative map. Neural Netw 8(3):437–446CrossRef
26.
Zurück zum Zitat Tan AH, Ong HL, Pan H, Ng J, Li Q (2004) Towards personalised web intelligence. Knowl Inf Syst 6(5):595–616CrossRef Tan AH, Ong HL, Pan H, Ng J, Li Q (2004) Towards personalised web intelligence. Knowl Inf Syst 6(5):595–616CrossRef
27.
Zurück zum Zitat Tang L, Liu H (2009) Scalable learning of collective behavior based on sparse social dimensions. In: CIKM, pp 1107–1116 Tang L, Liu H (2009) Scalable learning of collective behavior based on sparse social dimensions. In: CIKM, pp 1107–1116
28.
Zurück zum Zitat Wang X, Tang L, Gao H, Liu H (2010) Discovering overlapping groups in social media. In: ICDM, pp 569–578 Wang X, Tang L, Gao H, Liu H (2010) Discovering overlapping groups in social media. In: ICDM, pp 569–578
29.
Zurück zum Zitat Xu R, II DCW (2011) BARTMAP: a viable structure for biclustering. Neural Netw 24(7):709–716CrossRef Xu R, II DCW (2011) BARTMAP: a viable structure for biclustering. Neural Netw 24(7):709–716CrossRef
30.
Zurück zum Zitat Zhao Y, Karypis G (2001) Criterion functions for document clustering: experiments and analysis. Technical report, department of computer science. University of Minnesota Zhao Y, Karypis G (2001) Criterion functions for document clustering: experiments and analysis. Technical report, department of computer science. University of Minnesota
Metadaten
Titel
Adaptive Resonance Theory (ART) for Social Media Analytics
verfasst von
Lei Meng
Ah-Hwee Tan
Donald C. Wunsch II
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-02985-2_3