Affiliation:
1. Politecnico di Torino, Italy
Abstract
The Data Mining and Knowledge Discovery (KDD) process focuses on extracting useful information from large datasets. To support analysts in making decisions, a relevant research effort has been devoted to visualizing the extracted data mining models effectively. A particular attention has been paid to the discovery of strong association rules from textual data coming from social networks, which represent potentially relevant correlations among document terms. However, state-of-the-art rule visualization tools do not allow experts to visualize data correlations at different abstraction levels. Hence, the effectiveness of the proposed approaches is limited, especially when dealing with fairly sparse data. This chapter presents Twitter Generalized Rule Visualizer (TGRV), a novel text mining and visualization tool. It aims at supporting analysts in looking into the results of the generalized association rule mining process from textual data coming from Twitter supplied with WordNet taxonomies. Taxonomies are used for aggregating document terms into higher-level concepts. Generalized rules represent high-level associations among document terms. By exploiting taxonomy-based models, experts may look into the discovered data correlations from different perspectives and figure out interesting knowledge. Changing the perspective from which data correlations are visualized is shown to improve the readability and the usability of the generated rule-based model. The experimental results show the applicability and the usefulness of the proposed visualization tool on real textual data coming from Twitter. The visualized data correlations are shown to be valuable for advanced analysis, such as topic trend and user behavior analysis.
Reference50 articles.
1. Mining association rules between sets of items in large databases
2. Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules in large databases. In J. B. Bocca, M. Jarke, & C. Zaniolo (Eds.), Proceedings of the International Conference on Very Large Data Bases (pp. 487-499). San Francisco, CA: Morgan Kaufmann.
3. Agrawal, R., & Srikant, R. (1995). Mining generalized association rules. In Proceedings of the International Conference on Very Large Data Bases (pp. 407-419). San Francisco, CA: Morgan Kaufmann.
4. Baldi, M., Baralis, E., & Risso, F. (2005). Data mining techniques for effective and scalable traffic analysis. In Proceedings of the International Symposium on Integrated Network Management (pp. 105-118). IEEE Press.
5. Baralis, E., Cagliero, L., Cerquitelli, T., D’Elia, V., & Garza, P. (2010). Support driven opportunistic aggregation for generalized itemset extraction. In Proceedings of the 2010 IEEE Conference on Intelligent Systems (pp. 102-107). IEEE Press.