相关对象组合匹配模型及解耦递阶智能搜索  

A combinatorial matching model of correlated objects and its hierarchical intelligence search by decoupling

作　　者：段鹰[1] 段文泽[2] 易树平[1] 

机构地区：[1]重庆大学机械工程学院,重庆400044 [2]重庆大学电气工程学院,重庆400044

出　　处：《科研管理》2009年第1期22-27,共6页Science Research Management

基　　金：国家自然科学基金资助项目(70671012);重庆市自然科学基金重点资助项目CSTS;2006BA2033)

摘　　要：为了兼顾全息句法规则的准确性和覆盖面,用递阶结构表达知识,用常量和变量相结合标注特征,归纳出一类相关对象组合匹配模型。针对模型在规则匹配搜索中的"组合爆炸"问题,提出一种基于相关对象解耦的递阶智能搜索方法。根据此方法,先用闭环消除法消去对象中不满足相关约束条件的数据,然后采用简单的顺序搜索获得问题解。这种方法从根本上避免了回溯,显著地减少了计算机在时间和空间上的开销。In order to talce into account both veracity and covering square of the holographic syntax rule, using a hierarchical model for knowledge expression and a combination of constants and variables for signing its characteristics, a kind of combinatorial matching model of correlated objects is induced. In allusion to the ＂combination blown -out＂ problem involving the model in rule matching search, a hierarchical intelligence search method based on decoupling the correlated objects is put forward. According to this method, at first, the data which do not satisfy the correlation constraints will be removed by the ＂closed - loop elimination method＂ and then only a simple sequential search needed for obtaining the problem solution. This method may avoid from any backtracking, and the time and space consumed by search are greatly reduced.

关 键 词：知识工程 自然语言理解 全息句法规则 相关对象组合匹配模型 解耦递阶智能搜索 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程] TP391[自动化与计算机技术—控制科学与工程]