[发明专利]一种基于谱分割理论的镜头聚类方法无效
| 申请号： | 200810056096.8 | 申请日： | 2008-01-11 |
| 公开（公告）号： | CN101216886A | 公开（公告）日： | 2008-07-09 |
| 发明（设计）人： | 薛玲;李超;钟林;李欢;熊璋 | 申请（专利权）人： | 北京航空航天大学 |
| 主分类号： | G06K9/00 | 分类号： | G06K9/00;G06K9/62;G06F17/30 |
| 代理公司： | 北京科迪生专利代理有限责任公司 | 代理人： | 贾玉忠;卢纪 |
| 地址： | 100083*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于谱分割理论的镜头聚类方法，将谱图理论用于镜头聚类，对每个待分类的镜头提取其特征向量，根据提取出的特征向量，计算每两类间的相似度，然后将镜头集构造为一有权的无向图，根据每两镜头类之间的相似度，将使用谱分割每个镜头类二分为两个镜头类，再用贝叶斯信息准则判定此分割是否有效，有效分割的镜头子类迭代分割操作，无效分割的镜头类为终止节点，最后直到分割停止后对分类结果进行融合，得到最优镜头分类数和分类的结果。本发明解决了聚类算法中难以估计最优化的分类个数的难题，利用精确二分类的谱分割，提高了聚类结果的查全率和查准率；提出的全局融合操作，具有对分类错误的纠错功能，有效避免了局部最优解问题。 | ||
| 搜索关键词： | 一种 基于 分割 理论 镜头 方法 | ||
【主权项】：
1.一种基于谱分割理论的镜头聚类方法，其特征在于包括以下步骤：(1)对每个待分类的镜头提取其特征向量；(2)根据提取的特征向量，计算每两类间的相似度；(3)将镜头集构造为一有权的无向图，根据每两镜头类之间的相似度，使用谱分割将每个镜头类二分为两个镜头类；(4)用贝叶斯信息准则判定此分割是否有效；有效分割的镜头子类迭代分割操作，无效分割的镜头类为终止节点；(5)对谱分割最终输出的结果，使用贝叶斯信息准则判断两分类是否连通，根据连通性进行融合，最终得到最优聚类数和聚类结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学，未经北京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810056096.8/，转载请声明来源钻瓜专利网。
