资源描述：
《c＋＋环境下基元模型的表达与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、C＋＋环境下基元模型的表达与实现CN43—1258/TPISSN1007—130X计算机工程与科学COMPUTERENGhNEERING&SCIENCE2007年第29卷第1期Vo1.29,No.1,2007文章编号:1∞7—13OX(2∞7)O01一O117一O3C++环境下基元模型的表达与实现ExpressionandRealizationoftheBasicElementModelUsingC++王国会.时念云WANGGuo-hui,SHINian-yun(中国石油大学计算机与通信工程学院,山东东营257061
2、)(SchoolofComputerandCommunicationEngineering,ChinaUniversityofPetroleum,Dongying257061,China)摘要:本文简单介绍了可拓学中基元理论的一些基本概念和可拓分析方法,对于基元模型在C++环境下如何表达和实现做了一定研究,并针对发散树方法提出了一种查找结构,极大地改进了物元对象的查找效率.Abstract:Thispaperintroducessomebasicconceptsofthebasicelementtheoryandtheext
3、ensionanalysismethod,dis—cussestheexpressionandrealizationofthebasicelementmode1usingC++.Meanwhilea1ookupstructureispresentedtOrealizethedivergencetreemethod.关键词:可拓学;基元模型;可拓分析;面向对象Keywords:extenics;basicelementmodel;extensionanalysis;object-oriented中图分类号:TP311.12文献
4、标识码:A1引言可拓学是研究事物的可拓性以及开拓的规律与方法,用以解决矛盾问题的学科[1].自蔡文先生在1983年提出可拓学概念以来,经过2O多年众多专家学者和广大有识之士的耕耘和培育,可拓学的思想体系已经形成,其理论基础和方法构建正在发展,完善之中.可拓学在模式识别,科学决策,方法拓展等方面的优点逐渐被人们认识并加以利用,正以前所未有的速度发展,同时也正广泛地与其它科学相互交叉,发挥其强大的优势.作为可拓学的逻辑细胞,基元可以简洁地表示客观世界中的物,事和关系,便于计算机处理.基于这种形式化体系来表达信息,知识和问题等的模
5、型称为可拓模型.目前研究可拓模型的文章很多,但可拓模型的基元在计算机系统中如何表示这方面的文献很少.基于可拓学理论中基元的基本概念和可拓分析方法,笔者对于在C++环境下如何表达基元,基元的量值如何分类,以及如何实现基元的可拓分析做了简单探讨,希望可以起到抛砖引玉的作用.2基元理论的基本知识和概念2.1基元客观世界中,物的各种特征描述了它的各个侧面,万物及其相互联系构成了世界的静态结构.另一方面,万物之间的相互作用使它们处于运动和变化之中,物与物之间的相互作用称为事.物,事以及它们之间的关系构成了五彩缤纷,变化万千的动态世界.
6、为了形式化地描述物,事和关系,可拓学中分别用物元,事元和关系元的概念来表示,它们是可拓学的逻辑细胞,统称为基元[2].2.1.1物元一物具有多个特征,这些特征由特征的名称及相应的量值所构成.把物N,特征名C和N关于C的量值构成的有序三元组:R一(N,c,)作为描述物N的基本元,称为一维物元.其中,c和构成的有序二元组M=(c,)表示物N的一个特征.收稿日期:2005-12-07;修订日期:2006-04—2l作者简介:王国会(1975一),男,山东夏津人,硕士生,研究方向为数据挖掘技术和可拓学;时念云,教授,研究方向为人工智
7、能技术和数据挖掘.通讯地址:257061山东省东营市中国石油大学计算机与通信工程学院时念云;Tel:13589951017;E-mail:wgh75120@yahoo.com.cnAddress:SchoolofComputerandCommunicationsEngineering,ChinaUniversityofPetroleum,Dongying,Shangdong257061,P.RChina1]7由物N和它的多个特征M多维物元.()构成的物元称为3.1特征元的表示2.1.2事元物与物的相互作用称为事.事以事元来描
8、述.把动词,动词的特征名及相应的量值构成的有序三元组作为描述事的基本元,称为一维事元,记作:j一(动词,动词的特征名,量值)一(,^,")对动词而言,它的基本特征名有支配对象,施动对象,接受对象,时间,地点,程度,方式和工具.由动词和它的多个特征名及相应的量值构成的事元称为多维事元.2.1
