基于CA模型的凝固聚类算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:laoka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类是数据挖掘领域的重要研究内容之一。参考基于元胞自动机距离变换算法模型,构建了基于CA模型的凝固聚类算法,该算法在CA模型演化的过程中,可以产生完整的层次聚类结果,同时对簇间的距离实现了度量,能够处理形状复杂的聚类对象,具有较好的向高维空间的推广能力以及并行计算的特性。最后通过两组聚类数据进行了实证研究,验证了该算法的有效性。
其他文献
优质资源共享是精品课程建设的重要内容和目的。当前精品课程资源共享中存在一些问题,如部分学校与教师认识不到位、知识产权问题没有很好解决、课程资源不够丰富、分类指导不
一致性检验问题是主方向关系推理中非常重要的基础理论问题,提出了一种利用欧几里德空间坐标图实施一致性检验的新方法。首先对研究的问题进行了定义,阐述了方向关系的坐标图表示方法,从而使得对点物体方向关系约束集的一致性检验就转化为检测图中是否存在环的问题,通过一致性判定、环的检测、实施方法这3个环节来具体实现。其算法的时间复杂度是O(n+e),优于传统的O(n2)。
<诗经>中双音迭词,在经文中占很大比重.自毛传以来,注家蜂起,著作迭出,然阙漏、误释者甚多.本文就现存诗经中出现的673个迭词,一一作了疏理、分类,依照章氏"义自音衍"之说,以
当前在我国还存在着制约校本课程开发和管理的因素,主要表现为:基础教育师资队伍不能满足校本课程管理体制的需要;实施校本课程开发和管理的外部环境有待完善;教育投入不足直
科技系统结构的优化与调整是关系到国家科技发展的大事,因此深入探讨这一问题就显得十分必要.本文就我国科技系统结构调整的历史与现状、存在问题及优化原则等方面进行了探讨
构建和谐社会必须重视解决农村义务教育中出现的不公平问题。农村义务教育的不公平,追根溯源还在于制度和体制。构建公平的教育政策及其运行机制,是从根本上解决农村义务教育
单层规划问题解决的是单目标决策问题.真实世界中大量存在着双层决策系统,在这个系统中,上、下层有自己的决策目标和范围,而上层可以通过约束变量控制和影响下层.BLP数学模型
应用偏微分效用分析方法对中医肝阳上亢证的症状敏感性进行了研究,绘制出了程度影响参考曲线。在此基础上,又对研究对象进行了深度挖掘分析,得出了在限定性条件下症状对肝阳上亢
建设“生产发展、生活富裕、乡风文明、村容整洁、管理民主”的社会主义新农村,农村公共产品供给成为一个重点关注的问题。这一问题涉及政府机构改革、税费改革、财政投入力度