位置:成果数据库 > 期刊 > 期刊详情页
基于最大化交叉互信息的对称IB算法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:郑州大学信息工程学院,郑州450001
  • 相关基金:国家自然科学基金(61170223,61502434)资助
中文摘要:

对称IB(Symmetric Information Bottleneck)通过行、列压缩变量之间的相互协作来挖掘数据中的双向压缩模式.由于行、列压缩变量不能完全承载行、列基层变量中所蕴含的特征信息,从而导致对称IB所得的数据双向压缩模式与基层变量所蕴含的内在模式之间存在一定的偏离.针对该问题,通过最大化地保存压缩变量与基层变量交叉之间的互信息,将基层变量引入到数据的双向压缩中,使它们协助压缩变量共同来学习联合分布中的双向压缩模式,提出交叉对称IB:ICSIB(Inter-Correlated Symmetric Information Bottleneck).ICSIB算法采用交错的顺序"抽取-合并"迭代过程来优化压缩变量与基层变量交叉之间的互信息,可保证得到目标函数的一个局部优解.实验结果表明,在基层特征变量的协助下,ICSIB算法得到的数据双向压缩模式更接近于数据中真实的内在模式,并可有效地应用于数据的联合聚类中.

英文摘要:

The symmetric IB aims to extract the double compressing patterns of data via the cooperation between compressed row and column variables.However,the compressed variables cannot completely carry the information resided in original variables,which results that there will be some deviation between the compressing patterns extracted by symmetric IB and the original patterns resided in original features.To solve this problem,this paper proposes an Inter-Correlated Symmetric Information Bottleneck(ICSIB),which aims to maximize the inter-correlated mutual information between compressed variables and original variables,so that original feature variables can be involved in data double compressing process and can be used to help the compressed variables to learn double compressing patterns.The ICSIB algorithm can monotonically increase the objective function by an intertwining "draw-and-merge"sequential iteration procedure,and guarantee to converge to a local maximum of the information.Our experimental results on benchmark data sets have demonstrated the effectiveness of the proposed method in the application of data double compressing and co-clustering.

同期刊论文项目
期刊论文 48 会议论文 11
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433