基于空间覆盖关系相似性度量的层次聚类算法

来源 :第八届中国Rough集与软计算、第二届中国Web智能、第二届中国粒计算联合会议(CRSSC-CWI-CGrC'2 | 被引量 : 0次 | 上传用户:a692039471
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鉴于传统的基于距离的相似性度量不适用于高维的、包含混合类型的数据集,本文提出一种新颖的基于空间覆盖思想的相似性度量方法,它利用数据在多维空间中的相互覆盖关系来衡量数据之间的相似性,并在此基础上实现了基于该相似性度量的层次聚类算法PCHC.该算法适用于高维数据集,能够对任意形状的簇进行聚类,无论对于数值型属性,分类型属性还是二值属性的数据都是一个有效的聚类方法.在一些公共数据集上的实验结果也验证了本方法的有效性。
其他文献
牵引计算在铁道系统的运输生产、线路设计,安全和节能等方面具有重要的作用。根据我国高速列车的特点,本文对高速列车牵引计算工作的基本要求进行讨论,提出适应我国高速列车发展
世界上高速铁路列车车辆间的连接普遍采用密接式车钩缓冲装置,主要有欧洲和日本两种形式。我国自行研制的密接式车钩缓冲装置与世界先进水平还有一定差距,需要加大研发投入,提高
本文通过分析超长大体积钢筋混凝土结构裂缝产生原因,并结合首都机场滑行道桥承台、底板施工,介绍无缝设计施工技术。
本文比较了国内外现行铁路桥梁设计规范,重点探讨了我国高速铁路常用跨度桥梁垂向刚度限值的问题,采用逐步积分法分析了车桥耦合振动。
聚类结果和先验知识之间往往存在某种不协调性,背景知识的合理利用可以降低这种不协调性,提高聚类效果.本文从粒计算的原理出发,利用背景知识,证明了粒的负关联保持性,即将“
会议
陇海铁路电气化改造工程是我国第一批200km/h的客货混用试验线,全线采用跨区间无缝线路,需将既有道岔更换成SC325可动心轨提速道岔,并对岔内接头以及岔间渡线接头进行胶接处理.
在对基于粒计算的属性约简算法进行分析的基础上,根据属性相关度的概念,提出了一种改进的基于粒计算的属性约简算法.该算法通过计算条件属性与决策属性之间的相关程度,并结合
普通散步法。每分钟 6 0~ 90步 ,每次 2 0~ 40分钟。适合于患冠心病、高血压、脑溢血后遗症或呼吸系统疾病、中重型关节炎的老年人。快速散步法。每分钟 90~ 12 0步 ,每次 30~ 6
本文在作者提出的粒计算新模型——粒集理论的基础上,分别通过把映射向幂集上提升、把映射由单向性向双向性提升的做法,提出了对象粒集、描述粒集、扩展粒集、对象粒簇、描述
传统的手工排课的方法在效率和合理度上存在较大的缺陷.而利用单纯的遗传算法和蚁群算法则存在着计算时间过长和易导致早熟收敛等缺点.为了解决这些问题,我们将蚁群算法与遗
会议