图 书 馆
监督聚类Supervised Clustering |
|
| 课程网址: | http://videolectures.net/nips2010_zadeh_sc/ |
| 主讲教师: | Reza Bosagh Zadeh |
| 开课单位: | 斯坦福大学 |
| 开课时间: | 2011-03-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Despite the ubiquity of clustering as a tool in unsupervised learning, there is not yet a consensus on a formal theory, and the vast majority of work in this direction has focused on unsupervised clustering. We study a recently proposed framework for supervised clustering where there is access to a teacher. We give an improved generic algorithm to cluster any concept class in that model. Our algorithm is query-efficient in the sense that it involves only a small amount of interaction with the teacher. We also present and study two natural generalizations of the model. The model assumes that the teacher response to the algorithm is perfect. We eliminate this limitation by proposing a noisy model and give an algorithm for clustering the class of intervals in this noisy model. We also propose a dynamic model where the teacher sees a random subset of the points. Finally, for datasets satisfying a spectrum of weak to strong properties, we give query bounds, and show that a class of clustering functions containing Single-Linkage will find the target clustering under the strongest property. |
| 关 键 词: | 聚类; 通用算法; 噪声模型 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-07-26：cwx |
| 阅读次数: | 194 |