基于粗糙集理论的计算机图像识别系统

格式：pdf
大小：239.00 KB
文档页数：3

摘
要：为解决专家系统较难获取完备知识的瓶颈问题，计了一种基于粗糙集理论的诊断系设
统。研究历史数据所形成的决策表，运用粗糙集理论进行约简，建专家系统知识库模型。通过计构算诊断规则粗糙度，定诊断规则的置信程度。利用推理机，确实现对知识库的动态维护。结合诊断
ｔａｅｅｐｒｄａｎｓｙｔｍｆｃｖｎｐＵｄＩａｓａｏｄａｉｔｆｏｔｉｎｒｏｄｓｄ．ｈｔｘｔｉｇｏｉｓｓｈｔｅｓｅｉｅｅｔｅａｄａｐｅ．ｔｌｏｈｇｏｌｙｏｎａｎｇｅｒｒｓｉｓｂｉｃｉｎａｔｙｕ
的特点，建立基于粗糙集理论的专家诊断系统模型，快速准确地实现诊断的目。实例表明，标该专
家诊断系统有效、实用，有很好的学习能力。具
关键词：粗糙集；专家系统；推理机
中图分类号：Ｐ１Ｔ３９文献标识码：Ａ文章编号：０２— ２９２０）６— ｌ９一ｏ１０２７（０８Ｏ０１３
ＴｅｂｌｆｅｒｅｏｄａｎｓｌｅｒｎｄｂａｕａｎｅｒｇｂｅｔｎｄｇｅｅＴｅｈｅｅｇｉｏｉｒｅｉｄｔｍｉｙｌｌｔｇｔｕｓｊｃｏｅｒｅｏｅｒｍｈ．ｉｄｅｆｇｓｕｓｓｅｅｃｃｉｈｏｈｕｉｆｖｙｈｋｏｌｇａｅｉｍｉｔｎｄｔｏｇｅｓｎｎ．ｏｂｎｇｗｔｔｅｃａａｔｒｔｉｏｉ．ｘｅｎｗｅｅｂｓｓａａｅｈｕｒａｏｇＣｍｉｎｉｌｈｈｒｃｉｉｏｄｇｓｅｐｒｄｎｉｒｈｉｉＩｅｓｃｆａｎｓｔｉｇｏｉｓｓｍｍｄｌａｅｎＲｇＳｔａｅｔｌｈｄａｃｌｅｔｉｆａｏｉＩｉｐｏｄｄａｎｓｙｔｏｅｂｓｄｏｕｅＷｓｂｉｅｄｉａｔａｚｅａｏｉｎｓ．ｒｅｓｅｏｈｓａｓｎｔｕｉｈｍｄｇｓｔｓｖ
ｎｗｅｐｒｓｓｅｂｓｄｏｅＲｕｈＳｔｉｐｐｓ．ｏｍｅｄｃｓｎｔｂｅｄｆｅｙｈｓｒａｏｏｙｅｘｅｙｔｍａｅｎｔｏｇｅｓｒｏｅＦｒｔｅｉｉａｌｅｎｄｂｉｏｙｐｔｌｇｔｈｏｄｈｏｉｔｈｄｔ，ｅｐｐｒａｐｉｓｔｅｒｄｃｏｆｄｃｓｏａｌｎｒｕｈｓｔｔｅｒ，ｕｌｓｔｅｋｏｌｄｅｂｓｄ１ａａｔａｐｌｅｕｔｎｏｅｉｎｔｂｅｉｇｏｏｙｂｉｎｗｅｇａｅｍｏｅ．ｈｅｅｈｉｉｏｈｄｈ
第６期
２００８年ｌ２月
微
处
理
机
Ｎｏ６．Ｄｅ．，０ｅ２０８
ＭＩＣＲＯＰＲＯＣＥＳＳＳＯＲ
基于粗糙集理论的计算机图像识别系统崇
臧
与工程分院，阳１０６）沈沈１１８
ＥｐｒＤｉｇｏｉｓｅＢｓｄｏｕｈＳｅｅｒｘｅｔａｎｓｓＳｙｔｍａｅｎＲｏｇｔＴｈｏｙ
ＺＡＮＧＪｎｉｇ（ｈｎａｇＬｏｇＵｉｒｔ，ｈｎａｇ１０６，ｈｎ）ＳｅｙｎｉｎｎｖｓｙＳｅｙｎ１１８Ｃｉａｇｅｉ
Ｋｅｙｗｏｒｄｓ：ｕｈＳｔＥｘｒｙｔｍ；ａｏｉｇＲｏｇｅ；ｐｅｓｓｅＲｅｓｎｎｔ
１引言
获取完备的知识库是形成计算机图像识别系统的关键。使用知识进行推理和判断，能有效地模拟
专家的决策过程，适合于计算机图像识别系统。粗糙集（ＲｕｈＳｔＳ理论是ＺａｌｏｇｅＲ）．Ｐｗａｋ在２０世纪８Ｏ年代提出的用于分析和处理各种不完备信息，从中发现规则，示潜在规律的数学工具 ¨ 。它只依揭Ｊ赖数据本身的信息，而不需要任何的先验知识，为处理带有不精确和不完全信息的分类问题提供了一种新的框架。系统旨在利用粗糙集理论较强的数 ‘ 据分析和容错能力，结合牙病诊断的特点，建立基于粗糙集理论的牙病诊断系统模型，速准确地实现快牙病诊断的目标。
是上的一族等价关系，二元对Ｓ＝（，）Ｒ称为信息系统。对于任何一个等价关系ｒＲ根据ｒＥ，的定义域对的划分称为等价类，表示为Ｕｒ／。Ｒ中全部等价关系的交集（）ｎＲ也是一等价关系，为上的不可分辨关系。记为：称Ｉ（）［］（）ｎＲ：ＸＲ＝ＡｒＲＸＲｄ ∈ ［］（）１式中：ＸＲ表示所有与不可分辨的对象所［］组成的集合，Ｒ中的每个对象都与具有相同［］
Ａｂｓｒｃ：ｎｏｄｒｔｅｏｖｈｏｔｎｃｒｂｅｏｂａｎｎｏｌｔｎｗｌｄｇｆｅｐｒｙｔｍ，ｔａｔＩｒｅｏｒｓｌｅｔｅｂｔｌｅｋｐｏｌｍｆｏｔｉｉｇｃｍｐｅｅｋｏｅｅｏｘｅｔｓｓｅａｅ

人工智能2012年试题-答案

人工智能2012年试题一、计算机的主要领域有哪些，说明人工智能在其中的地位及其作用。

答:计算机的主要应用领域有：科学计算，数据处理，数据管理，数据交互，人工智能，过程控制，人机交互，网络应用等。

人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。

研究使计算机来模拟人的某些思维过程和智能行为（如学习、推理、思考、规划等）的学科，主要包括计算机实现智能的原理、制造类似于人脑智能的计算机，使计算机能实现更高层次的应用。

人工智能将涉及到计算机科学、心理学、哲学和语言学等学科。

可以说几乎是自然科学和社会科学的所有学科，其范围已远远超出了计算机科学的范畴，人工智能与思维科学的关系是实践和理论的关系，人工智能是处于思维科学的技术应用层次，是它的一个应用分支。

从思维观点看，人工智能不仅限于逻辑思维，要考虑形象思维、灵感思维才能促进人工智能的突破性的发展，数学常被认为是多种学科的基础科学，数学也进入语言、思维领域，人工智能学科也必须借用数学工具，数学不仅在标准逻辑、模糊数学等范围发挥作用，数学进入人工智能学科，它们将互相促进而更快地发展。

二、叙述遗传算法的过程。

（10分）（1）给定群体规模N，交配概率pc和变异概率pm,确定适应度函数t＝0；（2）随机生成N个染色体作为初始群体；（3）对于群体中的每一个染色体xi分别计算其适应值F(xi)；（4）如果算法满足停止准则，则转（10）；（5）利用轮盘赌或其他选择规则，计算种群中每个染色体Xi的概率，从群体中随机的选取N个染色体，得到种群（6）依据交配概率pc从种群中选择染色体进行交配，其子代进入新的群体，种群中未进行交配的染色体，直接复制到新群体中；（8）依据变异概率pm从新群体中选择染色体进行变异，用变异后的染色体代替新群体中的原染色体；（9）用新群体代替旧群体，t=t+1，转（3）；（10）进化过程中适应值最大的染色体，经解码后作为最优解输出；（11）结束。

粗糙集理论的使用方法与步骤详解

粗糙集理论的使用方法与步骤详解引言：粗糙集理论是一种用来处理不确定性和模糊性问题的数学工具，它在数据分析和决策支持系统中得到了广泛的应用。

本文将详细介绍粗糙集理论的使用方法与步骤，帮助读者更好地理解和应用这一理论。

一、粗糙集理论概述粗糙集理论是由波兰学者Pawlak于1982年提出的，它是一种基于近似和粗糙程度的数学理论。

粗糙集理论的核心思想是通过对属性间的关系进行分析，识别出数据集中的重要特征和规律。

它主要包括近似集、正域、决策表等概念。

二、粗糙集理论的使用方法1. 数据预处理在使用粗糙集理论之前，首先需要对原始数据进行预处理。

这包括数据清洗、数据变换和数据归一化等步骤，以确保数据的准确性和一致性。

2. 构建决策表决策表是粗糙集理论中的重要概念，它由属性和决策构成。

构建决策表时，需要确定属性集和决策集，并将其表示为一个矩阵。

属性集包括原始数据中的各个属性，而决策集则是属性的决策结果。

3. 确定正域正域是指满足某一条件的样本集合，它是粗糙集理论中的关键概念。

通过对决策表进行分析，可以确定正域，即满足给定条件的样本集合。

正域的确定可以通过计算属性的约简度或者使用启发式算法等方法。

4. 近似集的计算近似集是粗糙集理论中的核心概念，它是指属性集在正域中的近似表示。

通过计算属性集在正域中的近似集，可以确定属性之间的关系和重要程度。

近似集的计算可以使用不同的算法，如基于粒计算、基于覆盖算法等。

5. 属性约简属性约简是粗糙集理论中的一个重要问题，它是指从属性集中选择出最小的子集，保持属性集在正域中的近似表示不变。

属性约简的目标是减少属性集的复杂性，提高数据分析和决策的效率。

属性约简可以通过计算属性的重要度、使用启发式算法或者遗传算法等方法实现。

6. 决策规则的提取决策规则是粗糙集理论中的重要结果，它是从决策表中提取出来的一组条件和决策的组合。

决策规则可以帮助我们理解数据集中的规律和特征，从而做出更好的决策。

基于粗糙集和证据理论的目标识别方法研究

基于粗糙集和证据理论的目标识别方法研究
潘异峰，加阳王
（中南大学信息科学与技术学院，长沙４０８）１０３
摘
要：文章提出了一种基于粗糙集和证据理论的目标识别方法。首先对决策表进行约简得出决策规则，然后计算规则可
信度分配和规则权重，后根据改进的Ｄ－最Ｓ合成规则进行规则合成，到识别结果。得
势，提出了一种基于粗糙集和证据理论的目标识别方
识别等领域得到了广泛的应用ｒ７】。定义１决策信息系统）给定一个四元组表示．１（
的信．息系统Ｉ（Ａ，ｆ，中ｕ为论域，＝ｕ，Ｖ，）其表示所有研究对象的集合，由条件属性集Ｃ和决策属性Ｄ组Ａ
ＰＮ —ｅｇＡＹｉｆｎ，ＷＡＧＪ－ａｇＮａｙｎｉ
（ｉＩｍ￣ｏｆｒｔｎＳｉｃｎｎｉｅｒｇＣｅｔｌｏｔｉｅｓｙＣｈｎ￣ａ４０８，ｉａｍｆｆｎｏｍａｉｃｎｅａｄＥｇｎｅｉ，ｎｒｕｈＵｎｖｒｔ。ａｇｈ１０３Ｃｈｎ）ＩｏｅｎａＳｉ
战场目标识别又称为身份估计，主要依靠分布于不同平台、同类型、不不同精度的传感器进行。由于传感器所在位置、使用频段等的不同，即使对同一目标进行监测，不同的传感器得到的目标的特征参数也可能有较大的差异，因此，对多传感器进行信息融合是必要的。目标识别是一个典型的决策问题。文利用粗糙集本理论在决策规则获取和证据理论在证据融合方面的优

基于粗糙集理论的数字图像水印嵌入策略

ＹＡＮｎ，ＬＩＸｕｄｎＹａＵ－ｏｇ
（．Ｓｈｏｆｏｕｅｎｍｍｕｉｔｎ￣ａｈｕＵｎｖｆｃ．，ａｚｏ７０５，ｈｎｔ．ＺｅｉｎａｉｇＳｉｃｎｃｎｌ－１ｃｏｌｍｐｔｒａｄＣｏＣｏｎｃｉ，ｌｚｏｉ．ｏｈＬｎｈｕ３００ＣｉａａｏＴｅ２ｈｊｇＨｕｙｎｃｅｅｄＴｅｈｏｏａｎａ
第３７卷第１期
２１年２０１月
兰
州理Βιβλιοθήκη 工大学学
报
ＶｏＩ７ｌ３Ｎｏ１．Ｆｂ２１ｅ．０１
ｊｕｎｌｆａｚｏｉｒｉｆｃｎｌｇｏｒａｏｎｈｕＵｎｖｓｙｏｈｏｏｙＬｅｔＴｅ
文章编号：１７—１６２１）１０５０６３５９（０１０－９ —５Ｏ
基于粗糙集理论的数字图像水印嵌入策略
晏燕柳旭东。，
（．兰州理工大学计算机与通信学院，１甘肃兰州７０５；．浙江华盈科技有限公司，３００２浙江杭州３００）１００
摘要：针对粗糙集理论应用于数字图像信息处理的可行性，出基于粗糙集规则推理的水印嵌入策略选择方法．提将载体图像视为知识系统，照水印算法对视觉效果或者鲁棒性能的需求设置属性，按并划分等价类．通过属性的约简和确定性因子的度量筛选出适合水印嵌入的位置．通过测试图像的实验证明该方法的有效性和可扩展性．
ｗａｅｍａｋｎｌｏｉｈｔｒｒｉｇａｇｒｔｍ．ＳｉｂｅｐｓｔｎｏｔｒａｋｉｆｒｔｎｔｅｅｂｄｅｒｅｅｔｄｕｔｌｏｉｉｓｆｒｗａｅｍｒｎｏｍａｉｏｂｍｅｄｄｗｅｅｓｌｃｅａｏｏｔｒｕｈｔｅｒｄｃｉｎｏｔｒｂｔｓａｄｍｅｅｉｇｏｅｅｍｉａｙｆｃｏｓＡｆｅｈｘｅｉｎｓｃｒｉｄｏｈｏｇｈｅｕｔｆａｔｉｕｅｎｔｒｎｆｄｔｒｎｃａｔｒ．ｏｔｒｔｅｅｐｒｍｅｔａｒｅｎｔｅｔｓｅａｅ，ｔｅｖｌｉｎｘａｓｂｌｙｏｈｓｍｅｈｄｗｅｅｖｒｆｄｈｅｔｄｉｇｓｈａｉｔａｄｅｐｎｉｉｔｆｔｉｔｏｒｅｉｅ．ｍｄｙｉｉ

下载提示

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

基于粗糙集理论的计算机图像识别系统

合集下载

人工智能2012年试题-答案

粗糙集理论的使用方法与步骤详解

基于粗糙集和证据理论的目标识别方法研究

基于粗糙集理论的数字图像水印嵌入策略

文档推荐

最新文档