【摘要】 一种基于谱分割理论的镜头聚类方法，将谱图理论用于镜头聚类，对每个待分类的镜头提取其特征向量，根据提取出的特征向量，计算每两类间的相似度，然后将镜头集构造为一有权的无向图，根据每两镜头类之间的相似度，将使用谱分割每个镜头类二分为两个镜头类，再用贝叶斯信息准则判定此分割是否有效，有效分割的镜头子类迭代分割操作，无效分割的镜头类为终止节点，最后直到分割停止后对分类结果进行融合，得到最优镜头分类数和分类的结果。本发明解决了聚类算法中难以估计最优化的分类个数的难题，利用精确二分类的谱分割，提高了聚类结果的查全率和查准率；提出的全局融合操作，具有对分类错误的纠错功能，有效避免了局部最优解问题。 【专利类型】发明授权 【申请人】北京航空航天大学 【申请人类型】学校 【申请人地址】100083 北京市海淀区学院路37号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810056096.8 【申请日】2008-01-11 【申请年份】2008 【公开公告号】CN101216886B 【公开公告日】2010-06-09 【公开公告年份】2010 【授权公告号】CN101216886B 【授权公告日】2010-06-09 【授权公告年份】2010.0 【IPC分类号】G06K9/00; G06K9/62; G06F17/30 【发明人】薛玲; 李超; 钟林; 李欢; 熊璋 【主权项内容】一种基于谱分割理论的镜头聚类方法，其特征在于包括以下步骤：(1)对每个待分类的镜头提取其特征向量；(2)根据提取的特征向量，计算每两类间的相似度；(3)将镜头集构造为一有权的无向图，根据每两镜头类之间的相似度，使用谱分割将每个镜头类二分为两个镜头类；(4)用贝叶斯信息准则判定此分割是否有效；有效分割的镜头子类迭代分割操作，无效分割的镜头类为终止节点；(5)对谱分割最终输出的结果，使用贝叶斯信息准则判断两分类是否连通，根据连通性进行融合，最终得到最优聚类数和聚类结果。 【当前权利人】北京航空航天大学 【当前专利权人地址】北京市海淀区学院路37号 【统一社会信用代码】12100000400011227Y 【引证次数】4.0 【他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】9
