2013届毕设开题报告-罗崇珺.doc

毕业设计(论文)开题报告
学生姓名: 罗崇珺学号:
专业: 信息与计算科学
设计(论文)题目: 基于混合约束的半监督
聚类算法的研究
指导教师: 郭新辰
2013 年 3 月 8 日
开题报告填写要求
(含“文献综述”)作为毕业设计(论文)答辩委员会对学生答辩资格审查的依据材料之一。此报告应在指导教师指导下,由学生在毕业设计(论文)工作前期内完成,经指导教师签署意见及所在系审查后生效;
,禁止打印在其它纸上后剪贴,完成后应及时交给指导教师签署意见;
3.“文献综述”应按论文的格式成文,并直接书写(或打印)在本开题报告第一栏目内,学生写文献综述的参考文献应不少于10篇(不包括辞典、手册);
,应当按照国标GB/T 7408—94《数据元和交换格式、信息交换、日期和时间表示法》规定的要求,一律用阿拉伯数字书写。如“2002年4月26日”或“2002-04-26”。
毕业设计(论文)开题报告
(论文)课题情况,根据所查阅的文献资料,每人撰写
2000字左右的文献综述:
文献综述
1)基于混合约束的半监督聚类算法的研究背景和意义
半监督聚类是近几年来机器学习研究的一个热门课题,现有的半监督聚类算法很多是在传统聚类算法的基础上引入监督信息发展而来的,代表算法是基于经典K-means算法的各种半监督K-,Wagstaff K 等人提出将must-link和cannot-link成对约束引用到半监督聚类算法中;Basu等人在K-means算法的基础上提出了少量已标签数据的seeded-K-means和constrained-K-、SVM算法、,,如何在聚类算法中更好地利用有标签样本所包含的领域知识指导聚类过程,,半监督学习的研究主要包括半监督分类、,代表算法是基于经典K-means算法的各种半监督K-,它综合了无监督学习和有监督学习的特点,,先验信息可以使标点号信息和成对点约束信息,通常认为标点号信息和成对点约束信息是不等价的,前者可以转换成后者,,现实数据中往往两类先验信息同时存在,简单地将标点信息转换为成对点约束信息会使标点信息的意义减弱,例如:医生为病人诊治时,“确诊一个病人”和“认定两个病人有同一种病却不知道是什么病”提供的信息是大不相同的,因此本课题的研究如何在半监督聚类算法中同时潜入标点号信息和成对点约束信息,以更加有效地确定数据集的内部结构,具有更好的聚类结果和更快的速度.
2) 基于混合约束的半监督聚类算法研究现状
聚类是人类一项基本的、最重要的认识活动,在许多领域中被广泛地应