粗糙集理论与方法
张文修的一本比较经典的粗糙集理论的教材，感兴趣的可以参考下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
K60的中文资料
此文档介绍了K60单片机的一些结构功能，纯中文。K60P144M1OOSF2RM. pdfK60 Sub-Family Reference Manual, Rev. 6. Nov 201夲部分讲解如何配置芯片上的嵌套向量中断控制器。完整信息清参阅htp/www.arm.com。InterruptsModulePPBNested VectoredModuleInterrupt Controller(NVIC)Module图32嵌套向量中断控制器题日相关模块参考链接套问量中断控制器http://www.arm.com系统内存映System memory map时钟Clock distribution电源管理Power management专用外设总线ARM Cortex-M4核心 ARM Cortex-M43.22.1中断优先级器件支持16级中断优先级,因此在嵌套向量中断控制器中,每一个中断源在优先级控制寄存器IP中都有4个位。例如IPRO中3302928a7262524232221a019181716|151413121110976543210R0000006000600000W3.22.2非可屏蔽中断非可屏蔽中断的中断源来自于外部的NM引脚。此引脚是多路复用引脚,必须要配置他的功能,使其成为外部不可屏蔽中断功能引脚。322.3中断分配中断默认按照下表分配向量号:当中断使用时,此值储存在栈中。IRQ号:非核心中断源,对应的编号为终端号减16。IRQ号在ARM的NVC文档中有描述表34中断号分配址址中断编号IRQ号非优先级编中断伏先溟模块描述(1)号(2)级编号(3)ARM核心中析源0x00000000ARM内核切始牟栈指针0x00000004ARM内核初始程序计数器Editbylie:soonli@qq.comK60P144M100SF2RM. pdfK60 Sub-Family Reference Manual, Rev. 6 NoV 2010x00000082AHM内核非可屏蔽中断x00000c3ARM内核哽件故障0x000000101ARM内核存储控制器故障0x0000145ARM内核总线故障0x000000186ARM内核用故障0x000001C70x00002080x0000219x00028100x000002C11ARM内核管理程序调入0x000003012ARM内核周试监控0x000034130x0000003814ARM内核0x0000315ARM内核系统往拍定时器非核心中新源0x00000040160DMADA通道0发送完成0x000000141DMADMA通道⊥发送完成0×00004818DMAD)MA通道2发送完成000401DMA通道3发送完成0x0000020DA通道4发送完成0300052DMA通道5发送完成0x00000582DMADMA通道6发送完成0x000_005C2sDMADMA通道7发送完成0x0000006021DMA通道8发送完成0x0000006425DMADMA通道9发送完成0x0000006826⊥0DMADMA通道10发送完成0x000006C27DMADMA通道11发送完成0x00007028DMA通道12发送完成0x000007429DMA通道13发送完成0x0000087314DMA通道1发送完成0x00007C3IMA通道15发送完成0x00000803216DMADMA通道0-15故障0x00000081MCM0x00000883184闪存命令执行完成0x000008C35闪存读取冲突0x0000009036模式控制掉电中断,电检测低澌喚醒单兀注意:在需要使用低漏检测0x00000094370低漏唤醒|的时候不要禁止这个中断0x000009838看门狗看门狗中断0x0000009c39230x00000A441IICIEditbylie:soonli@qq.com4K60P144M100SF2RM. pdfK60 Sub-Family Reference Manual, Rev. 6 NoV 2010x0000A84SPD所有中断源使用一个向量x0000AC4SPI1所有中断源使用一个向量0x000000B014SPI2所有中断源使用一个向量CR’ ed Message bufi0x000000B44529CANO(0-15)0x00000846CAND总线关闭0x0000BC47错误0x000000C048CANO发送报警x00000C449CANO接收报整0x000000C850CAND唤帼0x00000CC50x0000000520x000000D1537CAN⊥5)0x000000D8CANI总线关闭0x00000DC5CAN⊥错误0x000000E05610发送报警0x0000C457接收报警0x0000E858唤醒0x0000EC59100x0000F06011l⊥0000F461JJARTO串口0状态中新源0x00000F862UARTO串口0错误中新源0y000000FC11UARTI串口1状态中断源0x00010064UARTI串口1错昃中源x0000010465UART2串口2状态中新源000001085650UART2串口2错昃中粉溴0x000067UaRT串口3状态中新源0x000011068UART串口3错误中析源0x0001146gUART4串口4状态中析源00011870UART串口4错误中析源0x0000011C715513UART串口5状态中新源0x0000120721111111UART5串5错误中析源0x00001247370x000128740x00012c75CMPO0x00003076CMPI0x000013476115CMP20x000001387815FTM0所有中断源使一个向量0x000013C7963FTM1所有中断源使用一个向量0x00001408064FTM2所有中断源使用一个向量000014481160x0000014816报警中断Editbylie:soonli@qq.comK60P144M100SF2RM. pdfK60 Sub-Family Reference Manual, Rev. 6 NoV 2010x00014C8x0001508PITPIT通道00x000001518517PITPIT通道10x0000015886017PITPIT通道20x0000015C81PITPIT通道30x0000160882180x000016489USB OTx001689074充电检测0x0000016C|91Ethernet macIEEE1588定时器中断0x000017092Ethernet mac发送中断0x0000017497719Ethernet mac接收中断0x00001789EtherneL mac错误和其他中断0x00017C950x00000180|96SDH0x00184978120DACO0x000001889DACI0x0001899TsT所有中断源使用一个向量0x0000901008120x0000194101低功耗定时器00001981020x000019c10321引因控制模块PORTA引脚中断000001A0104引却控制模块PORTB引脚中断00004105引脚控制模块PORTC引脚中断0x0001AB106引閎控制模块PORTD引脚中断0x00000⊥AC10791引脚控制模块P0RTE引脚中断0×001B01080x000011090×00010701094软中断软件中断(4)(1)表示嵌套向量中断控制器的中断源号(2)表示嵌套向量中断控制器对于响应中断的ISER,ⅠCER,ISPR,ICPR和IABR寄存器的值,计算方法是IRQ的值除以32。(3〕表示嵌套向量中断控制器对于响应中断的IPR寄存器的值,计算方法是IRQ的值狳以4(4)此中断只能被NVC寄存器置位或者清零。3.2.2.3.1确定位域和寄存器的位置,来配置一个特定的中断如果你需要配置低功耗寄存器中断,下面的表格自“中断号分配”地址中断编号1RQ号非优先级编中断优先源模块描述号(2)级编号(3)0x0000019410」2⊥低功耗定时器译者注:下面角标的注解没有被列出,请看上表末尾。1)在NⅥC寄存器中,你需要配置关于中断的信息Editbylie:soonli@qq.comK60P144M100SF2RM. pdfK60 Sub-Family Reference Manual, Rev. 6 NoV 201· NVICISER2NVICICER2· NVICISPR2· NVICICPE2NVICIABR2NVICIPR212)确定特定中淅在相对应的寄存器中的特定位域(汗,这句话怎么这么别扭)。NVICISER2, NVICICER2, NVICISPR2, NVICICPR2, NVICIABR2 7位置=IRQ/32=21NⅥCIPR21位域的起始地址=8*(IRQ/4)+4=12因为 NVICIPR的位域的4位宽,所以 NVICIPR21的范围是12-15。因此,下列的位域的位是用来配置低功耗定时器的中断的。NVICISER2[21]NVICICER2[21NVICISPR2(21NVICICPR2[21NVICIABR2[211NVICIPR21[15: 123.2.3异步唤醒中断的配置夲节概述如何配置芯片中的相应模垬。在AM的文档中有更加完整的描述信息www.armcomClock logicWake-upquesynchronousModuleWake-up InterruptController(AWIC)Module图3-3异步唤醒单元主题相关模块参考链接系统存储映射System memory mat时钟Clock distribution电源管理Powcr managcmcnt嵌套向量中断控制器NVIC唤醒请求AWIC wake-up sources3.2.3.1唤醒源器件使用一下的内部或者外部异步唤醒输入模块Editbylie:soonli@qq.comK60P144M100SF2RM. pdfK60 Sub-Family Reference Manual, Rev. 6 NoV 201唤醒源描述可用的系统复位复位引脚和看门狗(当使用LPO时钟源吋),JTAG接口低电压检测模块控制器低电压警告模块控制器引脚中断引脚控制模块,任何一个中断使能的引胭都可以吹醒系统ADC「当使用内部时钟源的时候可是实现这个功能CMP由于没有系统时钟可以使用,所以此时是无效的LIC地址匹配唤醒接收眺变唤醒USB唤醒功能唤醒低功耗定时器在Stop/ⅥPS模式下有效实时时钟在Stop/ⅦLPS模式卜有效以太网魔法包唤醒SDIIC唤陧功能唤醒IIS唤醒功能唤醒1588时钟唤醒功能唤醒TSICAN3.2.3JTAG控制器配置本节概述如何配置芯片中的相应模块。在后面专门的章节中有更全面的介绍。JTAG controller图3-4JTAG控制器表38相关信息的参考链接题相关模块参考链接仝面介绍JT△GCJTAGC信号传输设置引脚控制Signal multiplexing3.3系统模块3.3.1系统集成控制模块(SIM)配置Editbylie:soonli@qq.comK6OP144M100SF2RM. pdf K60 Sub-Family Reference Manual, Rev. 6 Nov 201本节概述如何配置芯片中的相应模块。在后面专门的章节中有更全面的介绍PeripheralbridgeegisteracceSSResetsMode controller图35系统集成控制模块表39相关信息的参考链接主题相关模块参考链接全面介绍系统集成控制模块系统存储映射Systcm memory maj时钟Clock distribution电源管理Power management3.3.2模式控制器模块本节概述如何配置芯片中的相应模块。在后面专门的章节中有更全面的介绍。PeripheralbridgeRegistResetsMode controller图3-6模式控制模块表3-10相关信息的参考链接题相关模块参考链接全面介绍模式控制模块Mode controllerEditbylie:soonli@qq.comK60P144M100SF2RM. pdfK60 Sub-Family Reference Manual, Rev. 6 NoV 201系统存储映射System memory map电源管理Power management电源管理控制器PMO3.3.3电源管理控制模块本节概述如何配置芯片中的相应模块。在后面专门的章节中有更仝面的介绍PeriphebridgeRegisteraccessPower managementcontroller(PMC)图37电源管理控制模块表3-11相关信息的参考链接主题相关模块参考链接全面介绍PMCPMC系统存储映射System memory map电源管理Powcr managcmcnt面介绍Mode controller低漏唤醒单元LLWU3.3.4低漏唤醒单元节概述如何配置芯片中的相应模块。在后面专门的章节中有更全面的介绍。Editbylie:soonli@qq.com
- 2020-12-03下载
- 积分：1
