原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
个高效的KNN分类算法
2008Vol1 35l 1 3
KNN
( 贵州大学计算机科学技术学院 贵阳550025)
KNN 算法是数据挖掘技术中比较常用的分类算法, 由于其实现的简单性, 在很多领域得 了广泛的应用
但是,当样本容量较大以及特征属性较多时, KNN 算法分类的效率就将大大降低本文将粗糙集理论应用 KNN
算法中, 实现属性约简, 提出了一种新的KNN 分类方法, 解决了KNN 算法分类效率低的缺点, 从而可使 KNN 算法
能够得 更广泛的应用
数据挖掘,KNN 分类,粗糙集, 属性约简
A New KNN Classification Approach
ZHANG Zhu-Ying HUANG Yu-Long WANG Han-Hu
(College of Co puter Science T echnology, Guizhou University, Guiyang 550025)
Abstract KNN algorith has been widely used in any data ining areas dueto its si plicity. When the sa ples be-
co e ore and ore large and characteristic attributes beco e ore and ore nu erous, KNN algorith beco es
uch lower. A new KNN algorith based rough set theory is proposed in the paper, in order to i prove the effective-
ness.
Keywords Data ining, KNN classification, Rough set, Attributes induction
U , ;A
1
; V A ;f , U@ Ay V
,
, 2 A = CG D, C , D
: CH D= ,
KNNSVM ,KNN , S = 3U, CG {d} 4, d
, , ,
,, ,
KNN ,
, 3 S = 3U,A 4, A
, A
, KNN , ind(A ), (x, y) I ind(A)
, , P aI A,f (x, a) = f (y, a) aI A , ind (A)
KNN , = ind(A - {a}) , a A a A
,
文档评论（0）