F粗糙集方法对概念漂移的度量.pdfVIP

文章缩号：1001-505112013}03．0303．06 F．粗糙集方法对概念漂移的度量 邓大勇1， 裴明华1， 黄厚宽2 (1．浙江师范大学数理与信息工程学院，浙江金华321004；2．北京交通大学计算机与信息技术学院， 北京100044) 摘要：F．粗糙集是一种针对信息表簇或决策表簇的新的粗糙集模型．利用F-粗糙集模型中上、下近似的思 想，定义了不确定性概念漂移的一些度量，包括概念的上、下近似漂移量和概念的上、下近似耦合度等，并初步 探讨了它们的性质． 关键词：F．粗糙集；上近似；下近似；概念漂移；度量 中图分类号：TP311 文献标识码：A The sets tothemeasures drift F-roughapproaches of．concept DENG Houkuan2 Dayon91．PEIMinghual。HUANG and InformationEngineering，撕喈Norma／E梳tm毋．JhhuaZhej／ang321004。Ch／na；2．Collegeof (1．Coaeg,ofMathematics，Physics and ComputerInformation％由l咖y。季玉曙J／aotong‰妙．＆分h孵100044。Ch／na) modelwas new setmodelfora ofinformationand rough family systems Abstract：F—rou#setregarded鹊a was measures driftwiththe of andlower decision definedsome of ideaupperapproximation systems．It concept in sets．Thesemeasuresincludedthemeasul七8for driftof approximationF—rough conceptupperapproximation andlower coincidencefor driftof andlower approximation．thedegreesconcept upperapproximationapproxi- mation ofthesemeasureswere etc．Moreover，someproperties investigated． Keywords：F—roughsets；upperapproximation；lowerapproximation；conceptdrift；measure 0引言 粗糙集理论u剖是一种处理不完全、不精确、不一致数据的有效的数学工具，也是数据挖掘的常用工 具和方法．针对动态数据、海量数据和增量式数据进行处理的粗糙集方法主要有动态约简”剖、多决策表 3|． 约简‘5‘81和并行约简‘9d 动态约简为用粗糙集方法处理动态数据、海量数据和增量式数据提供了一个方向，但因其时间复杂 度过高和方法本身不完备等因素，近年来鲜有研究成果；多决策表约简则用传统的粗糙集方法，从信息 函数的角度重新定义上、下近似，它得到的约简或规则是将这些决策表合并成为一个大决策表后的约简 或规则，但缺乏整体意义上粗糙集理论的支持；并行约简不仅克服了动态约简时间复杂度和方法不完备 收文日期：2013-01-18；修订日期：2013-03-03 作者筒介：邓大勇(1968一)，男，江西新干人，副教授，博