手机版
您的当前位置: 小草阅读网 > 心情日记 > 拓基集团 [可拓基元的形式化表示与实现]

拓基集团 [可拓基元的形式化表示与实现]

来源:心情日记 时间:2019-04-22 点击: 推荐访问: 可拓基元 形式化

  摘要:研究用广义表存储物元、事元、关系元以及复合元的方法,以及广义表作为数据结构表示基元时,基本的基元可拓变换的算法实现。研究基元的形式化可以巩固可拓学在计算机中的实现基础,为编程提供了新的思路。
  关键词关键词:可拓学;基元;数据结构
  中图分类号:TP301 文献标识码:A 文章编号文章编号:16727800(2013)007003703
  0 引言
  可拓学是用形式化、定量化和逻辑化的方法研究处理矛盾问题的科学,为用计算机帮助人们处理矛盾问题提供了理论和方法[1]。为了形式化描述客观世界的物、事和关系,提出了基元的概念,基元是可拓学的逻辑细胞[2]。随着可拓策略生成系统[3]和可拓数据挖掘理论[4]的发展,基元在计算机中的形式化表示已经成为实现基元可拓变换等可拓算法的前提和基础。文献[3]中提出了表示基元的3种数据结构:关系数据表、结构体和类。为了适应更复杂的算法设计,需要更符合基元逻辑结构的形式化方法,本文提出了以广义表作为数据结构表示基元的方法,以及在此方法上进行可拓变换等操作的算法实现。
  1 预备知识
  物元、事元和关系元统称为基元。限于篇幅,本文只给出基元的定义,物元、事元和关系元的定义请读者参考文献[5]。为了更好地阐述本文的思想,本节还将介绍可拓变换的基本概念。
  对于其它类型的可拓变换,只要找到要变换的元素所在结点,变换的方法与上述方法原理是一致的,在此不再赘述。
  对于需要处理大量基元的情况,可以将数据库中的基元提取出来后用广义表表示,再调用相应的算法,这样可以大幅提高算法效率。
  参考文献:
  [1] 蔡文,石勇.可拓学的科学意义与未来发展[J].哈尔滨工业大学学报,2006(7).
  [2] 蔡文,杨春燕,何斌.可拓逻辑初步[M].北京:科学出版社,2003:20.
  [3] 李立希,杨春燕,李铧汶.可拓策略生成系统[M].北京:科学出版社,2006.
  [4] 陈文伟.数据仓库与数据挖掘教程[M].北京:清华大学出版社,2006.
  [5] 杨春燕,蔡文.可拓工程[M].北京:科学出版社,2007.
  [6] 严蔚敏,吴伟民.数据结构:C语言版[M].北京:清华大学出版社,1997.
  [7] 谭浩强.C程序设计[M].第2版.北京:清华大学出版社,1999.
  责任编辑(责任编辑:余 晓)

推荐内容

小草阅读网 www.xiaocaoo.com

Copyright © 2002-2018 . 小草阅读网 版权所有

Top