【摘 要】
:
在当前数据网络发达和信息多元化的大背景下,移动互联网和物联网等领域发展迅猛,海量数据应运产生,在海量数据下挖掘数据的模式变得日益迫切与重要,k-means聚类由于其简单有效被大量用于数据预处理、数据分析等.众所周知,k-means问题是一类经典的组合优化问题,同时也是机器学习和理论计算机科学研究的热点问题.但是当前丰富新颖的应用场景,使得k-means聚类面临不少新的挑战,由此带来的新的研究方向变
论文部分内容阅读
在当前数据网络发达和信息多元化的大背景下,移动互联网和物联网等领域发展迅猛,海量数据应运产生,在海量数据下挖掘数据的模式变得日益迫切与重要,k-means聚类由于其简单有效被大量用于数据预处理、数据分析等.众所周知,k-means问题是一类经典的组合优化问题,同时也是机器学习和理论计算机科学研究的热点问题.但是当前丰富新颖的应用场景,使得k-means聚类面临不少新的挑战,由此带来的新的研究方向变得更加复杂,所以对k-means问题及其相关变形问题的近似算法展开研究,具有重要的理论价值和研究意义.由于k-means问题是NP-困难问题,因此,通过设计近似算法求解NP-困难问题是比较常用的方法之一,近似算法能对问题给出具有性能保证的近似解.在多数情况下,给定的数据集可能包含一小部分的噪声数据,这些数据与其它大部分数据相差甚远.如果将这些噪声数据进行聚类,可能会导致聚类中心失真,并且大部分数据可能因此没有获得适当的划分,也就是说数据与其对应的聚类中心之间的距离可能比它们的实际距离都要大,这些现实情况启发我们去考虑通过支付惩罚费用来保证某些数据不被聚类.本文在k-means问题的基础上,考虑了球面空间中k-means问题的推广问题,也就是带惩罚的球面k-means问题,该问题对于给定的一个d维单位球Sd中含有n个数据点的集合,以及一个整数k≤n和每个数据的惩罚代价pj,通过支付惩罚费用来保证某些数据不被聚类,最终目标是实现未被惩罚的数据点到其对应的最近的中心点之间的费用与被惩罚点的惩罚费用之和最小.本文在局部搜索技术框架的基础上,利用单交换操作提出了带惩罚的球面k-means问题的4(11+?)+e-近似算法,并最终设计数值实验证明了论文算法的有效性.
其他文献
淀粉是碳水化合物主食的重要成分及供能物质。然而,现代谷物粮食过度加工,导致“米面过精、消化过快”,长期食用人群易产生高血糖、肥胖等亚健康问题。抗消化淀粉(Resistant starch,RS)在抑制人体血糖升高、促进肠道蠕动与菌群益生等方面优势显著。其中,淀粉糊化回生后制备的RS3是一种通过分子链间氢键、范德华力诱导重结晶的功能淀粉,加工后常存在重排晶区杂乱、结构调控性差、产品口感差等问题。调控
随着大数据、云计算等现代科学技术的发展,海量高维数据逐渐渗透到社会生活的各个方面。高维数据特征维度很大,甚至远大于观测样本数,这给数据的存储、建模和计算带来很大的困难。然而这种数据往往包含大量的冗余信息,在具体问题进行建模分析时,真正涉及到的特征维度通常远低于观测数据维度。稀疏学习就是从高维复杂数据信息中筛选出我们需要的特征,达到压缩信息的目的。常见的稀疏学习可以从正则化稀疏模型以及贝叶斯角度下的
为助力实现“双碳”目标,利用环境友好型植物蛋白代替动物蛋白作为乳制品、肉制品等的素食替代品,已经成为食品领域发展新趋势。其中,竹笋作为优质的植物基蛋白质来源之一。有研究表明,竹笋蛋白主要具有抑菌、抗氧化、抑制肿瘤细胞增殖等生理活性作用。但是,目前对于竹笋蛋白基乳液等食品胶体体系的研究十分有限。本论文采用碱溶法提取竹笋蛋白,研究其加热前后基础理化性质和抗氧化活性的变化,探究竹笋蛋白和大豆分离蛋白在界
竹笋是丰富的农林纤维素来源,纤维素含量约为23%-25%,同时其木质素含量较低,利于纤维素的提取。天然纤维素经过功能化改性后在食品工业、生物制药、环境保护等方面具有广泛的应用。纤维素气凝胶不但具有传统无机气凝胶的诸多优异性能,还具有纤维素本身的包括亲水性、生物相容性和生物可降解性在内的独特性能。通过与其他多糖、蛋白等天然高分子化合物复合制备的纤维素复合气凝胶具有丰富的功能特性和优越的应用前景等优点
漆艺是中华民族传统手工艺之一,是中华民族传统文化的瑰宝,中国的漆艺历史绵延至今已约有八千年,漆艺于现代生活而言,是一项手工艺,是设计的一种表现形式,更是一种民族文化的精神象征。我国存留了大量宝贵的漆器文物供后人研究学习,在此次研究中,以传统的钵型漆器为切入点,探索其在历朝历代的发展进程中,其形制以及装饰风格和手法的演变,发现规律,总结经验,再将钵型漆器与现代设计相结合,将其置于现代的语境之下,创作
罗氏沼虾(Macrobrachium rosenbergii)是我国重要的淡水经济虾类,深受广大消费者的喜爱。冷冻是水产品常用的保鲜手段,但罗氏沼虾体内水分含量较大部分虾类偏高,冷冻过程中会产生大量冰晶导致其品质劣化,并且冷冻贮运过程中发生的冻融循环会进一步加剧其品质劣化,急需高效绿色健康的抗冻手段。鲤鱼(Cyprinus carpio)鳞是食品加工的废弃物,但富含胶原蛋白,而胶原蛋白是制备蛋白水
纳米淀粉是指原淀粉经改性后生成的,尺寸在纳米级的淀粉晶粒。相比于原淀粉,纳米淀粉具有高吸附能力、优异的溶解性和生物可及性,应用优势显著。反溶剂法制备纳米淀粉颗粒(SNPs)是将原淀粉充分糊化后,通过反溶剂驱动淀粉分子在体系中的过饱和,进而自组装成SNPs。目前有关反溶剂法合成SNPs的报道对于直链淀粉和支链淀粉在反溶剂中的生长机制,以及反溶剂过程中主导SNPs尺寸大小的核心因素缺乏深入的探究。此外
农民住房财产权抵押贷款政策是发挥农户宅基地“经济属性”和缓解农户因缺乏合意抵押品而面临融资困境的重要探索,对于身处异地的农户而言,通过资产抵押更是其缓解创业信贷约束的最优途径,2016年出台的《农民住房财产权抵押贷款试点暂行办法》为实现宅基地资产抵押融资提供了可能。然而,当前对于这一政策是否有效缓解了异地农户创业所面临的信贷约束问题还缺乏实证性的研究。本文基于2017年CMDS数据,综合运用多元L
近年来,随着大数据与人工智能的发展,越来越多的实际问题被转化为数学模型,关于非凸优化问题的研究也普遍展开.其中有一类特殊的非凸优化问题是DC优化问题,它的目标函数可以写成两个凸函数之差.DC优化问题的研究已有30多年,内容不断扩展,使其在机器学习、压缩感知、金融优化等领域有着广泛的应用.本文研究一类非凸非光滑优化问题,其目标函数是连续可微凸函数、正常闭凸函数与连续凹函数之和.该问题可以写成两个凸函
超声波是一种绿色、无残留、适用于热敏性食品的新型杀菌技术,在食品加工中有广阔的应用前景。然而大量研究表明单独使用超声波的杀菌效果有限,因此许多研究采用超声波联合其它杀菌技术以提高杀菌效果,但这些研究主要集中在低频超声波。高频超声波(high-frequency ultrasound,HFUS)与其它杀菌技术联合使用的杀菌效果尚缺乏研究,且高频超声波和其它杀菌技术之间的相互作用及其相关机制也不明确。