一种两阶段的限制层次聚类算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:wugailin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于数据对象间的关联限制定义了类间关联系数,本文提出了两阶段的限制层次聚类算法TCCL.算法分为两个阶段,第一阶段主要依据数据对象的自然分布,基于数据对象间的距离把它们合并入一个个小类;在第二阶段,依据背景知识,基于类间关联系数来实现小类的进一步合并.一些实际数据集的实验结果表明,TCCL可以比较有效地利用所给关联限制来改善聚类效果.
其他文献
在深入分析独立分量分析这一方法的基础上,使用一种负熵最大化的FastICA方法,对传统的数字字符识别模板库进行特征的二次提取,并采用一种改进的矢量量化方法进行识别。实验证明,ICA方法比PCA的识别率要高,并且计算量小于传统的方法。
我们将实验室某钻孔36个灰岩标本干燥情况下的电阻率值与该孔相应浓度电阻率测井剖面进行对比,导出一个阿尔奇公式的修正形式,使得实验测得干燥岩石电阻率和电测井视电阻率吻合很
祁连山冷凉区域,气候凉爽、日照充足、昼夜温差大、病虫害轻、雨季集中在7—9月,极适宜马铃薯生长发育。建立脱毒种薯繁育体系,推广综合栽培技术,加快产业化经营发展是带动山
本文通过分析空间决策支持系统(SDSS)体系结构,结合空间决策支持系统的特点及分布式应用的要求,利用目前人工智能领域广泛使用的移动Agent技术,构造了一个基于移动Agent的SDSS
本文在对现有的相交检测算法进行研究的基础上,提出了基于夹边边对的空间平面凸多边形快速相交检测算法,为平面凸多边形间判交问题提供了一致的计算方法,并将算法的应用对象扩展到任意空间平面凸多边形。该算法分为两步:第一步,确定所要检测的两个凸多边形是否都存在相对于另一凸多边形所在平面的夹边边对,如果至少一个凸多边形中不存在相对于另一凸多边形所在平面的夹边边对,那么立即返回两个多边形不相交;第二步,根据前面
贵州省农村'组组通'公路三年大决战自2017年8月30日正式拉开帷幕以来,目前全省已完成投资142.8亿元,'组组通'公路项目开工率达153%,完工率达79.9%。据统计,
期刊
苏北盆地表层纵、横向岩性变化较快,伴有较厚流沙、软泥层,对地震波尤其是高频成分有强烈的吸收衰减作用,严重降低了地震资料的分辨率。针对激发参数,可以通过精细表层结构调查建
这里介绍一种应用地层倾角测井,声波测井,密度测井资料制作井旁二维人工合成记录的方法,其内容包括:(1)把声波曲线和密度曲线生成的声阻抗曲线作基础道:(2)按地层从而倾角和CDP间距把该基础
本文提出了一种基于线性神经网络的半易损水印技术。该算法利用线性神经网络对小波低频系数及其邻域系数的关系进行建模,然后利用被选的嵌入点处的小波系数与模型输出值之间的