Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Knowledge and Technology》 2010-08
Add to Favorite Get Latest Update

A New Method to Scale Up Effect of K-Nearest-Neighbor

RU Qiang-xi1, LIU Yong2 (1.Department of Mathematics and Physics Teaching,Luoyang Institute of Science and Technology, Luoyang 471023, China;2.Department of Mathematics and Physics Teaching,Luoyang Institute of Science and Technology, Luoyang 471023, China)  
The k-Nearest-Neighbor (KNN) algorithm has been widely used in data mining areas. But, When the samples become more and more large and characteristic attributes become more and more numerous, then KNN algorithm becomes much lower. A improved KNN algorithm PRMKNN is proposed in the paper ,which first applies Principle Component Analysis(PCA)and rough set theory(RS) to realize feature extraction, We use PCA on selecting the input vector,and use RS on reducing the inessential factors for classification ,then simulation annealing algorithm is used to generate random subset of attributes, and with the simple voting method, the outputs of the multiple KNN classifiers are combined. The method can improve the classification precision and efficiency effectively.
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 ZHU Lizhi;Information Center,Nanjing University of Aeronautics;;A Similarity Computing and Decision System Based on the Optimal Solution Algorithm[J];计算机与数字工程;2017-11
【Citations】
Chinese Journal Full-text Database 5 Hits
1 ZHENG Hongzhen1,LIU Yang2,ZHAN Dechen2(1.College of Computer Science and Technology,Harbin Institute of Technology,Weihai 264209;2.College of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001);Multiple Nearest Neighbor Algorithm Based on Data Mining[J];计算机工程;2007-03
2 WANG Ke-qi, WANG Hui, BAI Xue-bing (College of Machinery Electricity of Northeast Forestry University, Harbin 150040, China);Feature Selection Based on Simulated Annealing Algorithm and the Recognition Rate of the Nearest Neighbor Classifier[J];自动化技术与应用;2007-01
3 LIU Suhua, HOU Huifang, LI Xiaoxia (Department of Computer Science, Zhengzhou Institute of Technology, Zhengzhou 450052);Feature Selection Method Based on Genetic and Simulated Annealing Algorithm[J];计算机工程;2005-16
4 DAI Liu ling 1,2 , HUANG He yan 2, CHEN Zhao xiong 2 (1 Department of Computer Science, NUST, Nanjing 210094,China; 2 Language Information Engineering, CAS, Beijing 100083,China);A Comparative Study on Feature Selection in Chinese Text Categorization[J];中文信息学报;2004-01
5 GAO Shang(East China Shipbuilding Institute, Zhenjiang 212003,China);Research on annealing strategy in Simulated Annealing Algorithm[J];航空计算技术;2002-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Ding Xuanxuan;Guo Yuanbo;PLA Information Engineering University;State Key Laboratory of Mathematical Engineering and Advanced Computing;;FEATURE SELECTION OF INTRUSION DETECTION BASED ON RANDOM LEAST REDUNDANT CONDITIONAL MUTUAL INFORMATION AND SVM[J];计算机应用与软件;2017-11
2 XU Yuhong;HUANG Peijie;College of Mathematic and Informatics,South China Agricultural University;School of Computer Science and Engineering,South China University of Technology;;Semi-supervised Text Classification Based on Ensemble Learning through Optmized Sampling[J];中文信息学报;2017-06
3 Wang Dongbo;He Lin;Huang Shuiqing;College of Information Science and Technology,Nanjing Agricultural University;Research Center for Correlation of Domain Knowledge,Nanjing Agricultural University;;Research of Automatic Classification for Pre-Qin Philosophers Literature Based on the Support Vector Machine[J];图书情报工作;2017-12
4 XU Meng;WANG Xiao;Libaray of Hebei University of Science and Technology;;Research on Active Defense System and Monitoring Algorithm of WeChat Public Opinion[J];情报科学;2017-08
5 YIN Shaofeng;ZHENG Hui;XU Shaohua;RONG Huigui;ZHANG Na;Department of Campus Informatization and Management, Hunan University;School of Tourism Management, Hunan University of Commerce;School of Information Science and Engineering, Hunan University;;A text classification algorithm based on feature library projection[J];中南大学学报(自然科学版);2017-07
6 YE Min;TANG Shiping;NIU Zhendong;Department of Computer Science,Beijing Institute of Technology;;An Improved Chinese Text Classification Algorithm Based On Multiple Feature Factors[J];中文信息学报;2017-04
7 HU Hao;LI Ping;CHEN Kaiqi;Center of Intelligence and Networked System,School of Computer Science,Southwest Petroleum University;;Research on Chinese Character Embedding Based on Its Inherent Attributes[J];中文信息学报;2017-03
8 SUN Xiao;GAO Fei;REN Fuji;School of Computer and Information,HeFei University of Technology;Faculty of Engineering,The University of Tokushima;;Mining the Impact of Social News on the Emotions of Users Based on Deep Model[J];中文信息学报;2017-03
9 SONG Yi-Fei;ZHOU Jian-Qiu;School of Computer Science and Engineering ,Wuhan Institute of Technology;;Performance Comparison of KNN Algorithm and Its Improved Algorithm[J];机电产品开发与创新;2017-02
10 ZHANG Qian;GAO Zhangmin;LIU Jiayong;College of Electronics and Information Engineering of Sichuan University;;Research of Weibo Short Text Classification Based on Word2vec[J];信息网络安全;2017-01
【Co-references】
Chinese Journal Full-text Database 7 Hits
1 LIN Guan-cheng(School of Media Engineering,Weinan Normal University,Weinan 714000,Shaanxi);Research on Support Vector Classification Based on Improved K-Nearest Neighbor Algorithm[J];渭南师范学院学报;2012-02
2 RU Qiang-xi1, LIU Yong2 (1.Department of Mathematics and Physics Teaching,Luoyang Institute of Science and Technology, Luoyang 471023, China;2.Department of Mathematics and Physics Teaching,Luoyang Institute of Science and Technology, Luoyang 471023, China);A New Method to Scale Up Effect of K-Nearest-Neighbor[J];电脑知识与技术;2010-08
3 SANG Ying-bin,LIU Qiong-sun College of Mathematics and Physics,Chongqing University,Chongqing 400044,China;Improved k-nearest neighbor classification algorithm[J];计算机工程与应用;2009-11
4 LU Wei-wei,LIU Jing Faculty of Computer Science,China University of Geosciences,Wuhan 430074;New algorithm to scale up efficiency of K-Nearest-Neighbor[J];计算机工程与应用;2008-04
5 HONG Long~ 1),2) XIAO Xi-An~ 3) ZHU Wu-Jia~ 1) ~ 1) (College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016) ~ 2) (College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003) ~ 3) (College of Science, PLA University of Science and Technology, Nanjing 210016);Measure of Medium Truth Scale and Its Application (I)[J];计算机学报;2006-12
6 YU Xiao-peng~(1,2),ZHOU De-yi~2(1.School of Computer Science,Wuhan University,Wuhan Hubei 430072,China;2.School of Trade & Economics,Huazhong Agricultural(University),Wuhan Hubei 430070,China);Research on an Adaptive k-Nearest Neighbor Algorithm[J];计算机应用研究;2006-02
7 Zhu Wujia, Xiao Xi'an;Foundations of Classical Mathematics and Fuzzy Mathematics[J];自然杂志;1984-10
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 Liu Suhua Hou Huifang Zhang Hongmei(Department of Computer Science,Zhengzhou Institute of Technology,Zhengzhou450052);Research of Pattern Recognition Classification Based on Fuzzy Theory for Storedproducted Insects[J];计算机工程与应用;2004-12
2 Zhu Huan 1 Ruan Tong 1 Yu Qingxi 21 (Software Engineering Technology Center,Institute of Software,Chinese Aca demy of Sciences,Beijing100080) 2 (Department of Information,Public Security Bureau,Yantai264000);Studies on Text Segment Algorithms' Influence on Chinese-based Information Filtering[J];计算机工程与应用;2002-13
3 SUN Li_hua,ZHANG Ji_dong,LI Jing_mei (College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China);An Improved k-Nearest Neighbor System and Its Application to Text Classification[J];应用科技;2002-02
4 He Xingui Peng Fuyang Beijing Institute of System Engineering(BISE),P.O. Box 9702-19,Beijing,100101;Fuzzy Classification of Chinese Texts[J];中文信息学报;1999-01
5 Zhang Defu;Gu Weigang;and Shen Ping (Nanjing University, 210008);A Parallel Simulated Annealing Algorithm for TSP[J];计算机研究与发展;1995-02
6 Tian Peng; Yang Zihou; Zhang Slying(Northeastern University);A Nonlinear Programming by Simulated Annealing[J];控制与决策;1994-03
7 Hua Qiang(Hengyang Institute of Technology);A FAST K-NN ALGORITHM BASED ON THE STRICT ORDERED PARTITION AND ITS COMPOSITEPROPOSAL[J];计算机学报;1990-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved