原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于熵和信息粒度的粗糙集聚类算法.pdf
第 卷 第 期 西 安 交 通 大 学 学 报 489:! ;#
! #
! ! ! ! ! ! !
!
!
年 月 ! , =:$%%
$%% # ’()*+,-(./01,+’0,(2(+3 )+045*6027
基于熵和信息粒度的粗糙集聚类算法
何 明!冯博琴!马兆丰!傅向华
!
!西安交通大学计算机科学与技术系 西安#
?%%#
摘要针对多数聚类算法只能单独处理数值特征数据或类属特征数据!而不能分析具有两种混合属性数据
的问题!基于熵和信息粒度提出了粗糙集理论框架下不同粒度划分上的聚类算法 该算法利用相似关系!通
:
过计算每个数据点的熵并选取具有最小熵值的数据点作为聚类中心!将与该聚类中心相似度大于阈值*的
所有数据点聚集形成数字颗粒结构 在整个聚类过程中无需调整每个数据点的熵值!缩短了计算时间!同时
:
利用粗糙集的不可分辨关系形成字符颗粒结构!通过不断调整#合并这两种颗粒结构!实现了具有混合属性
特征数据的聚类分析 实验结果比较表明!该算法是有效#可行的!当 取值为 时!算法的聚类有效性最
: * %FE
大值可达 !该值较同条件下的其他聚类算法要高
%FI :
关键词$粗糙集$熵$聚类分析$信息粒度
中图分类号$2H?E 文献标识码$, 文章编号$ ! #
%$!E/ $%%%#%!#!%#
! ! ! ! !
8’- $:%#C9-)#%/4 9’/4#$5F,)%(’3#/’ ,(+*’/5,#4’G/,-9,/4#
7 7 7 K2 2
B-X% ?- F# % X+(# - ?)G% ()
’ ’ 8 7 ’ ’
! #
AM R=NTMON8L@8T XNM=6JPMOJMROS2MJKO898 /P1RO’PR8N8O )OPVM=QPN /P1RO?%%# @KPOR
UW U W
$
=)#/,1# ,PTPO RNT8QNM]PQNPO J9XQNM=PO R98=PNKTQNKRN8O9 KROS9MNKMOXTM=PJSRNR8=JRNM 8=PJR9
U U U U W U
文档评论（0）