Skip to main content

2018 | OriginalPaper | Buchkapitel

PARMTRD: Parallel Association Rules Based Multiple-Topic Relationships Detection

verfasst von : Xin Liu, Xiaomiao Zhang, Yiwen Wang, Jiehan Zhou, Sumi Helal, Zhidong Xu, Weishan Zhang, Shuai Cao

Erschienen in: Web Services – ICWS 2018

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Lots of events happened everyday make social big data have plenty of topics. A topic usually comprises a series of stories. Clues of associations among stories are usually clear, but hidden associations among topics are not always intuitive. It is challenging to find topic associations due to intrinsic complexities of social big data, while analyzing relationships among topics is valuable to explore and reach to origination sources of specific events. Existing research rarely pay attention to analyze multiple-topic relationships. This paper proposes a mining approach for topic relationships detection based on parallel association rules, namely PARMTRD (Parallel Association Rules based Multiple-Topic Relationships Detection). PARMTRD obtains association keyword sets for each topic using parallel association rules based on large-scale frequent keyword sets, which mines association rules for multiple topics in parallel. PARMTRD detects the relevance among multiple topics by selecting and assembling association keywords from association keyword sets, which help to find sources of events. Experiments show that PARMTRD can detect the hidden relationships among multiple topics accurately and efficiently.

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 Xia, H., Yan, Z., Bowen, A.: The mechanism and influencing factors of herding effect of college students’ network public opinion. Anthropologist 23(1–2), 226–230 (2016)CrossRef Xia, H., Yan, Z., Bowen, A.: The mechanism and influencing factors of herding effect of college students’ network public opinion. Anthropologist 23(1–2), 226–230 (2016)CrossRef
2.
Zurück zum Zitat Stokes, N.: Applications of lexical cohesion analysis in the topic detection and tracking domain. Doctoral dissertation, University College Dublin (2004) Stokes, N.: Applications of lexical cohesion analysis in the topic detection and tracking domain. Doctoral dissertation, University College Dublin (2004)
3.
Zurück zum Zitat Li, W., Joo, J., Qi, H., et al.: Joint image-text news topic detection and tracking by multimodal topic and-or graph. IEEE Trans. Multimed. 19(2), 367–381 (2017)CrossRef Li, W., Joo, J., Qi, H., et al.: Joint image-text news topic detection and tracking by multimodal topic and-or graph. IEEE Trans. Multimed. 19(2), 367–381 (2017)CrossRef
4.
Zurück zum Zitat Amayri, O., Bouguila, N.: Online news topic detection and tracking via localized feature selection. In: 2013 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2013) Amayri, O., Bouguila, N.: Online news topic detection and tracking via localized feature selection. In: 2013 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2013)
5.
Zurück zum Zitat Yeh, J.F., Tan, Y.S., Lee, C.H.: Topic detection and tracking for conversational content by using conceptual dynamic latent Dirichlet allocation. Neurocomputing 216, 310–318 (2016)CrossRef Yeh, J.F., Tan, Y.S., Lee, C.H.: Topic detection and tracking for conversational content by using conceptual dynamic latent Dirichlet allocation. Neurocomputing 216, 310–318 (2016)CrossRef
6.
7.
Zurück zum Zitat Dongre, J., Prajapati, G.L., Tokekar, S.V.: The role of Apriori algorithm for finding the association rules in data mining. In: 2014 Issues and Challenges in Intelligent Computing Techniques (ICICT), pp. 657–660. IEEE (2014) Dongre, J., Prajapati, G.L., Tokekar, S.V.: The role of Apriori algorithm for finding the association rules in data mining. In: 2014 Issues and Challenges in Intelligent Computing Techniques (ICICT), pp. 657–660. IEEE (2014)
8.
Zurück zum Zitat Nguyen, D., Vo, B., Le, B.: Efficient strategies for parallel mining class association rules. Expert Syst. Appl. 41(10), 4716–4729 (2014)CrossRef Nguyen, D., Vo, B., Le, B.: Efficient strategies for parallel mining class association rules. Expert Syst. Appl. 41(10), 4716–4729 (2014)CrossRef
9.
Zurück zum Zitat Soysal, Ö.M., Gupta, E., Donepudi, H.: A sparse memory allocation data structure for sequential and parallel association rule mining. J. Supercomput. 72(2), 347–370 (2016)CrossRef Soysal, Ö.M., Gupta, E., Donepudi, H.: A sparse memory allocation data structure for sequential and parallel association rule mining. J. Supercomput. 72(2), 347–370 (2016)CrossRef
10.
Zurück zum Zitat Haidar, M.A., O’Shaughnessy, D.: Unsupervised language model adaptation using LDA-based mixture models and latent semantic marginals. Comput. Speech Lang. 29(1), 20–31 (2015)CrossRef Haidar, M.A., O’Shaughnessy, D.: Unsupervised language model adaptation using LDA-based mixture models and latent semantic marginals. Comput. Speech Lang. 29(1), 20–31 (2015)CrossRef
11.
Zurück zum Zitat Shan, B., Li, F.: A survey of topic evolution based on LDA. J. Chin. Inf. Process. 24(6), 43–50 (2010) Shan, B., Li, F.: A survey of topic evolution based on LDA. J. Chin. Inf. Process. 24(6), 43–50 (2010)
12.
Zurück zum Zitat Leng, B., Zeng, J., Yao, M., et al.: 3D object retrieval with multitopic model combining relevance feedback and LDA model. IEEE Trans. Image Process. 24(1), 94–105 (2015). A Publication of the IEEE Signal Processing SocietyMathSciNetCrossRef Leng, B., Zeng, J., Yao, M., et al.: 3D object retrieval with multitopic model combining relevance feedback and LDA model. IEEE Trans. Image Process. 24(1), 94–105 (2015). A Publication of the IEEE Signal Processing SocietyMathSciNetCrossRef
13.
Zurück zum Zitat Hofmann, T.: Probabilistic latent semantic indexing. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 50–57. ACM (1999) Hofmann, T.: Probabilistic latent semantic indexing. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 50–57. ACM (1999)
14.
Zurück zum Zitat Bassiou, N.K., Kotropoulos, C.L.: Online PLSA: batch updating techniques including out-of-vocabulary words. IEEE Trans. Neural Netw. Learn. Syst. 25(11), 1953–1966 (2014)CrossRef Bassiou, N.K., Kotropoulos, C.L.: Online PLSA: batch updating techniques including out-of-vocabulary words. IEEE Trans. Neural Netw. Learn. Syst. 25(11), 1953–1966 (2014)CrossRef
15.
Zurück zum Zitat He, Y., Lin, C., Gao, W., et al.: Dynamic joint sentiment-topic model. ACM Trans. Intell. Syst. Technol. (TIST) 5(1), 6 (2013) He, Y., Lin, C., Gao, W., et al.: Dynamic joint sentiment-topic model. ACM Trans. Intell. Syst. Technol. (TIST) 5(1), 6 (2013)
16.
Zurück zum Zitat Derntl, M., Günnemann, N., Tillmann, A., et al.: Building and exploring dynamic topic models on the web. In: Proceedings of the 23rd ACM International Conference on Information and Knowledge Management, pp. 2012–2014. ACM (2014) Derntl, M., Günnemann, N., Tillmann, A., et al.: Building and exploring dynamic topic models on the web. In: Proceedings of the 23rd ACM International Conference on Information and Knowledge Management, pp. 2012–2014. ACM (2014)
17.
Zurück zum Zitat Glynn, C., Tokdar, S.T., Banks, D.L., et al.: Bayesian analysis of dynamic linear topic models. arXiv preprint arXiv:1511.03947 (2015) Glynn, C., Tokdar, S.T., Banks, D.L., et al.: Bayesian analysis of dynamic linear topic models. arXiv preprint arXiv:​1511.​03947 (2015)
18.
Zurück zum Zitat Gad, S., Javed, W., Ghani, S., et al.: ThemeDelta: dynamic segmentations over temporal topic models. IEEE trans. Vis. Comput. Graph. 21(5), 672–685 (2015)CrossRef Gad, S., Javed, W., Ghani, S., et al.: ThemeDelta: dynamic segmentations over temporal topic models. IEEE trans. Vis. Comput. Graph. 21(5), 672–685 (2015)CrossRef
19.
Zurück zum Zitat Sasaki, K., Yoshikawa, T., Furuhashi, T.: Twitter-TTM: an efficient online topic modeling for Twitter considering dynamics of user interests and topic trends. In: 2014 Joint 7th International Conference on and Advanced Intelligent Systems (ISIS), pp. 440–445. IEEE (2014) Sasaki, K., Yoshikawa, T., Furuhashi, T.: Twitter-TTM: an efficient online topic modeling for Twitter considering dynamics of user interests and topic trends. In: 2014 Joint 7th International Conference on and Advanced Intelligent Systems (ISIS), pp. 440–445. IEEE (2014)
20.
Zurück zum Zitat Bhadury, A., Chen, J., Zhu, J., et al.: Scaling up dynamic topic models. In: Proceedings of the 25th International Conference on World Wide Web, International World Wide Web Conferences Steering Committee, pp. 381–390 (2016) Bhadury, A., Chen, J., Zhu, J., et al.: Scaling up dynamic topic models. In: Proceedings of the 25th International Conference on World Wide Web, International World Wide Web Conferences Steering Committee, pp. 381–390 (2016)
21.
Zurück zum Zitat Kalyanam, J., Mantrach, A., Saez-Trumper, D., et al.: Leveraging social context for modeling topic evolution. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 517–526. ACM (2015) Kalyanam, J., Mantrach, A., Saez-Trumper, D., et al.: Leveraging social context for modeling topic evolution. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 517–526. ACM (2015)
22.
Zurück zum Zitat Zeng, J., Liu, Z.Q., Cao, X.Q.: Fast online EM for big topic modeling. IEEE Trans. Knowl. Data Eng. 28(3), 675–688 (2016)CrossRef Zeng, J., Liu, Z.Q., Cao, X.Q.: Fast online EM for big topic modeling. IEEE Trans. Knowl. Data Eng. 28(3), 675–688 (2016)CrossRef
23.
Zurück zum Zitat Hu, J., Sun, X., Li, B.: Explore the evolution of development topics via on-line LDA. In: International Conference on Software Analysis, Evolution and Reengineering, pp. 555–559. IEEE (2015) Hu, J., Sun, X., Li, B.: Explore the evolution of development topics via on-line LDA. In: International Conference on Software Analysis, Evolution and Reengineering, pp. 555–559. IEEE (2015)
24.
Zurück zum Zitat Sayyadi, H., Raschid, L.: A graph analytical approach for topic detection. ACM Trans. Internet Technol. (TOIT) 13(2), 4 (2013)CrossRef Sayyadi, H., Raschid, L.: A graph analytical approach for topic detection. ACM Trans. Internet Technol. (TOIT) 13(2), 4 (2013)CrossRef
25.
Zurück zum Zitat Zhao, W., Hou, X.: News topic recognition of Chinese microblog based on word co-occurrence graph. CAAI Trans. Intell. Syst. 07(5), 444–449 (2012) Zhao, W., Hou, X.: News topic recognition of Chinese microblog based on word co-occurrence graph. CAAI Trans. Intell. Syst. 07(5), 444–449 (2012)
26.
Zurück zum Zitat Wang, H., Xu, F., Hu, X., et al.: IdeaGraph: a graph-based algorithm of mining latent information for human cognition. In: 2013 International Conference on Systems, Man, and Cybernetics (SMC), pp. 952–957. IEEE (2013) Wang, H., Xu, F., Hu, X., et al.: IdeaGraph: a graph-based algorithm of mining latent information for human cognition. In: 2013 International Conference on Systems, Man, and Cybernetics (SMC), pp. 952–957. IEEE (2013)
27.
Zurück zum Zitat Li, Y., Wang, Z., Feng, X., et al.: Micro-blog hot-spot topic discovery based on real-time word co-occurrence network. J. Comput. Appl. 36(5), 1302–1306 (2016) Li, Y., Wang, Z., Feng, X., et al.: Micro-blog hot-spot topic discovery based on real-time word co-occurrence network. J. Comput. Appl. 36(5), 1302–1306 (2016)
28.
Zurück zum Zitat Zhang, C., Wang, H., Cao, L., et al.: A hybrid term–term relations analysis approach for topic detection. Knowl. Based Syst. 93, 109–120 (2016)CrossRef Zhang, C., Wang, H., Cao, L., et al.: A hybrid term–term relations analysis approach for topic detection. Knowl. Based Syst. 93, 109–120 (2016)CrossRef
Metadaten
Titel
PARMTRD: Parallel Association Rules Based Multiple-Topic Relationships Detection
verfasst von
Xin Liu
Xiaomiao Zhang
Yiwen Wang
Jiehan Zhou
Sumi Helal
Zhidong Xu
Weishan Zhang
Shuai Cao
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94289-6_27

Premium Partner