贝叶斯网络结构改进方法研究.pdfVIP

第 卷 模 式 识别 与 人 工智 能 年 ‘ 贝 叶斯 嚼络 结构 改进 方法 研 究 蒋 国萍 陈英 武 国防科技 大学 信息系统与管理学 院 管理 系 长沙 摘 要 针对两 阶段 的 贝 叶斯 网络建模任务 , 提 出基 于 网络度量 的贝 叶斯 网络结 构 改进 方 法 定义 基 于 条件独 立 、 互 息测 以 网 杂 度 罚 函 的 网 量 法通 过 添加 必 要 的弧 和 删 的弧 个 主要 , 信 度 络复 为惩 数 络度 该方 除多余 两 步骤 搜 索 具有 最 小 网络测 度 的贝 叶斯 网络 为 改进 后 的最 佳 网络 给 出方法 的详细 过 程 , 证 明方 法 的正 确性 , 并 进 一 步分 析 算 的 通 的贝 叶 网 , 的 法 复杂 度 过 熟知 斯 络 的实验 验 证方法 有 效性 关键 词 贝 叶斯 网络 , 拓扑结构 , 条件互信息 , 复杂性测 度 中图法 分 类 号 一 , 一 五 盗 , 夕 入汀改 , 少 夕 , 一 , , 一 一 界 , , , 引 言 与原 网络一致 的结 构 修 正 过 程 很 自然 的可 以看 成 是一个 学 习任务 , 该 任 务 的源 信 息包 含 数据 集 合 和 , 〕 现存 的 网络 结构