| 图像数据库的保局聚类 |
| |
| 引用本文： | 郑欣,林学訚.图像数据库的保局聚类[J].计算机研究与发展,2006,43(3):463-469. |
| |
| 作者姓名： | 郑欣 林学訚 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 科技部科研项目;中国科学院资助项目 |
| |
| 摘 要： | 面对日益增长的图像数据库，为用户提供一个简洁高效的搜索和浏览解决方案成为一个紧迫而且充满挑战的问题．图像聚类技术可以在许多方面为此提供帮助，例如图像数据预处理、用户界面设计．以及对搜索结果的聚类等．在众多聚类算法中，谱聚类（spectral clustering）方法由于能够解决复杂分布数据的聚类问题，以及接近全局最优的性能，成为近年来广受关注的一种方法．然而，目前存在的谱聚类方法，譬如normalized cut在处理新增数据点的聚类时，计算复杂度很高．提出了一种新的聚类算法——保局聚类．保局聚类在拥有许多非线性谱聚类方法优点的同时，又具有独特的数学特性——能提供显式的映射函数．这为在原数据集和新增数据集上进行高效的聚类提供了可能．实验结果显示，保局聚类比K均值聚类和主成分分析后的K均值聚类效果要好．实验同样显示，保局聚类与normalized cut效果可比，而前者更加高效．
|
| 关 键 词： | 聚类 谱聚类 图像聚类 保局聚类 保局投影 |
| 收稿时间： | 11 22 2004 12:00AM |
| 修稿时间： | 2004-11-222005-07-18 |
Locality Preserving Clustering for Image Database |
| |
| Zheng Xin,Lin Xueyin.Locality Preserving Clustering for Image Database[J].Journal of Computer Research and Development,2006,43(3):463-469. |
| |
| Authors: | Zheng Xin Lin Xueyin |
| |
| Affiliation: | Department of Computer Science and Technology , Tsinghua University, Beijing 100084 |
| |
| Abstract: | |
| |
| Keywords: | clustering spectral clustering image clustering locality preserving clustering (LPC) locality preserving projections (LPP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
