Skip to main content

2017 | OriginalPaper | Buchkapitel

Deep Learning Model for Integration of Clustering with Ranking in Social Networks

verfasst von : Thi Thi Zin, Pyke Tin, Hiromitsu Hama

Erschienen in: Genetic and Evolutionary Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Now a day Deep Learning has become a promising and challenging research topic adaptable to almost all applications. On the other hand Social Media Networks such as Facebook, Twitter, Flickr and etc. become ubiquitous so that extracting knowledge from social networks has also become an important task. Since both ranking and clustering can provide overall views on social network data, and each has been a hot topic by itself. In this paper we explore some applications of deep learning in social networks for integration of clustering and ranking. It has been well recognized that ranking systems without taking cluster effects into account leads to dumb outcomes. For example ranking a database and deep learning papers together may not be useful. Similarly, clustering a large number of things for example thousands of users in social networks, in one large cluster without ranking is dull as well. Thus, in this paper, based on initial N clusters, ranking is applied separately. Then by using a deep learning model each object will be decomposed into K-dimensional vector. In which each component belongs to a cluster which is measured by Markov Chain Stationary Distribution. We then reassign the objects to the nearest cluster in order to improve the clustering process for better clusters and wiser ranking. Finally, some experimental results will be shown to confirm that the proposed new mutual enforcement deep learning model of clustering and ranking in social networks, which we now name DeepLCRank (Deep Learning Cluster Rank) can provide more informative views of data compared with traditional clustering.

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
2.
Zurück zum Zitat Hadsell, R., et al.: Dimensionality reduction by learning an invariant mapping. In: Proceedings of 2006 IEEE Conference on CVPR, New York, vol. 2, pp. 1735–1742 (2006) Hadsell, R., et al.: Dimensionality reduction by learning an invariant mapping. In: Proceedings of 2006 IEEE Conference on CVPR, New York, vol. 2, pp. 1735–1742 (2006)
3.
Zurück zum Zitat Han, X., et al.: MatchNet: unifying feature and metric learning for patch-based matching. In: Proceedings of 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Boston, pp. 3279–3286 (2015) Han, X., et al.: MatchNet: unifying feature and metric learning for patch-based matching. In: Proceedings of 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Boston, pp. 3279–3286 (2015)
4.
Zurück zum Zitat Huang, P., et al.: Deep embedding network for clustering. In: Proceedings of 22nd International Conference on Pattern Recognition (ICPR), Sweden, pp. 1532–1537 (2014) Huang, P., et al.: Deep embedding network for clustering. In: Proceedings of 22nd International Conference on Pattern Recognition (ICPR), Sweden, pp. 1532–1537 (2014)
5.
Zurück zum Zitat Khashabi, D., et al.: Clustering with side information: a probabilistic model to a deterministic algorithm. arXiv preprint arXiv:1508.06235 (2015) Khashabi, D., et al.: Clustering with side information: a probabilistic model to a deterministic algorithm. arXiv preprint arXiv:​1508.​06235 (2015)
6.
Zurück zum Zitat Krizhevsky, A., et al.: ImageNet classification with deep convolutional neural networks. In: Proceedings of 25th ANIPS, California, pp. 1097–1105 (2012) Krizhevsky, A., et al.: ImageNet classification with deep convolutional neural networks. In: Proceedings of 25th ANIPS, California, pp. 1097–1105 (2012)
7.
Zurück zum Zitat Mnih, V., et al.: Human-level control through deep reinforcement learning. Nature 518(7540), 529–533 (2015)CrossRef Mnih, V., et al.: Human-level control through deep reinforcement learning. Nature 518(7540), 529–533 (2015)CrossRef
9.
Zurück zum Zitat Schroff, F., et al.: A unified embedding for face recognition and clustering. In: Proceedings of 2015 IEEE Conference on CVPR, Boston, pp. 815–823 (2015) Schroff, F., et al.: A unified embedding for face recognition and clustering. In: Proceedings of 2015 IEEE Conference on CVPR, Boston, pp. 815–823 (2015)
10.
Zurück zum Zitat Shao, M., et al.: Deep linear coding for fast graph clustering. In: Proceedings of 24th International Conference on Artificial Intelligence, Argentina, pp. 3798–3804 (2015) Shao, M., et al.: Deep linear coding for fast graph clustering. In: Proceedings of 24th International Conference on Artificial Intelligence, Argentina, pp. 3798–3804 (2015)
11.
Zurück zum Zitat Simo-Serra, E., et al.: Discriminative learning of deep convolutional feature point descriptors. In: Proceedings of 2015 International Conference on Computer Vision (ICCV), Santiago, pp. 118–126 (2015) Simo-Serra, E., et al.: Discriminative learning of deep convolutional feature point descriptors. In: Proceedings of 2015 International Conference on Computer Vision (ICCV), Santiago, pp. 118–126 (2015)
12.
Zurück zum Zitat Bilmes, J.A.: A gentle tutorial on the EM algorithm and its application to parameter estimation for gaussian mixture and hidden Markov models. Int. CS Inst. 4(510), 126 (1998). California Bilmes, J.A.: A gentle tutorial on the EM algorithm and its application to parameter estimation for gaussian mixture and hidden Markov models. Int. CS Inst. 4(510), 126 (1998). California
13.
Zurück zum Zitat Brin, S., et al.: The anatomy of a large-scale hyper textual web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998). NetherlandsCrossRef Brin, S., et al.: The anatomy of a large-scale hyper textual web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998). NetherlandsCrossRef
14.
Zurück zum Zitat Tin, P., et al.: A novel hybrid approach to image ranking system. ICIC Express Lett. Part B Appl. Int. J. Res. Surv. 6(3), 743–748 (2015). Japan Tin, P., et al.: A novel hybrid approach to image ranking system. ICIC Express Lett. Part B Appl. Int. J. Res. Surv. 6(3), 743–748 (2015). Japan
15.
Zurück zum Zitat Tian, F., et al.: Learning deep representations for graph clustering. In: Proceedings of 28th AAAI Conference, Canada, pp. 1293–1299 (2014) Tian, F., et al.: Learning deep representations for graph clustering. In: Proceedings of 28th AAAI Conference, Canada, pp. 1293–1299 (2014)
16.
17.
Zurück zum Zitat Perozzi, B., et al.: DeepWalk: online learning of social representations. In: Proceedings of 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, pp. 701–710 (2014) Perozzi, B., et al.: DeepWalk: online learning of social representations. In: Proceedings of 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, pp. 701–710 (2014)
Metadaten
Titel
Deep Learning Model for Integration of Clustering with Ranking in Social Networks
verfasst von
Thi Thi Zin
Pyke Tin
Hiromitsu Hama
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-48490-7_29

Premium Partner