【摘 要】
:
近邻传播聚类在计算过程中需构建相似度矩阵,该矩阵的规模随样本数急剧增长,限制了算法在大规模数据集上的直接应用。为此,提出一种改进的近邻传播聚类算法,利用数据点的局部
【机 构】
:
南京审计学院信息科学学院,江苏大学计算机科学与通信工程学院
【基金项目】
:
国家自然科学基金资助项目(70971067/G0112);江苏省高校自然科学基金资助项目(09KJD520006);校级预研课题基金资助项目(NSK2009/A04)
论文部分内容阅读
近邻传播聚类在计算过程中需构建相似度矩阵,该矩阵的规模随样本数急剧增长,限制了算法在大规模数据集上的直接应用。为此,提出一种改进的近邻传播聚类算法,利用数据点的局部分布,借鉴半监督聚类的思想构造稀疏化的相似度矩阵,并对聚类结果中的簇代表点再次或多次聚类,直至得到合适的簇划分。实验结果表明,该算法在处理能力和运算速度上优于原算法。
其他文献
<正>"阅读教学究竟要如何教,学生才能学有所获,才能真正提高其语文素养?",这是笔者近几年一直苦苦思索与探究的问题。本人经过不断摸索与实践,逐渐意识到阅读教学无论采用何
遥感卫星的几何定标工作,国外有很多年的实践和经验,但限于卫星技术细节、卫星核心技术参数等指标商业保密问题,一般得不到他们内部资料。国产高分辨率卫星没有几颗,几何定标
<正>哈萨克族是生活在中亚一带的一个跨境民族,也是我国古代西北游牧民族的后裔,具有丰富的历史文化遗产和习惯法制度,在历史上曾经作出了很多突出的贡献。目前主要集中在新
骨关节炎是一种随着年龄增加而逐渐进展的退行性疾病,因其病因不明,需要动物模型来研究该疾病,作者就骨关节炎动物模型研究进展做一综述。
中国的第一个天文馆——北京天文馆,最近已经完成了结构部分工程,今年秋季即将正式开幕。对这个有着巨大的半圆球形屋顶的建筑物的设计和施工,已引起建筑师和工程师们的注意
产业集群是推动区域经济发展的重要动力,国内外众多的国家和地区都借助产业集群实现了经济的快速、优质发展。对于黄河三角洲高效生态经济区来说,如何借鉴其他地区的发展经验
<正> 引子 案头上摆着《法国民法典》的四部汉译本:甲、《法国律例·民律》,乙、《法兰西民法正文》(又作《法国民法正文》),丙、《拿破仑法典(法国民法典),》(又作《法国民
叙事伦理通过讲述个人经历,提出了与生命感觉相关的问题的同时也表达了具体的道德意识和伦理诉求。叙事伦理介入中职语文教学,转换了教学视角,在将学生作为主体的同时演绎文本中
目的:探讨外伤性鼻骨骨折伴鼻中隔骨折治疗的手术方式及疗效。方法:对174例外伤性鼻骨骨折伴鼻中隔偏曲的患者在外伤后4~10 d内同期行经鼻内镜鼻中隔矫正加鼻骨骨折整复术,通
佛教以缘起论为哲学基础,以众生平等为核心价值,以尊重生命、爱护环境为行为规范,以净土为终极理想,形成了自己的生态伦理思想。佛教生态伦理为正确认识和处理人与自然、人与