[1]张璐璐 贾瑞玉 李学俊.一种基于关联规则的离群数据挖掘算法及其应用[J].计算机技术与发展,2007,(08):110-112.
　ZHANG Lu-lu,JIA Rui-yu,LI Xue-jun.An Association Rule- Based Algorithm for Outlier Mining and Its Application[J].,2007,(08):110-112.
点击复制

一种基于关联规则的离群数据挖掘算法及其应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年08期
页码:
110-112
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Association Rule- Based Algorithm for Outlier Mining and Its Application
文章编号:
1673-629X（2007）08-0110-03
作者:
张璐璐1; 2 贾瑞玉1 李学俊1
[1]安徽大学计算机科学与技术学院[2]解放军炮兵学院基础部计算中心
Author(s):
ZHANG Lu-lu ; JIA Rui-yu;  LI Xue-jun
[1]Department of Computer Science and Technology, Anhui Univ[2]Computation Centre, Basic Science Department, PLA＇Artillery Academy
关键词:
离群挖掘; 关联规则; 兴趣度; Apriori算法
Keywords:
outlier mining;  association rule ;  interest ;  Apriori algorithm
分类号:
TP311.13 TP301.6
文献标志码:
A
摘要:
文中基于对传统Apriori算法的改进,提出了一种基于规则的离群数据挖掘算法。该算法在数据结构中增加标识符链表后,计算了1-离群条件集的幂集,使得仅需对原数据库进行一次扫描,从而降低了该算法的时间复杂度。同时由于兴趣度的引入使得挖掘的结果也更有针对性和目的性。该算法被应用于某求职系统的离群数据分析中,实验表明该算法是可行有效的
Abstract:
An improved rule - based outlier mining algorithm is proposed in this paper based on the conventional Apriori algorithm. In this algorithm, after the identifier linked lists being added to the data structure, the power set of 1 - outlier - rules is formed. Only one scanning of the data source is needed using this method, which reduces the time complexity of this algorithm distinctly. The introduction of the degree of interest also makes the results more pertinent and reasonable. This algorithm has been used in the analysis of a real - world job - hunting system. It exhibits satisfiable performance

相似文献/References:

[1]李雷 丁亚丽 罗红旗.基于规则约束制导的入侵检测研究[J].计算机技术与发展,2010,(03):143.
　LI Lei,DING Ya-li,LUO Hong-qi.Intrusion Detection Technology Research Based on Homing - Constraint Rule[J].,2010,(08):143.
[2]王爱平 王占凤 陶嗣干 燕飞飞.数据挖掘中常用关联规则挖掘算法[J].计算机技术与发展,2010,(04):105.
　WANG Ai-ping,WANG Zhan-feng,TAO Si-gan,et al.Common Algorithms of Association Rules Mining in Data Mining[J].,2010,(08):105.
[3]张广路 雷景生 吴兴惠.一种改进的Apriori关联规则挖掘算法（英文）[J].计算机技术与发展,2010,(06):84.
　ZHANG Guang-lu,LEI Jing-sheng,WU Xing-hui.An Improved Apriori Algorithm for Mining Association Rules[J].,2010,(08):84.
[4]耿波 仲红 徐杰 闫娜娜.用关联分析法对负荷预测结果进行二次处理[J].计算机技术与发展,2008,(04):171.
　GENG Bo,ZHONG Hong,XU Jie,et al.Using Correlation Analysis to Treat Load Forecasting Results[J].,2008,(08):171.
[5]文拯 梁建武 陈英.关联规则算法的研究[J].计算机技术与发展,2009,(05):56.
　WEN Zheng,LIANG Jian-wu,CHEN Ying.Research of Association Rules Algorithm[J].,2009,(08):56.
[6]王晓宇 秦锋 程泽凯 邹洪侠.关联规则挖掘技术的研究与应用[J].计算机技术与发展,2009,(05):220.
　WANG Xiao-yu,QIN Feng,CHENG Ze-kai,et al.Investigation and Application of Association Rules Mining[J].,2009,(08):220.
[7]陈伟.Apriori算法的优化方法[J].计算机技术与发展,2009,(06):80.
　CHEN Wei.Method of Apriori Algorithm Optimization[J].,2009,(08):80.
[8]吕刚[] 郑诚.基于本体的关联规则在电子商务中的应用[J].计算机技术与发展,2009,(06):250.
　LU Gang,ZHENG Cheng.Association Rules with Ontological Information in E- Commerce[J].,2009,(08):250.
[9]郑春香 韩承双.关联规则研究及在远程教育考试系统中的应用[J].计算机技术与发展,2009,(08):186.
　ZHENG Chun-xiang,HAN Cheng-shuang.Research on Association Rule Mining and Application of Long- Distance Education System[J].,2009,(08):186.
[10]郑春香 韩承双 董甲东.关联规则技术在教学评价中的应用[J].计算机技术与发展,2009,(09):215.
　ZHENG Chun-xiang,HAN Cheng-shuang,DONG Jia-dong.Application of Association Rule Mining in Teaching Appraisal[J].,2009,(08):215.

备注/Memo

备注/Memo:
安徽省教育厅自然科学基金资助项目（2005kj056）张璐璐（1983-），女，安徽阜阳人，硕士研究生，研究方向为数据挖掘、机器学习；贾瑞玉，副教授，硕导，研究方向为机器学习、计算机图形学
更新日期/Last Update: 1900-01-01