基于L1范数的k平面聚类算法设计

来源 :南京航空航天大学学报 | 被引量 : 0次 | 上传用户:leonontop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于L2范数度量的k平面聚类(k-Plane Clustering,k PC)设计思想,本文提出了一种采用L1范数度量的聚类算法。由于在平面更新步骤中,所导出的优化问题是非凸的,文中给出了一种求解方法,即将非凸问题转化为有限个子集上的凸问题,为避免求解多个优化问题导致训练时间过长问题,本文还设计了一种新的优选策略,有限个子集的搜索任务可在线性时间内完成。本文所提出的方法只需要求解k个线性规划,而不再是k PC的求解特征值问题。在人工和UCI数据集上的实验结果表明:基于L1范数平面聚类算法的训练和测试时间更
其他文献
边检的法制工作在取得长足进步的同时,还存在着不足。法律法规体系的不完善、执法人员的素质尚不高等因素还制约着边防检查工作的发展。因此,必须重视和完善边检法制工作,适
本文着重研究和分析了在云计算中,数据中心可实施的重要虚拟化技术:服务器虚拟化、网络虚拟化、存储虚拟化、桌面虚拟化和应用虚拟化。
采用液体培养法研究了3种多胺-精胺(Spm)、亚精胺(Spd)、腐胺(Put)以及多胺合成抑制剂一甲基乙二醛-双-鸟苷基腙(MGBG)和水杨酸(SA)对鸭梨、雪花梨花粉萌发和花粉管生长的影响。结果表
目的总结多发肺磨玻璃影(ground-glass opacity,GGO)患者同期手术切除的技术要点。方法回顾性分析2015年11月至2019年5月65例在武汉同济医院胸外科同期行多发肺GGO切除患者的
新华社北京2月26日电 近日,中共中央办公厅、国务院办公厅印发了《关于全面加强危险化学品安全生产工作的意见》,并发出通知,要求各地区各部门结合实际认真贯彻落实。$$《关于全
报纸
期刊
不同于一般机械产品装配的流程,卫星总装的过程是“拆”“装”操作相结合的,为了解决这一类特殊的非线性装配顺序规划问题,提出了一种基于动态变迁图的装配规划模型。该模型
小基线集作为新的INSAR时序分析技术,可有效降低时间和空间基线失相干影响,具有数量要求低,数量利用率高,DEM精度要求较低等特点。本文利用15期哨兵1号SAR数据,监测了鹤壁市2015年
从严治党的本质是从严治权、依法治权。从严治党关键在严,要害在治,这就需要强化法治意识、规则意识,依法规范权力的运行,加强对权力的监督。从严治党、依法治权的核心是依法
环境工程专业实践教学的考核评价体系是衡量实践教学质量和学生学习效果的依据,对实践教学具有重要的导向作用。本文针对环境工程专业实践教学各类型课程的特点,分别对其考核