可拓学与创新方法研究所
English
| 简体 繁体
 首页  可拓学概况  科研成果  交流合作  学术机构  出版消息  对可拓学的评价  媒体报道  可拓创新方法应用与推广 
科研成果
 理论成果 
 应用成果 
理论成果
您的位置: 首页>科研成果>理论成果>正文
可拓集合及其应用研究
2009-11-26 17:05   审核人:

1

集合是描述人脑思维对客观事物的识别与分类的数学方法。客观事物是复杂的,处于不断运动和变化之中,因此,人脑思维对客观事物的识别和分类并不只有一个模式,而是多种形式的,从而描述这种识别和分类的集合也不应是唯一的,而应是多样的。

数学中的矛盾方程、矛盾不等式所描述的问题原形,实际上很多是有解的,认为“无解”的原因,在很多情况下,是因为只考虑数量关系而没有把事物和特征引入数学。例如“曹冲称象”问题,只考虑数量关系是无法解决的,即是矛盾问题,但事实上它是有解的。为此,有必要把解决矛盾问题的过程形式化,并建立相应的数学工具使之定量化。1983年,文[1]提出了可拓集合及其可拓域、稳定域、零界等概念,用它们来描述“是”与“非”的相互转化,从而能定量地表述事物的质变和量变的过程,而零界概念则描述了事物“既是又非”的质变点。这些为矛盾问题的解决提供了合适的数学工具。

文献[1-3]中用一元组建立了可拓集合的初步定义,文献[4]引进了变换T,用二元组来规定可拓集合,并定义了可拓集合的正域、负域、零界、可拓域、稳定域等,但由于它用两个定义共同来描述元素的可变性及量变和质变的过程,因而难以从可拓集合直接反映出“是”与“非”相互转化的形式化描述,在此定义中涉及到的变换T只是对元素的变换。文献[5-8]又将变换T扩展为对关联函数或对论域的变换。

为了概括十多年来对可拓集合研究的成果,使可拓集合的定义能直接描述元素性质的可变性和量变、质变的过程,我们用三元组(u,y,y’)和可拓变换T=(TU,Tk,Tu)来规定可拓集合。本文首先介绍扩展的可拓集合概念,并以此为基础进行讨论。

2 扩展的可拓集合概念[9]

2.1 可拓集合的基本概念——关于元素变换的可拓集合

定义1U为论域,kU到实域I的一个映射,T为给定的对元素的变换,称

*(T)={ (u, y, y’)∣uU,y=k(u)∈I,y’=k(Tu)∈I}

为论域U上关于元素变换的一个可拓集合,y=k(u)为(T)的关联函数,y’=k(Tu)为(T)关于变换T的关

联函数,称为可拓函数。

(1) 当T=ee为幺变换)时,记(e)=={ (u, y)∣uU,y=k(u)∈I}[3],称

A={ (u, y)∣uU,y=k(u)≥0}为的正域;

*={ (u, y)∣uU,y=k(u)≤0}为的负域;

J0={ (u, y)∣uU,y=k(u)= 0 }为的零界。

(2) 当T≠e时,称

+(T)={ (u, y, y’)∣uU,y=k(u)≤0 ,y’=k(Tu)≥0}为(T)的正可拓域;

-(T)={ (u, y, y’)∣uU,y=k(u)≥0, y’=k(Tu)≤0 }为(T)的负可拓域;

A+(T)= { (u, y, y’)∣uU,y=k(u)≥0 ,y’=k(Tu)≥0}为(T)的正稳定域;

A-(T)= { (u, y, y’)∣uU,y=k(u)≤0, y’=k(Tu)≤0}为(T)的负稳定域;

J0(T)= { (u, y, y’)∣uU,y’=k(Tu) =0}为(T)的拓界。

2.2可拓集合的一般概念

定义1是关于元素变换的可拓集合。定义1中假定论域U和关联准则k都是固定的,但在实际问题中,Uk也是可以改变的。为了体现这两种变换下的可拓集合,我们给出如下的一般定义。

定义2U为论域kU到实域I的一个映射,T=(TU,Tk, Tu)为给定的变换,称

(T)={ (u, y, y’)∣uTUU,y=k(u)∈I,y’=Tkk(Tuu)∈I}

为论域TUU上的一个可拓集合,y=k(u)为(T)的关联函数,y’=Tkk(Tuu)为(T)的可拓函数。其中TU、Tk、Tu分别为对论域U关联函数k(u)和元素u的变换。这里规定:当uTUU-U时,y=k(u)<0。

(1) 当TU=e , Tk=e , Tu=e时,(T)=即定义1的(1)。

(2) 当TU=e , Tk=e时,TUU=U,Tkk=k,(T)=(Tu),此可拓集合为关于元素u变换的可拓集合,

即定义1的(2)。

(3) 当TU=e , Tu=e时,TUU=U,Tuu=u

(T)=(Tk)={ (u, y, y’)∣uU,y=k(u)∈I, y’=Tkk(u)∈I},此可拓集合为关于关联函数k(u)变换的可拓集合,它同样有可拓域、稳定域和拓界。

(4)当Tu=eTUUUФ时,Tuu=u ,

k(u) ,uUTUU

Tkk(u) =k’(u)=

k1(u),uTUUU

(T)=(TU)={ (u,y,y’)∣uTUU,y=k(u)∈I,y’=k’(u)∈I}

此可拓集合为关于论域U变换[10]的可拓集合。

由上述定义可见,可拓集合描述了事物“是”与“非”的相互转化,它既可用来描述量变的过程(稳定域),又可用来描述质变的过程(可拓域)。零界或拓界描述了质变点,超过它们,事物就产生质变。元素的变换(包括事元和物元的变换)、关联函数的变换和论域的变换,统称为可拓变换。

2.3 物元可拓集合

物元是可拓学的逻辑细胞,是形式化描述事物的基本元,用

R=(事物,特征的名称,量值)=(N, c, v

这个有序三元组来表示。它把物的质与量有机地结合起来,反映了物的质与量的辨证关系。物元具有发散性、相关性、共轭性、蕴含性、可扩性等可拓性,这些性质是进行物元变换的依据,而物元变换是可拓集合中“是”与“非”相互转化的工具。当可拓集合中的元素是物元时,就形成物元可拓集合[12]。在扩展的可拓集合定义下,物元可拓集合也有类似于定义2的定义,此略。

物元可拓集合中每个元素——物元都有自己的内部结构,它们是既描述物的量的方面,又体现物的质的方面,并将两者有机结合的统一体,其内部结构是可以改变的。由于物元的可变性、关联函数的可变性及论域的可变性,导致了物元在集合中“地位”的可变性。因此,物元可拓集合能较合理地描述自然现象和社会现象中各种物的各个侧面、彼此关系及它们的变化,从而能描述解决矛盾问题的过程。

2.4 可拓关系

可拓关系[4]是对两个或两个以上论域而言,描述各论域中元素间某种关系的程度及其可变性的一类可拓集合。本文给出在扩展的可拓集合定义下的可拓关系的定义。

定义3U、V为任意两个论域,KU×V到实域I的一个映射,T为给定的对元素(u, v)∈U×V的变换,称

(T)={ ((u,v),y,y’)∣(u,v)∈U×V,y=K(u,v)∈I,y’=K[T(u, v)]∈I}

UV之间关于元素(u, v)变换的二元可拓关系,y=K(u, v)为(T)的二元关联函数,y’=K[T(u, v)]为(T)关于变换T的关联函数,称它为二元可拓函数。

与定义1类似,(T)也有正域、负域、零界、可拓域、稳定域、拓界,它们可以用来描述两个论域中元素间关系的密切程度及关系的变化。

n个论域而言的可拓关系称为n元可拓关系。

上述定义是对元素的变换而言的,与定义2类似,也有关于关联函数变换、论域变换的可拓关系,从略。

2.5 关联函数与距

在可拓集合中,建立了关联函数这一概念。通过关联函数值,可以定量地描述U中任一元素u属于正域、负域或零界三个域中的哪一个,即使同属于一个域中的元素,也可以由关联函数值的大小区分出不同的层次。为了建立实数域上的关联函数,首先把实变函数中距离的概念拓展为距[4]的概念,即把

定义为点x0与区间X0=<a, b>之距。其中<a, b>既可为开区间,也可为闭区间,也可为半开半闭区间。用距作为把定性描述扩大为定量描述的基础。

ρ(x0,X0)与经典数学中“点与区间的距离”d(x0,X0)的关系是:

(1) 当x0X0x0=a, b时,ρ(x0,X0)=d(x0,X0)≥0;

(2) 当x0X0x0a ,b时,ρ(x0,X0)<0,d(x0,X0)=0。

距的概念的引入,可以把点与区间的位置关系用定量的形式精确刻划。当点在区间内时,经典数学中认为点与区间的距离都为0,而在可拓集合中,利用距的概念,就可以根据距的值的不同描述出点在区间内的位置的不同。距的概念对点与区间的位置关系的描述,使人们从“类内即为同”发展到类内也有程度区别的定量描述。

在现实问题中,除了需要考虑点与区间的位置关系外,还经常要考虑区间与区间及一个点与两个区间的位置关系。一般地,设X0=<a, b>,X=<c, d>,且X0X,则点x关于区间套X0X的位值规定为

D(x,X0,X)就描述了点x与区间套X0X的位置关系。

在距的基础上,文[4]建立了初等关联函数:

(,且无公共端点)

用于计算点和区间套的关联程度。关联函数的值域是(-∞,+∞)。我们用上述式子表述可拓集合中的关联函数,就把“具有性质P”的事物从定性描述拓展到“具有性质P的程度”的定量描述。

在关联函数中,k(x)≥0表示x属于X0的程度,k(x)≤0表示x不属于X0的程度,k(x)=0表示x既属于X0又不属于X0。因此,关联函数可作为定量化描述事物量变和质变的工具。根据可拓集合的定义,对给定的变换T,当k(xk(Tx)>0时,说明事物的变化是量变;当k(xk(Tx)<0时,说明事物的变化是质变。(T)关于关联函数变换及关于论域变换的可拓函数与关联函数也有上述性质。

2.6 可拓不等式

解决矛盾问题,是可拓集合论产生的背景和应用的归宿,为此,首先要应用物元这一工具,建立形式化的问题模型,并通过可拓集合研究问题的相容度。对于不相容问题,利用关联函数建立含有未知变换Tx的可拓不等式,通过解可拓不等式,得到解变换集{T},其中的变换使不相容问题转化为相容问题。

定义4若问题P的核P0=g*l的相容度为K(g,l)≤0,即问题P为不相容问题,则含有未知变换TgTl的不等式

分别称为限制可拓不等式、对象可拓不等式和复合可拓不等式。满足不等式的变换TlTg、(TgTl)分别称为相应的可拓不等式的解变换。所谓解可拓不等式,以限制可拓不等式为例,就是对给定的不相容问题P=R*r,求解变换集{Tl},使对Tl∈{Tl},有,文献[4]研究了解法的详细过程。

根据可拓不等式的定义知,可拓不等式的解变换是不唯一的,全体解变换的集合,称为解变换集。求可拓不等式的解变换集的过程,也就是化不相容问题为相容的过程。

正是由于可拓不等式的解变换的不唯一性,使得利用可拓集合对事物的分类是动态的。

可拓不等式的解变换T有多个,但并非每个解变换的结果都一样好。因此,在求出解变换集{T}后,就要选取合适的衡量条件及权系数,对各解变换进行优度评价,选取优度较高的解变换作为可拓不等式的优解变换。

3 可拓集合论中需进一步研究的内容

自1983年开创性论文[1]发表以来,文献[3][4]概述了可拓集合论的初步框架,研究了可拓集合、物元可拓集合、可拓关系的运算和性质,探讨了关联函数的构造方法、类型、性质及关联不等式的解法等,为解决现实世界中的不相容问题提供了定性与定量相结合的方法。

鉴于可拓集合应用的广泛性,吸引了很多学者对此进行深入的研究。文献[8]中收录了对可拓集合、关联函数研究的成果,文献[13-17]进一步研究了n维物元可拓集合及可拓集合的性质,文献[18]研究了区间可拓集及其关联函数,文献[8][19][20]研究了可拓凸集。

随着可拓集合理论研究的深入,以此为基础的一些课题如可拓代数[8]、可拓概率[21]、可拓矩阵[8]、可拓逻辑与算法[8][22-24]等的研究已逐步展开,它们将形成解决矛盾问题的新的数学分支——可拓数学[8][25]

在扩展的可拓集合定义下,有许多理论问题需要进一步研究,主要包括如下几个方面:

(1) 可拓性与可拓集合的关系研究

(2) 可拓集合的关系与运算研究

(3) 物元可拓集合的性质与运算研究

(4) n维可拓集合与n元关联函数研究

(5) 关联函数与可拓函数的构造、类型与性质研究

(6) 可拓不等式的类型及其解法研究

(7) 可拓不等式的解变换的优度评价研究

4 可拓集合的应用

由于可拓集合概念的普适性,使可拓集合可应用于诸多研究领域。目前,国内外已有很多学者把它应用于人工智能、市场、资源、检测、控制、系统和信息等的研究。

4.1可拓集合与人工智能的问题处理、分类和识别[26]

求“矛盾问题的解”,对人工智能的发展来说,是不能不考虑的。计算机要处理矛盾问题,可以运用可拓学的基本思想和方法。用可拓学解决矛盾问题的集合论基础是可拓集合论,其本质是“变非为是”、“不行变行”、“不属于变属于”等的形式化描述。它也应是计算机进行矛盾问题处理的理论基础之一。可拓集合描述事物性质的可变性,描述量变和质变,也是人工智能解决问题的定量化工具。物元可拓集合一方面用物元可拓域表示物元变换使负域的元素转化为正域的元素的可能性,另一方面,用关联函数定量地表述问题性质变化的可能性。可拓集合的本质体现在可拓域、零界和可拓变换中。计算机如果能利用它们处理事物性质的动态变化,进行创造性思维和生成策略,并利用可拓集合作为解决问题的定量化工具,进行定性和定量相结合的操作,那将大大提高机器的智能水平。

集合,是人类进行分类和识别的一种方法,经典集合、模糊集合和粗糙集合都分别提出了各自的分类识别的方法和准则,它们成为各自形成的分支的理论基础。这三类集合方法都把事物具有某种性质的程度看成不变的,可以说,是从“静态”的角度考察事物。但在客观世界中,事物具有某种性质的程度是在变化的,也只有这样,矛盾的问题才能转化为相容的问题。为了从本质上考察动态的事物和变化的过程,可拓集合建立起来了。可拓集合把分类与变换(包括时间、空间的变换)联系起来。根据这种分类思想,元素的分类是可以改变的,它具有某种性质的程度(关联度)也是可变的。也就是说,在一定的变换下,负域的元素可转变为正域的元素,这就为矛盾问题转化为相容问题提供了依据。

分类,是人工智能进行识别、检索、决策和控制的前提。显然,分类的模式决定了模式识别的方法,可拓分类方法[27]可为动态事物和动态过程的模式识别注入新的方法。因此,把物元变换的思想引入到识别方法中,把可拓方法应用于识别研究将使计算机的分类和识别能力提高。

4.2在市场和资源研究中的应用

文献[28]利用可拓集合对市场进行了分析,认为市场可以用物元可拓集合描述,并提出了可拓市场的概念,文献[29]给出了可拓市场的形式化描述,即在物元论域W上建立物元可拓集合

(R;T)={(R,y,y’)∣RW,y=K(R)∈I,y’=K(TR)∈I}

其中R为关于消费者的购买能力和购买意愿的二维物元,称

+(R;T) ={(R,y,y’)∣RW,K(R)≤0,K(TR)≥0}

为原市场M(R) ={(R,y)∣RW,K(R)≥0}(即有能力购买且愿意购买某产品的消费者的集合)关于变换T的可拓市场。文献[30]研究了在不同可拓变换下可拓市场的类型(包括对元素的变换、对关联准则的变换、对论域的变换、对时间的变换等)及实现可拓市场的方式,为企业开拓市场提供了新的理论和方法。

上述变换T是关于物元的变换,同定义2,T也可以是对关联函数的变换或对论域的变换。变换T的类型决定了可拓市场的性质,例如,T代表分期付款后关于购买能力的关联函数的变换,则+(R;T)是关于分期付款的可拓市场,T属于对关联函数的变换。如果T代表商家广告宣传后u的购买意愿的改变,+(R;T)是关于加强广告宣传的可拓市场,T属于元素的变换。如果T代表商家把销售范围扩展到第二个地区,则+(R;T)是关于扩大销售范围的可拓市场,T属于论域U的变换。对可拓市场的研究,使得开拓市场的过程有规律可循,企业可以根据实际情况,利用变换,寻找开拓市场的多种途径。

在文献[28]中,利用可拓集合对资源进行了研究,提出了可拓资源与可控资源的概念。可控资源对应于可拓集合的正域,可拓资源对应于可拓集合的可拓域,即非可控资源经过一定的变换,变为一定条件下可控的资源,这就把解决资源矛盾问题的过程形式化、定量化。文献[31-32]又研究了开拓资源的依据——资源的可拓性,及对应于不同的变换的可拓资源的类型,研究了内部可拓资源和外部可拓资源及其使用,从而为人们利用自己不可控的资源去发展自己的事业提供了形式化的思路。

4.3 在检测和控制领域中的应用

可拓检测[33]是1998年提出的一个研究课题,它针对目前信息检测中部分特征不可检测的问题,利用可拓集合,通过对事物和特征的变换,把不可测物元转换成可测物元,从而使无法用传感器检测的信息得以检测。所谓不可测物元,是不能用传感器直接检测的物元(包括没有对应的传感器检测的,或虽有这样的传感器,但环境不允许使用该传感器检测的)。可拓检测要解决的关键问题是对不可测物元与可测物元的转换机制的研究。这一研究有非常重要的价值,不仅可用于工业检测,它的思想方法还可用于医学上的检测以及更一般的信息检测。文献[34]给出了可拓检测的基本概念、原理及架构,并提出了有关的实施办法。

文献[35-38]利用可拓集合研究智能控制,提出了可拓控制的基本概念、结构和原理等。可拓控制的基本思想是:利用可拓集合,从信息转化的角度去处理控制问题,即以控制输出信息的合格度(关联度)作为确定控制输入矫正量的依据,从而使被控信息转换到合格范围内,即把不能控制的问题转换成可以控制的问题。基于可拓控制的基本思想,又有学者提出了可拓控制器、可拓专家系统、可拓语言控制、可拓CIMS、可拓信息集成等课题,并将可拓控制理论应用于计算机网络入侵检测方法的研究。

另外,以可拓集合的思想为基础而提出的可拓系统[39]、可拓信息[40-42]等研究方向,也是非常有价值的,目前也已取得了一定的成果,限于篇幅,此不详述。

5 结束语

可拓集合及其应用研究是一个很有前途的研究方向,它是用形式化、定量化的方法解决矛盾问题,以使“矛盾化为相容”的有效工具。由于可拓集合论研究的时间还很短,因此有很多生长点,不但理论问题需要深入研究,应用领域也需要进一步开拓,以充分发挥可拓集合的作用。希望有更多的理论工作者和各应用领域的学者参与此项研究,以使可拓集合的理论与应用研究迈上一个新的台阶。

1. 蔡文.可拓集合和不相容问题.科学探索学报,1983,(1):83-97

2. Cai Wen.The Extension Set and Non-compatible Problems. Editor Chien Weizang, Advances Mathematics and Mechanics in China, International Academic Publishers, 1990

3. 蔡文.物元分析.广州:广州高等教育出版社,1987

4. 蔡文.物元模型及其应用.北京:科学技术文献出版社,1994

5. 蔡文.杨春燕.可拓工程方法.北京:科学出版社,2001

6. 蔡文.可拓论及其应用.科学通报. 1999,44(7):673-682

7. Cai Wen.Extension Theory and Its Application. Chinese Science Bulletin, 1999, 44 (17): 1538-1548

8. 蔡文,孙弘安,杨益民.从物元分析到可拓学.北京:科学技术文献出版社,1995

9. 杨春燕,蔡文.可拓工程研究.中国工程科学,2000,2(12):92-98

10. Yang Chunyan, He Bin.Transformation of Discourse Domain and Its Application in Developing Market. 7thInternational Conference on Industrial Engineering and Engineering Management. Moscow:Publishing House “STANKIN”,2000:582-585

11.杨春燕.事元及其应用.系统工程理论与实践, 1998, 18 (2):80-86

12. Wen Cai.Extension Management Engineering and Applications. International Journal of Operations and Quantitative Management, 1999, 5 (1):59-72

13.蔡国梁.关于n维可拓集合的研究.广东工业大学学报,1996,13(1):5-11

14.孙弘安.关于物元可拓集合的若干性质.系统工程理论与实践,1998,18(2):95-98

15.杨益民.可拓集合的若干性质.安徽机电学院学报,1997,12(4):1-5

16.孙弘安.广义可拓域和广义稳定域.南方冶金学院学报, 1996,17(2):149-153

17.林楠.可拓集合的提升与物元信息模型.系统工程理论与实践,1998,18(1):93—98

18.胡宝清.区间上的可拓集及其关联函数.广东工业大学学报,2000,17(2):101-104

19.曹炳元.可拓凸集分离定理两种刻划的等价性.长沙电力学院学报, 1998, 13 (4):343-346

20.曹炳元.可拓凸集分离定理的进一步研究.长沙水电师院自然科学学报, 1994, 9(3):229-234

21.李日华,姜殿玉.可拓事件与可拓概率.广东工业大学学报,1999,16(4):96-101

22.田双亮.物元逻辑树及策略生成.系统工程理论与实践,1998,18(2):121-123

23.杜春彦.基于物元可拓性的推理模型.系统工程理论与实践,1998,18(2):124-127

24.何斌,王若恩.物元逻辑推理.系统工程理论与实践,1998,18(1):85-92

25.陈俊.可拓数学的形成与发展机制.广东工业大学学报,1999,16(1):82-86

26.蔡文,杨春燕,何斌.可拓学与人工智能.见:中国人工智能进展(2001).北京:北京邮电大学出版社,2001:1048-1051

27.何斌,张应利.可拓学在人工智能中的应用初探.华南理工大学学报,1999, 27(6): 88-92

28.蔡文,杨春燕.可拓营销.北京:科学技术文献出版社,2000

29.杨春燕,何斌,蔡文.可拓营销理论研究.数学的实践与认识,2001,31(6):696-701

30.杨春燕,张拥军.可拓市场的类型与实现方式研究.工业工程,2002,5(1)

31.杨春燕,蔡文.可拓资源在现代企业运作中的应用.数量经济技术经济研究,2000,(12):57-59

32.杨春燕,吴福芝.可拓集合在资源开拓研究中的应用.华南理工大学学报,2001,29(11):102-104

33.魏辉,余永权.可拓物元变换方法在检测技术中的应用研究.广东自动化与资讯工程,1999,22

(4):18-21

34.余永权.可拓检测技术.中国工程科学,2001,3(4):88-94

35.Li Jian, Wang Shenyu.Primary Research on Extension Control Information and Systems. New York:

International Academic Publisher, 1991

36.王行愚,李健.论可拓控制.控制理论与应用,1994,11(1):125-128

37.潘东,金以慧.可拓控制的探索与研究.控制理论与应用,1996,13(3):305-311

38.阳林,吴黎明,黄爱华.可拓控制的物元模型及其控制算法.系统工程理论与实践,2000,20(6):

126-130

39.孙弘安.可拓系统.见:从物元分析到可拓学.北京:科学技术文献出版社,1995:204-209

40.Liu Wei, Ye Jian.Extension Information. In: Ju X F,ed. Proceedings of 96 International Conference On

Management Science & Engineering. Harbin:Institute of Technology Press,1996

41.刘巍,张秀芳.基于可拓信息的知识表示.系统工程理论与实践, 1998, 18 (1):104-107

42.刘巍等.信息物元的度量及可拓信息空间的化简.广东工业大学学报,2001,18(1):6-10

Study on Extension Set and Its Applications

YANG Chun-yan,ZHANG Yong-jun,CAI Wen

(Guangdong University of Technology, Guangzhou 510080)

Abstract:The articleExtension Set and Non-compatible Problemspublished in 1983 proclaimed the birth of extension set theory. In this paper, the expansional concepts of extension set are introduced, the subjects needing further research in extension set theory are proposed, and the applications of extension set in the fields of artificial intelligence, market, resources, detecting and control are summarized.

Keywordsextension set, dependent function, extension transformation, extension inequality

关闭窗口
 

版权所有-可拓学与创新方法研究所