核及应用.pdfVIP

第35卷专辑 兰州大学学报(自然科擘版) V01．35 Supp 1999年8月 JournalofLanzhou University(Natural Science) Au91999 文章编号：0455—2059(1999)0271—05 核及其应用 j ‘。一 李永礼1,2，杨宝国1，李晓霞- (1．兰州大学计算机系，730000 2．香港理丁人学=}=地测量’j地理资讯学系) 搐 要：奉文首先在笛卡儿卒问引入丁核的概念，然后分析了向量纽的核和狂l囊理论中知识和范畴的 核，得出核的根奉特性——不可替代性，利用虬4i可替代性，在丈章最后谈到了核作决策表化简中 的具体应用． 关键词：核．简化：di可分辨关系：决策表 0引言 又、。et3=etl+a2， 成的空间相同，都是三维笛苦尔空间： 但由向量组{ql，ct2，cc3}生成的空间却是二维笛卡尔 为三维笛卡尔空间：但去掉“后，系统由三维笛p尔空间退化为_：二维笛F尔空间，结构发生了 根本性变化，说明Ⅸ4不能去掉．Ⅱ4这个不能去掉的特殊向鞋就是系统{d1，Ⅸ2，a3，a4)的核． O 图2伊lE2) l 向量组的极大无关组和核 11维向量组A-{x1，x2，…．xm}，m)O如果存在m个实数kl，k2…．，k珊，使得 收稿日期：1999—03—10． 作者筒介：李永礼(1943一)，男，教授 272 兰州夫擘学报(臼然科学版) 第35卷 k1斗k2“…+km20 kl$x1+k2*x2+．+km*xra=O和 成立，则称向鞋组A是线性相关的，否则称^是线性无关的 定义1．1vx．∈A，)：，是A中可去向苗，iffx。可LIJA-fx．}线性表示，记为A一一x．}jxj； 否则x，是不可去向量． 定义1，2向量组A、13．A≥B，iffvpcl3．有Ajp成立． 定义1．3如果AoB和RjA同时成立，|I!ljA和B相等．记为Ac=B． 定义1 大线性无关细． 定义1．5向域纲A中不可女向越的全体称为A的核，Core(A)={xx是不可去向鼙)． 核中每个向量都不能被其余的向量线性表示，即它1娃：吓能有其余向琏替代的．击掉一 个_i可去向鼙，A中余F的向鼙就不能产k-1．jA等价的向量组． 例1 a4=(O，0，1)，冈为有1*cd 2粗集理论中的简化和核 在知识库K=(【J，R)中，u为论域，1|二空有限；R为u上的等价关系簇， R={rl，r2…．，rml，1=i=m，r，为u}：的等价关系 2．1知识的简化和核 u上等价关系簇P(Pd})的不可分辨关系IND(P)对虑的商集为： U／lNl)(p)={[x]』、o(n)『[x]『、np)=f][x]。，r∈P) 定义2．1P[R，对丁P中等价关系r．如果 中可去的：否Ⅲ0称r为P巾不I口去的 定义2．2 vr∈P，t-是P中不可之的 P￡R，p是独立的，iff 定义2．3P∈R，如果存在0cP，使得①INO(P)-IND(0)：②Q趋独立的 成、Z．Ⅲ”称O为p的简化．记为0∈Rcd(P) 4 定义2 P中不可省略关系f向全体称为P的核，记为Cove(P) 表示