子空间聚类Sparse Subspace Clustering(SSC) Algorithm=
更新时间:2024-04-16 10:45:01 阅读量: 综合文库 文档下载
- 子空间聚类算法推荐度:
- 相关推荐
Sparse subspace clustering:Algorithm,theory,and Application
稀疏子空间聚类(SSC)的算法,理论和应用
参考文献:
1、E. Elhamifar and R. Vidal. Sparse subspace clustering: Algorithm,theory,and Application. IEEE Transactions on Pattern Analysis and Machine Intelligence,2013
2、E. Elhamifar and R. Vidal. Sparse subspace clustering. In CVPR, 2009
2013年的这篇论文写得比09年那篇容易懂一些,讨论和实验也更详细。2013年的这篇可以看成是09那篇会议的扩展版。
一、算法
数据没有损坏,求解模型(5)获得矩阵C:
数据有损坏(noise and sparse outlying entries),求解模型(13)获得矩阵C:
仿射子空间模型:
二、理论
1、independent子空间
设rank(Yi)=di,Yi表示从第i个子空间Si抽取的Ni个样本构成的矩阵,di表示Si的维数。论文的定理1表明,模型(5)的解C*是一个块对角矩阵,属于同一个子空间的数据间的cij可能非零,不属于同一个子空间的数据间的cij=0.
2、disjoint子空间
对于disjoint子空间,除了满足条件rank(Yi)=di外,还需要满足公式(21):
则可获得与independent子空间下类似的结论:
三、应用
segmenting multiple motionsin videos: Hopkins 155 dataset
clustering images of human faces: Extended Yale B dataset
通过计算每对子空间的最小主角(principal angle)小于一给定值的比例,每对子空间中的数据的k近邻至少有一个在其他子空间的比例,可以帮助我们更好地知道两个数据库子空间聚类的挑战和各个算法的性能差别。Hopkins 155 dataset:各个子空间间的主角很小;Extended Yale B dataset:不但主角小,而且一个子空间的数据点跟其他的子空间很靠近。
思考:
1、论文提到,SSC算法不需要知道每个子空间的基,事先也不知道每个数据属于哪个子空间,甚至每个子空间的数据个数可以是任意的。
2、对于independent子空间和disjoint子空间,由于模型的最优解是块对角矩阵,可以保证不同子空间没有联系,因此可以通过计算拉普拉斯矩阵的eigenspectrum来确定子空间的个数。从实验来看,对于子空间存在噪声等更复杂的实际情况,计算实际数据的非零奇异值个数,也能大概知道子空间的内在低维数。
正在阅读:
子空间聚类Sparse Subspace Clustering(SSC) Algorithm=04-16
2012考研报名指南03-27
铁路工务车间大修副主任年度工作总结03-16
高中生物必修一绪论(理)05-13
开关电源自动测试系统简介06-06
Modbus 通讯协议编程10-12
2011 年度国家级火炬计划项目申报要求05-24
俄罗斯境内的捏捏茨人 - 图文03-15
计算机应用基础在线测试612-15
- 二年级下册音乐测试题
- 浙江财经大学中微题库答案
- 小升初常考古诗填空练习(80首古诗 含答案)
- 全国导基 第十章 中国旅游诗词、楹联、游记鉴赏 练习题 及答案
- 华师大版七年级科学(生物)下册5.1《种群和群落》导学案(含答
- 人教版七年级语文上册练习:《我的老师》课时训练(附答案)-精
- NOIP2015浙江省复赛普及组成绩
- 长虹公司的应收账款管理
- 快递行业同业竞争对手调查报告
- “十三五”重点项目-牦牛骨髓粉项目节能评估报告(节能专篇)
- 钢结构生产制造部各岗位职责及任职要求
- 对H企业应收账款管理与核算现状的调查报告
- 中国化学会第24届全国高中学生化学竞赛(省级赛区)试题、标准答
- 本科成本会计
- “众包”创新模式在我国潜在的风险的探讨
- 语文基础全套复习资料(有他足够了
- 中外合作出版合同(1)
- STM32-GPIO及EXTI初始化详解
- 2018年中国控制技术市场现状调研与发展前景分析报告目录
- 大学物理试题第四章 冲量和动量
- Clustering
- Algorithm
- Subspace
- Sparse
- 空间
- SSC
- 浅谈小学英语有效教学的三个要素
- 会议新闻的写法
- 2016-2021年中国信息加密软件行业现状分析及赢利性研究预测报告
- CAD单选题(6份)
- 冶金传输原理习题答案
- 桃子技术资料
- 公司财务课程作业第3阶段参考答案及点评
- 138系统精讲-肿瘤-第一节 食管癌病人的护理
- 福建省四地六校联考2011届高三第一次月考 - 图文
- 教师综合素质测试题参考答案
- 信号与系统期末考试题库及答案
- 空运CCA
- 2017年辽宁省抚顺市中考数学试题及参考答案(含解析word版)
- 转基因抗虫水稻与非转基因水稻具有同样的食用安全性
- 调研通讯稿写作
- 九江学院会计制度调研报告
- 中国联通社会营销渠道管理办法
- 国内外香精香料市场概况及分析
- 2013白云区 七年级英语 第一学期期末考试卷 - 图文
- 律师办理买卖合同法律事务操作指引