基于粒计算的商业数据流概念漂移特征选择-南京大学学报自然科学.PDF

（ ） 南京大学学报 自然科学 第 卷 第 期 ， ４７ ４ Ｖｏｌ．４７ Ｎｏ．４ 　 　　　 ＪＯＵＲＮＡＬＯＦ ＮＡＮＪＩＮＧ ＵＮＩＶＥＲＳＩＴＹ　　　　 年 月 　 　 　 ２０１１ ７ Ｊｕｌ ２０１１ ｙ （ ）  ＮＡＴＵＲＡＬ ＳＣＩＥＮＣＥＳ 　 檿 殨檿檿檿檿檿檿殨 数据挖掘专栏 殨 檿 檿檿檿檿檿檿殨 基于粒计算的商业数据流概念漂移特征选择＊ ＊＊ ， ， 琚春华 帅朝谦 封 毅 　 （ ， ， ， ） 浙江工商大学计算机与信息工程学院 现代商贸研究中心 杭州 ３１００１８ ： 、 ， 摘 要 商业数据流具有动态性 漂移性等特性 概念漂移特征选择是数据流挖掘的重要工作之一． 　 　 ， 本文从数据流的特点和概念漂移特性出发 提出了数据流的概念形式化分析流程和基于粒计算构建数 据流的概念形式化描述模型； ， 商业数据流的概念漂移实际上取决于其概念外延的变化 文中使用包括 ； 外延偶合度和内涵偶合度在内的概念偶合度来描述概念间的相似性 经过粒化的数据流由概念格来表 ， ； ， 示 进而通过概念格对的松弛偶合度来分析数据流特征 结合概念偶合分析和数据流变化特征 阐述 ， 了一种基于数据流概念格对的松弛匹配偶合度算法 并据此分析概念格对来选择数据流的漂移特征． 、 ， 通过实例验证 评价了特征选择 证明其有效性． ： ， ， ， ， 关键词 商业数据流 概念漂移 粒计算 形式化概念分析 特征选择 　 中图分类号： ＴＰ ３９１ 　 　 Ｇｒａｎｕｌａｒｃｏｍ ｕｔｉｎ ｂａｓｅｄｃｏｎｃｅｔｄｒｉｆｔｆｅａｔｕｒｅｓｓｅｌｅｃｔｉｏｎｆｏｒ 　 　 　 　 　 　 ｐ ｇ ｐ