基于网格的多密度增量聚类算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:dashunyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于网格的多密度增量聚类算法MICG,定义含网格单元间的相对密度和重心距离的判别函数。当数据集的部分数据发生变动后,不需要对全部数据重新聚类,只需分析有数据变更的单元与邻居单元的关系,结合原有的聚类结果形成新的聚类,有效地提高了聚类分析的效率。时间复杂度与空间复杂度同数据集大小、属性个数成线性关系。实验结果表明,MICG算法能够处理任意形状和不同密度的类,有效地解决数据更新时的增量聚类问题。
其他文献
转录因子NF_E2相关因子2(Nrf2)和它的胞质接头蛋白Keap1是细胞抗氧化反应的中枢调节者,Nrf2通过与抗氧化反应元件(ARE)相互作用,诱导编码抗氧化蛋白和Ⅱ相解毒酶的表达,在细
支气管扩张的病机特点以痰热壅肺、肝火犯肺、阴虚火旺为主,虽有虚实之分,但总以气逆火升、热壅络伤为病机关键,故其辨治为治火、治气、治血。
目的探讨中药导入配合捋推乳房治疗哺乳期早期乳腺炎的临床疗效。方法选择哺乳期早期乳腺炎患者110例,随机分为2组。对照组56例常规抗生素治疗(头孢曲松钠2.0g加入0.9%氯化钠
近年来,随着计算机网络技术和传感器通信技术的迅速发展,越来越多的新技术出现在人们的生活中,它们在给人们带来便利的同时也让人们对生活质量有了更高的要求,远程医疗也正是因此
目的分析近年来余姚市生活饮用水水质监测结果,为今后饮用水卫生管理提供科学依据。方法对余姚市2007-2010年千吨级以上水厂供应的出厂水和管网水水质监测资料进行统计。结果
江苏省太仓市某污水处理厂采用A/O硅藻土处理工艺,采用BOT形式建设。介绍了工艺流程及各构筑物的设计参数,并着重介绍了A/O硅藻土反应池的设计情况。实际运行情况表明,该工艺
我国2/3人口缺硒,食物补硒是改变人类缺硒状态的最佳途径。全民补硒是一项系统工程,使用绿色、环保、富硒叶面肥,生产绿色富硒食品,对实现全民补硒具有重要意义。介绍了补硒
我刊推出的"全科医学中的心理健康病案研究"学术专栏已一年有余,详实地介绍了国外知名专家在处理社区常见的心理问题时的诊疗经验,对我国社区心理服务的发展起到了极大的促进
肝细胞的凋亡机制较为复杂,目前认为肝细胞以死亡受体介导的凋亡和线粒体诱导的凋亡为主要的凋亡形式。较为实用的肝细胞凋亡检测方法主要包括形态学检测、生物化学检测及遗