粒度计算模型及其应用.pdfVIP

粒度计算模型及其应用 摘 要 粒度计算理论作为目前的研究热点，受到越来越多的关注。目前模 糊集、粗糙集和商空间理论可以看作是三种不同形式的粒度计算理论。 这三者在思考问题的出发点和解决问题的任务方面各具特色，但三者有 一个共同的特点，就是在不同的粒度层次上观察问题，遵循了人类思维 的一般过程。本文论述了粒度计算模型的建立及其应用，主要研究内容 包括： 式化表示，本体语言的应用实例，同时对Ontology的研究热点问题以 及目前难以解决的问题进行了探讨。重点阐述了在新的粒度计算模型下 粒度的表示，粒度的大小、粒度的合成与分解等问题，最后构造了基于 此模型的文本搜索算法Grc-search，可在一定程度上降低时间复杂度。 (2)、论述了在代数系统下的粒度计算模型。首先论述了商空间下论 域、拓扑空间、半序结构及属性函数的合成。重点阐述了代数系统下群 的上、下近似定义，粗糙群、粗糙子群、粗糙商群及其性质，给出了一 些定理的证明过程，构造了代数系统中的粒度计算体系。 (3)、将Ontology自动学习技术和粒度计算理论应用于网页搜索中。 论述了采用奇异值分解原理SVD对词．文档矩阵进行处理，形成概念特 征。重点论述了采用正态总体均值检验法的OC函数对重要概念的选取。 然后对目前存在的各种分类方法进行了比较分析，并对推拉算法进行了 改进，形成多中心推拉分类算法MCCDPA。构造了基于粒度计算原理的 分类算法CA—GrC。最后给出基于商空间的网页搜索算法 了时间复杂度，取得了一定的效果。 (4)、将粒度计算理论应用在网络入侵检测系统中。阐述了动态入侵 检测系统的国内外研究现状，主要论述了将基于粒度计算原理的入侵特 征选择应用于动态智能规则库的建立；最后给出了系统实验结果，在减 小误报率和漏报率上取得一定的效果。 关键词：粒度计算，Ontology，代数系统，商空间，文本搜索，入侵检 测 Il GRANULAR COMPUTINGMODEL AND ITS APPLICATIoN ABSTRACT Asaresearch popular attractives point,Granular-computing theory moreand more ovelthe people setand world．Fuzzyset，Rough Quotient are asthree spacerecognizeddifferentGrC havetheirown theories．They in perspectives allofthemhave solvingproblems，but a common characteristicthat considers in differentlevels problems andhasthesimilar of likehuman thesis thinki