基于进化计算的时演数据聚类算法研究及其应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:lingyumhg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据是否会随着时间变化,数据可分为静态数据和时演数据。传统的聚类分析主要处理静态数据,而在实际应用中,诸如股票数据、社交媒体数据等都是会随着时间变化的时演数据。与静态数据不同,在处理时演数据时需要对每个时间步骤的数据都进行聚类。因此,所构造的聚类算法不仅要反映长期聚类趋势,而且对短期变化具有鲁棒性和一定的光滑性。目前,构造时演数据聚类的一种重要方法是通过时间平滑度对传统静态聚类方法的代价函数增加惩罚项[1][2],称之为罚函数类方法。在此聚类框架下,可以方便地扩展各种静态聚类算法,如模糊聚类、K-均值聚类、谱聚类等。然而此类算法都存在与传统静态聚类方法一样的缺点,对初值选取敏感、容易收敛到局部解等。基于时演数据与时间紧密相关的特点,论文针对现有这些聚类算法存在的一些问题,进行了相应的研究与分析,并对已有的算法进行了一定的改进。具体工作如下:(1)将差分进化引入时演数据的演化谱聚类算法中,构造了基于差分进化计算的演化谱聚类方法,利用差分进化实现全局随机寻优,以克服演化谱聚类收敛到局部解的缺点。(2)提出了时演数据的演化模糊聚类算法。根据时间序列上平滑性要求,采用加权的方法推导时演数据的两种模糊聚类格式,在差分进化的框架下,实现了时演数据的演化模糊聚类。(3)修正样本数据的距离,实现时演数据半监督演化聚类。利用辅助信息正关联集合(ML)与负关联集合(CL),修正样本数据的相似度矩阵。论文采用两种做法,一种是基于数据密度,修正ML与CL点集邻近集合的距离;另一种是对时演数据训练,产生一个新的距离度量。(4)利用基于差分进化的时演数据演化谱聚类算法,实现股票数据的演化聚类,进而分析股票数据的动态趋势。
其他文献
民族教育是中华民族教育的重要组成部分,也是民族工作的主要内容。蒙古民族文化教育是在漫长的发展过程中产生的。自古以来,文化教育根深蒂固的巴林蒙古人,也不断地繁荣和发展蒙古族文化教育。该论文对巴林右旗蒙古族教育发展近代以来的蒙古族教育发展情况进行了分阶段的研究。论文以巴林右旗档案馆藏书资料为基础,同时有效运用地方史志、统计资料,并且结合本人经过田野调查收集到各种口述资料进行综合分析和研究。该研究不仅致
霍乱弧菌(Vibrio cholerae)是人类烈性传染性疾病“霍乱”的致病菌。该菌广泛存在于近岸海域、河口、养殖水域等环境。持续监测水产品中霍乱弧菌污染,对于保障食品安全具有重要
纳米纤维素(NCC)取材于自然界,是廉价的可再生资源。由于NCC易于化学改性、轻质高强、热膨胀系数低且可生物降解等优异性能,其用途广泛。然而NCC分子结构中含有大量羟基,使其带
实现中华民族伟大复兴的“中国梦”,是马克思主义中国化的创新与发展,融合了每一个中华儿女的共同期盼,表达了当届领导人对人民生活诉求的高度关注,凝聚了近百年中华民族和中
茶多酚是水溶性的,不溶于油,这一特点限制了其在食用油中作为天然抗氧化剂的应用。为了提高其在食用油中的溶解性,制备了以食用油为连续相的油包水(W/O)微乳液来包埋茶多酚,
随着现代社会的迅速发展,生活质量的逐步提高,人们的审美需求也在逐渐提升。在现代家具的设计上,人们在重视家具实用性的同时,更加重视其美观性与装饰性。现代社会,人们对传
骆驼肉作为一种动物性蛋白含量较高的瘦肉型肉类,脂肪和胆固醇含量显著低于其他畜肉,可以为不同人群提供营养补充。本课题以驼肉为原料,通过开发研究具有西式特色的驼肉汉堡
研究目的:食管癌具有起病隐匿、恶性程度高、预后差、生存率低等特点,氧化应激与包括食管癌在内的多种肿瘤的发生发展有着密切关系,与氧化应激相关的基因有可能成为潜在抗肿瘤治疗的新靶点。红系衍生核因子相关因子-2(nuclear factor-erythroid 2-related factor 2,Nrf2)是细胞氧化应激反应中的关键因子,本研究旨在探讨Nrf2在食管鳞癌组织中的表达及其与临床分期的关系
高尿酸血症是由于人体内嘌呤代谢紊乱,继而导致血液中尿酸含量超出正常水平的代谢性疾病。高血尿酸常会导致痛风的发作,以及尿酸盐肾病、尿酸性尿路结石等疾病的发生,严重影
随着大数据及其应用的快速发展,应用大数据挖掘和分析可以发现许多敏感信息,如:健康数据和医疗保健等用户隐私信息,因此大数据安全和隐私受到了人们的重点关注,而身份认证协议是其重要的组成部分。目前,许多身份认证协议重点关注认证性和机密性,而对隐私性关注不多。故本文对面向大数据的保留用户隐私的身份认证协议进行了研究。主要工作如下:1)提出了一个面向大数据的保留用户隐私的身份认证协议UPPIABD(User