知识表达系统中条件属性与决策属性关系的分析

合集下载

基于免疫算法的粗糙集知识约简

（．重庆大学自动化学院，１重庆４０３；．湖北民族学院理学院，０００２湖北恩施４５０４００）
摘要：于粗糙集理论的知识发现过程中，在基减小属性约简复杂度问题是重要研究内容之一，是在保持信息系统分类能力不
变的基础上，删除冗余知识。通过在知识表达系统中的决策属性支持度来描述由条件属性所提供的知识对整体决策的支持程度，通过相对重要程度来描述条件属性对决策属性的重要性。然后利用免疫网络机理和约简算法融合，构造免疫网络约简算法，把相对核加入初始种群加快收敛速度。最后，以经典的实例分析表明，该方法是求解知识约简问题的快速有效方
ＸＡＧＣａｇｈｎ，ＵＮｉｕＹＮｕ—ｙａＱＡｎ —ｙａＩＮｈｎ —ｃｅｇＨＡＧＸ —ｙｅ，ＡＧＺｕｎ，ＵＮＨｏｇｕｎ
（．ＡｔｔｎＣｌｇｆＣｏｇｉｎｖｒｔ，Ｃｏｇｉｇ０００Ｃｉａ１ｕｏｉｏｌｅｏｈｎｑｎＵｉｓｙｈｎｑｎ０３，ｈｎ；ｍｏｏｅｇｅｉ４
２ｅａｔｎｆｔｅｔｓｕｅＩｓｔｔｆａｏａｉｅ，ｎｈＨｂｉ４００Ｃｉａ．Ｄｐｒｍｅｔｈｍａｃ，ＨｂｉｎｔｕｅｏｔｎｌｉＥｓｉｕｅ４５０，ｈ）ｏＭａｉｉＮｉｔｓｎ
ＡＢＳＴＲＡＣＴ：ｏｅｇｅｕｔｎｉｏｅｏｅｉｏｔｎｓｕｓｏｏｅｇｉｃｖｒａｅｎｒｕｈｓｔｈｏ，ＫｎｗｌｄｅｒｄｃｉｓｎｆｔｍｐｒｔｉｓｅｆｏｈａＫｎｗｌｄｅＤｓｏｅｙｂｓｄｏｏｇｅｅｒｔｙａｄｉｉｔｅｖｕｅｆｏｓｋｏｌｄｅｆｏｉｆｒｔｎｓｓｍｓｗｉｒｓｒｉｇｔｅｃｎｉｔｎｙｏｌｓｉｃｔｎ．ｎｔｓｏｒｍｏｅｓｐｒｕｕｎｗｅｇｍｎｏｍａｉｙｔｈｌｐｅｅｖｎｏｓｓｃｆａｓｉａｉｓｌｒｏｅｅｈｅｃｆｏＴｅｓｐｏｄｇｅｆｅｋｏｌｄｅｓｐｌｄｂｏｄｔｎａｔｂｔｏｅｗｈｌｅｉｏａｅｃｂｄｂｅｄｃ— ｈｕｐ￣ｅｒｅｏｎｗｅｇｕｐｉｙｃｎｉｏｔｕｅｆｒｔｏｅｄｃｓｎｗｓｄｓｒｅｙｔｅｉｈｔｅｉｉｒｈｉｉｈｓｏｔｂｔｕｐｒｄｇｅｐｌｄｉｎｗｅｇｘｒｓｙｔｍ，ａｄｒｌｔｅｉｏｔｎｅｄｇｅｓｄｓｒｅ．ｉｎａｔｕｅｓｐｏｔｅｅａｐｉｎｋｏｌｄｅｅｐｅｓｓｓｅｉｒｒｅｎｅａｉｍｐｒｃｅｅｗａｅｃｂｄｖａｒｉＴｅ，ｅｈｂｄＩｈｎｔｙｒｍｍｕｅｎｔｒｅｕｔｎＡｌｏｔｍｒｐｓｄ，ｎｅｒｌｔｅｃｒｓａｄｄｔｅｉｉａｏｕｈｉｎｅｗｏｋｒｄｃｉｇｒｈｉｐｏｏｅａｄｔｅａｉｏｅｉｄｅｔｔｌｐ — ｏｉｓｈｖｏｈｎｉｐｌｒｔｍｐｏｅｔｅｃｎｅｇｎｅｓｅｄＡａｔｎｅａｌｒｖｓｔａｈｇｒｔｍｆｃｉｅａｉｒｖｏｖｒｅｃｐｅ．ｔｌｓ，ａｘｍｐｅｐｏｅｈｔｅａｏｈｉｅｅｔ．ｏｈｔｌｉｓｖＫＥＹＷＯＲＤＳ：ｏｇｅ；ｏｅｇｅｒｓｎａｉｎｓｓｅ；ｄｃｉｎｏｎｗｅｇ；ｍｍｕｅｎｔｏｋａｇｒｈＲｕｈｓｔＫｎｗｌｄｅｒｐｅｅｔｔｙｔｍＲｅｕｔｆｋｏｌｄｅＩｏｏｎｅｗｒｏｔｍｌｉ

基于粗集的代建制项目风险因素模糊聚类研究

个知识表达系统Ｓ可以表示为Ｓ＝（ＣＵＤ，Ｕ，
，
式中
Ｕ＝｛Ｘ，，为对象的非空有限，Ｘ， … Ｘ｝也称论域；
Ａ＝｛１ａ，，｝ａ，２ … ａ表示属性的非空有限集合，Ａ＝ＣＵＤ，Ｃ称为条件属性集，Ｄ为决策属性集；
第２７卷
Ｖ０．７１２
第４期
Ｎ．ｏ４
中州大学学报
ＪＲＮＡＬ０ＦＺＯＵＨＯＮＧＺＨ０ＵＵＮＩＲＳＴＶＥＩＹ
２１００年８月
Ａｕ．００ｇ２１
基于粗集的代建制项目风险因素模糊聚类研究
王爱领
（州大学管理工程系，州４００）郑郑５０１
ｆＵ× — 为一信息函数，：Ａ表示Ｖａ，ＥＡ ∈Ｕ，（ａ，，）Ｅ
。
具有条件属性和决策属性的知识表达系统称为决策表。
２１、近似和正域．上下
影响。本文提出一种对风险因素评价中，利用粗集原理给出风险因素的组合权重，同时结合聚类分析法对风险因素进行分类，为代建制项目成功实施提供决策依据。
一
入巨大、参与主体众多、建设周期长以及开发阶段多等特点，
因此出现风险的机率会比一般项目高。因此代建制项目本身的风险相对于常规建设项目来说要大得多，代建制项目本
身的风险承受能力较低，对代建制项目实施进行准确的风险
评价有利于代建制项目在我国的健康发展。传统的风险评价方法主要包括层次分析法、家打分法、征向量法、专特

第七章多属性决策分析

第七章多属性决策分析
属性(attribute) 指备选方案的特征、品质或性能参数。
社会经济系统的决策问题，往往涉及不同属性的多个指标—多属性决策。
实际问题常常有多个决策目标，每个目标的评价准则往往也不是只有一个，而是多个— 多目标、多准则决策问题。
多目标决策和多属性决策统称多准则决策 (multi-criterion decision making)。
xij
m
x2 ij
11
im jn
i 1
称矩阵Y＝(yij)m×n为向量归一标准化矩阵。矩
阵Y的列向量模等于1，即
m
y2
1 1
j
n
注：向量归一标准化后 i1 ij
① 0≤yij≤1； ② 正、逆向指标的方向没有发生变化。
7.1.3 决策指标的标准化
2. 线性比例变换法
在决策矩阵X中，对于正向指标fj，取：
x* j
max
1 i m
xij
0
令：yij
xij 1 i m x*
j
对于负向指标fj，取：
x* j
min
1 i m
xij
令：yij
x* j
x
1
i
m
ij
称矩阵Y＝(yij)m×n为线性比例标准化矩阵。注：经线性比例变换后① 0≤yij≤1；② 所有指标均化为正向指标；③最优值为1。
§7.1 多属性决策指标体系
7.1.3 决策指标的标准化将不同量纲的指标，通过适当的变换，化为无量纲的标准化指标。
决策指标的变化方向 ❖效益型（正向）指标：越大越优 ❖成本型（逆向）指标：越小越优 ❖中立型指标：在某中间点最优
（如人的体重）

基于粗糙集理论学习效果分析方法的研究

信息值，ｎ，ＣＵＡｘ血Ｖ。即ｖｘ＿，）来代替．（，厂。Ｓ，）＝
１决策表．２
决策表是一类特殊而重要的知识表达系统，设．（，ＳＵＡ）是一个知识表达系统，｛。１，１｝＝１， …，，，，，Ａ｛。ａ，｝中的元素称为属性，＝Ｕ＝血， …，。２ＡＣＤ，Ｃｑ＝Ｃ称为条件属性集，ｆＤ￣，Ｄ称为决策属性集。同时具有条件属性集和决策属性集的知识表达系统称
基于粗糙集理论学习效果分析方法的研究
杜关萍
（苏州市职业大学教务处，江苏苏州２５０）１１４
摘要：利用基于粗糙集理论的评价模型，通过对学生学习影响因素与学习效果的分析实验研究，挖掘出影响学生
学习效果的主要因素，为学生的管理及教学提供了理论支持。关键词：粗糙集；知识表示；影响因素；属性约简中图分类号：Ｔ２４２文献标识码：Ａ文章编号：１０ — ４５２０） — ０５０Ｐ７。０８５７（０７００８ — ３４
１４核．
值约简，最后提取决策规则。
１知识表达系统．１
设．（，Ｖ厂是一个知识表达系统，中：ＳＵＡ，）＝其Ｕ
令Ｃ和Ｄ为等价关系族，Ｒ∈Ｐ若ｐ－１Ｄ），０Ｃ）＝ｔ（
收稿日期：２０ — ３１０７０ — ６
作者简介：杜美萍（９０）女，１７一，江苏如皋人，师，究方向：讲研群集智能、神经网络和信息系统。
０引言
为对象的非空有限集合，称为论域；为属性的非空有限集合；＝Ｖ是属性的值域ＵＶ，ｏ

决策的概念和要素功能

决策的概念和要素功能在日常生活和工作中，我们经常需要做出各种各样的决策。

决策是指在多种选择方案中，明晰目标、评估选择并做出最佳动作的过程。

决策涉及到各种因素和要素，下面我们将探讨决策的概念和要素功能。

概念解析决策是指在面对不同选择时，通过分析和比较，最终确定采取的行动或选择的过程。

决策通常是基于信息和目标来做出的，目的是为了达成某种目标或解决问题。

决策的质量直接关系到结果的好坏，因此在决策过程中需要谨慎权衡各种因素。

决策要素功能1. 目标明确决策的第一步是明确目标。

只有清晰地知道要达到的目标是什么，才能有效地选择合适的方案。

目标的明确性能帮助决策者快速筛选出符合要求的方案，避免盲目选择。

2. 信息收集决策过程中需要收集相关信息，以便做出理性的选择。

信息的来源可以包括数据分析、专家意见、市场调研等。

充分的信息有助于降低决策的风险，提高决策的准确性。

3. 方案比较在收集到足够信息后，需要对各个可选方案进行比较和评估。

这包括分析各个方案的优劣势，风险和成本，以便选择最适合的方案。

比较方案时需要考虑各种变量和可能的结果。

4. 风险评估决策过程中存在一定的风险，需要对风险进行评估。

决策者需要考虑可能面临的风险和不确定性，以及应对措施。

风险评估有助于决策者更好地权衡利弊，选择最适合的方案。

5. 实施和监控决策只有在实施和监控的过程中才能发挥作用。

决策者需要跟踪决策的执行情况，及时调整方案和策略。

监控可以帮助决策者发现问题并采取措施解决，确保最终的结果符合预期。

结语决策是一个复杂的过程，需要考虑多个要素和因素。

明确目标、信息收集、方案比较、风险评估以及实施和监控都是决策过程中必不可少的功能。

只有全面考虑这些要素，才能做出明智的决策，达到预期的目标。

希望以上内容能帮助读者更好地理解决策的概念及要素功能。

多属性决策理论基础和分析方法

多属性决策理论基础和分析方法多属性决策理论的基本概念是属性和决策。

属性是用于描述决策对象特征的变量或准则，例如价格、质量、服务等。

决策是选择一个方案或行动来达到一些目标的过程。

多属性决策就是根据各个属性的重要性和得分来进行综合评价和选择。

多属性决策分析方法包括加权求和法、启发式法、模糊数学法和层次分析法等。

其中，加权求和法是最简单和常用的方法，它通过为每个属性分配权重，然后将属性得分与权重相乘再求和，得到决策对象的综合评分。

启发式法是基于经验和直觉的方法，根据决策者的意愿和偏好来进行决策。

模糊数学法是一种处理不确定性和模糊性的方法，它将属性的得分表示为模糊数并进行运算，得到决策对象的模糊评价。

层次分析法是一种层级结构分析的方法，它将决策问题划分为不同层次的准则和子准则，并通过专家判断和比较来确定权重和评价。

多属性决策理论的核心思想是考虑多个属性的影响，避免片面和主观的决策。

它能够全面系统地评估决策对象的特征和优劣，提供更准确和科学的决策依据。

然而，多属性决策也存在一些挑战和局限性，如权重设定和属性评价的主观性、数据不确定性和决策者意愿的影响等。

在实际应用中，多属性决策理论广泛用于工程、经济、环境和管理等领域。

例如，在工程领域，可以利用多属性决策理论来选择最佳供应商或材料，考虑价格、质量、交货期等属性。

在环境领域，可以利用多属性决策理论来评估不同的治理方案，考虑环境效益、经济成本、社会接受度等属性。

综上所述，多属性决策理论是一种处理多个属性的决策方法，通过权重设定和属性评估来进行综合评价和选择。

它能够提供科学和全面的决策支持，但也需要注意主观性、不确定性和意愿性等因素的影响。

在实际应用中，可以根据具体情况选择适合的分析方法，并结合实际经验和专家判断来进行决策。

模糊C均值聚类算法在识别中的应用研究

Ｏｃ．０１ｔ２Ｏ
模糊Ｃ均值聚类算法在识别中的应用研究
孙英娟，孙英慧２，蒲东兵。
（．春师范学院计算机科学与技术学院，１长吉林长春１０３；．３０２２吉林师范大学计算机学院，吉林四平１６０；３００
３东北师范大学计算机科学与信息技术学院，．吉林长春
…
，，）ｄ（，ｄ（．ｃ（一１）…，）在值域Ｖ＝［，］ａ上的任意一个断点集合｛ａｃ）（，） …，ａｃ）定义（，，ａｃ，（，￡）
Ｐ＝｛，，ｃ，，，Ｃ，＋）．Ｌ８ｃ）Ｌ｛ｃ）… Ｌ２ｃＩ｝ｃａ
于第ｉ聚类中心的属性度．糊ｃ一均值的目标函数定义为：ｉ（，）一ｒ２其中，）Ｏ［，］ｉ个模ｍｎＣ＝，￣ｎ，Ｎｕ３１ｕ－０１，Ｅ
∈［，］ ∈［，］２ ∑ ＝１ ∑ Ｅ（，）１ｃ，１ｎ；），０ｎ．
０引言
在自然科学和社会科学中，在着大量的分类问题．存所谓的类，就是指相似元素的集合．聚类分析又称群
分析，它是研究分类问题的一种统计分析方法．聚类分析是无监督学习的一种重要方法Ｌ．１聚类分析的目的Ｊ
是将给定的数据划分为若干有意义的组，使得同个组内的对象之间尽量相似，不同组中的对象尽量相异【．而２Ｊ
聚类技术被广泛应用在数据挖掘、式识别、模图像处理等领域．聚类分析内容非常丰富，系统聚类法、序样有有品聚类法、动态聚类法、模糊聚类法、聚类预报法等．

英文作文自动评分系统的研究

英文作文自动评分系统的研究英语写作是学习英语时必须具备的能力之一.更是大规模语言考试中的一种必备题型.随着科学技术的发展，英文作文自动处理系统的建立也逐渐成为现实。

对于英文自动评分系统的建立，首先我们考察的作文评判因素，主要包括词汇句子、错误、发展、词频、例子方面。

其次是对因素的分类与量化，主要运用到了正态标准化、聚类分析、TF词频等方法，得到每项特征因子对应的分数。

并列表展示了出来。

最后就是对每项特征因子权重的赋值，我们主要基于模糊聚类分析技术和粗糙集理论的信息熵原理，对多因素权重分配进行了研究。

标签：自动作文评分正态标准化特征提取TF词频模糊聚类分析信息熵原理一、国内外研究现状.Page是最初几个在自动作文评分领域进行研究的人，他在1966年开发了Project Essay Grader（PEG）系统。

1990年，自然语言处理与信息提取技术取得了很大的进展。

到90年代末，三个新的自动评分系统面世：其一是Intelligent Essay Assessor（IEA ），是在潜在语义分析的基础上开发的一款主要面向文章内容的自动评分系统；另一个是Electronic Essay Rater（E-rater），它结合了自然语言处理和统计技术，能够综合衡量篇章组织、句子结构和内容；还有一个是IntellMetric，是第一套基于人工智能的能够对文章形式与内容进行评分的自动作文评分系统。

另一条研究路线是基于文本分类技术、文本复杂性特征、以及线性回归方法。

类似的还有Rudner and Liang （2002：3-21 ）建立的基于统计分析的Bayesian Essay Test Scoring sY stem（BETSY ）系统。

与此同时，PEG 在很多方面也得到改进，整合了很多分析器、词典与各种资源，评分效果也得到很大改善。

国内自动作文评分研究仍然不够完善。

其中梁茂成在05年进行了初步的研究。

他以提取浅层文本特征为主，结合针对内容的潜在语义分析，进行线性回归，得到了与人工评分较高的相关度。

序贯属性约简算法在发动机故障诊断中的应用

2009年6月三门峡职业技术学院学报J un．,2009第8卷第2期Joum a l of San m enx i a Po l yt echni c V01．8，N02技术与应用序贯属性约简算法在发动机故障诊断中的应用鲁晓辉刘丰年(三门峡职业技术学院信息工程系，河南三门峡472000)摘要：属性约简是粗糙集理论研究的关键问题之一．为了解决传统分明矩阵属性约简算法在处理高维数据时占用大量的存储空间、效率低的问题．根据决策表信息系统的分明矩阵及序贯思想，提出了序贯属性约简算法，并将其应用于发动机故障诊断系统中．对诊断特征参数表进行约简处理，以减少数据维数，提高诊断效率。

该算法避免了大量的逻辑运算．实现了高维数据的高效属性约简。

理论分析和实验结果表明该算法具有更高的运行效率。

关键词：粗糙集；分明矩阵；序贯属性约简；故障诊断中图分类号：T K407文献标识码：A文章编号：167l一9123(2009)02—0096—03收稿日期：2009—03一15作者简介：鲁晓辉(1980一)，男。

河南三门峡人，三门峡职业技术学院教师。

0引言粗糙集理论I l l(r a91)是一种研究不精确、不确定性知识的数学工具．由波兰科学家Z．Paw l ak于1982年首先提出。

其主要思想是在保持分类能力不变的情况下．通过知识约简．导出问题的决策或分类规则。

该理论已经在决策与分析、模式识别、机器学习、知识发现与人工智能等方面得到了广泛的应用12孵1)。

属性约简是粗糙集理论中研究较多的一个分支。

也是粗糙集理论研究的核心内容之一。

所谓信息系统的属性约简．就是保持信息系统分类能力不变的前提下，删除其中的冗余属性。

一个信息系统的属性约简通常不唯一．人们希望能找到具有最少属性的约简，即最佳约简．S．K．M W ong和W．Zi ar ko已经证明了找到一个最佳约简是一个N P—har d问题．解决这类问题通常采用启发式搜索算法，求出最佳或次最佳约简[21(m3)。

一种基于Rough sets生成决策树的算法改进

的非空有限集合，称为论域；Ａ为属性的非空有限集合；Ｕ … 是属＝ＶＶ
ｄＥ＾
为综合信息提供商，同样这给气象科技信息服务带来了很好的机遇和巨
大的挑战。
的关键。只要手机和网络支持统一标准，气象ＷＡ业务发展是不可限量Ｐ的。我们看好移动增值业务日益增长的明晰的市场潜力，看好３Ｄ在ＷＡＰ上的广泛应用。机不可失，时不再来，开通气象信息ＷＡＰ业务刻不
２０年第ｌ２０－１ｌ
一
种基于Ｒｕｈｅ生成决策树的算法改进ｏｇｔｓｓ
王志强，王萌，海燕操
（广西大学电气工程学院，广西南宁，３０４５００）
摘要：介绍了决策树算法的含义和构筑方法，对基于加权平均粗糙度构造决策树算
法进行改进，通过实例说明了改进算法的优势。关键词：粗糙集；决策树；４５算法；Ｃ．加权平均粗糙度中图分类号：Ｐ７１Ｉ４］２文献标识码：Ａ
性ａ的值域ｘ — 是一个信息函数，它为每个对象的每个属性赋予Ａ
一
决策树算法是一种常用的数据挖掘算法，它是从机器学习领域中逐渐发展起来的一种分类函数逼近方法，基本算法是贪心算法，即采用自
广泛适用性。
ａ（）ＪＸＩ其中Ｘ，表Ｒ＝ＲＸ兰斗， ≠ Ｉ示集合ＸＩ的基数。
近似精度反映了我们对于了解集合的知识的完全程度。
２属性选择原理及生成决策树算法
１粗糙集理论相关概念［ｓ】
１１知识表达系统．
构造决策树时，我们往往希望选择能够把实例尽可能正确划分到相

粗糙集理论在机械故障诊断中应用

粗糙集理论在机械故障诊断中的应用摘要：作为处理模糊和不确定知识的工具，粗糙集理论能够有效地确定知识系统中有用知识和冗余知识，从而对知识系统进行浓缩，有效地减少训练集，它很好地弥补了人工智能的不足之处。

因此，传统的机械故障诊断技术已从人工智能领域转向以粗糙集理论为代表的计算智能领域。

本文以某型机械故障诊断为例，运用粗糙集理论对故障数据加以分析处理，得到了简明的故障诊断规则，取得了良好的诊断效果。

关键词：粗糙集；属性约简；故障诊断中图分类号：tp751目前，机械设备发展迅速，特别是人工智能技术的应用使机械设备的工作效率大大提高。

但是，机械设备的实时监控却相对滞后，这也大大地制约了农业现代化的发展。

一个小的故障若不及时处理，可能引起放大效应，从而导致更大的财产损失。

因此，如何在机械故障发生后第一时间及时进行诊断进而保证机械设备持续高效运转已成为提高生产效率的关键。

粗糙集理论是波兰数学家z．pawlak于1982年提出的一种能够定量分析处理不精确、不一致、不完整信息与知识的数学工具[1]。

该理论最大的优势是无需提供除问题所需处理的数据集以外的任何先验信息。

此外，该理论还能够有效地去除冗余，对所给信息系统进行分析处理，找出其中的隐含知识，揭示潜在的规律[2]。

本文对粗糙集理论在机械故障诊断中的应用进行研究，以丰富故障诊断知识。

1粗糙集理论的基本概念定义1：设是我们感兴趣的对象组成的有限集合，称为论域[3–4]。

称为中的一个概念或范畴。

中任何概念族称为关于的抽象知识，简称知识。

为规范起见，我们认为空集也是一个概念。

上的一个划分可定义为：；其中，，且，对于；。

定义2：设为上的一个等价关系，表示的所有等价类（或者上的分类）构成的集合，表示包含元素的等价类。

定义3：设是上的一族等价关系，若，且，则中所有等价关系的交集称为上的不可区分关系，记为，且有定义4：信息系统被定义为如下的四元组：。

其中：知识表达系统；：对象的非空有限集合，也称论域；，是属性的值域；为一信息函数，它为每个对象的每个属性赋予一个信息值，即，。

基于融合面积谱和粗糙集理论的旋转机械故障诊断

低的途径
一
Ｓ２ｗ — ｌｋ）ＩＮｋ）・Ｉｋ）ｌＮｋ）（）ＲＲ＝・Ｚ２＋Ｚ —２］Ｚ２ｌＺ —２］ｋ＝｝【（ｌ（１÷［（ — （＿
＝
｝ｌｋｌｌＮｋｌｊｋ＝，２Ｎ —）【（）一ｚ —２（０，…，２１Ｚ２（）２】．／
科技信息
工程技术
基于融合面积ｉｇｍ｜粕糙集理ｉ的旋转相瓣故瞠ｉ断仑全
中国核电工程有限公司郑州分公司李利娟肖赞
［摘要］本文提出了基于融合面积谱和粗糙集理论的旋转机械故障诊断方法，通过对四种常见故障数据的分析，出结论：得相对于单截面数据，基于融合面积谱和粗糙集理论的故障诊断方法大大地提高了诊断的速度和正确率。［关键词］融合面积谱粗糙集故障诊断
是 “ 。ｍ！二、糙集理论粗粗糙集理论是一种新的用以处理模糊和不确定知识的数学工具，其
主要思想就是存保持分类能力不变的前提下，过知识约简，出问题通导
的决策分类规则。它从新的角度对知识进行了定义，把知识看成是荚于
论域的划分
、
融合面积谱的计算方法
假定【ｋ（Ｋ别是ｘｙ向上的离散序列，｛ｋｆ｝成一ｘ和ｙ】】分、方用ｘ和ｙ构）复
数序列㈨，其做Ｆｕｉ变换得｛。据矢谱分析技术可求得谐波轨对ｏｒｒｅｚ｝根迹椭圆的长半轴Ｒ和短半轴矢量Ｒ即谐波运动矢量的主振矢和副

基于遗传算法的粗糙集知识约简

技经济市场
基于遗传算法的粗糙集知识约简
刘伟伟
（西北民族大学数学与计算机科学学院，肃兰州７０３）甘３００
摘要：知识约简是粗糙集理论的核心内容之一。本文通过知识表达系统中条件属性对决策属性的重要性，来描述由条件
属性所提供的知识对整体决策的重要程度，利用遗传算法，出一种基于遗传算法的粗糙集知识约简方法。提
为个体对应的条件属性关于决策属性Ｄ的重要性：ａｒａ。））：ｏ３．３遗传算法的操作选择采用轮盘赌选择法。设种群大小为ｎ对种群中的个体，
膏（Ｉ，ＱＩＩ我们称知识Ｑ（ｋ）依赖＝＝ｏ）ｕ￣，ｐＡ／Ｉ是ｋ ≤ ≤１０度
于知识Ｐ的，记作Ｐ＝Ｑ。＝＞定义６设ｓ（，，＝Ｕｆ）为一个知识表达系统，＝ＵＤ，ＡＡＣＣ ≠ ，中Ｃ和Ｄ分别条件属性集和决策属性集，性子ＮＤ其属集ＣｃＣ关于Ｄ的重要性为 ’
ｉｄＲ）ｉｄＲ｛１，ｎ（＝ｎ（一Ｒ）
鉴生物界自然选择和自然遗传机制的概率搜索方法。因为它既不要求目标函数连续，也不要求可微，仅要求问题可计算，且并它的搜索始终遍及整个解空间，因此易得到全局最优。遗传算法的一般流程如下图所示
则称Ｒ为Ｒ中不必要的；否则Ｒ为Ｒ中必要的。定义３如果每一个ＲＥＲ都为Ｒ中必要的，则称Ｒ为独立的；否则称Ｒ为依赖的。定义４设ＱＰ如果Ｑ是独立的，ｉｄＱ）ｉｄＰ，，且ｎ（＝ｎ（）则称Ｑ为Ｐ的一个约简。显然，以有多种约简。Ｐ中所有必要Ｐ可关系组成的集合称为Ｐ的核，记作ｃｒ（）ｏｅＰ。核与约简有如下关系

基于矩阵的最简决策规则获取

ＬＵＯｉｐｎ，Ｕ－ｅ，ＡＮＧａｇｃａＬａ－ｅｇＬＩＥｒｇｎＷＧｕｎｈｏ（ｃｏｌｆａｉＳｉｃｓＥｓＣｉａｉｏｏｇＵｎｖｒｉ，ｎｈｎ３０３Ｓｈｏｏｓｃｅｅ，ａｔｈｎａｔｎｉｅｓｔＮａｃａｇ３０１）ＢｃｎＪｙ
中圈分类号：Ｐ９Ｔ３１
基于矩阵的最简决策规则获取
罗来鹏，刘二根，王广超
（华东交通大学基础科学学院，南昌３０１）３０３
摘
要：获取决策表规则时，通常需要进行属性约简和属性值约简。该文分析属性值约简，针对协调决策表提出一种通过构造决策矩阵直
第３卷第ｌ期４９
ＶＬ４ｏ３
・
计
算
机
工
程
２００８年１Ｏ月
Ｏｃｏｒ２０ｔｂｅ０８
Ｎｏ．９１
ＣｏｐｕｔｒＥｎｇｎｅｒｎｇｍｅｉｅｉ
软件技术与数据库・
文章编号：１０－４８０８９－４－０文献标识码：００３２（０）－０１－３－２１０Ａ
属性约简和规则提取是粗糙集应用研究中的２个核心问题【ｊ。规则提取是最终目标，分为２步，即属性约简和属性。值约简。它们共同目的是尽量获取最简洁的规则知识。各属
性对决策的重要性不同，一些属性是否存在不会影响决策表中固有知识的蕴涵关系。属性约简即根据上述概念寻求最小
整数据、不精确知识的表达、学习、归纳等方法。该理论从

纹理分析

附件一：遥感影像云识别方法综述国内外对云的检测与分类研究较多，有较多的研究成果报道。

其方法大致可以分为两类，一类是基于光谱的方法，主要利用云在不同的光谱波段有不同反射特征，大部分以灰度阈值或灰度聚类的方法实现，主要用于多光谱影像，早期研究较多。

如用于A VHRR的ISCCR 法（ROSSOW，1989）、CLA VR法（STOWE，1991）和用于的C02法（WGLIE，1994），近期亦研究用于MODIS的一些云识别与分类的方法，主要为以前方法的改造。

另一类是基于纹理的方法主要应用云影像的灰度空间分布特征。

纹理特征常以统计模型法、结构法、场模型法或频域/空域联合分析法来度量。

其中尤以传统的统计模型研究较多，如灰度共生矩阵（GLCM）、灰度差分矩阵（GLDM）、灰度差分矢量（GLDV）、和差直方图（SADH）等，新近提出的一些方法如场模型法中的分形分维、马尔可夫随机场方法，频域/空域联合分析法中的Gabor变换、小波变换等，有不少的研究成果报道。

1. 基于光谱特征的方法：主要有ISCCP方法、APLOOL方法、CO薄片法、CLAVR方法等。

ISCCP方法主要由Rossow(1989)Seze和Rossow(1991a)及RossowG和arder(1993)和等开发研制，检测方法中公用到窄的可见光波段（0.6）和红外窗区波段的资料。

它假定观测辐射办一自晴空和云两种情况（这两种大气状况相联系的辐射值变化并不相互重叠），把每一个像元的观测辐射值与晴空辐射值比较，若两者的差大于晴空辐射值本身的变化时，定该像元点为云点。

因此算法依赖于阈值，阈值勤的大小就确定了晴空计值中不确定性的大小，当像元的车射值明显有别于晴空像元时，认为像元被云覆盖，但当像元部分被云覆盖时，会发生误判。

算法主要由有五部分组成：1 单一红外图像的空间对比试验。

2 三个连续红处图像的时间对比试验。

3可见光和红外图像的空间/时间的累计统计合成。

条件属性决策属性

分类模型的建模思想
分类建模的步骤线性分类器非线性分类器
分类建模的步骤
训练分类器将数据集分成训练集和测试集
用训练数据集训练分类模型用测试集测试分类器的性能
线性分类器
线性判别函数和决策超平面支持向量机
线性判别函数和决策超平面
支持向量机
硬间隔支持向量机
特征选择与属性约简
特征选择：评价函数+搜索策略+停止准则
属性约简：约简集的评估值与原始属性集的评估值相等评价函数+搜索策略
评价函数
相关性计算：线性相关性和非线性相关性
线性：
Sw (W ,W ')
N
(wi W )(wi 'W ')
i1
N
N
(wi பைடு நூலகம்W )2 (wi 'W ')2
Weka简介
数据导入算法使用
weka数据格式
在matlab中将每一列加上一个标号使用matlab将‘.mat’数据转换成‘.csv’格式
csvwrite（‘data2.csv’，data1） data1是’.mat’格式的数据文件使用weka将‘.csv’格式的数据打开——>另存为 ‘.arff’格式使用ultraedit将‘.arff’格式文件打开，修改决策属性的数据类型。修改后的数据即可用于weka软件。
流感否是是否是是是是
病人 x1 x2 x3 x4 x5 x6 x7 x8
条件属性
a1
a2
1
1
1
1
1
1
0
1
0
0