用户名: 密码: 验证码:
基于MMDB的快速混合模型的研究与应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
针对专家系统的知识获取及管理困难、推理效率不高、自学习不足等问题,对内存数据库(MMDB)关键技术、基于规则的知识表示及检索、规则匹配算法、神经网络的规则学习算法等方面进行深入的研究和分析,优化相应的算法及结构,提出一种基于内存数据库、专家系统及神经网络的快速混合智能模型,解决在工程控制、快速决策、电信、金融等领域中的时效要求高的智能应用的问题。
     由于传统数据库不能满足时间关键型应用对数据处理的实效性的要求,随着内存容量不断的增大及价格的降低,作为实时数据库底层支持的内存数据库应用越来越广泛。针对其数据组织及管理,索引技术和并发控制等关键技术进行研究,提出一种优化的T树索引及其并发控制算法。通过实验表明,改进的算法提高T树及其并发的性能。
     研究了基于规则的专家系统的体系结构,扩展的产生式知识表示方法,以及规则匹配算法,推理策略等方面。分析了三种推理的机制以及基于综合函数的冲突消解机制;研究了不确定性推理的技术,以及规则一致性维护的算法;分析了目前使用最广泛的规则匹配算法-RETE算法,介绍RETE快速匹配算法的核心思想及过程,提出了优化的RETE规则匹配算法,降低匹配过程的空间和时间的复杂度,增强推理效率。
     研究并提出了一种以基于规则的专家系统为基础,结合内存数据库及神经网络的快速混合智能模型。分析了该模型的结构和原理,以及基于MMDB的混合知识表示法。而在规则匹配过程中,可以结合内存数据库的高效索引HASH和改进的T树等提高知识检索能力。利用BP神经网络对数据进行训练,然后通过剪枝,规则提取等步骤进行知识的学习以及利用决策树算法进行规则的学习,弥补了专家系统的自学习能力不足的问题。
     以飞行器试验过程的状态评估为需求,针对飞行器的各类测量种类众多且关系复杂,基于快速混合智能模型,提出一种两阶段评估飞行任务的技术方案。证据获取阶段采用分布式证据获取技术,使得各分系统能够并行获取证据;评估推理阶段使用混合快速智能评估模型,汇集各种证据(遥测,轨道,图像等)推理得出评估结论。通过仿真数据测试表明,该系统可以满足即时评估的需求。
For the problems of difficulties with knowledge acquisition and management,reasoning not quickly and lacking of self-learning in expert system, in-depth analysisand researches for key technologies of Main Memory database (MMDB), rule-basedknowledge representation and retrieval, rule-matching algorithm, learning algorithmbased on artificial neural network. Moreover, the corresponding algorithms andstructures are optimized. A fast hybrid intelligent model based on MMDB, expertsystem and artificial neural networks is and proposed to solve the problem ofintelligence applications timeliness required in the fields of engineering controls, quickdecision-making telecommunications and financial.
     Because traditional database can not meet the requirement of effectiveness of dataprocessing in time-critical applications and the memory have increased capacity andlower prices, MMDBs are more and more widely used as foundation of a real-timedatabase. An optimization T-Trees and concurrency control techniques of T-Trees areproposed. Data organization and management, index technologies and concurrencycontrol are analyzed. Some experiments are made to show the higher performance ofoptimized algorithms.
     The architecture of a rule-based expert system, the knowledge representationmethods of expansion production, as well as rule matching algorithm and reasoningstrategies are studied. Three reasoning mechanisms and comprehensive function-basedconflict resolution mechanisms is analyzed. Uncertainty reasoning technology, as wellas the rules of consistency maintenance algorithm is studied. The most widely used rulematching algorithm-RETE algorithm is analyzed. The core idea and process of the fastmatching algorithm is introduced. An optimized RETE algorithm is proposed to reducethe space and time complexity of the matching process, enhanced the efficient ofreasoning.
     Combined with the rule-based expert system, MMDB and artificial neuralnetworks, a fast hybrid intelligent model is proposed. The structure and principles of themodel and a hybrid knowledge representation are analyzed. Using the hash index andimproved T-tree index in MMDB to improve knowledge retrieval capabilities in processof rule matching. The BP network uses data to training and can be pruned. And then therule can be extracted from the network to make up for the lack of self-learning ability ofthe expert system.
     Because there is much kind of data that have complex relationships, a two-stagemission assessment program based, the hybrid intelligent model is proposed to obtainthe status of the aircraft during the aircraft mission. In the evidence acquisition phase,the technology of distributed access to data is used, and then uses different models toobtain evidence. In reasoning stage, it brings a variety of evidence (telemetry, orbit,images, etc.) together and obtains conclusions of the assessment by reasoningcomprehensively with fast hybrid intelligent model. The result of the simulationexperimentation shows that: the system can fulfill the real-time assessment task.
引文
[1]王文杰,叶世伟.人工智能原理与应用[M].北京:人民邮电出版社,2004
    [2]林尧瑞,张拔,石纯一.专家系统原理与实践[M].北京:清华大学出版社,1988
    [3] Shu-Hsien Liao. Expert system methodologies and applieations—a decade review from1995to2004[J]. Expert Systems with Applications,2005,28:93-103
    [4] Abraham Silberschatz,Henry E Korth S.Sudarshan著,杨冬青,唐世渭等译.数据库系统概念
    [M].北京:机械工业出版社,2003
    [5]王珊.数据库系统概论[M],电子工业出版社,2001
    [6]刘云生.数据库系统与实现[M],清华大学出版社,2009
    [7]魏海坤,神经网络结构设计的理论与方法[M].北京:国防工业出版社,2005
    [8] Garcia-Molina,H.and Salem,K. Main-memory database systems:an overview[J]. IEEETransactions on Knowledge and Data Engineering,1992,4(6):509–516.
    [9] T.Lehman,E.J.Shekita,L.Cabrera. An Evaluation of Starburst’s Memory Resident StorageComponent[J],IEEE Transactions on Knowledge and Data Engineering,1992,4(6):555-566.
    [10]刘云生.现代数据库技术[M].北京:国防工业出版社,2001
    [11] Benveniste,C.D.Franaszek P.A.Robinson,J.T. Cache-memory interfaces in compressed memorysystems[C]. Computers,IEEE Transactions.2001,50(11):1106-1116
    [12] Ganti,V.Gehrke,J.Ramakrishnan,R. Mining very large databases[C]. Computer.1999,32(8):38-45
    [13] Hallnor,E.G.Reinhardt,S.K. A unified compressed memory hierarchy[C]. High-PerformanceComputer Architecture.2005,201-212
    [14]王珊肖艳芹等.内存数据库关键技术研究.计算机应用[J].2007,27(10):2354-2355
    [15]刘云生,焦金良.内存数据库组织分区法的评析[J].计算机工程与应用,2002,10
    [16] J.R.Haritsa,M.J.Carey,M.Livny. Dynamic Real-Time Optimistic Concurrency Control[C].11thReal-Time Systems Symposium,1990,94-103.
    [17] H.T.Kung,J.T.Robinson. On Optimistic Methods for Concurrency Control[C]. ACMTransactions on Database Systems,1981,6(2):213-226.
    [18]石纯一,黄昌宁.人工智能原理[M].清华大学出版社,1999
    [19]敖志刚.人工智能及专家系统.北京:机械工业出版社,2010
    [20]史忠植.高级人工智能[M].北京:科学出版社,2006
    [21]邵军力,张景,魏长华.人工智能基础[M].北京:电子工业出版社,2000
    [22]王永庆.人工智能原理与方法[M].西安:西安交通大学出版社,1998
    [23]陈文伟,陈晟.知识工程与知识管理[M].北京:清华大学出版社,2002
    [24]尹朝庆,尹皓.人工智能与专家系统[M].北京:中国水利水电出版社,2002
    [25]蔡自兴,[美]约翰德尔金,龚涛.高级专家系统原理、设计及应用[M].北京:科学出版社,2005
    [26]张吉锋,承安,贾洁之.专家系统与知识工程引论M].北京:清华大学出版社,1988
    [27] J.H.Ahn,Y.F Shen,H.YKim,ete. Development of asensor information integrated expert systemfor optimizing die polishing[J]. Robotics and Computer Integrated Manufactunng,2001,17:269-276
    [28]谭东风.实用专家系统指南[M].长沙:国防科技大学出版社,1991
    [29] M.S.Kandil,S.M.EI-Debeiky,N.E.Hasanien. The implementation of long-term forecastingstrategies using a knowledge-based expert system[J].Electric Power SystemsResearch,2001,58:19-25
    [30]张吉锋,承安,贾洁之.专家系统与知识工程引论M].北京:清华大学出版社,1988
    [31] Joseph Giarratano, Gary Riley.专家系统原理与编程[M].北京:机械工业出版社,2005
    [32] P.C.Bloom,Q.B.Chung. Lessons learned from development a mission-critieal expert systemwith multiple experts through rapid Prototyping[J].Expert Systems withApplications,2001,20:217-227
    [33] Hui-ChunChu,Gwo-JenHwang. A DelPhi-based approach to developing expert systems with thecooperation of multiple experts[J]. Expert Systems with Applications,2008,34:2826-2840
    [34] Martin T.Hagan Howard B.Demuth Mark著,戴葵等译.神经网络设计[M].北京:机械工业出版社,2005
    [35]韩力群,人工神经网络教程[M].北京邮电大学出版社,2006
    [36]虞和济.基于神经网络的智能诊断[M].北京:冶金工业出版社,2000
    [37]施彦,韩力群,廉小亲.神经网络设计方法与实例分析[M].北京:北京邮电大学出版社,2009
    [38]崔彦平,王秉仁等.基于神经网络的综合智能故障诊断专家系统[J].机电一体化,2003(04):102-104
    [39]冯定.神经网络专家系统[M].北京:科学出版社,2006
    [40] T.J.Lehman.A study of index structures for main memory database management system[C],Proceedings of the12th International Conference on Very Large Database Systems, SanFrancisco,1986.
    [41] Anastassia Ailamaki,et al. DBMSs on a modern processor:Where does time go[C]. Proceedingsof the25th VLDB Conference, Edinburgh,1999.
    [42] Kris Kaspersky.谭明金译.代码优化:有效使用内存[M].北京:电子工业出版社,2004.
    [43] T.M.Chilimbi,B.Davidson,and J.R.Larus.Cache-conscious structure layout[C], Proceedings ofACM Sigplan Conference on Programming Language Design and Implementation, Atlanta,1999.
    [44]王晨,内存数据库若干关键技术研究[D],杭州:浙江大学,2006.
    [45] OTbin J. Lehman,Miehael J. Carey. A sutdy of index surtetures for main memory databasemanagement systems[C]. In Proceedings of the12th VLDB Conefrenee,1986,294-303
    [46] Jun Rao,Kenneht A.Ross. Cache conscious indexing for decision-support in main memory[C].In Proeeedings of the25ht VLDB Conefrenee,1999.
    [47] J.Rao,K.A.Ross.Making B+trees cache con-scious in main memory[C]. In Proeeedings of theACM SIG-MOD Conefrenee,2000.
    [48]肖富平,内存数据库存储及索引技术研究[D],重庆:重庆大学,2009.
    [49] Chilimbi T M,Davidson B,Larus J R.Cache Conscious Structure Definition[C]. Proceedings ofthe ACM SIGPLAN’99Conference on Programming Language Design and Implementation,Atlanta,1999.13-24.
    [50]王平,朱敏,姜雪.一种优化的T-tree索引算法[J].计算机应用与软件,2011,28(2):271-273.
    [51] Hector Garcia-Molina, Jeffrey D Ullman, Jenifer Widom.Database System Implementation [M].China Machine Press,2002.467-539.
    [52] Carla Schlatter Ellis.Concurrent Search and Insertion in AVL Trees[C].Transactions OnComputers,1980:811-816.
    [53] H Lu,YY Ng,Z Tian.T-tree or B-tree:main memory database index structure revisited[C].Database Conference Proceedings.11th Australasian,2000:65-73.
    [54] R. Rastogi, S. Seshadri, P. Bohannon, D. Lieuwen, A.Silberschatz, S. Sudarshan,“Logical andphysical versioning in main memory databases[C]. Proceedings of the Twenty-ThirdInternational Conference on Very Large Databases, Athens, Greece,1997,86-95
    [55] Kwang Chul Jung, Kyu Woong Lee, Hae Young Bae. Implementing Storage Manager in MainMemory[J]. DBMS ALTIBASE,2004
    [56]孙杰.基于主存的数据库并发控制技术研究[D].南京:南京航空航天大学,2008.
    [57]董晓辉.内存数据库事务并发控制研究和设计[D].武汉:华中科技大学,2009
    [58]萧美阳,叶晓俊.并发控制实现方法的比较研究[J].计算机应用研究,2006,6:19-22
    [59] Maurice Herlihy. Wait-free synchronization. ACM Transactions on ProgrammingLanguages and Systems,1991,13(1):124–149
    [60] Maged M. Michael. Hazard pointers: Safe memory reclamation for lock-free objects. IEEETransactions on Parallel and Distributed Systems,2004,15(6):491–504
    [61]黄洪,任卫红,余达太等.基于故障树的等级测评专家系统模型研究[J].计算机应用研究,2010,27(1):204-208.
    [62]孟祥朋,李决龙,张炎文.基于专家系统的建筑自动化系统故障诊断[J].计算机工程,2011,37(21):273-278.
    [63] P.Xidonas,E.Ergazakis,K.Ergazakis,etc.On the selection of equity securities:An expertsystems methodology and an application on the Athens Stock Exehange[J].Expert Systemswith Applieations,2009,36:11966-11980
    [64] Yu Qian,Liang Xu,Xiuxi Li,etc. LUBRES:An expert system development and implementationfor real-time fault diagnosis of a lubricating oil refining process[J].Expert Systems withApplieations,2008,35:1252-1266
    [65] Mohan P.Rao,David M.Miller,Binshan Lin.PET:An expert system for produetivityanalysis[J].Expert Systems with Applieations,2005,29:300-309
    [66]伍丽峰,陈岳坪,聂小东等.基于面向对象和数据库技术的机床选择专家系统[J].机械设计与制造,2011,10:71-73.
    [67]宋久鹏,高国安.混合知识表示法在基于实例设计中的应用研究[J].计算机工程,2001,27(11):108-109,140.
    [68]房文娟,杨春节,李绍稳.基于案例推理技术的研究与应用[J].农业网络信息,2005(1):13-17.
    [69]徐夫田,葛邦春.基于范例推理的税收案例分析系统设计[J].计算机工程与设计,2005,26(12):3310-3312.
    [70]胡良明,徐诚,李万平.基于案例推理的自行火炮故障诊断专家系统[J].火炮发射与控制学报,2006(2):53-57.
    [71]杨瑾,尤建新,蔡依平.基于案例推理的供应商选择决策支持系统研究[J].计算机工程与应用,2006,42(6):19-23.
    [72]杭小树.基于CBR的农作物病虫害预报专家系统[J].计算机工程与应用,2000,36(10):161-163.
    [73]袁勇,董书杰,刘文梅.基于实例推理的钻井液配方设计系统[J].钻井液与完井液,2005,22(1):31-34.
    [74]黄建,胡晓光,巩玉楠等.高压断路器机械故障诊断专家系统设计[J].电机与控制学报,2011,15(10):43-49
    [75] Jun Ma,Guangquan Zhang,Jie Lu. A state-based knowledge representation approach forinformation logical inconsistency detection in waming systems[J].Knowledge-BasedSystems,2010,23:125-131
    [76] Milko Marinov. Using frames for knowledge representationin a CORBA-based distributedenvironment[J].心owledge-Based Systems,2008,21:391-397
    [77] B.J.Debska. Knowledge transform form a set of cases to production rule knowledgebase[J].Computers Chem,1998,22(l):153-159
    [78] Jae DongYang,Dong Gill Lee.Ineorporating concept-based match into fuzzy Productionrules[J].Information seienees,1998,104:213-239
    [79] Nabil M. Hewahi. A general rule strueture[J]. Information and softwaretechnology,2002,44:451-57
    [80]杨宪泽.产生式规则的研究[J].西南民族学院学报-自然科学版,1994,20(l):22-27
    [81] K.K.Bharadwaj,Saroj. A Parallel genetic Programming based intelligent miner for discovery ofcensored production rules with fuzzy hierarchy[J]. Expert Systemswith Applieations,2010,37(6):4601-610
    [82] Chun-HsienChen, ZhimingRao. MRM:A matrix representationand mapping approach forknowledge acquisition[J]. Knowledge-Based Systems,2008,21:284-293
    [83] Serguei Iassinovski,Abdelhakim Artiba,Christophe Fagnart. A Generic production rules-basedsystem for on-line simulation, decision making and discrete process control[J].Int.J.Production Economics,2008,112:62-76
    [84] W.P.Wagner,J.Otto,Q.B.Chung. Knowledge acquisition for expert systems in accounting andfinancial problem domains[J]. Knowledge-Based Systems,2002,15:439-447
    [85] Philip R.O.Payne,Eneida A.Mendonca,Stephen B.Johnson,etc. Conceptual knowledgeacquisition in biomedicine:A methodological review[J]. Joumal of Biomedical Informatics,2007,40:582-602
    [86] Shun-ChiehLin,Shian-ShyongTseng,Chia-WenTeng. Dynamic EMCUD for knowledgeacquisition[J]. Expert Systems with Applications,2008,34:833-844
    [87]林尧瑞,张拔,石纯一.专家系统原理与实践[M].北京:清华大学出版社,1988
    [88]罗灿.智能仪表设计专家系统推理机制的研究[D].杭州:浙江大学,2006
    [89]王亚南.专家系统中推理机制的研究与应用[D].武汉:武汉理工大学,2006
    [90]邓超,郭茂祖,王亚东.一种基于产生式规则的不确定推理模板模型的研究[J].计算机工程与应用,2003,30:57-61
    [91] W.P.Wagner,Q.B.Chung,M.K.Najdawi. The impact of Problem domains and knowledgeacquisition techniques:acontent analysis of P/OM expert system case studies[J]. ExpertSystems with Applications,2003,24:79-86
    [92]张荣沂.专家系统中不确定性知识的表示和处理[J].自动化技术与应用,2002,21(5):35-39
    [93] Anthony Hunter,Weiru Liu.Fusion rules for merging uncertain information[J].InformationFusion,2006,7:97-134
    [94]安利.发酵过程生物量软测量建模专家系统研究[D].北京:北京化工大学,2010
    [95] G.Vouros.Representing,adapting and reasoning with uncertain,imprecise and vague information[J]. Expert Systems with Applieations,2000,19:167-192
    [96] Sergios Theodoridis, Konstantinos Koutroumbas. Pattern Recognition[M]. AcadenmicPress,2006
    [97] Forg,C.L. Rete: a fast algorithm for the many pattern/many object pattern match problem[J].Artificial intelligence,1982,19,17-37
    [98] Yong H. Lee,Suk I. Yoo. A Rete-based Integration of Forward and Backward ChainingInferences. Proceedings of the1995IEEE International Symposium on Intelligent Control,1995,611-616
    [99]钟小安. C++规则引擎系统的性能研究以及优化实现[D].北京邮电大学,2011
    [100]陶晓俊.规则引擎技术在企业应用服务中的研究与实现[D].华东师范大学,2008
    [101]黄家华. CLIPS专家系统性能改进[D].哈尔滨:哈尔滨工业大学,2008
    [102]王宇衍,徐立新等.利用关系数据库构造旋转机械故障诊断专家系统的一种方法[J].应用技术,2003(5):39-41
    [103]伍丽峰,陈岳坪,聂小东等.基于面向对象和数据库技术的机床选择专家系统[J].机械设计与制造,2011,10:71-73.
    [104]黄建,胡晓光,巩玉楠等.高压断路器机械故障诊断专家系统设计[J].电机与控制学报,2011,15(10):43-49
    [105]林晓强,常国岑,杨凡等.态势评估专家系统的知识库研究[J].火力与指挥控制,2008,33(7):64-66
    [106]康雪峰,周洪玉,李振加.基于数据库技术的面向对象知识表示[J].哈尔滨理工大学学报,2001,6(3):1-3
    [107]傅荣,罗键等.一种基于关系数据库的专家系统体系结构及应用[J].厦门大学学报,2002(4):110-112
    [108]吴伟民,舒勤等.基于关系数据库表示产生式规则[J].四川联合大学学报,2002,4:88-95
    [109] Geoffrey G.Towell, JudeW.Shavlik. The Extraetion of Refined Rules from Knowledge BasedNeural Networks[J]. Machine Learning,1993:71-101
    [110] Rudy Setiono. Extracting rules from pruned neural networks for breast cancer diagnosis[J].Appears in Artificial Intelligence in Medicine,1996,8(1):37-51
    [111] LiMin Fu. Learning in Certainty-Factor-Based Multilayer Neural Networks for Classification.IEEE Transactions on Neural Networks,1998,9(1):151-158
    [112] Raphael Feraud,Fabrice Clerot. A methodology to explain neural network classification[J].Neural Networks2002,15:237-246.
    [113] LiMin Fu. Learning Capacity and Sample Complexity on Expert Networks[C]. Transactionson Neural Networks,1998,7(6):1517-1520
    [114] Quinlan J.R. Indction of decision tree[J]. Machine Learning1986,11:81-106
    [115] Wolfgang Muller,Exkhard Wiederhold. Applying decision tree methodology for rulesextraction under cognitive constraints. European Journal of Operational Research2002,136:282-289
    [116] Rattikorn Hewett, John Leuchner. Restructuring decision tables for elucidation of knowledge.Data&Knowledge Engineering,2003,46:271-190
    [117]夏南银,张守信,穆鸿飞.航天测控系统[M].北京:国防工业出版社,2002.
    [118]刘蕴才,房鸿瑞,张仿.遥测遥控系统[M].北京:国防工业出版社,2000.
    [119]刘丙申,房春魁,杜海涛.靶场外测设备精度鉴定[M].北京:国防工业出版社,2008.
    [120] Nemeth E. An advanced intelligent control system framework[R].AIAA.1992,92-3162,
    [121]张庆振,李清东,任章.基于故障模式分析的运载火箭发射决策系统推理技术研究[J].航天控制,2006,24(3):81-83
    [122]代丽红.卫星在轨运行实时视景仿真系统的研究与实现[D].武汉:华中科技大学,2005.
    [123]杨宏伟.面向测控跟踪训练的火箭飞行仿真系统研究与实现[D].南京:南京理工大学,2010.
    [124]张宏.运载火箭动力系统、遥测系统数值仿真[D].成都:电子科技大学,2006.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700