第10卷第6期 智能系统学报 Vol.10 No.6 2015年12月 CAAI Transactions on Intelligent Systems Dee.2015 D0L:10.11992/is.201507038 网络出版地址：http://www.cnki.net/kcms/detail/23.1538.tp.20151111.1633.004.html 从用户需求语句建立问题可拓模型的研究 王定桥，李卫华，杨春燕2 (1.广东工业大学计算机学院，广东广州510006；2.广东工业大学可拓学与创新方法研究所，广东广州510006) 摘要：准确地建立待解决问题的可拓模型是可拓策略生成的关键步骤。目前的可拓策略生成系统在建立可拓模 型时因自然语言理解的困难，未能充分理解用户需求，所以较雄自动建立问题的可拓模型。提出了解析用户自然语 言需求语句、并自动建立可拓模型的方法。该方法的核心包括4步：1)对用户需求语句进行组块分析得到短语序 列：2)对短语序列进行分类：3)使用匹配规则抽取分类后的短语，得到便于计算机处理的需求信息：4)结合数据库技 术进行可拓模型的建立。以租房问题为案例，实现了该方法。实验结果表明，该方法能较好地理解用户需求信息并 成功建立租房问题可拓模型。 关键词：可拓学：可拓模型；可拓策略生成：信息抽取：分类 中图分类号：TP391文献标志码：A文章编号：1673-4785(2015)06-0865-07 中文引用格式：王定桥，李卫华，杨春燕.从用户需求语句建立问题可拓模型的研究[J].智能系统学报，2015,10(6)：865-871. 英文引用格式：WANG Dingqiao,LI Weihua,YANG Chunyan.Research on building an extension model from user requirements [J].CAAI Transactions on Intelligent Systems,2015,10(6):865-871. Research on building an extension model from user requirements WANG Dingqiao',LI Weihua',YANG Chunyan2 (1.School of Computer,Guangdong University of Technology,Guangzhou 510006,China;2.Research Institute of Extenics and Inno- vation Methods,Guangdong University of Technology,Guangzhou 510006,China) Abstract:Building an effective extension model to solve a problem is a key step in generating an extension strategy.Due to the complexity of natural language processing,the current extension strategy generation system is insufficiently clear with respect to user requirements,so it is hard to automatically build an extension model. In this paper,we propose a method for parsing the user requirement sentence in order to then automatically build the extension model.This method contains four core steps.First,chunk parsing is performed on the sen- tence containing the user requirements to obtain the phrase sequence.Secondly,the phrase sequence is classi- fied with a classifier.Thirdly,based on the matching rule,information is extracted from the classified phrase to obtain the information required for computer processing.Next,database technology is used to build the exten- sion model.Using a tenement building as an example,we implemented and tested our proposed method.Based on our experimental results,we proved that the proposed method is effective for understanding user require- ments in order to build an extension model. Keywords:extenics;extension model;extension strategy generation;information extraction;classification 矛盾问题是指在现有条件下无法实现人们要达 到的目标的问题。矛盾问题智能化处理的研究对现 代科学的发展具有重要意义山。可拓学研究的矛 收稿日期：2015-07-23.网络出版日期：2015-11-11. 基金项目：国家自然科学基金资助项目(61273306). 盾问题主要分为不相容问题和对立问题，本文主要 通信作者：王定桥.E-mail:wangdingqiao2012@qg.com. 讨论不相容问题。第 １０ 卷第 ６ 期 智 能 系 统 学 报 Ｖｏｌ．１０ №．６ ２０１５ 年 １２ 月 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ Ｄｅｃ． ２０１５ ＤＯＩ：１０．１１９９２ ／ ｔｉｓ．２０１５０７０３８ 网络出版地址：ｈｔｔｐ： ／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ ／ ｋｃｍｓ／ ｄｅｔａｉｌ ／ ２３．１５３８．ｔｐ．２０１５１１１１．１６３３．００４．ｈｔｍｌ 从用户需求语句建立问题可拓模型的研究 王定桥１ ，李卫华１ ，杨春燕２ （１．广东工业大学 计算机学院，广东 广州 ５１０００６； ２．广东工业大学 可拓学与创新方法研究所，广东 广州 ５１０００６） 摘 要：准确地建立待解决问题的可拓模型是可拓策略生成的关键步骤。 目前的可拓策略生成系统在建立可拓模 型时因自然语言理解的困难，未能充分理解用户需求，所以较难自动建立问题的可拓模型。 提出了解析用户自然语 言需求语句、并自动建立可拓模型的方法。 该方法的核心包括 ４ 步：１）对用户需求语句进行组块分析得到短语序 列；２）对短语序列进行分类；３）使用匹配规则抽取分类后的短语，得到便于计算机处理的需求信息；４）结合数据库技 术进行可拓模型的建立。 以租房问题为案例，实现了该方法。 实验结果表明，该方法能较好地理解用户需求信息并 成功建立租房问题可拓模型。 关键词：可拓学；可拓模型；可拓策略生成；信息抽取；分类 中图分类号： ＴＰ３９１ 文献标志码：Ａ 文章编号：１６７３⁃４７８５（２０１５）０６⁃０８６５⁃０７ 中文引用格式：王定桥，李卫华，杨春燕． 从用户需求语句建立问题可拓模型的研究［Ｊ］． 智能系统学报， ２０１５， １０（６）： ８６５⁃８７１． 英文引用格式：ＷＡＮＧ Ｄｉｎｇｑｉａｏ， ＬＩ Ｗｅｉｈｕａ， ＹＡＮＧ Ｃｈｕｎｙａｎ． Ｒｅｓｅａｒｃｈ ｏｎ ｂｕｉｌｄｉｎｇ ａｎ ｅｘｔｅｎｓｉｏｎ ｍｏｄｅｌ ｆｒｏｍ ｕｓｅｒ ｒｅｑｕｉｒｅｍｅｎｔｓ ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ， ２０１５， １０（６）： ８６５⁃８７１． Ｒｅｓｅａｒｃｈ ｏｎ ｂｕｉｌｄｉｎｇ ａｎ ｅｘｔｅｎｓｉｏｎ ｍｏｄｅｌ ｆｒｏｍ ｕｓｅｒ ｒｅｑｕｉｒｅｍｅｎｔｓ ＷＡＮＧ Ｄｉｎｇｑｉａｏ １ ， ＬＩ Ｗｅｉｈｕａ １ ， ＹＡＮＧ Ｃｈｕｎｙａｎ ２ （１．Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ， Ｇｕａｎｇｄｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ， Ｇｕａｎｇｚｈｏｕ ５１０００６， Ｃｈｉｎａ； ２． Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｘｔｅｎｉｃｓ ａｎｄ Ｉｎｎｏ⁃ ｖａｔｉｏｎ Ｍｅｔｈｏｄｓ， Ｇｕａｎｇｄｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ， Ｇｕａｎｇｚｈｏｕ ５１０００６， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｂｕｉｌｄｉｎｇ ａｎ ｅｆｆｅｃｔｉｖｅ ｅｘｔｅｎｓｉｏｎ ｍｏｄｅｌ ｔｏ ｓｏｌｖｅ ａ ｐｒｏｂｌｅｍ ｉｓ ａ ｋｅｙ ｓｔｅｐ ｉｎ ｇｅｎｅｒａｔｉｎｇ ａｎ ｅｘｔｅｎｓｉｏｎ ｓｔｒａｔｅｇｙ． Ｄｕｅ ｔｏ ｔｈｅ ｃｏｍｐｌｅｘｉｔｙ ｏｆ ｎａｔｕｒａｌ ｌａｎｇｕａｇｅ ｐｒｏｃｅｓｓｉｎｇ， ｔｈｅ ｃｕｒｒｅｎｔ ｅｘｔｅｎｓｉｏｎ ｓｔｒａｔｅｇｙ ｇｅｎｅｒａｔｉｏｎ ｓｙｓｔｅｍ ｉｓ ｉｎｓｕｆｆｉｃｉｅｎｔｌｙ ｃｌｅａｒ ｗｉｔｈ ｒｅｓｐｅｃｔ ｔｏ ｕｓｅｒ ｒｅｑｕｉｒｅｍｅｎｔｓ， ｓｏ ｉｔ ｉｓ ｈａｒｄ ｔｏ ａｕｔｏｍａｔｉｃａｌｌｙ ｂｕｉｌｄ ａｎ ｅｘｔｅｎｓｉｏｎ ｍｏｄｅｌ． Ｉｎ ｔｈｉｓ ｐａｐｅｒ， ｗｅ ｐｒｏｐｏｓｅ ａ ｍｅｔｈｏｄ ｆｏｒ ｐａｒｓｉｎｇ ｔｈｅ ｕｓｅｒ ｒｅｑｕｉｒｅｍｅｎｔ ｓｅｎｔｅｎｃｅ ｉｎ ｏｒｄｅｒ ｔｏ ｔｈｅｎ ａｕｔｏｍａｔｉｃａｌｌｙ ｂｕｉｌｄ ｔｈｅ ｅｘｔｅｎｓｉｏｎ ｍｏｄｅｌ． Ｔｈｉｓ ｍｅｔｈｏｄ ｃｏｎｔａｉｎｓ ｆｏｕｒ ｃｏｒｅ ｓｔｅｐｓ． Ｆｉｒｓｔ， ｃｈｕｎｋ ｐａｒｓｉｎｇ ｉｓ ｐｅｒｆｏｒｍｅｄ ｏｎ ｔｈｅ ｓｅｎ⁃ ｔｅｎｃｅ ｃｏｎｔａｉｎｉｎｇ ｔｈｅ ｕｓｅｒ ｒｅｑｕｉｒｅｍｅｎｔｓ ｔｏ ｏｂｔａｉｎ ｔｈｅ ｐｈｒａｓｅ ｓｅｑｕｅｎｃｅ． Ｓｅｃｏｎｄｌｙ， ｔｈｅ ｐｈｒａｓｅ ｓｅｑｕｅｎｃｅ ｉｓ ｃｌａｓｓｉ⁃ ｆｉｅｄ ｗｉｔｈ ａ ｃｌａｓｓｉｆｉｅｒ． Ｔｈｉｒｄｌｙ， ｂａｓｅｄ ｏｎ ｔｈｅ ｍａｔｃｈｉｎｇ ｒｕｌｅ， ｉｎｆｏｒｍａｔｉｏｎ ｉｓ ｅｘｔｒａｃｔｅｄ ｆｒｏｍ ｔｈｅ ｃｌａｓｓｉｆｉｅｄ ｐｈｒａｓｅ ｔｏ ｏｂｔａｉｎ ｔｈｅ ｉｎｆｏｒｍａｔｉｏｎ ｒｅｑｕｉｒｅｄ ｆｏｒ ｃｏｍｐｕｔｅｒ ｐｒｏｃｅｓｓｉｎｇ． Ｎｅｘｔ， ｄａｔａｂａｓｅ ｔｅｃｈｎｏｌｏｇｙ ｉｓ ｕｓｅｄ ｔｏ ｂｕｉｌｄ ｔｈｅ ｅｘｔｅｎ⁃ ｓｉｏｎ ｍｏｄｅｌ． Ｕｓｉｎｇ ａ ｔｅｎｅｍｅｎｔ ｂｕｉｌｄｉｎｇ ａｓ ａｎ ｅｘａｍｐｌｅ， ｗｅ ｉｍｐｌｅｍｅｎｔｅｄ ａｎｄ ｔｅｓｔｅｄ ｏｕｒ ｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄ． Ｂａｓｅｄ ｏｎ ｏｕｒ ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ， ｗｅ ｐｒｏｖｅｄ ｔｈａｔ ｔｈｅ ｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄ ｉｓ ｅｆｆｅｃｔｉｖｅ ｆｏｒ ｕｎｄｅｒｓｔａｎｄｉｎｇ ｕｓｅｒ ｒｅｑｕｉｒｅ⁃ ｍｅｎｔｓ ｉｎ ｏｒｄｅｒ ｔｏ ｂｕｉｌｄ ａｎ ｅｘｔｅｎｓｉｏｎ ｍｏｄｅｌ． Ｋｅｙｗｏｒｄｓ： ｅｘｔｅｎｉｃｓ； ｅｘｔｅｎｓｉｏｎ ｍｏｄｅｌ； ｅｘｔｅｎｓｉｏｎ ｓｔｒａｔｅｇｙ ｇｅｎｅｒａｔｉｏｎ； ｉｎｆｏｒｍａｔｉｏｎ ｅｘｔｒａｃｔｉｏｎ； ｃｌａｓｓｉｆｉｃａｔｉｏｎ 收稿日期：２０１５⁃０７⁃２３． 网络出版日期：２０１５⁃１１⁃１１． 基金项目：国家自然科学基金资助项目 （６１２７３３０６）． 通信作者：王定桥． Ｅ⁃ｍａｉｌ： ｗａｎｇｄｉｎｇｑｉａｏ２０１２＠ ｑｑ．ｃｏｍ． 矛盾问题是指在现有条件下无法实现人们要达 到的目标的问题。 矛盾问题智能化处理的研究对现 代科学的发展具有重要意义［１］ 。 可拓学研究的矛 盾问题主要分为不相容问题和对立问题，本文主要 讨论不相容问题