登陆注册
36233100000009

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

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

同类推荐
  • 用沃伦·巴菲特的脑子赚钱

    用沃伦·巴菲特的脑子赚钱

    还在为选什么股票烦恼?不知道何时买进卖出?不知道投资哪里?“通向金融天堂的捷径”帮你用沃伦·巴菲特的脑子来赚钱!沃伦·巴菲特如何投资?作为一家拥有2800亿美元总资产的公司的主席,沃伦·巴菲特的投资决定自然与其他绝大多数投资者有些小小的不同。
  • 一部手机打天下:人类最后的掘金机会

    一部手机打天下:人类最后的掘金机会

    当联想成为PC电脑世界第一的时刻,他们不知道自己正在与时代的方向背道而驰;当中国移动坐拥十亿用户的同时,他们不知道自己正在离用户渐行渐远;当传统行业的大佬们还在算计每分钟能赚多少钱的时候,他们不知道自己正走在悬崖边缘……所有这些都只是因为他们不知道手机是什么,答错一次,毁掉一个伟大的企业;答对一次,你很快就可以成为一个巨无霸。通过本书,告诉你如何选择、使用手机,通过手机怎么赚钱,而我们的生活将会发生什么样的改变。作者结合自己多年的教学、策划经验,总结出零售业、金融业、保险业、出版业、物流业、制造业等十二大传统行业与手机的结合方式与盈利模式。
  • 领导管人流程管事

    领导管人流程管事

    本书针对性地引用了大量真实案例,不仅重点介绍了领导者在管理员工方面需要注意的事宜,还着重对我们平日里不太注意的流程问题进行全方位、多角度的分析。
  • 超越团队

    超越团队

    合作型工作制度指为获得预期商业成果而在组织的不同部门除制度化价值观、行为和实践以促进合作之外,就取得合作而制定战略、政策和结构所作的有意识的努力。许多组织呼吁支持团队工作和合作,与此同时,合作型工作制度着力于为组织提供工作程序和文化机制以确保和强化合作脱颖而出。将合作型工作制度作为一个重要方面的新型组织仍在出现。以团队为基础的组织和自我管理的组织代表着合作制度的类型。计算机革命使得网络、细胞以及全球化组织形式成为可能,这代表着合作有更多的组织形式。
  • 经典管人艺术

    经典管人艺术

    在这个世界上,总有“管人者”与“被管者”,否则就会出麻烦,出差错。这不是说,惟有“管”才是最好的办法,而是不得不选择的招术。领导就是“管人者”,下属就是“被管者”。如何才能管得有章有法,指挥若定;被管的人心甘情愿,心悦诚服?显然,这里暗藏天机,非一般人所能操作。所以,领导管人水平的高低,就体现在一个“智”字上。
热门推荐
  • 那些年遇到的渣男

    那些年遇到的渣男

    爱情中我扮演过多种角色,终究有去有还,伤心过流泪过痛苦过多于开心果
  • 超级育儿系统

    超级育儿系统

    捡到个婴儿,还得到一款超级育儿系统,我唯一能做的事情就是,要给孩子找个妈呀!
  • 师兄都超强的

    师兄都超强的

    明明是个高冷傲娇的师兄最后怎么变化这么大,果然眯眯眼的师兄好可怕,灵气复苏,妖魔入侵,看我王小明怎么拯救地球!什么?主角不是我是我的师兄???
  • 多重穿越时空

    多重穿越时空

    杨曦携带系统穿越万界……
  • 乱世草根

    乱世草根

    人类的社会就是一片森林,个个都想长高得到更大的生存空间争夺阳光、争夺地下的营养。随着时间的推移树木变作参天大树,可是大树下有不断的有新生的幼小树苗面对着已经被遮住的天空无可奈何…唯有一场烈火所有的一切才会从新开始烧毁的大树成了小树的养分,小树也会成为大树一个个的轮回…
  • 小妖除妖记

    小妖除妖记

    她是妖,却偏要除妖。白衣谪仙、桃花少年、暗黑公子,千丝万缕,终将与谁并肩。玲珑之血,妖界帝姬,当宿命到来,她该何去何从?
  • 你许我一生,我诺你三世

    你许我一生,我诺你三世

    喜你所喜,恶你所恶,没有自己,只为你活。可,直至生命尽头方知是场骗局!被自己爱到骨子里的男人毫不犹豫地亲手送入地狱。她恨!只有恨!对男人的恨!然,老天终是有情,她,异世重生了!心成石,泪已干,她的路,要如何走……
  • 数据风暴与剑

    数据风暴与剑

    这是《剑域荣耀》之后的故事。韩影、赵圣修和龚九霖来到新海城的各种奇怪故事。
  • 哭泣的阳光

    哭泣的阳光

    家庭破裂时,韩松赫出现在了程荻的身边,给了她阳光般的温暖;韩松赫去了美国的打击,是由苏小灿陪她一起扛过来的。程荻一直在坚守,守着小时候那个无言的约定,她在等待着韩松赫的归来,但却从未想过与他的重逢竟遭到了命运小丑的捉弄。脆弱的她是不是会找到真正的怀抱呢?暖阳,也许不会再与她失之交臂了吧……
  • 戏弄高校花美男

    戏弄高校花美男

    被抢劫了?洛夕语恼怒去追,却屡次认错人,种下祸端。看女主如何化解所有的危机。