Skip to main content
Top

2019 | OriginalPaper | Chapter

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

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

Published in: Adaptive Resonance Theory in Social Media Data Clustering

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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).

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Adaptive Resonance Theory (ART) for Social Media Analytics
Authors
Lei Meng
Ah-Hwee Tan
Donald C. Wunsch II
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-02985-2_3

Premium Partner