一种改进的DBSCAN密度算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:zhongli2511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DBSCAN算法是一种基于密度的聚类算法,算法存在许多优点,也存在一些不足。比如对输入参数Eps敏感,DB-SCAN由于采用全局Eps值,所以在数据密度不均匀和类间距离相差比较大的情况下,聚类质量会受到很大影响。文中主要针对算法输入参数Eps以及数据密度不均匀问题加以改进,提出了一种新的数据分区方法,通过对k-dist图纵坐标距离值单维度聚类,然后对比横坐标实现分区,使每个分区的数据尽可能均匀。实验证明,改进算法明显缓解了全局Eps导致的聚类质量恶化问题,聚类结果更加准确。
其他文献
对于陶瓷饮食器具,国外多叫桌上用具,我们统称为日用陶瓷。使用是其本意,好的陶瓷饮食器具也是艺术品。人类的饮食之考究,用器之精美,文化之璀璨,多少年来既养育了自身,也丰
在我国各地创建国家公共文化示范区的大背景下,以宝鸡市公共图书馆服务体系的制度创新历程为例,探讨了西部地区公共图书馆服务体系建设的道路选择和制度设计问题。研究发现:
《医学衷中参西录》善用半夏化痰以止咳、治痉痫、治疟;利用半夏降胃气以止呕、止血、治倒经;通过调阴阳以安神治不眠;外用消肿散结治瘰疬。常与代赭石、麦冬、山药、牛蒡子
难治性或复发性消化性溃疡的治疗对临床医师而言是一种挑战,使其得到最佳处理的重要条件是明确引起难治性或复发性消化性溃疡的潜在因素。幽门螺杆菌感染的识别和根除以及抑
目的:探讨中西医结合治疗慢性肺源性心脏病的临床治疗效果,评价其临床应用价值。方法:将该院130例慢性肺源性心脏病患者,按接受治疗先后顺序随机分为对照组和治疗组,每组各65
探讨了化学探头法和荧光光谱法测定水中溶解氧的关系。分别用F检验和t检验对两组数据进行了比较,结果表明两组数据的精密度和系统误差都没有显著差异,两种方法测定溶解氧的相
“中国元素”的装饰主义设计是现代中国风格较为典型的服装设计形式之一。本文试图从产生背景、设计内涵和设计形式三方面对其进行分析,并归纳出“中国元素点睛——民族风格
炎症性肠病(IBD)是一类以肠道炎症为主要表现的慢性复发性肠道自身免疫病,近年其发病率在我国已明显升高。由于IBD的病因和发病机制尚未完全阐明,导致其治疗疗效不尽如人意。