journal article·2022-05-19Open access

Simplifying Text Mining Activities: Scalable and Self-Tuning Methodology for Topic Detection and Characterization

Evelina Di Corso, Stefano Proto, Bartolomeo Vacchetti, Paolo Bethaz, Tania Cerquitelli

Applied Sciences· Volume 12· Issue 10

Abstract

In recent years, the number and heterogeneity of large scientific datasets have been growing steadily. Moreover, the analysis of these data collections is not a trivial task. There are many algorithms capable of analyzing large datasets, but parameters need to be set for each of them. Moreover, larger datasets also mean greater complexity. All this leads to the need to develop innovative, scalable, and parameter-free solutions. The goal of this research activity is to design and develop an automated data analysis engine that effectively and efficiently analyzes large collections of text data with minimal user intervention. Both parameter-free algorithms and self-assessment strategies have been proposed to suggest algorithms and specific parameter values for each step that characterizes the analysis pipeline. The proposed solutions have been tailored to text corpora characterized by variable term distributions and different document lengths. In particular, a new engine called ESCAPE (enhanced self-tuning characterization of document collections after parameter evaluation) has been designed and developed. ESCAPE integrates two different solutions for document clustering and topic modeling: the joint approach and the probabilistic approach. Both methods include ad hoc self-optimization strategies to configure the specific algorithm parameters. Moreover, novel visualization techniques and quality metrics have been integrated to analyze the performances of both approaches and to help domain experts interpret the discovered knowledge. Both approaches are able to correctly identify meaningful partitions of a given document corpus by grouping them according to topics.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Text Analysis Techniques · Complex Network Analysis Techniques · Text and Document Classification Technologies

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Control and Computer Engineering, Politecnico di Torino, 10129 Turin, Italy

References (66)

Show source-provided references
1. Di Corso, E., Cerquitelli, T., and Ventura, F. (2017, January 3). Self-tuning techniques for large scale cluster analysis on textual data collections. Proceedings of the Symposium on Applied Computing, Marrakech, Morocco.10.1145/3019612.3019661 ↗
2. Di Corso, E., Ventura, F., and Cerquitelli, T. (2017, January 11–14). All in a twitter: Self-tuning strategies for a deeper understanding of a crisis tweet collection. Proceedings of the 2017 IEEE International Conference on Big Data (Big Data), Boston, MA, USA.10.1109/BigData.2017.8258369 ↗
3. Latent dirichlet allocation
4. Enhancing topic modeling for short texts with auxiliary word embeddings
5. Seed-Guided Topic Model for Document Filtering and Classification
6. Multidocument summarization: An added value to clustering in interactive retrieval10.1145/984321.984323 ↗
7. Search result diversification in short text streams
8. Customized multi-period stochastic assignment problem for social engagement and opportunistic IoT10.1016/j.cor.2018.01.010 ↗
9. Research trends in text mining: Semantic network and main path analysis of selected journals10.1016/j.eswa.2020.113851 ↗
10. Saxena, G., and Santurkar, S. (2015, January 25–27). An Iterative MapReduce Framework for Sports-based Tweet Clustering. Proceedings of the Sixth International Conference on Computer and Communication Technology 2015, Allahabad, India.10.1145/2818567.2818569 ↗
11. Abualigah, L., Khader, A.T., and Hanandeh, E. (2018). A Novel Weighting Scheme Applied to Improve the Text Document Clustering Techniques, Springer.10.1007/978-3-319-66984-7_18 ↗
12. Proto, S., Di Corso, E., Ventura, F., and Cerquitelli, T. (2018, January 2–7). Useful ToPIC: Self-Tuning Strategies to Enhance Latent Dirichlet Allocation. Proceedings of the 2018 IEEE International Congress on Big Data (BigData Congress), San Francisco, CA, USA.10.1109/BigDataCongress.2018.00012 ↗
13. Topic Modeling in Embedding Spaces10.1162/tacl_a_00325 ↗
14. Sia, S., Dalmia, A., and Mielke, S.J. (2020, January 16–20). Tired of Topic Models? Clusters of Pretrained Word Embeddings Make for Fast and Good Topics too!. Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP), Online.10.18653/v1/2020.emnlp-main.135 ↗
15. Thompson, L., and Mimno, D. (2020). Topic Modeling with Contextualized Word Representation Clusters. arXiv.
16. Topic detection and sentiment analysis in Twitter content related to COVID-19 from Brazil and the USA10.1016/j.asoc.2020.107057 ↗
17. Streaming Social Event Detection and Evolution Discovery in Heterogeneous Information Networks10.1145/3447585 ↗
18. Jose, J.M., Yilmaz, E., Magalhães, J., Castells, P., Ferro, N., Silva, M.J., and Martins, F. (2020). Seed-Guided Deep Document Clustering. Advances in Information Retrieval, Springer International Publishing.10.1007/978-3-030-45442-5 ↗
19. Topic detection and tracking pilot study: Final report
20. A Novel Hot Topic Detection Framework With Integration of Image and Short Text Information From Twitter10.1109/ACCESS.2018.2886366 ↗
21. Mamo, N., Azzopardi, J., and Layfield, C. (2021). Fine-Grained Topic Detection and Tracking on Twitter, SciTePress.10.5220/0010639600003064 ↗
22. Bouaziz, A., da Costa Pereira, C., Pallez, C.D., and Precioso, F. (2016, January 4–8). Interactive Generic Learning Method (IGLM): A New Approach to Interactive Short Text Classification. Proceedings of the 31st Annual ACM Symposium on Applied Computing, Pisa, Italy.10.1145/2851613.2851646 ↗
23. Duchrow, T., Shtatland, T., Guettler, D., Pivovarov, M., Kramer, S., and Weissleder, R. (2009). Enhancing navigation in biomedical databases by community voting and database-driven text classification. BMC Bioinform., 10.10.1186/1471-2105-10-317 ↗
24. Linmei, H., Yang, T., Shi, C., Ji, H., and Li, X. (2019, January 3–7). Heterogeneous Graph Attention Networks for Semi-supervised Short Text Classification. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), Hong Kong, China.10.18653/v1/D19-1488 ↗
25. Opinion Mining and Sentiment Analysis10.1561/1500000011 ↗
26. Highlighting keyphrases using senti-scoring and fuzzy entropy for unsupervised sentiment analysis10.1016/j.eswa.2020.114323 ↗
27. Jamil, H.M., and Jagadish, H.V. (2015, January 18–23). A Structured Query Model for the Deep Relational Web. Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, Melbourne, Australia.10.1145/2806416.2806589 ↗
28. Dean, J., and Ghemawat, S. (2004, January 1). MapReduce: Simplified Data Processing on Large Clusters. Proceedings of the OSDI’04, New York, NY, USA.
29. Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M.J., Shenker, S., and Stoica, I. (2012, January 25–27). Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing. Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12), San Jose, CA, USA.
30. Alper, P., Belhajjame, K., Goble, C.A., and Karagoz, P. (2013, January 18–22). Enhancing and abstracting scientific workflow provenance for data publishing. Proceedings of the Joint EDBT/ICDT 2013 Workshops, Genoa, Italy.10.1145/2457317.2457370 ↗
31. Singh, J.N., and Dwivedi, S.K. (2013, January 29–31). A comparative study on approaches of vector space model in information retrieval. Proceedings of the International Conference of Reliability, Infocom Technologies and Optimization, Noida, India.
32. Cerquitelli, T., Di Corso, E., Ventura, F., and Chiusano, S. (2017, January 19–22). Data miners’ little helper: Data transformation activity cues for cluster analysis on document collections. Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics, Amantea, Italy.10.1145/3102254.3102288 ↗
34. KPFRS, L. (1998, January 1–4). On Lines and Planes of Closest Fit to Systems of Points in Space. Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (SIGMOD), Seattle, WA, USA.
35. Topic analysis in news via sparse learning: A case study on the 2016 US presidential elections10.1016/j.ifacol.2017.08.2380 ↗
36. Blei, D.M., Ng, A.Y., and Jordan, M.I. (2002). Latent Dirichlet Allocation. In Advances in Neural Information Processing Systems. JMLR, 601–608. Available online: https://jmlr.org/.10.7551/mitpress/1120.003.0082 ↗
37. Hofmann, T. (August, January 30). Probabilistic latent semantic analysis. Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, Stockholm Sweden.
38. Samuel, J., Ali, G.G.M.N., Rahman, M.M., Esawi, E., and Samuel, Y. (2020). COVID-19 Public Sentiment Insights and Machine Learning for Tweets Classification. Information, 11.10.31234/osf.io/sw2dn ↗
39. Weiss, S.M., Indurkhya, N., and Zhang, T. (2015). Fundamentals of Predictive Text Mining, Springer.10.1007/978-1-4471-6750-1 ↗
40. Cerquitelli, T., Corso, E.D., Ventura, F., and Chiusano, S. (2017, January 25–29). Prompting the data transformation activities for cluster analysis on collections of documents. Proceedings of the 25th Italian Symposium on Advanced Database Systems, Catanzaro, Italy.
41. Nakov, P., Popova, A., and Mateev, P. (2001, January 5–7). Weight functions impact on LSA performance. Proceedings of the EuroConference RANLP’2001 (Recent Advances in NLP), Tzigov Chark, Bulgaria.
42. Xie, P., and Xing, E.P. (2013). Integrating document clustering and topic modeling. arXiv.
43. The segmental K-means algorithm for estimating parameters of hidden Markov models10.1109/29.60082 ↗
44. Performance Evaluation of K-Means and Heirarichal Clustering in Terms of Accuracy and Running Time
45. Performance Comparison of Incremental K-means and Incremental DBSCAN Algorithms
46. How much can k-means be improved by using better initialization and repeats?10.1016/j.patcog.2019.04.014 ↗
47. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis10.1016/0377-0427(87)90125-7 ↗
48. Cerquitelli, T., Chicco, G., Di Corso, E., Ventura, F., Montesano, G., Armiento, M., González, A.M., and Santiago, A.V. (2018, January 10–12). Clustering-Based Assessment of Residential Consumers from Hourly-Metered Data. Proceedings of the 2018 International Conference on Smart Energy Systems and Technologies (SEST), Seville, Spain.10.1109/SEST.2018.8495863 ↗
49. Lafferty, J.D., Williams, C.K.I., Shawe-Taylor, J., Zemel, R.S., and Culotta, A. (2010). Online Learning for Latent Dirichlet Allocation. Advances in Neural Information Processing Systems 23, Curran Associates, Inc.
50. Zhao, W., Chen, J.J., Perkins, R., Liu, Z., Ge, W., Ding, Y., and Zou, W. (2015). A heuristic approach to determine an appropriate number of topics in topic modeling. BMC Bioinform., 16.10.1186/1471-2105-16-S13-S8 ↗
51. Induction of decision trees10.1007/BF00116251 ↗
52. Hörster, E., Lienhart, R., and Slaney, M. (2007, January 9–11). Image retrieval on large-scale image databases. Proceedings of the 6th ACM International Conference on Image and Video Retrieval, Amsterdam, The Netherlands.10.1145/1282280.1282283 ↗
53. Objective criteria for the evaluation of clustering methods10.1080/01621459.1971.10482356 ↗
54. Comparing partitions10.1007/BF01908075 ↗
55. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance
56. Visualizing Data using t-SNE
57. Heimerl, F., Lohmann, S., Lange, S., and Ertl, T. (2014, January 6–9). Word cloud explorer: Text analytics based on word clouds. Proceedings of the 2014 47th Hawaii International Conference on System Sciences (HICSS), Waikoloa, HI, USA.10.1109/HICSS.2014.231 ↗
58. Olteanu, A., Castillo, C., Diaz, F., and Vieweg, S. (2014, January 1–4). CrisisLex: A Lexicon for Collecting and Filtering Microblogged Communications in Crises. Proceedings of the International AAAI Conference on Web and Social Media, Ann Arbor, MI, USA.10.1609/icwsm.v8i1.14538 ↗
59. Finding scientific topics10.1073/pnas.0307752101 ↗
60. Saleh, I., and El-Tazi, N. (2017). Automatic Organization of Semantically Related Tags Using Topic Modelling. Advances in Databases and Information Systems, Springer.10.1007/978-3-319-67162-8_23 ↗
61. Wood, J., Tan, P., Wang, W., and Arnold, C. (2017, January 19–22). Source-LDA: Enhancing probabilistic topic models using prior knowledge sources. Proceedings of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA.10.1109/ICDE.2017.99 ↗
62. Pang-Ning, T., Steinbach, M., and Kumar, V. (2006). Introduction to Data Mining, Addison-Wesley.
63. Zhang, W., Cui, Y., and Yoshida, T. (2017). En-LDA: An Novel Approach to Automatic Bug Report Assignment with Entropy Optimized Latent Dirichlet Allocation. Entropy, 19.10.3390/e19050173 ↗
64. Incorporating Distribution Matching into Uncertainty for Multiple Kernel Active Learning10.1109/TKDE.2019.2923211 ↗
65. Domain Adaptation With Neural Embedding Matching10.1109/TNNLS.2019.2935608 ↗
66. Miller, G. (1998). WordNet: An Electronic Lexical Database, MIT Press.