论文部分内容阅读
采用凝聚聚类思想进行聚类分析,通过对距离最小的两个类进行循环合并,从而改进了最大最小关联度图聚类方法在针对图中两个邻接结点的度都非常大,而它们连接相同结点的数目极少的问题时,普通聚类方法难以解决两个结点的关联度很大,而实际上相似性并不高的情况,最后通过实例检验了凝聚聚类算法的正确性和有效性。
一种改进的图聚类的相异度度量方法
【摘 要】
：
采用凝聚聚类思想进行聚类分析,通过对距离最小的两个类进行循环合并,从而改进了最大最小关联度图聚类方法在针对图中两个邻接结点的度都非常大,而它们连接相同结点的数目极少的问题时,普通聚类方法难以解决两个结点的关联度很大,而实际上相似性并不高的情况,最后通过实例检验了凝聚聚类算法的正确性和有效性。
【机 构】
：
中原工学院经济管理学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2011年05期
【基金项目】
：
河南省自然科学基金（0411011400）
其他文献
通过分析大学生职业定位和态度的差别，研究大学生从高校转移到劳动力市场过程中构建、理解和处理可雇佣性的方式，以及大学生对当前劳动力市场的看法和未来的职业生涯规划。研究
官德是关系到执政党生死存亡和国家兴衰的重大问题。优良的官德能够保证执政党的持续执政和国家长治久安,能有效应对＂四个考验＂和化解＂四个危险＂。陈云官德思想包含四个方面,即忠
通过板坯连铸中间包水模拟实验，表明新型控流装置——控流槽可大大改善中间包内流体的流动特征参数和流动轨迹，并具有防止卷吸气体作用。
２００２年１２月９日，美国一项最新研究发现，由于经常性地畏惧接触新事物，由此而产生的恐惧压力心理可能会导致寿命大大缩短。 众所周知，压力会对健康有许多影响，如伤害脑细胞、降低脑细胞的活性等等，但在某些情况下，压力也能够提高对炎症的免疫力。因此对于单个个体一生中压力产生的影响是难以测量的。 刚出生后不久的老鼠，跟人类和其他物种一样，它们对于未知的新事物表现出了一系列的反应：或是无助恐惧地畏缩，或
期刊
楤木又名刺龙芽、刺苞芽、椿头苞。属五加科楤木属。风味清香独特，具有抗癌、消炎、清凉、保健等功效，是野生优质菜药兼用的无公害绿色保健食品。
遗传算法在复杂大空间搜索近似最优值有着很好的效果,利用遗传算法的优势,应用其解决图像分割问题。图像分割中,区域间差别度和区域内相似度是评价图像分割的重要因素,用遗传算法优化图像区域间差别和区域内相对相似度,获得高质量的图像分割结果。为了提高算法效率,采用贪心方法进行图像预处理,以及最小生成树初始化来减小算法的规模和搜索空间。实验证明采用遗传算法在图像分割问题可取得有效的结果。