C＋＋环境下基元模型的表达与实现.docVIP

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