Analyzing Sentiment Distribution with Spatial-textual Data of Multi-dimensional Clustering
Ke Li1(),Yuya Sasaki2
1(School of Information Management, Nanjing University, Nanjing 210046, China) 2(Graduate School of Information Science and Technology, Osaka University, Osaka 565-0871, Japan)
[Objective] This paper builds a spatial-textual sentiment analyzing model based on multi-dimensional WaveCluster, aiming to analyze text sentiment and spatial position effectively. [Methods] First, we integrated several datasets from Yelp to build spatial-textual database. Then, we used lexicon-based sentiment analysis to generate feature vector. Third, we proposed a new method using Hybrid model, Textual-Spatial model, as well as multi-dimensional clustering model to analyze the data. [Results] We found that multi-dimensional clustering based on db2 or bior2.2 wavelet can recognize clusters more accurately than DBSCAN and K-means on spatial-textual feature mining. It also achieved the highest speed for data at 100 thousand to 10 million levels. [Limitations] We used unigram model for sentiment analysis, which cannot analyze sentences. [Conclusions] The proposed Textual-Spatial model could find out sentiment tendency distribution from spatial-textual data effectively. The Hybrid model provides a new approach for spatial-textual recommend system to calculate sentiment similarity and spatial proximity simultaneously.
李柯,佐々木勇和. 基于多维小波聚类的空间文本数据情感分布分析[J]. 数据分析与知识发现, 2019, 3(7): 14-22.
Ke Li,Yuya Sasaki. Analyzing Sentiment Distribution with Spatial-textual Data of Multi-dimensional Clustering. Data Analysis and Knowledge Discovery, DOI：10.11925/infotech.2096-3467.2018.1098.
Sheikholeslami G, Chatterjee S, Zhang A. WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases [C]// Proceedings of the 24th International Conference on Very Large Data Bases. 1998: 428-439.
[2]
Hu H, Li G, Bao Z , et al. Top-k Spatio-Textual Similarity Join[J]. IEEE Transactions on Knowledge and Data Engineering, 2015,28(2):551-565.
[3]
胡卉芪 . 空间文本数据的量质融合与推送[D]. 北京: 清华大学, 2016. ( Hu Huiqi . A Study on Effective Spatio-Textual Data Integration and Delivery[D]. Beijing: Tsinghua University, 2016.)
[4]
刘思彤 . 空间文本数据的查询处理技术研究[D]. 北京: 清华大学, 2015. ( Liu Sitong . Key Techniques of Spatio-Textual Query Processing[D]. Beijing: Tsinghua University, 2015.)
[5]
Vaid S, Jones C B, Joho H, et al. Spatio-Textual Indexing for Geographical Search on the Web [C]// Proceeding of the 9th International Symposium on Advances in Spatial and Temporal Databases. 2005: 218-235.
[6]
Wu D, Jensen C S. A Density-Based Approach to the Retrieval of Top-K Spatial Textual Clusters [C]// Proceedings of the 25th ACM International Conference on Information and Knowledge Management. 2016: 2095-2100.
[7]
Arya K K, Goyal V, Navathe S B, et al. Mining Frequent Spatial-Textual Sequence Patterns [C]// Proceedings of the 20th International Conference on Database Systems for Advanced Applications. 2015: 123-138.
[8]
Agrawal R, Srikant R. Mining Sequential Patterns [C]// Proceedings of the 11th International Conference on Data Engineering. 1995: 3-14.
[9]
Huang W, Li S, Xu S . A Three-Step Spatial-Temporal- Semantic Clustering Method for Human Activity Pattern Analysis[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2016,41(B2):549-552.
[10]
Cambria E, Schuller B, Xia Y , et al. New Avenues in Opinion Mining and Sentiment Analysis[J]. IEEE Intelligent Systems, 2013,28(2):15-21.
[11]
周立柱, 贺宇凯, 王建勇 . 情感分析研究综述[J]. 计算机应用, 2008,28(11):2725-2728. ( Zhou Lizhu, He Yukai, Wang Jianyong . Survey on Research of Sentiment Analysis[J]. Computer Applications, 2008,28(11):2725-2728.)
[12]
Turney P D. Thumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews [C]// Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics. 2002: 417-424.
[13]
Pang B, Lee L, Vaithyanathan S. Thumbs up? Sentiment Classification Using Machine Learning Techniques [C]// Proceedings of the ACL-02 Conference on Empirical Methods in Natural Language Processing. 2002: 79-86.
[14]
Mohammad S M, Turney P D. Emotions Evoked by Common Words and Phrases: Using Mechanical Turk to Create an Emotion Lexicon [C]// Proceedings of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies Workshop on Computational Approaches to Analysis and Generation of Emotion in Text. 2010: 26-34.
[15]
Liu B, Hu M, Cheng J. Opinion Observer: Analyzing and Comparing Opinions on the Web [C]// Proceedings of the 14th International Conference on World Wide Web. 2005: 342-351.
[16]
Zhang T, Ramakrishnan R, Livny M. Birch: An Efficient Data Clustering Method for Very Large Databases [C]// Proceedings of the 1996 ACM Special Interest Group on Management of Data International Conference on Management of Data. 1996,25(2):103-114.
[17]
Ester M, Kriegel H P, Sander J, et al. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise [C]// Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining. 1996: 226-231.
[18]
Wang W, Yang J, Muntz R R. STING: A Statistical Information Grid Approach to Spatial Data Mining [C]// Proceedings of the 23rd International Conference on Very Large Data Bases. 1997: 186-195.
