DocumentCode
1707679
Title
Study on topic tracking system based on KNN
Author
Li, Shengdong ; Lv, Xueqiang ; Liu, Dong ; Shi, Shuicai
Author_Institution
Chinese Inf. Process. Res. Center, Beijing Inf. Sci. & Technol. Univ., Beijing, China
Volume
2
fYear
2010
Abstract
Text classification is the key technology for topic tracking, and vector space model (VSM) is one of the most simple and effective topics representation model. Feature selection algorithm in VSM is an important means of data pre-processing, and it can reduce vector space dimension and improve the generalization ability of the algorithm. Therefore, it is necessary for feature selection algorithms to be in-depth and extensive research. So we develop a topic tracking system to study how feature dimension and the value of K-neighbors affect topic tracking. Then we get the variation law that they affect topic tracking, and add up their optimal values in topic tracking. Finally, TDT evaluation methods prove that optimal topic tracking performance based on adjusting the value of K-neighbors for text increases by 7.246% more than feature dimension.
Keywords
optimisation; pattern classification; text analysis; KNN; VSM; data preprocessing; feature selection algorithm; optimal values; text classification; topic tracking system; vector space model; Classification algorithms; Signal processing; Signal processing algorithms; Support vector machine classification; Text categorization; Training; information gain; knn; tdt evaluation; topic tracking;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Systems (ICSPS), 2010 2nd International Conference on
Conference_Location
Dalian
Print_ISBN
978-1-4244-6892-8
Electronic_ISBN
978-1-4244-6893-5
Type
conf
DOI
10.1109/ICSPS.2010.5555204
Filename
5555204
Link To Document