A hybrid genetic algorithm for reduct of attributes in decision system based on rough set theory

Knowledge reduction is an important issue when dealing with huge amounts of data. And it has been proved that computing the minimal reduct of decision system is NP-complete. By introducing heuristic information into genetic algorithm, we proposed a heuristic genetic algorithm. In the genetic algorithm, we constructed a new operator to maintaining the classification ability. The experiment shows that our algorithm is efficient and effective for minimal reduct, even for the special example that the simple heuristic algorithm can't get the right result.     

改进的差别矩阵及其求核方法

粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具．属性约简是粗糙集理论的重要研究内容之一,而现有的很多属性约简算法都是从信息系统(或决策表)的核开始．针对HU利用差别矩阵求解粗糙集中的核方法的错误,叶东毅提出了新的差别矩阵及其求核方法,但计算代价高．为此,给出了改进的差别矩阵定义和求核方法,该方法纠正HU方法的错误,且可有效地降低计算代价．     

Banach空间中含H-增生算子的广义集值拟变分包含的迭代算法

引入和研究了Banach空间中含H-增生算子的广义集值拟变分包含.利用H-增生算子生成的预解算子,给出了一类广义集值拟变分包含的迭代算法,并证明了该迭代算法的强收敛性.文中所得到的结果改进和推广了文献[7-10]中的相关结果.     

故障诊断专家系统知识获取的变精度粗集方法

针对故障诊断专家系统知识获取的问题，利用变精度粗集(VPRS)理论模型进行知识简化，并采用正则条件熵和互信息熵对故障特征的选择进行评价，实现最简诊断知识的提取，以建立专家系统知识库。对滚动轴承故障诊断的实验表明，该方法有效地弥补了传统故障诊断专家系统知识获取的不足，可正确地实现故障诊断功能，在实际系统的故障诊断中具有应用价值。     

Banach空间中含$(\emph{\textbf{H}},\bm\phi)$-$\bm\eta$-单调算子的变分包含组

在实的一致光滑Banach空间中, 引入一类新的含$(H,\phi)$-$\eta$-单调算子的变分包含组. 利用$(H,\phi)$-$\eta$-单调算子的近似映射技巧, 证明了此类新的变分包含组解的存在性与唯一性, 并构造了逼近此类变分包含组解 的迭代算法; 讨论了由此迭代算法生成的迭代序列的收敛性. 所得结果推广与改进了文献中的一些主要结果.     

基于重要性联系度粗糙集模型的规则提取

在基于联系度的粗糙集模型中引入条件属性存在重要性差异的因素,定义了不完备决策表中对象间的重要性联系度,提出了基于重要性联系度的粗糙集扩展模型.在此模型中给出了对不完备决策表进行属性约简和规则提取的算法,并以Visual C++6.0为开发工具编写了程序,进一步验证了算法的正确性和模型的可靠性.     

粗糙集在智能空瓶检测感兴趣区域提取中的应用

为实现空瓶检测中感兴趣区域ROI的自动精确标定,介绍了一种基于粗糙集不可分辨关系划分及粗近似进行ROI区域提取的新方法。首先,基于先验知识描述,确定粗略ROI区域,然后,提取和ROI区域标定有关的底层图像特征如灰度、边缘、位置等,在对特征属性离散化后,构造出反映分类关系的信息表,并依据不可分辨关系划分获得基本像元区域,最后,以初始ROI区域的上近似作为最终提取的ROI区域。在瓶身及瓶口的ROI区域提取实验中,该方法可以获得比人工标定更为精细的ROI区域,有利于提高后续检测过程中的检测精度。     

高斯粗糙面透射波散射系数的基尔霍夫驻留相位法

采用高斯粗糙面来模拟实际粗糙面,根据基尔霍夫驻留相位近似法研究了粗糙面下方介质2中的电磁散射,结合高斯粗糙面的自相关函数导出了不同极化状态下高斯粗糙面透射波散射系数计算公式。通过数值计算得到了不同极化状态下高斯粗糙面透射系数随散射角、散射方位角及入射波频率变化的曲线,讨论了粗糙面参数和入射波频率对不同极化状态透射系数的影响,得出了高斯粗糙面透射系数的基本特征和随频率变化的特征。结果表明粗糙面高度起伏均方根和相关长度对高斯粗糙面透射系数有显著影响,而入射波频率则对其无影响。     

一种基于粗糙集理论的SVM短期负荷预测方法

在分析粗糙集理论方法与支持向量机方法的优势和互补性后,探讨了粗糙集与支持向量机的结合方法,提出了一种基于粗糙集数据预处理的支持向量机预测系统。该系统利用粗糙集理论在处理大数据量、消除冗余信息等方面的优势,减少支持向量机的训练数据,克服支持向量机方法因为数据量太大,处理速度慢等缺点。将该系统应用于短期负荷预测中,与BP神经网络法和标准的支持向量机方法相比,得到了较高的预测精度,从而说明了基于粗糙集理论方法作为信息预处理的支持向量机学习系统的优越性。     

一种基于Rough集的时间序列数据挖掘策略

阐述了基于 Rough集的时间序列数据的挖掘策略 ,重点讨论了时间序列数据中的时序与非时序信息的获取问题 .实践证明 ,Rough集理论作为一种处理模糊和不确定性问题的有效工具 ,对于时间序列数据的挖掘同样也是有效的 .文章强调了时间序列数据中的多方面信息 ,包括原始数据及其变化量、变化率所提供的信息.