政策血缘关系网络构建和传播演化机理研究.PDFVIP

第３６卷第３期 计 算 机 应 用 研 究 Ｖｏｌ．３６Ｎｏ．３ ２０１９年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１９ 政策血缘关系网络构建与传播演化机理研究 刘　刚，李　涛，路彩霞，崔一冬 （哈尔滨工程大学计算机科学与技术学院，哈尔滨 １５０００１） 摘　要：通过挖掘政策血缘关系对政策系统进行建模，将数量庞大的政策形式化为政策血缘网络。在此基础上 构建ＰＣＬ模型，通过机器学习确定模型中节点的容量定义，实现政策网络中脆性点挖掘。该方法通过挖掘政策 间的相关概念，将政策体系形式化为政策谱系树模型，再由政策谱系树的节点对之间发生“树影相吸”，最终形成 基于政策血缘关系的政策血缘网络。通过政策血缘网络的传播演化机理，构建了ＰＣＲＬ模型，通过机器学习对 容量参数进行参数训练，挖掘传播演化机理。最后选取政策实例进行仿真实验，验证了方法的有效性。 关键词：政策体系；政策血缘网络；机器学习；脆性点 中图分类号：ＴＰ３９１；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１９）０３０２００７４２０６ ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０９．０９１８ Ｐｏｌｉｃｙｌｉｎｅａｇｅｎｅｔｗｏｒｋｃｏｎｓｔｒｕｃｔｉｏｎａｎｄｅｖｏｌｕｔｉｏｎｍｅｃｈａｎｉｓｍｏｆｃｏｍｍｕｎｉｃａｔｉｏｎ ＬｉｕＧａｎｇ，ＬｉＴａｏ，ＬｕＣａｉｘｉａ，ＣｕｉＹｉｄｏｎｇ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＨａｒｂｉｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｍｏｄｅｌｅｄｔｈｅｐｏｌｉｃｙｓｙｓｔｅｍｂｙｍｉｎｉｎｇｐｏｌｉｃｙｌｉｎｅａｇｅ，ｉｔｆｏｒｍａｌｉｚｅｄａｈｕｇｅｎｕｍｂｅｒｏｆｐｏｌｉｃｉｅｓｉｎｔｏｐｏｌｉｃｙ ｌｉｎｅａｇｅｎｅｔｗｏｒｋｓ．Ｏｎｔｈｉｓｂａｓｉｓ，ｉｔｃｏｎｓｔｒｕｃｔｅｄａＰＣＬｍｏｄｅｌ，ａｎｄｄｅｔｅｒｍｉｎｅｄｔｈｅｃａｐａｃｉｔｙｄｅｆｉｎｉｔｉｏｎｏｆｎｏｄｅｓｉｎｔｈｅｍｏｄｅｌｂｙ ｍａｃｈｉｎｅｌｅａｒｎｉｎｇｔｏｒｅａｌｉｚｅｂｒｉｔｔｌｅｐｏｉｎｔｓｍｉｎｉｎｇｉｎｐｏｌｉｃｙｎｅｔｗｏｒｋ．Ｂｙｍｉｎｉｎｇｔｈｅｒｅｌａｔｅｄｃｏｎｃｅｐｔｓａｍｏｎｇｐｏｌｉｃｉｅｓ，ｔｈｉｓｐａｐｅｒ ｆｏｒｍａｌｉｚｅｄｔｈｅｐｏｌｉｃｙｓｙｓｔｅｍｉｎｔｏａｐｏｌｉｃｙｐｅｄｉｇｒｅｅｔｒｅｅｍｏｄｅｌ，ａｎｄｔｈｅｎｔｒｅｅｓｈａｄｏｗａｔｔｒａｃｔｉｏｎｏｃｃｕｒｅｄｂｅｔｗｅｅｎｔｈｅｎｏｄｅｓｏｆ ｔｈｅｐｏｌｉｃｙｐｅｄｉｇｒｅｅｔｒｅｅ．Ｆｉｎａｌｌｙ，ｉｔｆｏｒｍｅｄａｐｏｌｉｃｙｌｉｎｅａｇｅｎｅｔｗｏｒｋｂａｓｅｄｏｎｐｏｌｉｃｙｌｉｎｅａｇｅｒｅｌａｔｉｏｎｓｈｉｐ．Ｉｔｃｏｎｓｔｒｕｃｔｅｄｔｈｅ ＰＣＲＬｍｏｄｅｌｂｙｅｖｏｌｕｔｉｏｎｍｅｃｈａｎｉｓｍｏｆｐｏｌｉｃｙｌｉｎｅａｇｅｎｅｔｗｏｒｋ．Ｉｔｔｒａｉｎｅｄｔｈｅｃａｐａｃｉｔｙｐａｒａｍｅｔｅｒｓａｎｄｍｉｎｅｄｔｈｅｅｖｏｌｕｔｉｏｎ ｍｅｃｈａｎｉｓｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈｅｍｅｔｈｏｄｉｓｅｆｆｅｃｔｉｖｅ． Ｋｅｙｗｏｒｄｓ：ｐｏｌｉｃｙｓｙｓｔｅｍ；ｐｏｌｉｃｙｌｉｎｅａｇｅｎｅｔｗｏｒｋ；ｍａｃｈｉｎｅｌｅａｒｎｉｎｇ；ｂｒｉｔｔｌｅｐｏｉｎｔｓｍｉｎｉｎｇ ［３］ Ｋａｒｖｏｕｎａｒａｋｉｓ等人 研究出一种基于元组的、半环溯源的 ０　引言 语言，这种语言支持数据查询