浙江大学学报(理学版), 2023, 50(1): 43-48 doi: 10.3785/j.issn.1008-9497.2023.01.007

数学与计算机科学

理想D空间和理想scattered空间在信息系统中的应用

吴琼淄,,1, 刘媛媛2, 廖波3, 卢诗展,,1

1.江苏大学 管理学院, 江苏 镇江 212013

2.郑州卫生健康职业学院, 河南 郑州 450018

3.广西师范大学 数学与统计学院, 广西 桂林 541004

The applications of ideal D space and ideal scattered space in information systems

WU Qiongzi,,1, LIU Yuanyuan2, LIAO Bo3, LU Shizhan,,1

1.School of Management,Jiangsu University,Zhenjiang 212013,Jiangsu Province,China

2.Zhengzhou Health Vocational College,Zhengzhou 450018,China

3.College of Mathematics and Statistics,Guangxi Normal University,Guilin 541004,Guangxi Province,China

通讯作者: ORCID: https://orcid.org/0000-0003-4596-0534, E-mail: lushizhan20140910@126.com.

收稿日期: 2021-12-17  

基金资助: 国家自然科学基金资助项目.  51969005

Received: 2021-12-17  

作者简介 About authors

吴琼淄(2000—),ORCID:https://orcid.org/0000-0003-3120-878X,女,硕士研究生,主要从事信息系统研究,E-mail:3190805060@ujs.edu.cn. , E-mail:3190805060@ujs.edu.cn

摘要

通过引入理想D空间概念,研究了理想D空间的空间性质,讨论了理想D空间与理想scattered空间的关系,并通过二者在信息系统中的应用实例进行说明。

关键词: 理想D空间 ; 理想scattered空间 ; 导出长度 ; 信息系统

Abstract

The concept of ideal D space is introduced, some properties of ideal D space are explored, and then the relationships of ideal D space and ideal scattered space are discussed, the applications in the information system research area of these two ideal spaces are illustrated.

Keywords: ideal D spaces ; ideal scattered spaces ; derived length ; information system

PDF (439KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

吴琼淄, 刘媛媛, 廖波, 卢诗展. 理想D空间和理想scattered空间在信息系统中的应用. 浙江大学学报(理学版)[J], 2023, 50(1): 43-48 doi:10.3785/j.issn.1008-9497.2023.01.007

WU Qiongzi, LIU Yuanyuan, LIAO Bo, LU Shizhan. The applications of ideal D space and ideal scattered space in information systems. Journal of Zhejiang University(Science Edition)[J], 2023, 50(1): 43-48 doi:10.3785/j.issn.1008-9497.2023.01.007

0 引 言

拓扑学相关理论被广泛应用于光电1-2、医学诊断3、区域关系4、多属性决策5、机器人路径规划6等领域。JANKOVIC等7提出了理想拓扑空间概念,丰富了拓扑空间的系统理论。此后理想拓扑空间研究得到了广泛发展8-10。DOUWEN等11提出了D空间的概念,并取得广泛关注。此后D空间的相关研究取得了较大进展12-14。本文通过引入理想D空间概念,研究理想D空间的空间性质,讨论理想D空间与理想scattered空间8的关系,同时阐述二者在信息系统研究领域的应用,为信息系统的对象提取提供有效方法。

1 预备知识

定义115 设X是非空集合,τ是由X的子集组成的集族,且τ满足:

(1) τXτ

(2) 如果Uiτ (i=1,2,,n),那么i=1nUiτ (i=1,2,,n)

(3) 如果Uατ (αΓ),那么αΓUατ

则称偶对(X,τ)为拓扑空间。其中,指标集Γ为无限集,τ为此空间的拓扑,τ中的元素为开集。

定义211 如果拓扑空间(X,τ)对任意的开邻域指派f,存在闭子集D,使得f(D)=X,且(D,τD)为离散子空间,则称(X,τ)D空间。其中,f(D)=xDf(x),开邻域指派f  :Xτxf(x)τ

定义37 设X为非空集合,记2XX的幂集,设2X,若满足条件:

(1) 如果ABA,那么B

(2) 如果A,B,那么AB

则称X的理想。

如果τX上的一个拓扑,且X上的一个理想,则称(X,τ,)为理想拓扑空间或简称理想空间。

(X,τ,)为理想空间,称算子()*:2X2X为关于τ的局部作用16,若对任意的AX,算子()*定义为

A*(,τ)={xX:Uτ(x), UA}

其中,τ(x)={Uτ:xU}。算子cl*():2X2X定义为

cl*(A)(,τ)=AA*(,τ)

易验证cl*()为Kuratowski闭包算子,因此称cl*()生成拓扑τ*(,τ)X上的*-拓扑。显然ττ*(,τ)。在不引起混淆的情况下,将τ*(,τ)简记为τ*A*(,τ)简记为A*cl*(A)(,τ)简记为c*Aint*(A)(,τ)简记为i*A,其中int*(A)(,τ)=X-cl*(X-A)(,τ)。如果c*A=A,则称A为*-闭集,同时称X-A为*-开集,即X-Aτ*。如果c*A=X,则称A为*-稠密子集17

N为自然数集,ω=N{0}。将(X,τ)(X,τ,)简记为X,将X的闭(*-闭)集族记为τ'τ*'),将AX的闭包和内部分别记为cAiA。显然有

iAi*AAc*AcA

定义48 设(X,τ,)为理想空间,xAX,满足:

(1) 若存在Uτ*(x),使得UA={x},则称xAX中的*-孤立点;

(2) 若对任意的Uτ*(x),有U(A-{x}),则称xAX中的*-极限点。

AX中的*-孤立点集记为I*(A)(,τ)I*(A);将AX中的*-极限点集记为d*(A)(,τ)d*(A),也称AX中的*-导集。

定义58 设X为理想空间,记

X0=X, X1={xX:xI*(X)}

α是一个序数,对任意的β<αXβ可由式(1)获得,记

Xα=(Xβ)1,    α=β+1β 的后继序,β<αXβ,    α 为极限序数。

注记18 (1) X1=X-I*(X)=Xd*(X)

(2) 若αβ,则XαXβ

(3) 对任意的后继序数αXα=Xα-1-I*(Xα-1)=Xα-1d*(Xα-1)

(4) 如果α是一个后继序数且Xα=,那么X=βα-1I*(Xβ)

引理18 设(X,τ,)为理想空间,则

(1) 对任意的α,有Xατ*'

(2) 若YX,则对任意的α,有YαXα

定义68 设X为理想空间。

(1) 若β=min{α:Xα=},则称βX的导出长度,记为β=δ(X)

(2) 若存在序数α,使得Xα=,则称X有导出长度。

定义78 对任意的A2X-{},有I*(A),则称理想空间(X,τ,)-scattered空间。

引理28 对任意的Y2X-{},如果(X,τ,)-scattered空间,则(Y,τY,Y)Y-scattered空间。

定义87 如果对任意的xX,有{x}τ*,则称理想空间(X,τ,)为关于理想的理想离散空间,记为-离散空间。对任意的YX(Y,τY,Y)为关于Y的理想离散空间,记为Y-离散空间。

2 主要结果

定义9 设f为理想空间(X,τ,)Xτ*的映射,若对任意的xX,有xf(x)τ*,则称f为*-开邻域指派。

定义10 如果理想空间(X,τ,)对任意的*-开邻域指派f,存在Dτ*'-{},使得f(D)=X,且DD-离散的,则称X为理想D空间,记为-D空间。

例1 设X=Nτ={,X}=2X,则(X,τ)不是D空间,但(X,τ,)-D空间。

证明 因为τ'=τ={,X},所以对任意的开领域指派f,均不存在非空的闭离散子集D,使得f(D)=X,所以(X,τ)不是D空间。

对任意的xX,往证X-{x}τ*'

对任意的yX,有且仅有Xτ(y)。因为X(X-{x})=X-{x}=2X,所以y(X-{x})*(X-{x})*=,从而c*(X-{x})=(X-{x})(X-{x})*=(X-{x}),所以X-{x}τ*'

综上,对任意的xX,有{x}τ*,所以X-离散的。显然X是*-闭的。假设f为任意的*-开邻域指派,且Xf(X)X,则X-D空间。

定理1 如果(X,τ,)-D空间,且Yτ*'-{},则(Y,τY,Y)Y-D空间。

证明 如果Y=X,结论显然成立。如果YX,假设fY上任意的*-开邻域指派,记

f1(x)=f(x),     xYX-Y,    xX-Y

因为Yτ*'-{},所以X-Yτ*,从而f1X上的*-开邻域指派。

因为X-D空间,所以存在D1τ*'-{},使得f1(D1)=X,且子空间D1D1-离散的。记D=YD1,显然Dτ*'。因为DD1,所以DD-离散的。

往证f(D)=Y

f1的定义,知f1(D1-Y)=f1(X-Y)=X-Yf1(D)=f(D),所以,

X=f1(D1)=f1((D1-Y)(D1Y))=f1((D1-Y)(D))=f1(D1-Y)f1(D)=(X-Y)f(D)

因为f1(D1)=X,所以Yf(D)。因为fY上任意的*-开邻域指派,所以f(D)Y,从而f(D)=Y

综上,(Y,τY,Y)Y-D空间。

定理2 如果(X,τ,)-scattered空间,且δ(X)=k+1<ω,那么δ(X-Xk)<k+1

证明 因为δ(X)=k+1<ω,所以Xk+1=Xk。因为Xk+1=Xk-I*(Xk)=I*(Xk)Xk,所以Xk=I*(Xk)

往证,对任意的0i,jk, ij,有I*(Xi)I*(Xj)=

由于X-scattered空间,所以对任意的0ik,有I*(X*)。当j>i,即ji+1时,有XjXi+1,所以I*(Xj)XjXi+1=Xi-I*(Xi),所以I*(Xi)I*(Xj)=。当i>j时,同理可证。

Y=X-Xk。由引理1,Xkτ*',所以Y=X-Xkτ*,由引理2,YY-scattered空间。

由注记1,X=0ikI*(Xi),所以对任意的ik,有I*(Xi)I*(Xk)=,所以Y=X-Xk=X-I*(Xk)=0ik-1I*(Xi)

断言 对任意的0ik-1,有I*(Yi)=I*(Xi)

(a) 当i=0时,对任意的xI*(X0),有xX1=X0-I*(X0)XkX1,所以xXkxY=X-Xk

因为xI*(X0),所以存在Uτ*(x),使得U=UX0={x}τ*。因为xY,所以{x}={x}YτY*(x),从而xI*(Y0)I*(X0)I*(Y0)

对任意的xI*(Y0),存在VτY*(x),使得V=VY={x}。因为VτY*,所以存在Uτ*,使得UY=V。又因为Yτ*,所以V={x}τ*,从而xI*(X0)I*(Y0)I*(X0)

因此I*(X0)=I*(Y0)

(b) 对任意的0i<k-1,有I*(Xi)=I*(Yi)

(c) 当i=k时,因为Xk-1=X-0ik-2I*(Xi),所以

Yk-1=Y-0ik-2I*(Yi)=Y-0ik-2I*(Xi)=X-Xk-0ik-2I*(Xi)=Xk-1-Xk

对任意的xI*(Xk-1),存在Uτ*,使得UXk-1={x}。因为xI*(Xk-1),所以xXk=Xk-1-I*(Xk-1),从而xXk-1-Xk=Yk-1

由注记1,YX,则Yk-1Xk-1,所以

{x}(UY) Yk-1=UYk-1UXk-1={x}

因为UYτY*,所以xI*(Yk-1),从而I*(Xk-1)I*(Yk-1)

对任意的xI*(Yk-1),存在VτY*(x),使得VYk-1={x}。因为VτY*,所以存在Uτ*,使得UY=V。又因为Yτ*,所以Vτ*

因为VY=X-Xk,所以VXk=,从而

VXk-1=V((Xk-1-Xk)Xk)=(V (Xk-1-Xk))(VXk)=(VYk-1)(VXk)={x}={x}

所以xI*(Xk-1)I*(Yk-1)I*(Xk-1)。因此I*(Yk-1)=I*(Xk-1)

综上,Yk=Yk-1-I*(Yk-1)=Yk-2-I*(Yk-2)-I*(Yk-1)=   =Y-0ik-1I*(Yi)=Y-0ik-1I*(Xi)=X-Xk-0ik-1I*(Xi)=X-I*(Xk)-0ik-1I*(Xi)=X-0ikI*(Xi)=,所以δ(Y)=δ(X-Xk)k<k+1

定理3 如果(X,τ,)-scattered空间,且δ(X)<ω,那么X-D空间。

证明 对δ(X)进行归纳。

(a) 当δ(X)=1时,X1=,所以I*(X)=X,即X-离散的,显然Xτ*'。设fX上的*-开邻域指派,显然f(X)=X,所以X-D空间。

(b) 假设满足δ(X)<k+1X均为-D空间。

(c) 当δ(X)=k+1时,因为δ(X)=k+1<ω,所以Xk+1=Xk。因为Xk+1=Xk-I*(Xk)=I*(Xk)Xk,所以Xk=I*(Xk),从而XkXk-离散的。由引理1,知Xkτ*'

fX上任意的*-开邻域指派。记Y=X-f(Xk),因为f(Xk)τ*,所以Y=X-f(Xk)τ*'。显然Xkf(Xk),所以X-f(Xk)X-Xk。由引理1,对任意的α,有[X-f(Xk)]α(X-Xk)α。当(X-Xk)α=时,[X-f(Xk)]α=必然成立,所以δ(X-f(Xk))δ(X-Xk)

由定理2,当δ(X)=k+1时,δ(X-Xk)<k+1,所以δ(X-f(Xk))<k+1

由归纳假设,Y=X-f(Xk)Y-D空间,所以存在D1τY*',使得f(D1)=YD1D1-离散的。记D=XkD1。因为D1τY*',所以存在Aτ*',使得AY=D1。因为Yτ*',所以D1τ*'。因为Xkτ*',所以D=XkD1τ*'

往证,DD-离散的。

因为D1X-f(Xk)X-Xk,所以D1Xk=。因此,对任意的xD,有xD1xXk

(i) 如果xD1,因为D1D1-离散的,所以存在Uτ*(x),使得UD1={x}。因为xXkXkτ*',所以X-Xkτ*(x),所以V=U(X-Xk)τ*(x)。显然VXk=,则

{x}VD=(VD1)(VXk)(UD1)={x}

因此,VD={x}{x}τD*

(ii) 如果xXk,因为xD1D1τ*',所以X-D1τ*(x)。同理可证{x}τD*。所以DD-离散的。又因为

f(D)=f(D1Xk)=f(D1)f(Xk)=Yf(Xk)=X

所以,当δ(X)=k+1时,X-D空间。由归纳假设,定理3得证。

例2 设X=Nτ={,X}={,{1},{2},{1,2}},则X-D空间但不是-scattered空间。

证明 由已知条件可得

τ*'={,X,{1},{2},{1,2}}
τ*={,X,X-{1},X-{2},X-{1,2}}

D={1,2}τ*'DD离散的。设fX上任意的*-开邻域指派,f(D)=f(1)f(2)=X,所以X-D空间。

B={5,6},易证5I*(B)6I*(B),即I*(B)=,所以X不是-scattered空间。

例3 已知(U,A,V,f)是一个信息系统。设U={x1,x2,x3,x4,x5,x6}A={a1,a2,a3}V={1,2,3,4,5,6}f:(U,A)V的关系如表1所示。

表1   f:(U,A)V的关系

Table 1  The relationships of f:(U,A)V

Ua1a2a3
x1135
x2145
x3146
x4246
x5246
x6246

新窗口打开| 下载CSV


C(a1,1)={x:f(x,a1)=1}={x1,x2,x3}C(a1,2) =  {x:  f(x, a1)  = 2} = {x4, x5, x6},记{ f(x,a1)=1}{f(x,a1)=2}=C(a1,1)C(a1,2)={f(x,a1)=1}{f(x,a1)=2}=C(a1,1)C(a1,2)=U。同理,{f(x,a1)=1}{f(x,a2)=4}{f(x,a3)=6}={x3,x4,x5,x6}{f(x,a1)=1}{f(x,a2)=4}{f(x,a3)=5}={x1,x2,x3}

τ=aA,vV{f(x,a)=v}的有限个组合运算,显然对于任意的信息系统,τU上的拓扑,(U,τ)为信息系统(U,A,V,f)上的拓扑空间。

假设信息系统拓扑空间的开集表示由某些属性运算构成的候选人阵营。根据D空间的定义,信息系统上的D空间可以理解为:从全体候选人(集合U)中选取部分代表(集合D),此部分代表满足3个条件:(1) 至少有一个阵营使得代表d0在其中,而其他代表D-{d0}不在其中(D为离散子集),(2) 有一个阵营使得所有代表均不在其中(D为闭子集),(3) 不管D中的候选人代表哪个阵营出席,D中的成员均能代表全体成员的意见(对任意的开邻域指派h,有h(D)=U)。在例3中,τ={,U,{x1}, {x2}, {x3}, {x1,x2}, {x1,x3}, {x2,x3},{x1,x2,x3}, {x4,x5,x6}, {x1,x4,x5,x6}, {x2,x4,x5,x6}, {x3,x4,x5,x6},{x1,x2,x4,x5,x6},{x1,x3,x4,x5,x6},{x2,x3,x4,x5,x6}},则(U,τ)不是D空间,即找不到满足以上3个条件的候选人代表集D

理想拓扑空间可以理解为原空间的加强空间(ττ*)。利用1={,{x5}}加强拓扑τ,理想拓扑空间(U,τ,1)1-D空间。c*({x5})={x5}τ*'{x1,x2,x3,x4,x6}τ*,即增加一个属性使得{x1,x2,x3,x4,x6}候选人阵营出现,就能找到满足3个条件的候选人代表集D

根据scattered空间的定义,信息系统上的scattered空间可以理解为:在任意非空候选人子集中,至少有一个候选人会被属性运算筛选(非空子集均有孤立点)。在例3中,(U,τ)不是scattered空间,(U,τ,1)不是1-scattered空间。取2={,{x5},{x6},{x5,x6}},则(U,τ,2)2-scattered空间。

根据原阵营集τ和加强后的阵营集τ*,可以仅添加满足需求的属性,避免添加过多无用属性,出现信息冗余。当|U|<ω时,由定理3,(U,τ,2)2-D空间。如果仅为得到候选人代表集D,而不是证明非空候选人子集必然有人被选中,则案例2相对于案例1就存在信息冗余的情况。

3 结 论

通过引入理想D空间的概念,研究了理想D空间与理想scattered空间的关系,并将二者应用于信息系统。理想拓扑空间可以理解为原空间的加强空间(ττ*)。信息系统的属性组合运算可以构造一个拓扑空间。如果信息系统的拓扑结构太弱,可能无法满足提取特定信息的要求。通过构造理想拓扑加强信息系统的最初拓扑,使之达到提取特定信息的要求。拓扑学是一门较为成熟的学科,具有完备的理论体系,可为其他学科提供借鉴和服务。

http://dx.doi.org/10.3785/j.issn.1008-9497.2023.01.007

参考文献

LU LJOANNOPOULOS J DSOLJAČIĆ M.

Topological photonics

[J]. Nature Photonics, 2014811): 821-829. DOI: 10.1038/nphoton.2014.248

[本文引用: 1]

KHANIKAEV A BSHVETS G.

Two-dimensional topological photonics

[J]. Nature Photonics, 20171112): 763-773. DOI: 10.1038/s41566-017-0048-5

[本文引用: 1]

ZHANG H DSHU LLIAO S L.

Topological structures of interval-valued hesitant fuzzy rough set and its application

[J]. Journal of Intelligent & Fuzzy Systems, 2016302): 1029-1043. DOI: 10.3233/IFS-151826

[本文引用: 1]

EGENHOFER M JFRANZOSA R D.

Point-set topological spatial relations

[J]. International Journal of Geographical Information Systems, 199152): 161-174. DOI: 10.1080/02693799108927841

[本文引用: 1]

RIAZ MDAVVAZ BFAKHAR Aet al.

Hesitant fuzzy soft topology and its applications to multi-attribute group decision-making

[J]. Soft Computing, 20202421): 16269-16289. DOI: 10. 1007/s00500-020-04938-0

[本文引用: 1]

BHATTACHARYA SLIKHACHEV MKUMAR V.

Topological constraints in search-based robot path planning

[J]. Autonomous Robots, 2012333): 273-290. DOI: 10.1007/s10514-012-9304-1

[本文引用: 1]

JANKOVIĆ SHAMLETT T R.

New topologies from old via ideals

[J]. The American Mathematical Monthly, 1990974): 295-310. DOI: 10.1080/00029890.1990.11995593

[本文引用: 3]

LI Z WLU S Z.

On -scattered spaces

[J]. Bulletin of the Korean Mathematical Society, 2014513): 667-680. DOI: 10.4134/BKMS.2014.51.3.667

[本文引用: 9]

GANESAN S.

Micro ideal generalized closed sets in micro ideal topological spaces

[J]. The International Journal of Analytical and Experimental Modal Analysis, 2020125): 1417-1437.

KOAM A N AIBEDOU IABBAS S E.

Fuzzy ideal topological spaces

[J]. Journal of Intelligent & Fuzzy Systems, 2019366): 5919-5928. DOI: 10. 3233/JIFS-181752

[本文引用: 1]

DOUWEN E K VPFEFFER W F.

Some properties of the Sorgenfrey line and related spaces

[J]. Pacific Journal of Mathematics, 1979812): 371-377. DOI:10.2140/PJM.1979.81.371

[本文引用: 2]

ARHANGEL'SKII A V.

Addition theorems and D-spaces

[J]. Commentationes Mathematicae Universitatis Carolinae, 2002434): 653-663.

[本文引用: 1]

ARHANGEL'SKII A V.

D-spaces and covering properties

[J]. Topology and its Applications, 2005146-147437-449. DOI:10.1016/j.topol.2003.08.029

PENG L XWANG H.

A study on D-spaces and the metrizability of compact spaces with property ( σ -A)

[J]. Topology and Its Applications, 2021301107534. DOI:10.1016/j.topol.2020.107534

[本文引用: 1]

高国士. 拓扑空间论[M]. 北京科学出版社20087-20.

[本文引用: 1]

GAO G S. Topological Space Theory[M]. BeijingScience Press20087-20.

[本文引用: 1]

HAYASHI E.

Topologies defined by local properties

[J]. Mathematische Annalen, 19641563): 205-215. DOI:10.1007/BF01363287

[本文引用: 1]

LINDNER S.

Resolvability properties of similar topologies

[J]. Bulletin of the Australian Mathematical Society, 2015923): 470-477. DOI:10.1017/S0004972715001021

[本文引用: 1]

/