- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种基于成对约束的半监督最大间隔聚类算法.pdf
小型微型计算机系统 2010年月第期
Journal V01.3lNo.2010
ofChineseComputer
Systems
一种基于成对约束的半监督最大间隔聚类算法
胡洋1,王井东2,俞能海1,华先胜2
1(中国科学技术大学电子工程与信息科学系,安徽合肥230027)
2(微软驱洲研究院,北京100190)
E-marl:yanghu@ustc.edu
l
摘要:最大间隔聚类是近来聚类分析的一个研究热点,为进一步提高其聚类准确性,提出一种基于成对约束的半监督最大间
隔聚类算法.该算法在最大间隔聚类的目标函数中添加针对成对约束的损失项,从而对违反给定约束条件的分界面进行惩罚.
对所得到的非凸优化问题,本文提出一种基于约束凹凸过程的迭代算法来进行高效求解.实验表明,本文提出的算法能极大地
提高最大间隔聚类的准确性,其聚类性能也明显优于其他两种半监督聚类算法.
关键词:最大间隔;聚类;半监督;成对约束
中图分类号:TPl8 文献标识码:A 文章编号:1000-1220(2010)05-0932-05
PairwiseConstrained Maximum
Semi-supervisedMarginClustering
HU Jing-don92.YUNcng·hall.唧AXian·sl∽n92
Yan91。W^NG
and and
1(DepartmentofEkcf肼缸EngineeringInformationScienc@。UniversityofScience ofChina-Hefei230027-China)
Technology
2(Microsoj}ResearchAsia-Beijing100190。Ch/na)
beenall to
activeresearch orderfurther its
Abstract:Maximummarginclustering(燃)has topicrecently.In improveperform-
a maximum that additional cons廿aints.A
ancc-thispaper semi—supervisedmarginclusteringalgorithmincorporatespairwise
presents
lossfunctionisintroducedintothe functionwhich theviolationofthe con—
pairwise clusteringobjective effectivelypenalizes given
sffaints.Tosolvethe non-convex efficient is basedonconstrainedconcave-
problem-all proposed
resulting optimization algorithm
convex resultsdemonstratethatthe constrained MMC
procedure(CCCP).mexperimental pairw
您可能关注的文档
- HVDC换流站PLC滤波器设计中的噪声源模型.pdf
- HXN5型内燃机车转向架悬挂系统动力学性能研究.pdf
- HZSM-5分子筛上间二甲苯异构化反应动力学研究.pdf
- IBM7535工业机器人控制器的改进.pdf
- ICF实验中靶位姿的视觉检测.pdf
- ICP-AES测定茶叶及土壤中铜和铅.pdf
- IDEAL算法在非稳态两相流问题中的性能分析.pdf
- IEC61850标准对电力系统工作的影响.pdf
- IGBT失效机理与特征分析.pdf
- IGF2基因多态性检测与生长性状相关性分析.pdf
- 福建省泉州市2023-2024学年高二下学期教学质量监测物理试卷.docx
- 福建省华安县第一中学2023-2024学年高二下学期5月月考物理试题.docx
- 北京市第八中学2023-2024学年高一下学期期末练习数学试卷.docx
- 重庆市第一中学校2023-2024学年高二下期半期物理试题.docx
- 黑龙江省齐齐哈尔市2023-2024学年高一下学期7月期末数学试题.docx
- 广西南宁市第三中学2023-2024学年高二下学期期末考试物理试题.docx
- 浙江省卓越联盟2023-2024学年高一下学期5月期中物理试题.pdf
- 重庆市第一中学校2023-2024学年高二下期半期物理试题.pdf
- 云南省昭通市第一中学教研联盟2022-2023学年高一下学期期末考试数学试题(B卷).pdf
- 福建省福州第十五中学2023-2024学年高一下学期期末物理试卷.pdf
文档评论(0)