基于层次分析的微博短文本特征计算方法

doi:10.11959/j.issn.1000-436x.2016239

Abstract

Abstract:

In order to model the accurate interest preference of microblog users and discover user groups with similar in-terest, a new method was proposed which considered the total amount of retweets, comments and attitudes of each mi-croblog for text feature calculation with utilizing classic analytical hierarchy process method. The proposed method used three indicators to evaluate the importance of the text feature representation and made an improvement on traditional tf-idf feature calculation method to fit for short text. Furthermore, this method was also implemented in the traditional clustering algorithm. Experimental results show that, compared with the traditional tf-idf method, the improved approach has a better clustering effect on the average scattering for clusters and the total separation between clusters.

Key words: analytic hierarchy process, feature calculation, text clustering, short tex

Xue-qiang ZOU,Xiu-guo BAO,Xiao-jun HUANG,Hong-yuan MA,Qing-sheng YUAN. Calculating the feature method of short text based on analytic hierarchy process[J]. Journal on Communications, 2016, 37(12): 50-55.

Figures/Tables 6

References 17

[1]	AMR A , LIANG J H , ALEXANDER J S . Hierarchical geographical modeling of user locations from social media posts[C]// The 22nd In-ternational Conference on World Wide Web, 2013:25-36.
[2]	DAVID J . That's what friends are for: inferring location in online social media platforms based on social relationships[C]// The 7th In-ternational Conference on Weblogs and Social Media. 2013:273-282.
[3]	BOLLEGALA D , MATSUO Y , ISHIZUKA M . Measuring the similarity between implicit semantic relation using web search en-gines[C]// The 2nd ACM International Conference on Web Search and Data Mining WSDM'09, 2009:104-113.
[4]	SUN A . Short text classification using very few words[C]// The 35th International ACM SIGIR Conference on Research and Development in Information Retrieval. NewYork, USA, 2012:1145-1146.
[5]	RAMGE D , DUMAIS S , LIEBLINGI D . Characterizing microblogs with topic models[C]// ICWSM, 2010:130-137.
[6]	WENG J S , LIM E P , JIANG J , et al. TwitterRank: finding topic-sensitive influential Twitterers[C]// The 3th ACM International Con-ference on Web Search and Data Mining. New York City, 2010:261-270.
[7]	ABEL F , GAO Q , HOU B G J , et al. Semantic enrichment of twitter posts for user profile construction on the social Web[C]// The 8th Ex-tended Semantic Web Conference on the Semanic Web: Research and Pages (ESWC'11), 2011:375-389.
[8]	WELCH M J , SCHONFELD U , HE D , et al. Topical semantics of Twitter links[C]// The 4th ACM International Conference on Web Search and Data Mining (WSDM'11). 2011:327-336.
[9]	LIU Z , CHEN X , SUN M . Mining the interests of Chinese microblog-gers via keyword extraction[J]. Frontiers of Computer Science in China, 2012,6(1):76-87.
[10]	邱云飞，王琳颍，邵良杉，等．基于微博短文本的用户兴趣建模方法[J]．计算机工程， 2014,40(2):275-279. QIU Y F , WANG L Y , SHAO L S , et al. User interest modeling ap-proach based on short text of micro-blog[J]. Computer Engineering, 2014,40(2):275-279.
[11]	宋巍，张宇，谢毓彬，等．基于微博分类的用户兴趣识别[J]．智能计算机与应用， 2013,3(4):80-83. SONG W , ZHANG Y , XIE Y B , et al. Identifying user interests based on microblog classification[J]. Intelligent Computer and Applications, 2013,3(4):80-83.
[12]	方维．微博兴趣识别与推送系统的研究与实现[D]．华中科技大学， 2012. FANG W . Research and implement of micro-blog interest found and pushing system[D]. Huazhong University of Science and Technology, 2012.
[13]	张俊林．标签传播算法在微博用户兴趣图谱的应用[J]．程序员， 2012,1(7):50-53. ZHANG J L . Application of label propagation algorithm in user pro-files of micro-blog[J]. Programmer, 2012,1(7):50-53.
[14]	SALTON G , WONG A , YANG C S . A vector space model for auto-matic indexing[J]. Communications of the ACM CACM Homepage, 1975,18(11):613-620.
[15]	常建娥，蒋太立．层次分析法确定权重的研究[J]．武汉理工大学学报（信息与管理工程版）， 2007,29(1):153-156. CHANG J E , JIANG T L . Research on determining weights by ana-lytic hierarchy process[J]. Journal of Wuhan University of Technology (Information ＆ Management Engineering), 2007,29(1):153-156.
[16]	CHANG C C , LIN C J . LIBSVM: a library for support vector ma-chines[J]. ACM Transactions on Intelligent Systems ＆ Technology, 2011,2(3):389-396.
[17]	HALKIDI M , VAZIRGIANNIS M , BATISTAKIS Y . Quality scheme assessment in the clustering process[J]. Lecture Notes in Computer Science, 2000,1910(1):265-276.

Metrics

Recommended 0

No Suggested Reading articles found!

标度a_i,j	含义
1	i因素与j因素同等重要
3	i因素比j因素略重要
5	i因素比j因素较重要
7	i因素比j因素非常重要
9	i因素比j因素绝对重要
2,4,6,8	介于以上判断之间的状态的标度

n	RI
1	0
2	0
3	0.58
4	0.90
5	1.12
6	1.24
7	1.32
8	1.41
9	1.45

Calculating the feature method of short text based on analytic hierarchy process

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 17

Related Articles 14

Metrics

Recommended 0

[1]	Guojun LI, Xu HOU, Changrong YE, Yiping LUO. Wide area cooperative resource allocation algorithm for shortwave communication access network [J]. Journal on Communications, 2023, 44(2): 112-121.
[2]	Xiaoli DAI, Shifeng LIU, Daqing GONG. Text similarity detection method based on NLP [J]. Journal on Communications, 2021, 42(10): 173-181.
[3]	Haoran LIU,Pan DING,Changjiang GUO,Jinfeng CHANG,Jingchuang CUI. Study on Chinese spam filtering system based on Bayes algorithm [J]. Journal on Communications, 2018, 39(12): 151-159.
[4]	Ai-min YANG,Fang GAO,Min-hua BIAN,Shu-lei YANG. [J]. Journal on Communications, 2016, 37(Z1): 104-110.
[5]	Yan-hua LIU,Guo-long CHEN,Rui-fen WU. Survivability evaluation of network information system based on the cloud model and analytic hierarchy process [J]. Journal on Communications, 2014, 35(8): 107-115.
[6]	. Survivability evaluation of network information system based on the cloud model and analytic hierarchy process [J]. Journal on Communications, 2014, 35(8): 14-115.
[7]	. Risk assessment model based on fuzzy Petri nets [J]. Journal on Communications, 2013, 34(Z1): 16-132.
[8]	Xiang GAO,Yue-fei ZHU,Sheng-li LIU,Jin-long FEI,Long LIU. Risk assessment model based on fuzzy Petri nets [J]. Journal on Communications, 2013, 34(Z1): 126-132.
[9]	Jun LIU,Xiao-nan LI. Handover algorithm for WLAN/cellular networks with analytic hierarchy process [J]. Journal on Communications, 2013, 34(2): 65-72.
[10]	Run-qun XIONG,Jun-zhou LUO,Ai-bo SONG,Jia-hui JIN. QoS preference-aware replica selection strategy in cloud computing [J]. Journal on Communications, 2011, 32(7): 93-102.
[11]	Wen-jiang FENG,Dan-dan TANG,Yu-cai XIA. Multi-attribute dynamic spectrum access mechanism in cognitive radio networks [J]. Journal on Communications, 2011, 32(11A): 1-8.
[12]	Zhi-yong ZHANG,Chuan-qi YE,Ke-feng FAN,Li-li ZHANG,Dan-mei NIU. Fuzzy analytic hierarchy process-based utilities evaluation and adoption for DRM security policies [J]. Journal on Communications, 2009, 30(10A): 126-131.
[13]	Zhen YANG,Ke-feng FAN,Jian-jun LEI,Ying-xu LAI. Spam filtering based on classifiers ensemble [J]. Journal on Communications, 2008, 29(11A): 7-11.
[14]	Dong-mei ZHAO,Jian-feng MA,Yue-sheng WANG. Model of fuzzy risk assessment of the information system [J]. Journal on Communications, 2007, 28(4): 51-56.