arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.2102cs.CV
收藏

判别k均值聚类

Discriminative k-means clustering

Centre for Pattern Recognition and Data Analytics(模式识别与数据分析中心);Deakin University(迪肯大学)

Ognjen Arandjelovic

摘要:

k-means算法是一种分区聚类方法。超过60年的历史,它已经成功地用于各种问题。k-means的流行在很大程度上是其简单性和效率的结果。在本文中,我们的灵感来自于这些吸引人的属性的k-均值聚类算法的发展,它接受的概念,“积极”和“消极”的标记数据。我们的目标是发现集群结构的积极和消极的数据的方式,允许两个集之间的歧视。这个想法的实用性实际上是在人脸识别的问题上证明的,在人脸识别中,学习一个人的外表范围的任务应该以一种允许这张脸与其他人区分开的方式来完成。

英文摘要:

The k-means algorithm is a partitional clustering method. Over 60 years old, it has been successfully used for a variety of problems. The popularity of k-means is in large part a consequence of its simplicity and efficiency. In this paper we are inspired by these appealing properties of k-means in the development of a clustering algorithm which accepts the notion of "positively" and "negatively" labelled data. The goal is to discover the cluster structure of both positive and negative data in a manner which allows for the discrimination between the two sets. The usefulness of this idea is demonstrated practically on the problem of face recognition, where the task of learning the scope of a person's appearance should be done in a manner which allows this face to be differentiated from others.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑