序粒度标记结构及其粗糙近似

摘要：

粒计算是知识表示和数据挖掘的一个重要方法.它模拟人类思考模式,以粒为基本计算单位,以处理大规模复杂数据和信息等建立有效的计算模型为目标.针对具有多粒度标记的序信息系统的知识获取问题,提出了基于序粒度标记结构的粗糙近似.首先,介绍了序标记结构的概念,并在序标记结构的对象集中定义了一个优势关系,同时给出了由优势关系导出的优势标记块,并进一步定义了基于优势关系的集合的序下近似与序上近似和序标记下近似与序标记上近似的概念,给出了近似算子的一些性质.证明了由序标记结构导出的集合的下近似质量与上近似质量是一对对偶的必然性测度与可能性测度.最后,定义了多粒度序标记结构的概念,并讨论了多粒度序标记结构中不同粒度下近似集之间的关系.

关键词：近似算子、粒计算、标记块、序标记结构、粗糙集

所属期刊栏目：51

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61272021,61075120,11071284,61173181;浙江省自然科学基金重点项目LZ12F03002;计算智能重庆市重点实验室开放基金项目CQ-LCI-2013-01

在线出版日期：2015-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2623-2632