有关可拓数据挖掘方法在解决矛盾问题中的应用研究.docVIP

可拓数据挖掘方法在解决矛盾问题中的应用研究 张海涛1 ,董春游 2 (黑龙江科技学院，计算机与信息工程学院，哈尔滨市，150027) 摘要：可拓学应用于数据挖掘，使可拓数据挖掘方法在解决矛盾问题中具有独特的作用，应用可拓数据挖掘解决矛盾问题的策略,可以更好地建立解决矛盾问题的决策支持系统。 关键词：可拓 可拓数据挖掘 矛盾问题 中图分类号：TP18 文献标识码：A The application research of Extension data mining method on the resolvation of contradictions DONG Chun-you1,ZHANG Hai-tao2 (College of Computer and Engineering, HeiLongjiang institute of science and technology, Harbin 150027,China) Abstract: The application of extensions on data mining,produces a notable effect.The strategy for resolving contradictions using extension data mining , and can effectively establish the decision support system for solving the contradiction. Key words:extension; extension data mining; contradiction 1引言 人类的发展就是在处理各种各样的矛盾问题，矛盾问题比比皆是，而解决矛盾问题，必须考虑问题性质的变化，有关的事物要从不具有某种性质变为具有某种性质，问题要从矛盾变为不矛盾，传统数学方法用逻辑形式无法描述一定条件下非与是的转化，矛盾问题的解决往往依赖于“灵感”的迸发。而可拓学正是基于此而提出，它以矛盾问题研究对象，建立了把问题进行形式化描述的模型，并利用事物的可拓性和可拓变换，建立了解决矛盾问题的可拓方法和可拓工程方法，同时也为数据挖掘提供了新的研究方法和工具。[1] 以可拓论和可拓方法为基础的数据挖掘方法，其目标是挖掘“不行变行”的规律，称之为可拓数据挖掘方法，它与传统数据挖掘的差异之一是：传统数据挖掘是知识的发现，而可拓数据挖掘不但可以挖掘知识，而且可以挖掘相关规则和可拓变换，从而挖掘变化的知识，因此它是策略生成的重要工具。[2] 2矛盾问题的形式化模型 可拓学把矛盾问题分为不相容问题和对立问题。 不相容问题 给定目标G和条件L，称它们构成问题P，记作P=G*L，其中，G，L分别为基元、基元的运算式或它们的组合，简称为目标元和条件元，在问题P=G*L中，当条件L能使目标G实现时，称问题为相容问题，记作G↓L；否则，称问题为不相容问题，记作G↑L；当G、LG、LG1、G2P=（G1∧G2）*L（G1∧G2）↓L（G1∧G2）↑Lc0为评价特征，c0s为目标G实现时，关于c0所需要的特征，量值域为X0,且X0X,c0t为条件L中的对象元Z0关于c0提供的特征，量值域为c0t(Z0),Z0∈{R,I,Q},记l0=(Z0,c0t,c0t(Z0)),g0=(Z0,c0s,X0),称P0=g0*l0为问题P的核问题。以X0（X0X）为正域，建立关联函数k(x),则问题P=G*L对应的核问题为P0=g0*l0=( Z0,c0s,X0)*( Z0,c0t,c0t(Z0)).相容度为k(P0)=k(l0)=k(c0t(Z0))0. 解决矛盾问题必须通过可拓变换，即利用变化的信息才能解决矛盾问题。其工具是关联函数关联函数:关联函数公式k(x)=ρ(x,x0,X0)/D(x, X0, X)，其中X0=a,b,k(x)0是正域区间。X=c,d, k(x)0，是质变区间。关联函数本身属于知识。当x从区间X0、变化到区间X后，即关联函数k(x)由正数变为负数，表明矛盾问题得到解决。[4]用公式表示：存在变换T=（Tw,Tk,Tg）使Tkk(Tl0l0)=k’(Tl0l0)=k’(l0’)0,则称问题P得到了解决。分为三种变换： 1) l0-|{li|li=(Zi,c0t,c0t(Zi))∈W,i=1,2,…n},变换Ti=(e,e,Ti0),使Ti0l0=li0,且k(Ti0l0)=k(li0)0,则称Ti=(e,e,Ti0)为问题P的解变换，这时解变换集为{T}={Ti0|Ti0=li0,i0∈{1,2,…,n}}. 2) l0-|{li|li=(Zi,c0t,c0t(Zi))∈W,i=1,2,…n},变