基于非线性相关发现的数据挖掘算法.pdfVIP

第 24 卷 第 3 期 计 算 机 应 用 研 究 Vol. 24, No. 3 2007 年 3 月 Application Research of Computers March 2007 基 于 非 线 性 相 关 发 现 的数 据 挖 掘 算 法 * 1 2 2 刘 博 , 郑启伦 , 彭 宏 ( 1. 华南师范 大学 教 育信 息技术学 院, 广 东 广州 5 1063 1; 2. 华南理工 大学 计算机科 学与工程 学院, 广 东 广 州 5 10640) 摘 要: 现有的关联规则挖掘 算法均致 力于频繁集搜 索, 基 于预先设 置 的支持度—置信 度 之 上, 具有很 大的偶 然性, 不 利于控制 ; 并且关联规 则没有体 现数 据整体 的相 关性 。为 了克服 以上缺 点, 引入 了非 线性相 关的概 念 , 应 用于不 同相 关类型规则 的挖掘, 且无须人 为设 置参数, 从 而大大提 高 了规 则发现的实效性。 关键 词: 数 据挖掘; 关联规 则挖掘; 线性相 关性 发现 ; 全局 相关性; 非 线性相关发现 中图分类号: TP391 文献标 志码: A 文章编 号: 1001- 3695( 2007) 03- 0047- 03 Data Mining Algorithm Based on Non-linear Correlation Discovery 1 2 2 LIU Bo , ZHENG Qi-lun , PENG Hong ( 1. School of Education Information Technology, South China Normal University, Guangzhou Guangdong 510631, China; 2. School of Com- puter Science Engineering, South China University of Technology, Guangzhou Guangdong 510640 , China) Abstract: The existing arithmetic of association rules mining techniques all do take up with searching the frequent setting, es- pecially on the basis of support-believe degree set beforehand. So the searching has much more chance going against control. In addition, the association rules are out of correlatino of holistic data. Importing the concept of non-linear correlation. apply- ing to different kinds of rules mining, which conquered those shortcoming discussed above. The proposed method need not set parameter man-made, and it e