期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于KNC算法的中文网页分类方法研究

Research on Chinese Webpage Classification Based on KNC Algorithm
下载PDF
导出
摘要 针对中文网页分类问题,提出一种基于KM和CV的KNN改进算法——KNC算法.基于该方法的网页分类实验结果表明,KNC算法在保持分类质量的情况下,较大地提高了分类的速度. In this paper,an improved KNN algorithm called K Neighbor in Nearest Cluster Based Centroid（KNC） which is based on KM and CV algorithm is proposed for Chinese webpage classification.Through the experiment with Chinese webpage classifier based on this algorithm,the results show that KNC algorithm substantially improves the speed of classification,meanwhile almost completely preserves the quality.
作者 李旻 杜海顺 王琪
机构地区 河南大学计算机与信息工程学院 武汉大学计算机学院
出处 《河南大学学报（自然科学版）》 CAS 北大核心 2010年第5期529-532,共4页 Journal of Henan University:Natural Science
关键词 网页分类 KNC KNN webpage classification KNC KNN
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献13

  • 1Yang Y, Liu X. A re-examination of text categorization methods[C]//Proceedings of ACM SIGIR Conference on Research and Development in Information Retrieval(SIGIR'99). Berkley, 1999..42-49.
  • 2P Langley, W Iba, K Thompson. An analysis of Bayesian classifiers[C]// National Conference on Artificial Intelligence, 1992: 223-228.
  • 3Furnkranz J. Exploiting structural information for text classification on the WWW[A]//IDA'99. Amsterdam: Springer Verlag, 1999: 487-497.
  • 4范焱,郑诚,王清毅,蔡庆生,刘洁.用Naive Bayes方法协调分类Web网页[J].软件学报,2001,12(9):1386-1392. 被引量：53
  • 5Slattery S. Hypertext Classification[D]. Pittsburgh:Carnegie Mellon University, 2001.
  • 6Craven M, Slattery S. Relational learning with statistical predicate invention: Better models for hypertext[J]. Machine Learning, 2001, 43(1/2) :97-119.
  • 7Joachims T, Cristianini N, Taylor S. Composite kernals for hypertext categorization[A]//Danyluk A. ICML'01. San Francisco: Morgan Kaufmann, 2001 : 250- 257.
  • 8Pan J S, Qiao Y L, Sun S H. A fast K-nearest neighbors classification algorithrm[J]. IEICE Trans Fundamentals, 2004, E87- A(4): 961 - 963.
  • 9乔玉龙,潘正祥,孙圣和.一种改进的快速k-近邻分类算法[J].电子学报,2005,33(6):1146-1149. 被引量：25
  • 10华北,曹先彬.基于代表样本动态生成的中文网页分类[J].计算机应用,2006,26(10):2502-2504. 被引量：2

二级参考文献23

  • 1Lang K，Proc the 12th Int Conference on Machine Learning（ICML 95），1995年，331页
  • 2P E Hart. The condensed nearest neighbor rule[J].IEEE Trans Inform Theory, 1968,14(3):515-516.
  • 3Q B Xie,C A Laszlo,R K Ward. Vector quantization technique for nonparametric classifier design[J]. IEEE Trans Pattern Anal Machine Intell, 1993,15(12): 1326-1330.
  • 4K Fukunaga,P M Narendra. A branch and bound algorithm for computing k-nearest neighbors[J]. IEEE Trans Computers, 1975,24(7): 750-753.
  • 5W J Hwang, K W Wen. Fast KNN classification algorithm based on partial distance search[J]. Electron Lett, 1998,34(21):2062-2063.
  • 6J S Pan, Y L Qiao,S H Sun. A fast K nearest neighbors classification algorithm[J]. IEICE Trans Fundamentals, 2004, E87-A(4):961-963.
  • 7S Mallat. A theory of muhiresolution signal decompositidon: the wavelet representation[J]. IEEE Trans Part Anal and Mach Intell, 1989,11(7):674-693.
  • 8M Vetterli, J Kovacevic. Wavelet and Subband Coding[M]. NJ: Prentice-Hall, Englewood Cliffs, 1995.
  • 9L Guan, M Kamel. Equal-average hyperplane partitioning method for vector quantization of image data[J]. Pattern Recognit Lett, 1992,13(10):693-699.
  • 10C H Lee, L H Chen. Fast closest codeword search algorithm for vector quantization[J]. IEE Proe-Vis Image Signal Process, 1994,141(3):143-148.

共引文献77

河南大学学报（自然科学版）
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部