登陆注册
6522200000009

第9章 决策问题的属性分析

2.3.1 问题属性向量空间的基本表示

每一个问题包含若干的属性,这些属性构成一个描述问题特征的集合,我们将其定义为问题属性向量空间。如果用VA表示问题属性向量空间,A1,A2,A3,……Am表示该空间上的向量,则:

其中,Ai(i=1,2,3,……,m)为问题某一方面的属性。这里的属性是指问题的静态特征,例如问题所涉及的时间、问题所属的专业领域、问题的求解类型、问题所属的层次、问题解的数目等。而aij(i=1,2,……,m;j=1,2,……,n)为第i个属性向量的第j个描述。

在问题理解研究中引入问题属性向量空间的原因有三:

(1)通过属性向量空间所体现的面向对象的思想来提高DSS中问题理解分析的准确性。对决策问题而言,不同的用户由于语言习惯不一样,会有不同的表述,虽然以人工智能技术为基础的自然语言识别技术已有了长足的进步,但仍不能准确而唯一地识别出不同表述的同一决策问题,计算机如果仅仅只从对决策问题的字面表述来识别,在问题类型判断、相似性判断等方面都容易产生歧义或偏差。但如果把它作为一个对象,无论其表现形式如何,其属性是不会变的,所以,在自然语言识别的基础上再配合问题属性的分析或识别,要比直接基于问题字面表述的识别更准确。这里,自然语言识别将主要用于识别问题的显性属性而不是用于直接识别问题的类型等隐含属性。

(2)问题是分类型的,同一类问题有其相同的基本属性和求解方法,不同的只是具体的条件和结果。这样对于同一类问题,一旦抽取了它的类,并对其属性和方法做好封装,则以后遇到这种问题时可以继承这些属性和方法,从而加快问题识别和求解的速度。

(3)以向量空间的形式来分析问题属性也便于用计算机对问题的属性进行记录和分析,虽然向量空间只是一种用于理论分析的数学表达形式,但它与谓词逻辑、BNF范式、知识框架乃至关系数据库等多种计算机数据信息及其结构的描述方式是相容的。例如可以用关系数据库来描述问题属性向量空间,此时,属性向量可以表示成关系数据表中的记录,而向量的坐标就可以表示成关系数据表中的字段。

2.3.2 问题属性向量空间的基本特征

我们认为,问题属性向量空间具有如下基本特征:

1.问题的属性是可以分类的

由于一个问题有其不同侧面的特征,这样,属性向量空间也就可以划分为若干的子空间,其中,某个子空间可表示为:

根据决策问题系统的层次特征,问题的属性分为显性属性和隐含属性两类,而显性属性又分为目标属性、条件属性和基本信息属性;隐含属性则分为类别属性和隐含约束属性。需要指出的是,对不同专业领域或不同求解方法下的问题,其属性项目是不完全相同的。但对于同一专业领域的同一类决策问题,其属性项目则是相同的,不同的只是属性的取值。这样在DSS中,我们可以把某个领域中的决策问题的属性事先归类,再由领域专家将每类问题所包含的属性项即这里的子空间向量进行设置,而一般用户只需要输入相应的属性值即可,从而使问题的属性分析对一般用户而言变得比较简单。

2.问题属性向量存在两种状态

对一个问题,即使知道其所有的属性名,也不一定知道每个属性的取值。就属性的取值而言,存在着“已知”和“不明”两种状态。也正是因为问题的全部属性未明,人们才需要对问题求解,这里我们把问题的答案也作为问题的一类属性。这样,对于一个属性向量,可以设置一个状态标记坐标,来标明该向量取值坐标的标量值是否已知:

VAi=(ai1,ai2,……,ain)Tais⑨{x|x=0,1}(s<n)(6)

这里,ais为第i个属性的状态标记,0表示“不明”状态,1表示“已知”状态。

值得注意的是,从动态角度看,当问题的属性值在求解过程中被逐步明朗化时,问题的属性状态就会变化。因此,问题属性的分析就是描述已知值属性,找出不明值属性,而问题的求解过程实际上就是根据已知属性值来求解不明属性值的过程,同时也是属性状态标记变化的过程。

3.问题的相似性可以根据属性向量来判断

文本信息检索的向量空间模型中的文本相似度分析[é5][é6]也可以运用于问题的相似性判别中。对问题属性向量空间中的每一个向量,可以设置一个权重坐标,并由所有属性向量的权重坐标值构成一个问题属性权重向量:

W=(W1,W2,……,Wm)(7)

假设问题属性向量空间的n维坐标系中第j个坐标为权重坐标,则:

Wi=aij(8)

这里,Wi为权重向量的第i个坐标值,aij为第i个属性向量的权重坐标值。而各属性权重值W取决于问题的类型。例如线性规划问题可以赋予约束条件类属性以更高的权重,而预测问题可以赋予历史数据类属性以更高的权重。利用向量空间模型的向量间夹角余弦公式可计算两个向量的相似性[é5][é6],设W1=(W11,W12,……,W1m),W2=(W21,W22,……,W2m),两个问题的相似性判断公式为:

式中Sim(W 1,W2)为两个问题的相似度,该值越高表明两个问题越相似,而相似的问题可以采用相似的方法来求解。该方法可运用于不同表述形态问题的匹配中。如果已知某个问题的类型并描述了其属性,可以在该类问题的问题库中利用相似性判断公式来找到与其最相似的问题,如果找到的最相似问题已经有了现成的解法,则可以直接加以利用。但式(é)也存在一定的不足:首先,两个问题的属性向量坐标(即属性项目)必须一一对应,而在实际应用中是很难确定这种对应关系的。其次,问题的每个属性必须赋予权重,这使得权重的确定对判断结果的准确性有很大的影响。对此,我们将在后面提出更为合适的问题相似性判定方法。

上述问题属性向量既包括了问题的显性属性也包含了其隐性属性,需要注意的是隐性属性的状态不一定是“不明”的,因为有些属性不一定会包含在问题的字面表述中。当问题的属性被识别以后,将进入更深层次的问题理解,即子问题的辨识与问题分解。

同类推荐
  • 可信赖的发动机:普惠公司史话

    可信赖的发动机:普惠公司史话

    《可信赖的发动机--普惠公司史话(精)》由航空史中的诸多点滴史实编织而成,讲述了普惠公司的创建、发展和繁荣历程。书中以巧妙的手法浓缩、以高雅的方式表述了普惠公司的独特历史和其对民用与军用航空业的巨大贡献,并配以珍贵的历史照片使得史实重现。其内容既有20世纪70年代,普惠公司生产的涡扇发动机装载了第一架“喷气”发动机;20世纪80年代装配波音757的Pw2037;以及20世纪90年代中期普惠与ILFC之问独特关系的关键发展;也对新世纪普惠公司的发展进行了展望。
  • 跨国公司全球生产网络研究

    跨国公司全球生产网络研究

    本书从宏观和微观两个方面分析全球生产网络发展的驱动力,并分析全球生产网络对发展中国家企业的影响。全书集中研究模块化生产对汽车制造商与零部件供应商关系变化的影响,特别例举了福特和丰田汽车的两个案例分析。
  • 团队第一

    团队第一

    《团队第一:团结、服从、协作、沟通》写了:这个时代,已经不是一个个人英雄主义盛行的时代了,我们不需要特立独行的英雄,而是需要富有团队合作精神的集体。成功靠朋友,跋涉的险选中离不开支持与鼓励;成长靠对手,困难与挫折能给予你亨炭的经验;成就靠团队,完美无缺的台作才能让你登上理想高峰!
  • 零阻力合作经营签约高手

    零阻力合作经营签约高手

    本书从合作式经营讲起,阐述了合作的策略与方式,合作对象的选择,问题交涉的艺术,以及对待让步、妥协和调解冲突的方法等。
  • 如何经营一家最赚钱的超市

    如何经营一家最赚钱的超市

    本书系统全面地总结出卖场设计规划、商品管理、顾客服务、员工管理、财务管理、物流管理等的方法和技巧,为超市经营提供参考。本书从超市常见的情景入手,通过正反两方面的案例比较,给读者提供全新的管理认识和借鉴方法。本书通俗易懂,可操作性强,适合超市老板及管理者阅读。
热门推荐
  • 玄祖尸王之最强试炼

    玄祖尸王之最强试炼

    从小到大,玄天都想成为修仙者,能够让自己的母亲过上好日子进入盘古学院,和自己喜欢的女生在一起,成为世上修炼最快的人。可就在那个晚上,因为自己固执的想法,爱人被杀,自己守护了十多年的东西在一瞬间崩溃“我要报仇!”这是他唯一的想法,但事情真的这么简单吗?他到底和那个叫凡天的男人有什么关系,事情的真相到底是什么,到底是谁在幕后操控。《玄祖尸王之最强试炼》,又名《玄祖尸王2》为你解答一切。
  • 释天行

    释天行

    神秘的不夜镇,天才少年噩梦连连,无形之中似乎有一股力量在引导着自己的命运,寂静的夜晚天雷突至,究竟是灭亡还是新生?新的世界,有相似更有不同,佛祖留下的七色念珠,道观封印的紫金葫芦,学宫万千学生的不懈苦修,似乎都指向一个天大的秘密。每个人都背负着自己的使命,每件事情的出现都不是偶然,都说天意冥冥,可究竟什么是天?我辈该如何面对?
  • 乾坤八针

    乾坤八针

    自小在深山修行的李锦记,奉师命下山历练。身为神医、武道至尊、杀手之王的传人,李锦江身具上古医术“乾坤八针”、高深武学、神级黑科技能,却不通凡俗世事,懵懵懂懂的撞入都市大染缸……
  • 王妃太彪悍2:盗妃驯夫

    王妃太彪悍2:盗妃驯夫

    她是身怀特异功能的神盗家族传人,一个乌龙穿越,悲催的来到了异时空,更悲惨的是她的特异功能居然发生混乱,非常不客气照着太子俊朗的脸拍了那么一板砖.........他,是轩辕国堂堂太子,和美人调情时居然被一个从天而降的刺客用特殊武器拍伤......他令堂的,看他抓住那个刺客之后,怎么吃干抹净.......
  • 刁蛮公主与恶魔

    刁蛮公主与恶魔

    她本是魔王的三女儿,但由于魔王的逼婚她,无奈之下喝下了“人间湖”的水,被贬为了凡人。而魔王为了找到她便在她的眉心之间留了一个似玫瑰花的印记,在她十八岁时,让她和墨岩完婚,但她那是似乎已经爱上了一个平凡男子,但她万万没想到他是妖王的儿子!但她也没想到令魔王最信任的墨岩……(求书评)
  • 铁幕之共和与帝国

    铁幕之共和与帝国

    伏龙芝在无数次的执行任务中彻底了解到了帝国的黑暗,所以他选择改变这一切...又戏剧性的与胜利女神擦肩而过,伴随着亲人,朋友的倒下,一步步的走着自己的共和国之路
  • 小学时代:欢乐度过

    小学时代:欢乐度过

    在女主角眼中的小学时代,在小学中度过的种种事情,这里的每一个学生,每一个人都是十分的真实!
  • 我的养成到底哪里出了错误

    我的养成到底哪里出了错误

    身为独生子且十分喜欢可爱事物的李子星一直对“弟弟”非常的执着,在他四岁那年,终于愿望成真,如愿以偿的拥有了一个六岁的弟弟........
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 完美男神养成系统

    完美男神养成系统

    某高校神级校花早晨一觉醒来之后,发现有个男的赤身裸体的躺在自己的被窝里,不对,好像是她自己变成男的了。更无语的是一个无耻逗逼的系统,叽叽歪歪炒个不停,不行我要反抗,我要起义。