一种自动确定参数的sIB算法

作者：叶阳东; 刘东; 贾利民

来源：计算机学报, 2007, (06): 969-978.

• IB理论
• sIB算法
• AsIB算法
• 最小描述长度原理
• 模型选择 IB theory
• sIB algorithm
• AsIB algorithm
• minimum description length principle
• model selection

针对sIB算法的压缩变量参数的确定问题,采用最小描述长度原理,构建一种自动确定参数的AsIB算法.算法使用一种有效的编码方案对数据分析模型和相应的数据进行描述,将最小描述长度的模型作为选择标准,从而有效发现了数据蕴含的特征模式数目.实验表明:AsIB算法所采用的编码方案有效,在不设定模式数目的情况下,能够正确发现数据集所蕴含的模式.该算法解决了现sIB算法对先验知识的依赖问题,将能拓展其在多维数据的自动降维分析和模式提取等方面的应用.

• 单位
  郑州大学; 轨道交通控制与安全国家重点实验室