Study on flexible KNN algorithm

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (34): 25-28.

• 博士论坛 • Previous Articles Next Articles

Study on flexible KNN algorithm

ZHANG Yun-liang^1,2,ZHANG Quan¹

1.Institute of Acoustics，Chinese Academy of Sciences，Beijing 100080，China
2.Graduate School of the Chinese Academy of Sciences，Beijing 100039，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-01 Published:2007-12-01
Contact: ZHANG Yun-liang

柔性KNN算法研究

张运良^1,2,张全¹

1.中国科学院声学研究所，北京 100080
2.中国科学院研究生院，北京 100039

通讯作者: 张运良

Abstract

Abstract: KNN algorithm is a common and effective text categorization algorithm.In basic KNN algorithm，the K is fixed for different processing texts，and the weights of similarity for neighbors are equal.In this paper，a flexible KNN algorithm is developed with varying-K algorithm and weighting algorithm，which improves the effect of text categorization.

Key words: computer application, text categorization, KNN algorithm, flexible, effect

摘要： KNN算法是一种常用的效果较好的文本分类算法。但是标准KNN算法中，近邻的数目K对所有处理文本都是一样的，而判断类别时加权的仅仅是文本之间的相似度。基于近邻序列的排序，提出了变K算法，并且结合效果较好权重算法，形成了柔性的KNN算法，提高了分类的效果。

关键词: 计算机应用, 文本分类, KNN算法, 柔性, 效果

ZHANG Yun-liang^1,2,ZHANG Quan¹. Study on flexible KNN algorithm[J]. Computer Engineering and Applications, 2007, 43(34): 25-28.

张运良^1,2,张全¹. 柔性KNN算法研究[J]. 计算机工程与应用, 2007, 43(34): 25-28.

[1]	YAN Xiaoshen, GAO Qiang, ZHU Simeng, XI Xuecheng, ZHAO Wansheng. Study on Character Segmentation Algorithm of Pressed Character on Uneven Brightness Low Quality Images [J]. Computer Engineering and Applications, 2021, 57(8): 185-191.
[2]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[3]	TAO Tiwei, LIU Mingxia, WANG Mingliang, WANG Linlin, YANG Deyun, ZHANG Qiang. Effective Distance Based Low-Rank Representation [J]. Computer Engineering and Applications, 2021, 57(4): 141-147.
[4]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[5]	ZUO Kuo, LI Ning, TIAN Ying’ai, HOU Xia. Automatic Testing Method for Typesetting Effect of Reflowable Document [J]. Computer Engineering and Applications, 2021, 57(2): 273-278.
[6]	LI Erchao, QI Kuankuan. Improved Bidirectional Ant Colony Algorithm Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(18): 281-288.
[7]	XIONG Zhongmin, GUO Huaiyu, WU Yuexin. Review of Missing Data Processing Methods [J]. Computer Engineering and Applications, 2021, 57(14): 27-38.
[8]	SHEN Yanguang, JIA Yaoqing. Text Categorization Method Based on Word Co-occurrence and Graph Convolution [J]. Computer Engineering and Applications, 2021, 57(11): 173-178.
[9]	GU Shuhao, LI Xiaoxia, WANG Xueyuan, ZHANG Ying, CHEN Jingjing. Crack Detection Based on Enhanced Semantic Information and Multi-channel Feature Fusion [J]. Computer Engineering and Applications, 2021, 57(10): 204-210.
[10]	ZHANG Xiaonan, JIANG Shuai, NAN Jingwen. Research on Multi-depots Vehicle Routing Problem with Semi-flexible Coverage Service [J]. Computer Engineering and Applications, 2021, 57(10): 225-232.
[11]	GAO Weijun, SHI Yang, YANG Jie, ZHANG Chunxia. An Improved Lightweight Head Detection Method [J]. Computer Engineering and Applications, 2021, 57(1): 207-212.
[12]	QIN Qin, LIANG Chengji. Optimization of Equipment Coordination Scheduling with Considering Buffer Space in Automated Container Terminal [J]. Computer Engineering and Applications, 2020, 56(6): 262-270.
[13]	FENG Xuegang, ZHOU Dake, YANG Xin. Margin-Maximized Correlation-Filter Based Tracking Method Advanced by Mask Mechanism [J]. Computer Engineering and Applications, 2020, 56(6): 153-158.
[14]	LIU Xiaodong, SHANG Zhenhong, HUANG Huan. Target Tracking Method for Multi-Feature Fusion of Effective Blocks [J]. Computer Engineering and Applications, 2020, 56(3): 201-206.
[15]	DU Hao, YANG Yan, ZHANG Chengjie. Application of Virtual Reality Technology in Flexible Upper Limb Rehabilitation Robot [J]. Computer Engineering and Applications, 2020, 56(24): 260-265.

Study on flexible KNN algorithm

柔性KNN算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics