不完备信息系统的属性约简算法研究

对基于容差关系的属性约简进行研究,提出了一种属性次序下的基于容差关系的属性约简算法。在给定属性次序的条件下,该算法可以计算不完备信息系统的惟一约简。通过典型实例验证了该算法的有效性和可行性。     

粒计算中基于属性分类的形式概念属性约简

针对目前已有的形式概念属性约简算法的不足(如属性约简的时间复杂度偏高、属性及属性值比较过程中存在冗余计算、存储开销大等问题),结合粒计算思想,提出基于属性分类的形式概念属性约简模型.首先,通过定义两个算子来划分属性之间分类关系;然后,由属性分类关系制定约简规则,并在此基础上提出基于属性分类的形式概念约简算法,该算法在保持目前最低时间复杂度不变的情况下,减少了冗余计算和存储开销,提高了属性约简的计算效率;最后,通过实例和仿真实验对基于属性分类关系的形式概念属性约简算法的有效性进行了验证.     

一种基于决策矩阵的属性约简及规则提取算法

研究了Rough集理论中属性约简和值约简问题,扩展了决策矩阵的定义,提出了一种基于决策矩阵的完备属性约简算法,该算法利用决策属性把论域划分成多个等价类,然后利用每个等价类对应的决策矩阵计算属性约简。与区分矩阵相比,采用决策矩阵可以有效地减少存储空间,提高约简算法效率。同时,借助决策矩阵进行值约简,提出了一种新的规则提取算法,使最终得到的决策规则更加简洁。实验结果表明,本文提出的属性约简和值约简算法是正确、有效、可行的。     

一种对应约束的决策表属性约简算法

决策表属性约简是粗糙集理论中的重要问题,经典决策表属性约简方法从保持论域划分能力的角度出发,选择最优条件属性约简集.从决策属性与条件属性的相关性角度出发,将决策表属性约简思想与传统统计学中的对应分析方法相结合,提出了一种量化决策属性与条件属性之间依赖关系的度量,称为投影区分度,并基于此发展了一种决策表属性约简算法.最后用简单实例说明了该方法的正确性.     

基于改进关系积的最小属性约简算法

属性约简是粗糙集理论的核心内容之一。针对现有关系积理论不能求解不一致决策表中最小属性约简的缺陷,提出一种基于知识联合划分的改进关系积和关系积约简概念,分析了关系积约简、正区域和负区域之间的性质,提出一种基于改进关系积的最小属性约筒算法。理论分析和实例计算结果表明,该算法具有可行性,能求取一致或不一致决策表中所有最小属性约简。     

基于特定类的区间值决策系统的分布约简

在粗糙集理论中,属性约简是重要的研究内容之一。通过属性约简可以去除冗余属性,求得保持决策系统某种分类能力不变的最小属性子集。分布约简保持决策系统中所有决策类的分布不变,但针对所有决策类的分布约简在实际问题中可能是不必要的。针对以上问题,文中给出了区间值决策系统中基于α-相容关系的特定类分布约简的概念,证明了特定类分布约简的相关定理,构造了特定类分布约简对应的差别矩阵,提出了基于差别矩阵的特定类的分布约简算法(CDRDM),并分析了特定类的分布约简算法和全局分布约简算法(DRDM)构造的差别矩阵中非空元素的集合之间的关系。实验中选取了6组UCI数据集,引入了区间参数,当区间参数为1.2、阈值为0.5时,比较了DRDM算法和3种不同决策类下的CDRDM算法的约简结果和平均约简长度,并且当区间参数分别为1.2和1.6、阈值分别为0.4和0.5时,给出了DRDM算法和两种不同决策类下的CDRDM算法的约简时间随着对象数目和属性数目的变化情况。实验结果表明,特定类分布约简算法针对不同决策类的约简结果可能不同,并且当决策系统中的决策类数量大于1时,特定类分布约简算法的平均约简长度小于或等于全局分布约简算法的平均约简长度,特定类分布约简算法针对不同的决策类在约简效率上有不同程度的改进。     

关系决策系统的分布约简

基于分辨矩阵和最近已提出的快速算法,对关系系统的约简算法和关系决策系统的分布约简算法进行了研究。证明当决策属性具有自反性时,关系决策系统的分布约简实际上就是关系系统的约简,与决策属性无关。此外,区间值模糊序关系决策系统可视为关系决策系统的一个特例,用提出的关系决策系统的分布约简算法即可获得区间值模糊序关系决策系统的全部约简结果,从而简化了原来的约简算法。     

区间值信息系统在双精度容差关系下的约简

为了处理一般的区间值信息系统,给出了基于相离度的相似度定义,提出了基于相似度和相似率的双精度容差关系,讨论了在双精度容差关系下区间值信息系统的属性约简与判定,并给出了一种新的基于二进制辨识矩阵的属性约简算法,同时还分别讨论了相似度和相似率对区间值信息系统的属性约简的影响。通过实例分析说明了属性约简的具体操作方法和算法的有效可行性。     

基于改进差别矩阵的属性约简增量式更新算法

针对目前基于差别矩阵的属性约简算法需要耗费大量的时间和空间,粗糙集中求属性核和属性约简更新效率低以及有关属性约简的增量式更新算法目前还比较少等问题,提出了一种基于改进差别矩阵的属性约简增量式更新算法.该算法在更新差别矩阵时,仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核和属性约简的更新效率.然后在分析新增对象x与原决策系统对象的关系的基础上,给出了属性约简增量更新算法.理论与实验分析表明,提出的算法提高了属性约简的更新效率,明显降低了时间和空间复杂度.     

基于集合枚举树的最小属性约简算法

为了寻找一种有效的最小属性约简方法,给出了条件属性集上的属性重要度序关系,基于此序关系构建了属性集上的集合枚举树,提出了一种快速的最小属性约简算法,该算法采用至上而下、层次优先策略搜索集合枚举树寻找属性最小约简。为了提高算法性能,该算法采用核和父集剪枝策略减少搜索空间,采用优化计算来确保同一集合的正域只计算一次。基于UCI数据的实验结果表明,该算法是有效的。     

一个基于Vague集相似度量的近似推理方法

对文献[1]中提出的一种基于Vague集之间相似程度的度量方法进行了分析，指出了这种相似度量方法存在的缺陷。在此基础上，给出了一种改进的相似度量方法。同时，我们还给出了一种新的Vague集的交并运算规则，并在新的交并运算基础上，提出了一种基于Vague集相似度量的近似推理方法。最后，用实例说明了这种近似推理的推理过程。     

A novel approach towards bipolar complex fuzzy sets and their applications in generalized similarity measures

The notions of the bipolar complex fuzzy set (BCFS) and complex bipolar fuzzy set (CBFS) have been already given, but these notions of BCFS and CBFS have the problem that they contradict the basic definition of the complex numbers which we discussed in this article, and then we defined the new definition of BCFS. Our defined notion of BCFS is more closed to bipolarity as compared with already existing BCFS and CBFS, and more accurate. BCFS is the fusion of bipolar fuzzy set (BFS) which a decision analyst needs to describe the positive and negative aspects of an object and complex fuzzy set (CFS) which a decision analyst needs to handle two-dimensional (two variables) information. When there is information of two variables with positive and negative aspects then a decision analyst needs BCFS to handle this information. In this article, we also interpreted some basic operations on BCFS like a complement, intersection, and union and explained them with the help of examples. Additionally, we defined the concept of type-1 partially BCFS and type-2 partially BCFS. Further, we interpreted some generalized trigonometric similarity measures such as generalized cosine similarity measure, generalized tangent similarity measure, generalized cotangent similarity measure, and generalized hybrid trigonometric similarity measure for BCFS. The weighted generalized trigonometric similarity measures are also presented in this article. After that, we applied these similarity measures (SMs) in two real-life applications (pattern recognition and medical diagnosis) to show the benefits and advantages of our proposed SMs. Finally, we did a comparison of our demonstrated SMs with some existing SMs to show the superiority, usefulness, and effectiveness of our proposed SMs.     

基于Vague集加权相似度量的双向近似推理

本文提出了一种新的Vague集的加权相似度量方法，以解决文献中关于Vague集相似度量的某些缺陷以及权向量中各个分量难以确定的问题，并且提出了Vague集间相似方向的概念，用它来描述两个相拟Vague集中哪个所包含的信息更精确，并给出了一个判定方法。在此基础上的给出了一种基于Vague集加权相似度量的双向近似推理方法，该方法更好地利用了Vague集信息的精确性，从而提高了推理的精确性和适用性。这为智能系统中的近似推理提供了一个十分有用的工具。     

区间值模糊软集的信息测度及其聚类算法

针对区间值模糊软集信息测度难以精确定义的问题,提出了区间值模糊软集的距离测度、相似度、熵、包含度、子集度的公理化定义,给出了区间值模糊软集的信息测度公式,并讨论了它们的转换关系。然后提出了一个基于相似度的聚类算法,该算法结合区间值模糊软集的特性,着重对给出评价对象的具有相似知识水平的专家进行聚类,同时讨论了算法的计算复杂度。最后通过实例说明该算法能有效地处理专家聚类问题。     

Some results on information measures for complex intuitionistic fuzzy sets

Complex intuitionistic fuzzy sets (CIFSs), modeled by complex-valued membership and nonmembership functions with codomain the unit disc in a complex plane, handle two-dimensional information in a single set. Under this environment, the primary objective of the present study is to introduce some novel formulae of information measures (similarity measures, distance measures, entropies, and inclusion measures) and discuss the transformation relationships among them. To demonstrate the efficiency of the proposed similarity measures, we apply it to pattern recognition problem and a detailed comparative analysis is conducted with some of the existing measures. Further, algorithms based on proposed measures are developed for handing multicriteria decision-making problems and their working is illustrated with the help of an example. Besides this, the practicality of the proposed similarity measure is demonstrated by developing a clustering algorithm under CIFS environment.     

A new method for solving dual hesitant fuzzy assignment problems with restrictions based on similarity measure

Zhu et al. (2012) proposed dual hesitant fuzzy set as an extension of hesitant fuzzy sets which encompass fuzzy sets, intuitionistic fuzzy sets, hesitant fuzzy sets, and fuzzy multisets as a special case. Dual hesitant fuzzy sets consist of two parts, that is, the membership and nonmembership degrees, which are represented by two sets of possible values. Therefore, in accordance with the practical demand these sets are more flexible, and provides much more information about the situation. In this paper, the axiom definition of a similarity measure between dual hesitant fuzzy sets is introduced. A new similarity measure considering membership and nonmembership degrees of dual hesitant fuzzy sets has been presented and also it is shown that the corresponding distance measures can be obtained from the proposed similarity measures. To check the effectiveness, the proposed similarity measure is applied in a bidirectional approximate reasoning systems. Mathematical formulation of dual hesitant fuzzy assignment problem with restrictions is presented. Two algorithms based on the proposed similarity measure, are developed to finds the optimal solution of dual hesitant fuzzy assignment problem with restrictions. Finally, the proposed method is illustrated by numerical examples.     

基于异质信息网络的模糊推荐算法

随着互联网信息的爆炸式增长,推荐系统扮演着越来越重要的角色。为了解决传统推荐系统存在的信息稀疏问题,并且合理表达用户的偏好,提出基于异质信息网络的模糊推荐算法(HFR)。HFR方法构建三角模糊评分模型将用户离散的评分信息模糊化,此外,还加入了项目的属性信息并使用元路径表示;在此基础上充分利用多源信息,提出了一种新的相似性度量,并预测评分获得最终的推荐结果。实验结果表明,HFR方法有效解决了信息稀疏问题,提高了推荐质量。     

非对称异构信息网络的模糊推荐算法

传统的协同过滤推荐算法存在普遍的数据稀疏性问题;应用于推荐算法领域的异构信息网络模型对对象的相似关系认定通常是对称的,这种对称关系的认定在实际问题的处理中存在局限性。为解决上述问题,提出一种非对称异构信息网络的模糊推荐算法。该算法利用模糊集理论在处理用户喜好程度方面的优势,从模糊的信息种获取用户的准确偏好,根据异构信息网络中元路径的丰富语义信息,获取不同角度的用户关联,在相似度计算中引入对象关系的非对称系数,对不同特征元路径的计算结果进行加权,以此提高用户之间相似关系的准确度,通过矩阵分解的方法实现评分预测。实验结果表明,该算法有效解决了数据稀疏性问题,提升了推荐精度。     

直觉模糊粗糙集推理规则的相容性研究

针对直觉模糊粗糙集（IFRS）逻辑推理规则的相容性问题，提出一种IFRS逻辑推理规则的不相容度检验算法。利用基于包含度的粗糙集模型，给出了IFRS逻辑推理规则的相容性定义，设计了不相容度检验算法。最后通过算例，验证了该算法的有效性和可行性。该算法可以有效处理属性值均为直觉模糊值的信息表，给出各IFRS逻辑推理规则间的不相容度，从而可对规则库中的规则进行相容性检验。