LFNDIT:从不确定状态变换学习布尔网络  

LFNDIT:Learning Boolean Networks from Nondeterministic Interpretation Transitions

作　　者：黄羿[1,2] 孔世明[2] 王以松[1] 张明义[3] 马新强[1,2] HUANG Yi;KONG Shi-ming;WANG Yi-song;ZHANG Ming-yi;MA Xin-qiang(College of Computer Science and Technology,GuizhouUniversity,Guiyang 550025,China;College of Artificial Intelligence,Chongqing University of Arts and Sciences,Chongqing 402160,China;Guizhou Academy of Sciences,Guiyang 550001,China)

机构地区：[1]贵州大学计算机科学与技术学院,贵阳550025 [2]重庆文理学院人工智能学院,重庆402160 [3]贵州科学院,贵阳550001

出　　处：《计算机科学》2020年第11期268-274,共7页Computer Science

基　　金：国家自然科学基金(61976065);重庆市高技术产业重大产业技术研发项目(2018148208);重庆市技术创新与应用发展重点项目(cstc2019jscx-fxydX0094);重庆英才计划创新创业示范团队(CQYC201903167)。

摘　　要：布尔网络是一种重要的基因调控数学模型,从布尔网络的状态变换推断其结构以发现基因之间的调控关系是布尔网络研究中长期关注的重要问题。已有的归纳逻辑程序算法不能从布尔网络的不确定(解释)状态变换学习推断其网络结构。为此,文中提出了非确定解释转换学习(Learning From Non-deterministic interpretation Transitions,LFNDIT)算法从布尔网络异步更新语义下的解释变换学习其网络结构。首先将异步更新语义下的不确定解释变换集转换成确定解释变换集,然后利用Inoue等提出的从1步解释转换学习(Learning From 1-step state transition,LF1T)算法计算其对应的正规逻辑程序(布尔网络)。该算法的完备性得到了证明,初步的实验结果表明,该方法能有效地从不确定状态变换计算布尔网络的结构,从而为发现布尔网络的结构提供了新的思路。Boolean network is an important mathematical model for gene regulation.It is an important issue that inferring structure from the interpretation transitions of Boolean network to discover the regulatory relationship between genes.Thus,resear-chers in the field of Boolean networks have been paying attention for a long time.Existing inductive logic program algorithms cannot infer the network structure from a set of nondeterministic state transitions.To this end,LFNDIT is proposed to learn the structure from state transitions under the asynchronous update semantics of Boolean network.First it translates a set of uncertain state transitions into the set of certain state transitions,and then uses the LF1T learning algorithm proposed by Inoue et al to calculate the corresponding normal logic program(Boolean network).The completeness of LFNDIT is proofed.The preliminary experimental results show that the algorithm can effectively calculate the Boolean network structure from the uncertain state transitions,thus it provides a new idea for discovering Boolean network structure.

关 键 词：归纳逻辑程序 布尔网络 异步布尔网络 正规逻辑程序 LFNDIT算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]