规范化相似度的符号序列层次聚类

来源 :计算机科学 | 被引量 : 0次 | 上传用户:lys198311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
符号序列由有限个符号按一定顺序排列而成,广泛存在于数据挖掘的许多应用领域,如基因序列、蛋白质序列和语音序列等。作为序列挖掘的一种主要方法,序列聚类分析在识别序列数据内在结构等方面具有重要的应用价值;同时,由于符号序列间相似性度量较为困难,序列聚类也是当前的一项开放性难题。首先提出一种新的符号序列相似度度量,引入长度规范因子解决现有度量对序列长度敏感的问题,从而提高了符号序列相似度度量的有效性。在此基础上,提出一种新的聚类方法,根据样本相似度构建无回路连通图,通过图划分进行符号序列的层次聚类。在多个实际数据
其他文献
要使科学发展观的贯彻落实做到'扎根'、'高效'、'长效',不仅是一个体制机制创新问题,更是一个制度保证问题。因此,应创新与科学发展观的要求相一致
心理资本是积极心理学中的一个重要概念,它的一个重要特点是具有"状态类"的特性,这使它能够开发和投资。开发应用技术型本科人才韧性心理资本要综合运用提升情绪智力,建立社
本文通过分析我国国民生产总值、人均GDP增长率、居民人均可支配收入、基尼系数、居民收入最低总计比,验证了我国"增长性贫困"现象的存在,提出应改善收入分配,尽快提高最低收
关良先生是中国近现代画坛不可或缺的绘画大师,尤其表现在其戏曲人物画中及具特色的笔墨造型风格当中。在造型上,他主张造型简练和明确,利用几何型、内外穿插型以及变形在画面中
参数分辨率是在给定噪声情况下,衡量两个相近信号能否区分开的一个标准,为敏感参数、有效精度以及准确度的衡量提供了评估的"尺子".该文以EM算法为基础,结合Fisher线性判别准
何谓戏曲?它的本质特征是什么?几百年来,众说纷纭。权威们论述甚多,王国维先生有这样的界定和概括:“必合言语、动作、歌唱,以演一故事,而后戏剧之意义始全”。他还说:“戏曲
清统一贵州以后,把崇儒兴教作为加强思想统治的重要工具.随着"改土归流"的完成,清政府在贵州少数民族聚居的广大地区,即所谓千里"新开苗疆",兴办了许多义学,借以传播封建文化
老年性痴呆又称阿尔茨海默病(AD),常发生在老年阶段,是一种原因不明的、中枢神经系统渐进性神经退化性病变。主要临床表现为进行性记忆力减退、认知功能下降、语言功能缺失等
源于清代徽墨的装饰艺术,可分为早期、中期及晚期三个阶段。清代徽墨装饰艺术经历了造型、纹饰以及铭文方面的演变历程,书法、绘画以及金石文物等对清代徽墨装饰艺术演变产生较
电力设备巡检,是电力行业安全运行的保障。本文阐述了单兵巡检设备现状和巡检系统的关键技术、通信方式,以及单兵设备监测系统的组成情况。为进一步研究单兵巡检设备工作奠定