【摘 要】
：
针对DBSCAN(Density Based Spatial Clustering of Applications with Noise)算法对参数敏感且无法适用于多密度数据集聚类的缺点,提出一种改进的基于一维投影分析的无参数多
【机 构】
：
福州大学数学与计算机学院,福州,350108
论文部分内容阅读
针对DBSCAN(Density Based Spatial Clustering of Applications with Noise)算法对参数敏感且无法适用于多密度数据集聚类的缺点,提出一种改进的基于一维投影分析的无参数多密度聚类算法PFMDBSCAN(Parameter Free Multi-Density Clustering Using One-dimensional Projection Analysis).算法首先对数据集进行一维投影,并对投影后的数据进行高斯核密度估计,据此采用极值策略得到多个局部密度估计值,将每个局部密度估计值转换为参数后依次调用DBSCAN进行聚类,最终得到完整的聚类结果.该算法达到了聚类无参数化且能适用于多密度的目标.实验表明,本文提出的无参数算法对单密度和多密度数据集都有较好的聚类效果,能适用于任意形状、任意密度的数据集,且具有较强的抗噪性.与近期文献中提出的无参数多密度聚类算法APSCAN相比,不仅聚类效果更好,且计算复杂性更低.
其他文献
随着超声诊断技术的不断进步,彩色多普勒超声诊断仪在临床中的应用范围也越来越广泛。为了最大限度的发挥超声诊断设备的作用,笔者以本院所使用的西门子ACU-SON Sequoia 512
2006年,凹凸科技经历了许多,也收获了很多。2006年初,凹凸科技网络安全产品正式进入中国市场,并在中国大饭店召开了第一次新闻发布会,开始了我们在中国前进的步伐。年中,我们
近年来,由于建筑行业的飞快发展,已经成为市场经济发展不可缺少的一部分内容.但是,由于岩土工程量的持续上升,进而由岩土设计、施工等构成了一个完整的产业结构.然而,因受多
2006年,IT面临着更多的风险,病毒、木马、间谍软件、网络钓鱼、垃圾邮件等与安全内容相关的问题已经日渐成为影响计算机用户最主要的威胁。对用户而言,在各类安全问题中,最严
随着现代公路养护技术“四色化”发展,节约资源、材料循环利用、防止公路污染、快速施工等绿色低碳的养护技术已成为我国公路养护工程实施的主流趋势.采用冷再生技术,将沥青
随着我国社会的进步和经济的高速发展,我们国家在房屋建筑工程方面上取得了一定的成就.因此房屋建筑应用中对地下连续墙施工的技术要求也就越来越高,所以相关部门和单位需要
大马优良的养殖环境、强有力的政府支持，都是诱人的砝码，吸引着养虾“淘金者”。
随着我国建筑物的高度发展,大体积混凝土越来越多的在建筑物中运用.但在实际施工中却经常遇到水泥水化热较大等问题,使混凝土产生温度裂缝,如何对裂缝进行预防和控制是每一个