一种改进的k-modes聚类算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:fengyuguohou2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的K-modes算法采用了简单的0-1匹配来计算属性间的相异度,后改进为频率计算相异度,但是他们都忽略了各属性间的差异。本文研究了基于粗糙集和知识粒度的属性加权算法,该算法既克服了属性的冗余问题又综合考虑了各属性间的差异。在此基础上,通过对传统K-modes算法进行属性加权来改进K-modes算法中忽略的属性间差异问题。通过与其他的K-Modes算法进行实验比较,结果表明新的算法更加有效的。
其他文献
目的建立大气细颗粒物(PM2.5)中16种邻苯二甲酸酯类化合物的气相色谱质谱检测方法。方法空气样品经玻璃纤维滤膜采集,经丙酮-正己烷(2:8,v/v)超声提取后用气相色谱质谱法测定
U型管换热器作为油田生产中重要加热设备,其腐蚀问题一直较为突出。本文通过介绍该类型换热器的结构和特点,并结合生产实际况对腐蚀原因开展了详细的分析。 U-tube heat exc
我国新《公司法》规定股东享有分取红利的权利。在一般情况下,公司分红(本文仅指分派现金股利或利润)应有可供分配的利润,也即在公司的财务报表有可供分配利润的情况下才能进行分
为了提高磷酸二氢钾(KH2PO4,KDP)晶体飞切加工表面质量及抗激光损伤能力,本文对KDP晶体表面典型缺陷的形成原因及抑制方法进行了研究。根据KDP晶体飞切加工表面缺陷的形貌、
饱和土中波的传播特征同单相介质情况具有显著差异。基于Biot理论,采用间接边界积分方程法,研究流体饱和半空间中夹塞物对平面SV波的二维散射。首先在夹塞物表面附近施加虚拟
矩阵计算是科学计算中的重要应用,传统编译优化虽然能够大大提升规则矩阵乘法的性能,但对于不规则的矩阵乘法,即使加入编译优化也仅能获得领域专家1%的性能.提出基于模式的矩
我国民办的高校因为发展资源少,学生工作的竞争力弱。当前经济发展速度越来越快,社会对设计艺术专业人员的要求也越来越高,如何在产教融合背景下开展艺术设计专业的教学模式,
法冶文化是与依法治国、推进社会主义法治建设相配套的文化体系,是法治建设的重要组成部分,也是高校文化建设的核心内容、文化基础和精神动力。加强高校法治文化建设,是构建
肝癌是临床上的常见恶性肿瘤疾病,该病具有较高的发生率及致死率,威胁人类健康。因肝癌早期缺乏特异性征象,大多数患者在就诊时已处于中晚期,耽误最佳治疗时间~([1])。若能及
目的:分析国际及国内数据类型规范之间的区别和联系,为今后卫生信息标准研制过程中数据类型的应用提供参考。方法:收集、对比涉及数据类型的国际标准和规范,包括IS011404、IS