凸聚类的扩展研究

来源 :南京航空航天大学 | 被引量 : 1次 | 上传用户:lvsby2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于目标函数的聚类是一类重要的聚类分析技术,但其中几乎所有算法均是经非凸目标的优化建立,因而难以保证全局最优并对初始值敏感,影响聚类效果。近年提出的凸聚类通过优化凸目标函数克服了上述不足,同时获得了相对更稳定的解,故备受关注。本文将特定的数据结构信息结合到凸聚类,从半监督和鲁棒性两方面提高其性能,具体成果如下:  1.当现实中存在辅助信息(典型的如必连和/或不连约束)可资利用时,通过将其结合到相应目标所得优化模型已证明能提高聚类性能。然而,现有在目标函数中添加约束惩罚项的常用结合方式往往会破坏原凸目标的凸性。鉴于此,提出了一种新的结合此类弱监督辅助信息的凸聚类算法,实现的关键是代替在目标函数中添加约束,而是通过对目标函数中距离度量的改造以保持凸性,由此既保持了凸聚类的优势同时有效提高了聚类性能。最后,通过在模拟数据集和真实数据集上的实验证实了算法的有效性。  2.现实聚类场景易混入离群点,凸聚类对于此类受污染数据非鲁棒,导致结果出现较大偏差。鉴于此,提出一种对离群点鲁棒的凸聚类算法。具体地,将原数据模型拓展为干净数据与稀疏离群点的和,并在目标函数中添加Lasso类型的正则化项以反映离群点的稀疏性。由此,不仅能很大程度地抵制离群点的负面影响,而且保持了凸聚类的优势。进一步地,通过一个基于块坐标下降的具有收敛性保证的算法实现优化,并发现算法通常经少数迭代次数达到收敛。最后,算法的有效性和鲁棒性通过在模拟数据集和真实数据集上的实验得以验证。
其他文献
随着微软的黑屏事件的出现,国家开始意识到信息安全的重要性。为了保障国家信息不被泄露,为了摆脱核心技术受制于人的局面,国家开始打造国产化的安全可靠平台。其中浏览器是整个
简述了钨矿山在经济市场大潮中面临的困难和严峻考验,探讨了钨矿山走出困境的对策和改革与发展的途径。 The difficulties and severe tests of tungsten mines in the tide
电信业务提供商和网络运营商为了向客户提供更好的服务,更加重视企业的运营支持系统(Operation Supporting System,OSS)的建设。由于遗留系统的互连以及集成问题造成了目前运营
1935年10月,中共中央在延安驻脚。毛泽东感慨地说:“没有这块地,我们就下不了地。”从此,延安成为中国革命胜利的转折点和发祥地,成为中国人民革命的指导中心和总后方。延安
在工程勘察设计领域,设计工作是一个多人员参与、多项目管理的过程。由于工作中缺乏科学化、规范化和标准化的管理,使企业的项目开发进程常常受到了极大影响,所以提高工程设
本文对PKI(PubicKeyInfrastructure公开密钥基础)基础技术、PKI安全体系、PKI技术核心CA认证中心、交易系统安全的设计及交易加密协议流程等作了详细的论述。根据实际应用的
随着计算机互联网技术的飞速发展,在计算机上处理业务已由单机处理功能发展到面向内部局域网、全球互联网的世界范围内的信息共享和业务处理能力。网络信息应经成为社会发展的
随着我国近年来经济迅猛发展,带动了各个行业的飞速发展,对建筑行业而言,已经到了不得不创新的时候,必须摒弃陈旧的管理观念,不断的推陈出新,才能顺应时代的发展要求.
不同用户由于背景知识不同,兴趣爱好不同,信息需要不同,他们访问的往往都只是Web上某一个特定的资源子集,是关于某一特定领域的。而目前大多数的检索系统采用关键词输入方式进行
【摘 要】教学细节蕴含着名师的教学理念、教学智慧、学养和价值追求。从“教学细节之源”来反观名师的课堂,具有重要的实践意义。  【关键词】名师 语文 课堂教学 细节  细节决定成败,这曾经是风靡一时的语言。说到细节,必然就会联想到过程,联想到过程的优化。于课堂教学而言,细节同样重要。细节可以是一个精巧的追问,也可以是一个新颖的导入,研究课堂教学,我们不能忽略对细节的研究,研究名师的课堂教学细节,也是