【摘 要】
：
DBSCAN 是一个经典的基于密度的聚类算法,它能够在含有噪声的数据中发现任意形状的簇。但效率较低,其时间复杂度为O(n2)。本文在其基础上提出一种改进算法F-DBSCAN,算法
【机 构】
：
新疆伊犁师范学院电子与信息工程学院 伊宁 835000
论文部分内容阅读
DBSCAN 是一个经典的基于密度的聚类算法,它能够在含有噪声的数据中发现任意形状的簇。但效率较低,其时间复杂度为O(n2)。本文在其基础上提出一种改进算法F-DBSCAN,算法对核心对象邻域中的对象只作标记,不再进行扩展检查。通过判断核心对象邻域中是否存在已标记对象来实现簇合并。对边界对象判断其邻域中是否存在核心对象来确认是否为噪声。此方法避免了原始算法中对重叠区域的重复操作,在不需创建空间索引的前提下,使得效率得到较大提高,其时间复杂度接近O(nlogn)。本文首先通过实验数据集和真实数据集验证其聚类效果,再通过两组不同行业真实数据验证其算法效率。结果表明F-DBSCAN 算法在保证有良好聚类效果的同时,其效率得大较大提高,且在数据规模上具有良好的扩展性。
其他文献
吸收式热泵适用于低品位热能的回收利用,它采用热能驱动运行,消耗电能极少,对于能源综合利用,回收废热,保护环境都有很重要的意义。本文重点研究了以溴化锂溶液为工质的第一
属性约简是粗糙集理论研究的重要内容之一。在传统Pawlak 粗糙集模型中，随着属性数量的单调变化，下、上近似集也单调变化。然而，在决策粗糙集模型中，随着属性的单调增加，下、
微博是近年出现的新型互联网信息交流平台，它具有主题分散、体量短小、文体自由等特性，它能对社会产生巨大的影响，所以信息监管部门和商业企业对基于微博信息的舆情分析都有
二氧化钛作为一种优异的光催化剂一直是研究的热点，然而二氧化钛存在诸多缺陷。一方面，这是由于二氧化钛是一种宽带隙半导体，锐铁矿型二氧化钛的带隙为3.2eV，只能对太阳光中的紫外部分响应，而这部分只占太阳光总能量的3.0%~5.0%；而在另一方面，光照TiO2产生的电子-空穴对非常容易复合，从而大大降低了光催化反应的效率。因此抑制光生的复合电子空穴对，扩展光吸收可见光区域两个关键的方法来提高可见光照射
建峰厂CO_2压缩机组由意大利Nuovo Pignone公司制造，其高压缸轴端密封，采用了John Crane的28AT型单端面螺旋槽式干气密封，从1997年8月至今，先后共发生7次故障，更换密封13套。每次故障导致尿素系统停车，经济损失都在数百万元以上，严重制约了化肥装置的“安、稳、长、满、优”运行。 28AT干气密封作为新一代密封产品，从八十年代开始，已在引进国外大化肥装置中得到较多应用
中枢神经系统疾病大都是因为不同程度的细胞凋亡而诱发的,如帕金森病（Parkinson’s disease,PD）,主要是由于中脑黑质多巴胺（Dopamine,DA）能神经元变性坏死所致。近年来,随着神经
RSA 算法密码体制安全性很高，许多密码系统中都嵌有RSA 密码算法，不仅可以加密，还可用于签名，但是，其速度较慢影响了它的应用。本文在有限域上给出一类新的置换多项式，并证明该
当前，具有复杂拓扑结构的树木枝干重建问题是国内外研究的一个热点和难点。本文提出了一种有效且鲁棒的树木枝干重建算法。首先在原始树木点云上建立基于黎曼流形的Delaun
由于非置换的量子门比置换的量子门具有更复杂的规则,在量子电路综合算法中,直接使用非置换的量子门会大幅度提高算法复杂性,因此可先使用非置换的量子门生成相应置换的
主分量分析(PCA)是模式识别领域使用较广的一种特征抽取方法，但是由于经典的主分量分析在处理图像矩阵时需要将图像展开成向量形式，使得计算量很大。本文提出了一种多频带