【摘 要】
：
提出一种新的基于图论的聚类算法NeiMu。该算法首先分析数据中的对象,寻找每个对象的k近邻,根据k近邻关系构造k近邻有向图,然后通过k近邻有向图中的k-互邻居关系构造k-聚类图
【机 构】
：
江西师范大学计算机信息工程学院,解放军军事医学科学院基础医学研究所
【基金项目】
：
国家自然科学基金(No.30500105)~~
论文部分内容阅读
提出一种新的基于图论的聚类算法NeiMu。该算法首先分析数据中的对象,寻找每个对象的k近邻,根据k近邻关系构造k近邻有向图,然后通过k近邻有向图中的k-互邻居关系构造k-聚类图,发现数据中的自然聚类。算法的特点是根据数据之间的互为k近邻关系确定数据中的自然簇,而不必引入其他方法来划分小簇,从而能够保证对象不会被错误聚类,仅会与其他小簇一起融合到一个大簇中。这一优点可以有效保证NeiMu算法的聚类质量。而且,NeiMu算法给出的这种类似自底向上的层次聚类结果还有利于用户根据渐变的结果确定最佳的k值。实验结果表明,该算法对密度变化大的数据、大小相差大的数据、任意分布形状的数据均具有很好的聚类质量,对孤立点也很健壮。
其他文献
本文分析了多媒体教学的弊端,指出完全多媒体教学不可取,黑板教学不能取消,不同的学科应区别对待。
<正>“遗传的基本规律”是必修部分中“遗传与进化”模块中的一部分,本单元是以遗传的基本规律为中心内容展开的,涉及到了孟德尔的基因分离规律、基因自由组合规律,还有性染
简要回顾了车辆路径问题的禁忌搜索算法的发展现状,提出了一种改进的禁忌搜索算法。该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题,然后用禁忌搜索算法求解每
GB 50974—2014《消防给水及消火栓系统技术规范》已经实施,并替代了GB 50016—2006《建筑设计防火规范》中消防用水量计算的相关条文。针对工业企业的消防给水系统,分别从室
枣缩果病是一种严重危害枣树生产的果实病害。介绍了枣缩果病的危害症状、致病病原、发病规律、影响因素,提出了几种有效防治措施。
Jujube shrinkage disease is a serious
鲍氏层孔菌是中药“桑黄”的来源之一,有着长时间的药用历史；有抗癌、抗氧化、抗肝纤维化、调节免疫等活性。本文在前人研究的基础上对其化学成分及药理活性进行研究,旨在促进
虫草是真菌寄生在昆虫体内之后形成的复合体 ,许多种虫草菌有重要的药用价值 ,具有广阔的开发前景。介绍了虫草属的种类资源、研究历史、化学成分、药理作用 ,并展望了虫草研
为了提高图像标注系统的精度和效率,提出了基于遗传特征选择和支持向量机的图像标注方法。该方法从多媒体描述接口(MPEG-7)标准中抽取图像的视觉特征,采用双编码遗传算法从MP
<正> 一、引言一般的内科医生往往忽视了患者白昼思睡的症状,认为患者由于过度困倦而通过睡眠来解除. 在美国睡眠紊乱中心就诊的患者中,过度嗜睡性紊乱的患者比失眠症更多,嗜
新课程理念指出：学生的学习,不只是为了获取知识,更重要的是培养运用已有的知识去获取新知识的能力。在新课程背景下,为了全面提高学生的语文素养,积极倡导自主、合作、探究的