粗糙集理论与方法
张文修的一本比较经典的粗糙集理论的教材，感兴趣的可以参考下00140230西安交通大学数学研究生教学丛书粗糙集理论与方法张文修吴伟志梁吉业李德玉编著2001内容简介本书系统地介绍了粗糙集理论的基本内容与方法,力图概括回内外最新成果主要内容有粗糙集的基本概念,粗糙计算方法,粗糙集的代数性质与粗糙逻辑,粗幡集的各种推广模型,粗糙集与其他处理不确定或不精确问邀理论的联系以不完备信息系统下的粗糙集方法本书可作为计算机科学应用数学、自动控制、信息科学和管理工程等专业的高年级学生及研究生的教材,也可作为研究粗橢集理论与方法的科技人员的参考书书在版编目CI据粗糙集理论与方法/文修等编著.北京:科学出版社,2001酉安交道大学数学研究生教学丛书)1sBN70307984.租…山.张…Ⅲ.粗糙集Ⅳ.Ol44中图娅本图书馆CIP数据校字(2000第69236号科學当腹越出版北京东监域根北]6号鄙蝙;117斯音刮厂郾刷科学出版社发行各她新华书店经销200H年月第版开本:F5(72×1020年7月第一次印剧印张:1434型数:1-3000字数:25100定价:22.00元(如有印质量间题,我社负资调换〈新欣当今,社会巳经齿入了恻络信息时代,计算机与网络信息技术的飞速发展使得各个领域的数据和信息急剧增加(信息爆炸),并且由于入类的参与使数据与信息系统中的不确定性更加显著(复杂系统)如何从大量的、杂乱无章的、强一扰的数据(海量效据)中挖掘潜在的、有利用价值的信息(有用知识这给人类的智能信息处理能大提出了所未有的挑战.由此产生了人工智能併究的一个崭新领城——数据挖掘(ⅠM和数据库知识发现(KDD在IM和KD诸多方法中,粗糙集理论与方法对于处理复杂系统不失为一种较为有效的方法,因为它与概率方法模糊集方法和证据理论方法等其他处理不确定性问题理论的最显著约区别是它无需提供问题所需处理的数据集合之外的任何先验信息当然,由于该理论未能包含处理不精确或不确定原始数据的机制,所以与其他处理不确定性问题的理论有很强的互补性相糙集理论是波兰数学家 Z Pawiak于1982年提出的一种数据分析理论由于最初关于粗糙集理论的研究主要集中在波兰,因此当时并没有引起国际计算机界和数学界的重视,研究地域仅局限于东欧一些国家.直到1990年前后,由于该理论在数据的决策与分析、模式识别、机器学习与知识发现等方面的成功应用,才逐渐引起了世界各国学者的广泛关注.1991年 Z Pawlak的专著《料糙集—关于数据推理的理论》 Rough: Sets-- -Thearetical/etsof Reasoning about Data)的问世,标志着粗糙集理论及其应用的研究进人丁活跃时期.1992年在波兰召开了关于粗糙集理论的第一屈国际学术会议.1995年A(M(απ munication将粗糙集列为新浮现的计算机科学的研究课题.目前粗糙集理论已成为信息科学最为活跃的研究领域之一,同时,该理论还在医学、化学、材料学地理学管理科学和金融等其他学科得到∫成功的应用本书的目的是介绍粗糙集射基本理论与方法以及这理论的研究发展状况.为了闯读方倜,本书对国内外已发表的文章进行了系统化处理,规范了数学概念与符号,在统一的框架下叙述了粗糙集理论的最新研究成果,同时也包含了作者的某些新成果,期望为从事粗糙集理论研究入员和研究生进人这新领域提供捷径鉴于我们从事该领域的研究工作时间较短,加之身知识的局限性,错误与不妥之处在所难免,热忧欢迎广大同仁批评、指止作者2000年8月录第-章粗糙集理论的基本概念§【.1知识与知识库§【.2不精确范嗨,近似与粗糙集…■■■■■■■■§.3知识约简……§1.4知识的依赖性………………………………………16§1.5知识表达系统17§.6决策表『·「TT·■冒■音T曾■鲁?1音曾■上……………19§1.7区分矩阵与区分函数笫二章粗糙集模型的算法262.1信总系统和决策表TT1T1冒量26§22简单分类27氵2.3支持子集………s24决策属性的支持度………kd■p电■山白山§2.5交的计算……………33s26多个条件的支持度■『■冒■■■卩甲■罩卩『■■■b■■d■b山I凸晶d■■34氵2.7函数依赖…………………35§2.8恒等依赖甲干·!■■■冒■1■dh十■m§2.9重要性和核§2.10属性依颊性T甲“■·T曾冒會會十個ql早4■■■個會3§2.11约简T■■第三章般关系下的粗糙集模型…§3.1二元关系与邻城算子……………41§3.2二元关系与粗糙近似算子…43§3,3近似算子的其地定义形式与比较……………4§34近似算子的表示…自■■■■■■4■郾LI卜郾4■■b▲■■■■■■■·甲聊a■b■着郾山晶d§3.5程度粗榧集模型…■■會會■■‘自自自■聊即聊■b■■当dh_画第四章粗糙集代数的公理化方法…*574.1粗糙集理论的构造性方法…rr…"w…5784.2粗糙集理论的公理化方法§4.3构造性方法与公理化方法的关系…………■·■幽日··■■口■甲■【山■中中…6284.4特殊类型的粗糙集代数第五章粗糙集系统的代数结构·「丬■"■·白幽■日■『■早■卜P画■着■昌白晶画聊甲嵋目录§5.1粗糙集的Se代数§5.2粗糙近似宰间血d幽唱幽日日4:bq1即4日日B:甲44日b·甲日甲4:·甲4§5.3粗集和 Nelson代数…■_L啁↓■■■■■b§5.4粗糙概念的代数刻画■■■■■■■■■■■d口口……………85§5.5半群中的粗理想……,……………■■■■93第六章粗糙逻辑与决策■■■■■■■歌■↓■■罩↓卩■l■■罩d■b■■鄢↓■k↓db■■■■b■kd看■郾■■b矗■司■山山d■b古■■98§6,1基于完备信息系统的粗逻辑986.2决策逻辑与决策………………1"""…!…"……s…100§6.3基于不光备信息系统的模态逻辑………………115第七章变榇度粗糙集模型■【■■冒■■甲卓■■■■山d血血個■备量§7.多燃包含关系…123§72咄精度粗槌集模型中的近似集……………………………………124§73集合钓相对可辨别性…………………………-:126§74B近似的性质…128属性钓近似依赖性129§7.6近似约简…甲甲■■■郾通4阝………",130第八章概率粗糙集模型132§8有限论域上概率测度的基本知识……13§8,2信息熵…L唱■LLa133§8.3概卒粗糙集模型∵……T■■■■■■…135§8.4概率粗糙集模型的其他形式1398.5Rys决策与粗糙近似142路呂.6粗糙隶属函数与概念的联合rr1148§8.7知识的不确定性度量§B8概率粗糧集模翘和确定性粗糙集模型的比较………,155第九章模糊粗糙集模型P■s…1589.1模糊集的基本慨念158§9,2糢糊关系………………441·日·日q甲日■_日面如a甲qrpa4P自……·160§93模糊粗糙集………161§9.4甚于三角模的模糊粗欖集模型…:16889.5基于包含度的粗牲集模型……………■■和冒省●·■口■即甲看看D品J§9.6絛正型模糊粗糙集模型……■;;■■山晶;aq41即■血mm■甲甲唱1酥晶日H甲■182§9.7粗糙集与模糊集的比较■■185第十章基于随机集的粗糙集模型187§0,1随机集容度泛函t87§10.2信任函数与似然函数…d幽··『看■备如▲■p甲甲4即申日■鲁自中■暴即l88§10.3基于随机集的粗糙集模型…T·「·■■『■■■■■■Lpd■b10.4近似算子与可能性测度………"…201第十一章不完备信息系统的粗糙集方法……*………………20811.]不完备信息系统忄·■曾■■■·◆I會■■P■冒■鲁會◆4l■§112近似集2078113决策表,决策规则和知识约简……208A11.4区分函数与约简的计算司甲甲■鲁甲甲■■■p211参考文献十個■■1幽"b■213记号表………………….223第一章粗糙集理论的基本概念粗糙集理论是一·种新的处理模糊和不确定性知识的数学工具,其主要思想就是在保持分类能力不变的前提下,通过知识约简,导出问题的决策或分类规则.目前,粗集理论已被成功地应用于机器学习、决策分析、过程控制、模式识別与数据挖掘等领域.夲章介绍标准粗糙集理论( Pawlak粗糙集模型}的基本概念,作为后面各章节的基础§1.1知识与知识库投U≠是找们感兴趣的对象成的有限集合,称为论域任何子集X匚U称为U中的个概念或范畴.为规范化起见,我们认为空集也是一个概念,U中的任何概念族称关于U的抽象知识,简称知识本书上要是对在U上能形成划分的那些知识感兴趣.一个划分定义为:价=X1,X2,…,Xn1;XCU,X;≠x,X∩X=,对于i≠j,,1,2U上的族划分称为X于U的个知认库( knowledge base设R是U上的一个等价关系,U/R表示R的所有等价类(或者U上的分类构成的集合,x]R表示包含元素∈I的R等价类…个知识库就是个关系系统K=(UR),其中U为非空有限集,称为论域R是U上的一族等价关系若PCR,且P≠分,则∩P(P中所有等价关系的交集)也是一个等价关系,称为P上的不可区分〔 ndis nihility)关系,记为ind(P),且有n(P)REP这样,Und(P)(即等价关系ind(P)的所有等价美)表示与等价关系族P相关的知识,称为K中关于U的P基本知识(P基本集)为单起鬼,我们用U代替Und(P),ind(P)的等价类称为知识P的基本概念或基本范畴特别地,如果Q∈R,则称Q为K中关于U的Q初等知识,Q的等价类为知识R的Q初等概念或Q初等范畴事实上,P基本范畴是拥有知识P的论域的基本特性换句话说它们是知识的堪本模块同样,我们也可定义:当K=(,R)为一个知识库,ind(K)定义为K中第一章粗糙集埋论的基本概怠所有等价关系的族,记作ind(K)“ind(P)≠PR例1.1绘定一玩具积木的集合U={x1,x2,…,xg},并假设这些积木有不同的颜色(红、黄、蓝),形状(方,圆、三角},体积(小,大).因此,这些积木都可以用颜色形状体积这些知识来描述例如一块积木可以是红色、小而圆的,或黄色、人而方的等如果我们根据某属性描述这些积木的情况,就可以按颜色、形状、体积分类按颜色分类:17337蓝了5;6"一黄按形状分类圆方℃34丁·8角按体积分类大I5,2a换言之,我们定义三个等价关系(即属性):颜色R1,形状R2和体积R3,通过这些等价关系,可以得到下而三个等价类UR1=1{x1,x3,xy},{x25;吧U/R2=1x1,xs,x2,x6},x3,x4,x,!},夏/R3={x2,x7,x81,{x1,x3,x4,x,6这些等价类是由知识库K=(U,R1,R2,R3})中的初等概念(初等范畴)构成的基本范畴是初等范畴的交集构成的,例如下列集合3,x7}∩:x3,x4,3+74{∩{x256783y丁4;了它们分别为R1,R2}的基本范畴,即:红色三角形,蓝色方形,黄色三角形下列集合x3,x?C「x3,x4,x5,xs∩2,7x8={72,x1∩x,x;6∩2,x7,x8}={x2},5x69E845778f它们分别为{R12R2,R3的基本范畴,即红色大三角形,蓝色大方形,黄色大
- 2021-05-06下载
- 积分：1
NTC热敏电阻温度采集方案
NTC温度采集方案，有详细的算法，包括一些程序，硬件设计等SUNPLUS用热敏电阻做朵用温度月录页系统概要系统说明热敏电阻器1.2.1电阻一温度关系1.3数值处理线性插值软件说明软件说明2档案构成2.3程序说明程序范例DEMO程序使件原理佟使用资源硬件使用资源说明参考文献SUNPLUS用热敏电阻做朵用温度修订记录版本日期编写及修订者编写及惨订说明初版错误校SUNPLUS用热敏电阻做朵用温度系统概要系统说明木应用例实现ⅳrC热敏电阻器对温度的测量。热敏电阻器把温度的变化转换为电阻阻值的变化,再应用相应的测量电路把阻佶的变化转换为电压的变化;SPMC75F2413A内建8路ADC可以把模拟的电压值转换为数字信号,对数值信号进行处理可以得到相应的温度值。热敏电阻器热敏电陧有电阻值随温度升高而升高的正温度系数(3 ositive Tcmpcraturc Coefficient简称PC)热敏电阻和电阻值随温度升高而降低的负温度系数( Negative TemperatureCoefficient简称NTC)热敏电阻。NT~热敏电阻器,是·种以过渡金属氧化物为主要原材料,采用电了陶瓷⊥艺制成的热敏半导体陶瓷组件ε这种组件的电阻值随温度升髙而降低,利用这一特性可制成测温、温度补偿和控温组件,又可以制成功率型组件,抑制电路的浪涌电流。电阻温度特性可以近似地用下式来表示:式中:Rη、R分别表示NTC在温度T(K)和额定额定温度T(K)卜的电阻值,单位2,T、T为温度,单位K(Ts(k)-273.15+T(℃))。B,称作B值,NTc热敏电阻特定的材料常数(Beta)。由于B值同样是随温度而变化的,因此NT热敏电阻的实际特性,只能粗略地用指数关系来描述,所以这种方法只能以一定的精度来描述额定温度或电阻值附近的有限的范围。但是在实际应用中,要求有比较精桷的R-T曲线。要用比较复杂的方法(例如用thesteinhart-Hart方程),或者用表格的形式来给定电阻/温度关系应用例选用NC热敏电阻器CwF2-502F3950,基于精确的R-T曲线,来对温度进行精确的测量。电阻一温度关系如表1-1所示,NC热敏电阻器CwE2-502F3950各温度点的电阻值,即电阻一温度关系表。从提供的电阻一温度关系表中可以看出NTC热敏电阳器CWE2-502E3950的测温范围为[-55℃,125℃],其电阻值的变化范围为[25006292,242.6492]。表1-1电阻一温度关系衣温度℃电阻值Ω温度℃电阻值Q温度℃电阻值Q55250062542374045322523952213575120241219175C4918158018171895-471626844615393345l∠56384∠1377534313029342123231-4111655CSUNPLUS用热敏电阻做朵用温度4010232391042613898621.793295.53688267.43583521.83479043.93374819.23270833.93167074.730635292960184.6-2857030.22754054.72651247.9-25486002446101.6234374422415192139418.82037435.9-1935563.51833795-1732124.463C545.829053.827643.3-1326309.525047.91123854.2-1022724,621655.320642.719683.618774.917913.6417097.116332.915588.4111891.5014230113601.913005.412438.7l1900.111388.210901.310438.39997.74578.41109181113799128436.83133091.73147762.787449.16167150.C4176864.7592.4196332.49206C34.32215847.31225620.89235404,53245197.72255000264810.9274630.014456.93294291.283C4132.69313980.83323835.383696.03343562.193434.53194.1383C81.22392972.92402869412769.24422673.47432581.5442493.17452408.3462326.76472248.38482173.04492100.6502032511963.92521899.441837.4541777,6已1720.2561664.85571611.541560.2591510.746C1463.08611417,14621372.87631330.18641289.C21249.321211.03671174.C91138.44691104.04701070.83711C38.78721007.8273977.9374949,0675921.1776894.22868.1878843.027980795.1781772.4382750.4483729.1784708.685688.786669.4487650.88632.76SUNPLUS用热敏电阻做朵用温度89615.39C91582.0292566.179550.8194535.9495521.5396507.5797∠94.0598480.9499468.23100453.301443.9710243210321.15104410.26105399.69106389.4407379.5103369.85109360.48101,411112.57112334.01325.69114317.62115309.7716302.16117294.76118287.5719280.59120273.8121267.21122260.8123254.512L248.52125242.64数值处理通过表1-1电阻一温度关系表可以很直观的看到电阻的变化范围从242.649到2500629,在-55℃的时候其表现出的电阻值是125℃时所表现的电阻值的1030倍,这幺大的变化范围也为ADC测量带来了困难。测量电路如图1-1所示。如图1-1测量电路如上图所示NTC热敏电阻Rⅴ和测量电阻Rm(精密电阻)组成一个简单的串联分压电路,参考电压VCC Ref经过分压可以得到一个电压值随着温度值变化而变化的数值,这个电压的大小将反映出NTC电阻的人小,从而也就是相应温度值的反映。通过欧姆定律可以得到输出电压值Vadc和NTc电阻值的一个关系表达式:vadVre上+Rm/(Rv+Rm)那幺接下来的数据处理将基于式(1)展开:sPMC75F2413A的ADC为10-Bit的精度,其参考电SUNPLUS用热敏电阻做朵用温度压为5V,因此这里可以选择Vre￡=5V。各温度点对应的ADC转换后的数字量可以计算。Dadc = 1024*Adc/5V(2)式(1)、(2)结合可以得到:Dadc 1024*Rm/(Rv+Rm)(3)如果这里取测量电阻Rm选择4.7K9,那幺可以计算出在-55℃时所对应的Dadc=1024*1000/(250062+100C)=4;在125℃时所对应的Dadc=1024*1000/(242.64+10C0)824。根据这样的对应关系对数据进行预处理,得到如下处理结果如表1-2所示:表1tatic const Int16 NTCTAB2[18119,20;21,22,23,24,26,27,29,30,32;34,36,38,40,42,44,47,49,52,55,57,61;64,67,71,74,78,82,86,90,95,99,104,109114120,150,156,161,168,172,180,187,194,201,208,215,22,230,238,247255,264,272,280,291,302,310;319328,338;347,357367,376,384;395,4C5,414r424;434444,453,464,47448,494,502;512,522,531,540,551,560,569,579,586;595,604,613,624,633,642,650;658,666,673,680,688:696,704,712,719,726,733,741;749,755,760,767,774,780,785,791,798,804,811,816,8827,832,837,842;847,851,856;862,868,873,856;860,64,868,872,376;879,883,886;890,893,896,899;902,905,908,911,914;917,919,922;924,927,929,931;934,936,938,940,942,94,946,947,949,951,953,954,956,958,959,961,962;964,965,966,968,969,970,971,973,974};//4.7K当然这也是应用例中所需要的一个很重要的转换表,这一部分是事先制作好的表格,将为接下来的处理提供参考依据。测量电阻Rm的选取是有一定的规律的,在实际的应用中不一定都需要测量全程温度,可以估算岀大致的温度范围。木着提高测量精度的宗旨:如果是应用在测量低温的系统中建议Rπ选择较大的电阻(10KΩ),如果在测量较高温的系统中建议Rn选择较小的电阻(1κΩ)等。线性插值在AEC进行数据采集的过程中不可能每个数值都在整温度所对应的AD数值上,所以如果在两个数据的中间一段就要对其进行进一步的精确定位。这样就必须知道采集到的数据在表1-2中的具体位置,因此要对数据表进行搜索、查找。线性表的查找(也称枍索),可以有比较常见的顺序查找、折半查找及分块查找等方法,分析线性表1-2可以得到折半查找的算法是比较高效的。Eg如果ADC采样的数值为Dade=360,即357
- 2020-12-04下载
- 积分：1
