Cart (Loading....) | Create Account
Close category search window

An Improved KNN Text Categorization Method Based on Spanning Tree Documents Clustering

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zheng Wei ; Coll. of Sci., Hebei North Univ., Zhangjiakou, China ; Feng Guo-He ; Nan Zheng

For the shortcoming that K-Nearest Neighbor(KNN) classification method is not efficient and it is difficult to determined the optimal parameter value K, a new KNN classification method based on spanning tree document clustering is presented. The basic idea is that using the clustering algorithm based on spanning tree to realize automatic clustering, each sub-tree generated retain a few core document nodes after a few nodes is cut and the core nodes retained have been merged into a new document. When the experiment of classification is carried out, the similarity of document test is computed with center document of sub-tree and the category of document test is the category of sub-tree that it has largest similarity. Experiments show that proposed method is better than KNN in stability of classification ,meanwhile it improve the classification speed and avoid the choice of value of the parameter k.

Published in:

Internet Technology and Applications (iTAP), 2011 International Conference on

Date of Conference:

16-18 Aug. 2011

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.