【摘 要】
：
DBSCAN聚类算法能够从含有噪音的空间数据中发现任意形状的聚类,但人工确定参数的方式制约了DBSCAN算法的聚类能力.提出了一种自动确定参数MinPts和EPs的新方法.首先根据近邻
【机 构】
：
东北大学信息科学与工程学院,沈阳,110004
【出 处】
：
2005第一届中国分类技术与应用研讨会(CSCA)
论文部分内容阅读
DBSCAN聚类算法能够从含有噪音的空间数据中发现任意形状的聚类,但人工确定参数的方式制约了DBSCAN算法的聚类能力.提出了一种自动确定参数MinPts和EPs的新方法.首先根据近邻距离曲线的变化情况确定合适的MinPts值,然后在第MinPts条近邻距离曲线上寻找斜率明显变化点作为Eps的值.实验表明,改进后的算法相对于初始DBSCAN算法,实现了参数的自动确定并具有更好的聚类能力。
其他文献
近年来,芦笋木蠹蛾发生逐年加重,面积逐年扩大,已成为山西省永济市芦笋产业持续发展的重要障碍因素。通过人工模拟观察、田间系统调查、灯光诱杀和大田普查,对芦笋木蠹蛾的形
设计了多Agent系统的排队算法,包括多Agent同步休假M/M/c排队算法;多Agent异步休假M/M/c排队算法;多Agent系统中部分服务台同步休假M/M/c排队算法,多Agent系统中部分服务台异
近年来,图模型领域的研究取得了瞩目的进展.其中,贝叶斯网络作为一个描述、学习、计算复杂条件下概率分布的决策分析工具被应用到众多领域.在模式识别领域,图模型的方法已经
环丙沙星 (CPFX)为细菌 DNA旋转酶抑制剂 ,对革兰氏阳性、革兰氏阴性细菌均有很好的作用 ,对革兰氏阴性细菌尤为敏感。1 剂型1眼用药剂 :3%环丙沙星滴眼剂适用于治疗角膜溃
减少算法参数对聚类效果的影响,是聚类分析技术需要解决的一大难题.提出与离群点识别方法相结合以弥补聚类技术不足的新思路.在提出基于公共近邻的离群点概念之后,给出一种借
1 原发性肺水肿主要发生在发热期和低血压期 ,与全身血管损害渗出时间相一致 ,但和周围血管损害程度并不平行。临床发现 ,血红蛋白 ( Hb) 150 g/L和 150 g/L者原发性肺水肿
去年12月12日下午,江苏省滨淮农场场部四楼会议室正在召开农垦系统先进教师授奖大会。当农场中学教师沈金凤走上主席台,从场党委副书记手中接过中华人民共和国农牧渔业部颁
牙周疾病不仅会破坏牙齿支持组织,造成牙龈红肿、出血、牙齿脱落,还会对全身健康造成威胁,因为口腔中的细菌成分和细胞产物很容易通过牙周袋溃疡面扩散到附近或远隔器官,导致
k-均值是著名的聚类算法,被广泛应用在诸多领域.经过多年发展,原始的MacQueenk-均值算法已经衍生出多种变形,构成了k-均值算法家族.首先回顾k-均值家族重要成员:k-均值(k-mea
数据挖掘领域已经提出了很多的聚类算法,但是增量式的聚类算法并不多见.在模糊层次聚类算法FHC的基础上提出了该算法的增量算法--IFHC.IFHC能有效地应用于增量环境中.实验结