基于近似粗糙集分辨力分类算法的飞机类型预测

传统的C4.5分类决策树作为数据分类算法具有计算简单、准确率高的优势,由于飞机具有参数多和数据量大的因素,C4.5算法需要对连续属性值进行多次顺序扫描,分类时间效率较低。针对此问题,提出近似粗糙集和决策分辨力分类算法,利用粗糙集近似度来判断属性划分样本数据能力,并将其代入到决策分辨力算法中,以决策分辨力最大的属性作为分裂特征建立分类决策树。算法在保证分类决策准确率的同时,提高计算效率并减少过拟合问题的产生。通过对UCI(University of California, Irvine)数据集上多组数据样本的对比实验分析,验证了本文提出PSRP(rough set and resolving power)的算法在保证相同准确率的情况下,平均计算时间效率提升约10%,可靠性提升2%。

基于粗糙集近似的信息熵

粗糙集理论中提出的不确定性测量方法只依赖于一个论域的划分和基数,独立于粗糙集上下近似,而粗糙集理论的基本思想是通过上、下近似来描述不完整或不精确的概念。本文基于粗糙集近似提出了一种新的信息熵函数,并对其单调性问题加以研究。

粗糙集的相似度量

在近似空间中,分别以集合的上下近似以及元素的隶属度定义了两个集合间的相似度度量,讨论了两种相似度的性质,并对两种相似度进行了比较.

基于图论的粗糙集模型研究及应用

从图论的角度,研究粗糙集模型及决策表相对正域和决策规则。方法:将关系和集合用图表示,通过求图的子图以及两图是否相交来求解集合上、下近似;通过求带权图的子图求取决策表相对正域,以及决策规则。基于图论的粗糙集模型更形象更直观。本文提供了一个研究粗糙集模型的新方法。

三支半概念的广义结构及粗糙集近似算子

随着形式概念分析理论的发展,经典半概念理论也受到了广泛关注。三支半概念是将经典半概念与三支决策相结合而产生的新理论,也是一个知识发现与数据挖掘的有效工具。本文主要对三支半概念的结构和性质两个方面进行研究,首先将三支半概念拓广到了广义三支半概念——OE-半概念和AE-半概念,给出了寻找二者的算法,接下来分别针对两种广义三支半概念构建了纯双布尔代数结构。此外,研究了三支半概念与经典半概念之间的关系,分别证明了它们之间的保运算以及序同构关系。最后利用粗糙集理论分别构建了经典半概念的两对算子,给出该算子的相关性质,并证明这两对算子为粗糙集近似算子。

基于距离限定优化的多姿态人脸图像智能识别

针对人脸角度、姿态和表情复杂多变,导致人脸面部表情识别准确率较低的问题,提出基于距离限定优化的多姿态人脸图像智能识别方法。根据人脸图像特征类别进行标号并调整图像角度等值,借助向量内积确定人脸图像特征相似程度,提取人脸图像特征;采用离散化处理人脸图像特征,构建特征矩阵,将人脸图像特征分量中维度作为条件属性,采用粗糙集近似约简法对所得特征向量降维处理;通过边界值和阈值优化特征向量距离,采集不同姿态特征向量,生成多种姿态人脸图像库,将待测人脸图像特征与人脸特征姿态库中图像相匹配,通过匹配结果相似程度判定二者是否为同一对象,完成人脸识别全过程。实验结果证明,采用所提识别方法对多姿态人脸图像识别的准确率较高,鲁棒性更好。