基于概念格的分布多库规则发现.pdfVIP

第4l卷增刊 计算机研究与发展 VoI．41．SuppI 2004年10月 OFCOMPUTERRESEARaHANDDEVELOPMENTOct2004 JOURNAL 基于概念格的分布多库规则发现 赵传申杨明孙志挥 (东南大学计算机科学与工程系南京210096) (zbao-cbuanshen@dalutech．∞m) 条件概念格的方法，根据条件概念格挖掘全局分类规则，将挖掘任务划分为多个子任务，有效地提高挖掘效率．理论分析 和实验结果表明该算法是有效可行的 关键词数据挖掘；概念格；条件概念格；分类；分布式数据 中图法分类号’IP311 RulesfromDistributeDataBasedon Lattices Discovering Concept ZHAO SUNZhi—Hui Chuan—Shen，YANGMing，and Scienceand 210096) (Department盯ComputerEngineering．SoutheastUniversity，Nanjlng In Abstractthis DGRDBGL(distributeclassificationrulesdiscovererbasedon paper，analgorithm concept data condition and lattices)indistributedis creates latticeatstations proposed．DCRDBCLglobal coneapt classificationrulein condition which taskis into mining global conceptlattice，throughmining partitioned the of resultsshow andeffectiveness manysubtasks，improvingminingefficiency．Experimentfeasibility the algoritl=n． wordsdata lattices；condition data Key mining；concept concept 掘效率． 1引 言 本文提出了一种基于概念格的分布式分类规则 挖掘算法DCRDBCL，其算法思路是首先在各个站 自从德国的Wille教授…在20世纪80年代初点生成全局条件概念格，然后通过全局条件概念格 提出了形式概念分析以来，概念格已在数据挖掘和 来挖掘分类规则，将挖掘任务划分为多个子任务，充 知识发现领域取得，1‘泛而成功的应用，成为进行数 分利用了分布多库环境下的并行操作，可以减小内 据分析的得力工具．目前已经有不少使用概念格挖 存压力，提高了挖掘效率． 掘分类规则的算法【2，…．但在分布多库环境下用概 念格进行分类规则挖掘的研究工作还很少．综合单 2相关概念 机环境下基于概