一种基于结构分解和因子分析的贝叶斯网络隐变量发现算法

摘要：

隐变量是观察不到或虚拟的变量,直接利用数据驱动的学习方法难以有效地发现隐变量,因而需要结合概率图结构分析的方法.针对基于结构分析的隐变量发现方法中难以确定隐变量个数和位置的问题,提出一种基于结构分解和因子分析的隐变量发现算法(S-FAHF).S-FAHF算法利用联合树算法生成具较强依赖关系的变量子集,利用因子分析思想,通过求变量子集的特征值和累积贡献率确定变量子集中隐变量的个数,利用负荷矩阵确定隐变量的位置,最后利用打分函数测试所发现的隐变量的有效性.通过算法比较和实验结果表明,该方法能准确地确定贝叶斯网络中隐变量的个数及位置.

关键词：隐变量发现、贝叶斯网络、因子分析、BIC打分函数、S-FAHF算法

所属期刊栏目：39

分类号：TP3;O21

资助基金：国家自然科学基金61070131;国家重点基础研究发展计划973项目2009CB326203

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：244-249