案例的表示与案例属性及其权重的确定方法.docxVIP

? ? ? ? ? 案例的表示与案例属性及其权重的确定方法 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 由第3章给出的基于相似案例分析的决策方法的研究框架可知，案例的表示与案例属性及其权重的确定是运用该决策方法的前提和基础。本章将围绕案例的表示与案例属性及其权重的确定问题进行研究，首先给出案例表示的问题描述，然后给出历史案例与目标案例的形式化表示，在此基础上，给出历史案例与目标案例的属性确定方法以及案例属性权重的确定方法。 4.1 案例的表示方法 本小节围绕案例的表示问题进行研究，具体的，首先给出关于案例表示的问题描述，然后给出具体的历史案例与目标案例的形式化表示。 4.1.1 问题描述 案例的表示是指将所涉及的案例按照一个统一的格式进行结构化表示，以便提供决策支持。以一种适当的形式来进行案例的表示是运用基于相似案例分析的决策方法的前提和基础。通常，一个好的案例表示不仅能够优化和提高案例提取与案例重用的效果、效率，而且能够保证决策分析结果的质量。因此，如何进行案例的表示是一个备受关注的研究问题。目前，许多学者从不同视角对案例的表示进行了研究，并提出了若干案例的表示方法，如基于记忆网络的表示方法[127]、基于谓词逻辑的表示方法[128]、基于因果关系图的表示方法[129]、面向对象的表示方法[130]、基于概率的案例表示方法[131]、基于框架的表示方法[132]、基于关系数据库的表示方法[133]以及基于全文本的表示方法[134]等。 不难看出，以上这些方法的提出为本书案例表示的研究提供了丰富的理论与方法支撑，但对于基于相似案例分析的决策方法来讲，案例的表示不仅仅是案例的描述方法，更为重要的是案例描述中所包含或涉及的内容。具体的，案例的描述与表示应该满足两个要求：①有用性要求，即所选取的案例应该是实际发生的解决具有复杂特征决策问题的案例，对有类似结构的决策问题具有参考价值和指导意义，对当前遇到的具有复杂特征的决策问题的解决具有启发性；②抽象性与具体性要求，即一个决策案例是在特定决策环境或情景下，针对一定的决策问题而进行的决策分析，其应该包括该决策问题以及执行这个决策的全过程的抽象性描述。对于收集到的决策案例而言，它们应该是具有类似结构的，同时其内容描述应该是具体的，这样便于发现和利用它们的共性特征，进而有效指导新决策问题的解决。 关于这方面的研究，已有的基于CBR的决策方法中的案例表示为本书的研究提供了可借鉴的地方，即一个决策案例通常被表示为包含“问题的描述”和“针对问题的解决方案的描述”的一个有序对，其中，“关于问题的描述”是通过若干问题的属性特征来进行的，而“针对问题的解决方案的描述”视情况而定，既可以通过若干方案属性特征来进行刻画，也可描述为一个包含若干参数或若干子方案的集合。但需要指出的是，已有的基于CBR的决策方法中的案例表示往往较少考虑到解决方案的实施效果，往往不能满足案例的描述与表示的抽象性与具体性要求，同时也会在一定程度上影响到决策分析的效果。基于此，本书借鉴CBR中案例表示的思想，着重研究一种同时涉及问题的描述、针对问题的解决方案的描述、解决方案实施效果的描述的案例表示方法。 4.1.2 历史案例与目标案例的表示 借鉴基于CBR的决策方法中的案例表示的思想，可给出本书所涉及的历史案例与目标案例的形式化表示如下。 一个决策案例采用三元组形式进行表示，即Case=〈Problem，Solution，Result〉，其中Problem、Solution和Result 分别用于描述案例Case 涉及的问题、针对问题的解决方案以及解决方案的实施效果。下面分别给出Case、Problem、Solution和Result 的具体描述。 ·Case：设N={1，2，…，n}表示对应于历史案例的下标集合，其中n表示历史案例的总个数。C={C1，C2，…，C}表示历史案例集合，其中C表示第i个历史案例，i∈N 。设C0表示目标案例，目标案例涉及的决策问题的解决方案以及解决方案的实施效果均是未知的。这里需要说明的是，目标案例C0的解决方案以及解决方案的实施效果均是需要依据本书提出的方法进行生成或待确定的。 ·Problem：设M={1，2，…，m}表示对应于问题的特征的下标集合，其中m表示问题的特征的总个数。设Q={Q1，Q2，…，Q}表示问题的特征的集合，其中Q表示问题的第j个特征，j∈M 。设w=（w1，w2，…，w）表示问题的特征的权重向量，其中w表示问题的特征Q的权重或重要程度，j∈M 。设q=（q，q，…，q）表示历史案例C的问题特征值向量，其中q表示历史案例C的问题的第j个特征值，i∈N，j∈M 。设q0=（q01，q02，…，q0）表示目标案例C0的问题特征值向量，其中q0表示目标案例C