一个基于正区域的快速求核算法

现有利用差别矩阵设计的基于正区域的求核算法,其时间复杂度为O(|C‖U|2)。为降低求核算法的时间复杂度,给出了简化差别矩阵的定义和基于简化差别矩阵核的定义,并证明了该核与基于正区域的核是等价的。由于求简化差别矩阵的关键是求划分U/C,故利用基数排序的思想设计了一个快速求划分U/C的算法,其时间复杂度为O(|C‖U|)。在此基础上,利用简化差别矩阵设计了一个基于正区域的快速求核算法,其时间复杂度降为max{O(|C‖U|),O(|C‖U/C‖Up′os)}。实例说明了新算法的有效性。     

基于Vague集理论的冲突分析模型

为了改进Pawlak提出的冲突系统的不足,结合Vague集的优点,给出了基于Vague集的冲突系统.为了确立基于Vague集的冲突系统的联盟,分析了各种基于Vague集的相似度量的不足,在此基础上给出了一种新的基于Vague集的相似度量,同时定义了一个由该相似度量诱导出的冲突函数,新冲突函数可以很好地解释基于Vague集的冲突系统中局中人之间的冲突.根据新冲突函数构造基于Vague集的冲突系统的谈判模型,最后用一个实例说明了新冲突分析模型的合理性.