基于时序逻辑的关联规则挖掘方法的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着计算机信息系统的日益普及,大容量存储技术的发展以及条形码等数据获取技术的广泛应用,人们在日常事务处理和科学研究中积累了大量的各种类型的数据。在这些保存的数据中,其绝大部分都是呈现时间序列类型的数据。所谓时间序列类型数据就是按照时间先后顺序排列各个观测记录的数据集。时间序列在社会生活的各个领域中都广泛存在,如金融证券市场中每天的股票收盘价格;商业零售行业中,某项商品每天的销售额;气象预报研究中,某一地区的每天气温与气压的读数以及在生物医学中,某一症状病人在每个时刻的心跳变化等等。应该注意到时间序列不仅仅是对历史事件的记录,随着时间推移和时间序列数据的大规模增长,如何对这些海量的时间序列进行处理,挖掘其背后蕴涵的价值信息,这对于我们揭承事物发展变化的内部规律,发现不同的事物之间的相互作用关系,为人们正确认识事物和科学决策提供依据等等,都具有重要的现实意义。因此,有关时间序列关联规则挖掘的研究一直以来都受到广泛地重视,成为一个具有重要理论和实用价值的热点研究课题。
     本文是将时序逻辑和数据挖掘的知识有效的结合在一起。针对上述问题对基于时序逻辑的关联规则挖掘方法展开研究。提出了基于时间序列的关联规则的趋势预测方法,针对同事物同属性和不同事物同属性两种情况,提出对应的时序关联规则挖掘算法:从时间序列集U'中挖掘出来最大的上升和下降的子时间序列的长度;从时间序列集U'中挖掘出来长度为k的上升和下降的子时间序列的个数;给出基于时序逻辑的同事物同属性的关联规则的置信度和支持度的计算方法;提出通过挖掘子时间序列中频繁出现的属性状态信息建立时序关联信息树的算法。即首先找出时间序列集上的频繁1—属性状态,然后用这个集合中的元素做树根,分别建立时序关联信息树。时序关联信息树是以频繁1—属性状态集中的元素作为时序模式的导出属性状态建立的,树的分支是由在长度为k的子时间序列中频繁出现在树根元素之前的频繁项及其出现的相对时间段构成,然后在这—基础上给出了基于时序逻辑的不同事物同属性的关联规则的置信度和支持度的计算方法,并针对不同对象相同属性下的时序关联规则提出规则缩减原则。
     随着当今数据采集和存储技术的不断发展.数据库中存储的数据量急剧增加,数据库的规模也因此变得越来越庞大。人们发现自己己不再是缺少信息,而是被信息海洋所淹没。数据挖掘(DM,Data M-ming)能为决策者提供重要的、极有价值的信息或知识,从而产生不可估量的效益。因此,越来越多的大中型企业开始利用数据挖掘来分析公司的数据以辅助决策,数据挖掘正逐渐成为市场竞争中立于不败之地的法宝.它是从大量的、不完全的、有噪声的、模糊的,随机的数据中提取隐含在其中、人们事先不知道的但又是潜在的有用信息和知识的过程。特别要指出的是,数据挖掘技术从一开始就是面向应用的,这样一来.就把人们对数据的应用。从低层次的末端查寻操作提高到为各级经营决策者提供决策支持的高度上来。
     如何分析数据并从中挖掘出有用的知识是一项既费时又难于进行的工作.通常,对于特定领域的数据挖掘需要有一定的背景领域知识.并在此基础上采用某种有效工具从数据集中获取更多的隐含的、先前未知的并具有潜在价值的知识。这种挖掘在工业过程控制、医疗诊断、股票分析、水文气象等领域尤显重要.因为这些领域的数据有一个共同的特点,即它们都记录了某个领域的时间序列信息,且信息量特别巨大,如果没有合适的挖掘手段则势必给以后的决策和新数据的预测带来困难.时间序列数据的出现使得有必要针对这一特殊数据类型的挖掘给出相应的策略,以便发现在某段时间内连续记录的某属性序列值的变化规律.以及它的变化给其它属性值所带来的影响.近些年来,随着粗糙集理论的研究深入,它已被广泛地应用于数据库中的知识发现、智能控制、机器学习、决策分析、专家系统以及模式识别等众多领域。
     本文首先对数据挖掘进行了详细的概述.并介绍了当前数据挖掘的常用技术:如决策树方法、遗传算法和进化理论、神经网络方法、贝叶斯分类方法、模糊集方法、粗糙集方法和类比学习等方法。并列出了数据挖掘的一些成功的应用;接着介绍了数据挖掘中最活跃的研究方向关联规则的挖掘,对其主要算法进行了描述和分析:最后具体地介绍了关联规则中的时序关联规则的挖掘,并对一些时序关联规则挖掘算法进行了比较分析。
With the computer information systems is becoming increasingly popular, the development of large-capacity storage technology and bar code data acquisition technology are widely used, People in the day-to-day affairs and scientific research have accumulated large amounts data in various types. The preservation data are showing their most types of time series. The so-called time series data type is arranged the various data sets of records according to the chronological order. The time series are extensive exist in the social life of all fields. For example, the daily stock prices in the financial market; the commodity daily sales in commercial retail industry; the reading of the daily temperature and pressure in weather forecasting research; the every time changes of a symptoms a patient's heartbeat in the biomedical, and so on. We should note that the time series is not just for the record of historical events, With the passage of time and time series data massive growth, how to deal with these massive time sequence, and mining the implication information of value, it has an important practical significance in exposing the internal changes law of things development, founding different things interaction, providing a basis for the people to correctly understand the issues and scientific decision-making ,and so on have. So the time series Mining Association Rules research has been widespread attention, and become an important and hot research topic with theoretical and practical value.
     This text effective combination the temporal logic and knowledge of data mining, and study the association rule mining method that base on sequential logic. Proposed the trend forecasting methods of association rules which based on the time sequence, against the same things with same attribute and different things with different attributes, proposed the corresponding temporal association rule mining algorithm; Ming the biggest length of the time-sequence with max rise and fall from time series U; The up and down time-sequence number from the time series U mining which length is k; Put forward the calculation method of the association rule's support degree and confidence degree based on the temporal logic ,and the association rule has same attributes and different things; Proposed the algorithm by setting timing associated information tree though mining the attributes of mining-time series that frequently appearance. This chapter identifies the state of frequent 1 - attribute in time series first , and then use the elements in this set as root, established the timing association information tree, timing associated information tree is establish though use the elements of frequent 1-tree state attributes as a focus on the temporal pattern, Tree branches construct by the frequent items which length of the k-time series frequently appeared before the roots elements, on this basis, I give the calculate measure of related rule's believe and support degree based on the sequential logic with different things and same attributes, and use the knowledge reduction to reduction the temporal association rules.
     Due to the development in technique of data acquisition and database, the data amount stored in the database increases sharply, the scale of the database becoming greater. People find that they no longer lack information, but they flooded by information ocean. The Data Mining can offer important, extremely valuable information or knowledge to policymaker therefore produced the inestimable benefit So, more and more large and middle-sized enterprises use Data Mining to assistant decision-making, the Data Mining is becoming a Trump to be able to establish an invincible position in market competition, It extraction the potential and useful information and knowledge that people do not know in advance from abundance, incomplete, fuzzy, random data. In particular, Data Mining began with orient application. Thus, it produces offer height of decision support for managing a policymaker in the units at various levels from search people application in data low end of level.
     It is a time-consuming and difficult work to analysis the data and mining the useful knowledge. Usually, It need certain background knowledge in some specific field Data Mining and use a certain valid tool to obtain more implicit, unknown but have potential value knowledge from the dataset. This mining process is important in industry process control, medical diagnosis, hydrometeor and stock analysis, etc, because the data of these fields have a common characteristic, they all write down certain time series information, and the amount of information is very enormous. It will be difficulty in forecast and decision without the suitable mining measure. As the Time Series Data appearance, it necessary to providing a corresponding tactics for this special date type mining, in order to find the change law of certain array written down in a succession time, and find the change influence on other attribute values also. In recent years, as the research on rough set theory become deeper. It is extensive applied in many field, such as knowledge discovery in database, intelligent control, machine learning, decision analysis and expert system.
     At first, this text summarize the data mining in detail, and introduce the data mining technology usually used at present: Such as decision tree method, genetic algorithm and evolutionary theory, neural network method, Bayesian theorem, fuzzy set method, a rough set approach, analogy learning, etc, and list some successful application about data mining; Then, this article introduce the most active study trend: association rule mining. Describe and analysis its main algorithms. Finally, this article introduced the time series association rule mining concretely, and compare and analysis some time series association rule mining algorithms.
引文
[Francisco Guil,2006]Francisco Guil,and R.Marin.Extracting Uncertain Temporal Relations from Mined Frequent Sequences.Proceedings of the Thirteenth International Symposium on Temporal Representation and Reasoning(TIME'06)
    [F.Guil,2004]F.Guil,A.Bosch,and R.Marin.TSET:An algorithm for mining frequent temporal patterns.In Proc.of the First Int.Workshop on Knowledge Discovery in Data Streams,in conjunction with ECML/PKDD 2004,pages 65-74,2004.
    [P.Laxminarayan,2005]Parameshvyas Laxminarayan.Mining Associations over Human Sleep Time Series.Proceedings of the 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05)
    [K.A.Pray,2005]K.A.Pray and C.Ruiz."Mining Expressive Temporal Associations From Complex Data".Proc.International Conference on Machine Learning and Data Mining MLDM'2005.Leipzig,Germany.Springer Verlag,July 2005.
    [OoiBoonYaik,2005]Ooi Boon Yaik.TIME SERIES PREDICTION USING ADAPTIVE ASSOCIATION RULES.Proceedings of the First International Conference on Distributed Frameworks for Multimedia Applications(DFMA'05)
    [Fran Coencn,2004]Frans Coenen,Paul Leng,Shakil Ahrned.Data Structure for Association Rule Mining:T-Trees.IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINGEEING,Vol.16,No.6,June 2004.774-778.
    [Jochen Hipp,2000]Jochen Hipp,Ulrich G(u|¨)ntzer,Gholamreza.Algorithms for Association Rule Mining:A General Survey and Comparison.SIGKDD Explorations.Valume 2,Issue 1,58-64.
    [Elena Baralis,2004]Elena Baralis,Silvia Chiusano,Paolo Garza.On Support Thresholds in Associative Classification.2004 ACM Symposium on Applied Computing.
    [Ja-Hwung Su,2004]Ja-Hwung Su,Wen-Yang Lin.CBW:An Efficient Algorithm for Frequent Itemset Mining.In:Proceedings of the 37 th Hawaii International Conference on System Sciences-2004.
    [Geoffrey I.Webb,2003]Geoffrey I.Webb,Songmao Zhang.Beyond Association Rules.Generalized Rule Discovery.2003:13-31.
    [Kok-Leong Ong,2003]Kok-Leong Ong,Wee-Keong Ng,Ee-Peng Lim.CrystalBall:A Framework for Mining Variants of Association Rules.This paper appeared at fourteenth Australasian Database Conference(ADC 2003),Adelaide,Australia.
    [Guizhen Yang,2004]Guizhen Yang.The Complexity of Mining Maximal Frequent Itemsets and Maximal Frequent Patterns.KDD'04,August 22-25,2004,Seattle Washington,USA.
    [Volker Stix,2004]Volker Stix.Finding All Maximal Cliques in Dynamic Graphs.In:Computational Optimization and Applications,27,173-186,2004
    [Bing Liu,2000]Bing Liu,Wynne Hsu,Shu Chen,Yiming Ma.Analyzing the Subjective Interestingness of Association Rules.IEEE INTELLIGENT SYSTEMS,2000.
    [Vikram Pudi,2000]Vikram Pudi,Jayant R.Haritsa.How Good are Association-rule Mining Algorithm.Proceedings of the 18 th International Conference on Data Engineering(ICDE'02)
    [Indra Budi,2003]Indra Budi,Stephane Bressan.Association Rules Mining for Name Entity Recognition.Proceedings of the Fourth International Conference on Web Infermation Systems Engineering(WISE'03)
    [Agrawal R,1993]Agrawal R,Imielinski T,Swami A.Mining Association Rules between Sets of Items in Large Databases.In:Proc the ACM SIGMOD International Congerence on Management of Data.Washington,1993.207-216
    [Rakesh Agrawal,1994]Rakesh Agrawal,Ramkrishnam Srikant.Fast Algorithms for Mining Association Rules.Proceedings of the 20 th VADB Conference Santiage,Chile,1994.
    [贾伟等,2006]贾伟,郭红丽.时态关联规则挖掘方法的研究.计算机工程与设计,Vol.27No.6,Mar.2006:988-992
    [杨剑敏等,2006]杨剑敏.一种基于关联矩阵的时态关联规则挖掘算法.《微计算机信息》(管控一体化)2006年第22卷第4-3期
    [印鉴等,2006]印鉴.不完整数据库中的数据挖掘.计算机工程,Vol.32 No.12,June 2006:34-36
    [邓景毅,2006]邓景毅.关联规则数据挖掘综述.电脑学习,2006年6月,第3期
    [褚龙现等,2006]褚龙现,李湘军.数据挖掘研究的综述.内江科技,2006年第6期
    [陈娜,2006]陈娜.数据挖掘技术的研究现状及发展方向.电脑与信息技术,Vol.14No.1,Feb 2006:46-49
    [董研,2006]董研.时态关联规则挖掘综述.科技情报开发与经济,2006年第16卷,第10期
    [刘独玉,2006]刘独玉,杨晋浩,钟守铭.关联规则挖掘研究综述.成都大学学报(自然科学版),Vol.25 No.1,Mar.2006
    [涂承胜,2006]涂承胜.关联规则挖掘的常用算法及其比较分析.重庆三峡学院学报,No.3.2006 Vol.22.
    [张娟,2006]张娟,王慧锋.股票时间序列模型的关联规则挖掘.天津理工大学学报,Vol.22No.2,Apr.2006
    [曾红月,2006]曾红月.一种基于组合模型的时间序列数据挖掘系统.杭州师范学院学报(自然科学版),2006 Vol.5 No.2 P.131-136
    [王晓晔,2006]王晓晔,孙济洲.一种时间序列表示算法及其在聚类中的应用.系统工程与电子技术,2006 Vol.28 No.8 P.1266-1269
    [何海江,2006]何海江.带时延的长时间序列线性相关挖掘研究.计算机工程与应用,2006Vol.42 No.16 P.180-183
    [王勇,2005]王勇,张新政,高向军.时序规则发现及其算法.计算机应用研究,2005年第6期:23-24
    [桂现才,2005]桂现才,林嘉宜,彭宏.基于概率的有效时间不确定的时态数据库挖掘.计算机工程,Vol.31 No.12 P.84-86
    [王英,2005]王英,徐慧.基于时间权重的FP-Growth算法改进.运城学院学报,Vol.31 No.2P.9-11
    [董祥军,2005]董祥军,宋瀚涛,姜合,陆玉昌.时态关联规则的研究.计算机工程,Vol.31No.15 P.24-26
    [秦亮曦,2005]秦亮曦,史忠植.多时间序列跨事务关联分析研究.计算机工程与应用,2005,27 P.10-12
    [王猛等,2004]王猛,王景光,李延霞.相关性分析在关联规则挖掘重的应用.统计与信息论坛,Vol.19,No.1,Jan,2004:38-39.
    [王大玲等,2004]王大玲,于戈,鲍玉斌.一种具有最大推荐非空率的关联规则挖掘方法.软件学报,Vol.15,No.8,2004:38-39.
    [易彤等,2004]易彤,徐宝文,吴方君.一种基于FP树的挖掘规则的增量更新算法.计算机学报,Vol.27,No.5,May 2004:703-710
    [张新霞等,2003]张新霞,王耀青.基于统计相关性的兴趣关联规则的挖掘.计算机工程与科学,2003年第25卷第3期:60-62.
    [綦艳霞,2004]綦艳霞.新颖度—关联规则的评价指标.计算机应用研究.文章编号1001-3659(2004)01-0017-03:17-19
    [冯志新等,2004]冯志新,钟诚.基于FP-tree的最大频繁模式挖掘算法.计算机工程,2004年6月,Vol.3.0,No.11:123-124
    [毛国君等,2002]毛国君,刘椿年.基于项目序列集操作的关联规则挖掘算法.计算机学报.Vol.25,No.4,Apr 2002:417-422
    [陈安龙等,2004]陈安龙,唐常杰,陶宏才,元昌安,谢方军.基于极大团和FP-Tree的挖掘关联规则的改进算法.软件学报,Vol.23,No.1,Feb.2003:87-90
    [王文清等,2003]王文清,乔雪峰.带有时态约束的多层次关联规则的挖掘.北京理工大学学报,Vol1.23,No.1,Feb.2003:87-90
    [李邦云等,2004]李邦云,袁贵州,丁晓群.基于相似搜索和加权回归技术的短期电价预测.电力自动化设备.Vol.24,No.1.Jan,2004:42-45
    [熊曾刚等,2004]熊曾刚,张学敏,陈建新.关于数据库技术研究及发展现状的探讨.工矿自动化.No.1,Feb.2004:17-19
    [江晓尧等,2003]江晓尧,江伟.决策树在数据挖掘中的应用研究.安庆师范学院学报(自然科学版),Vol.9,No.1,Feb,2003:83-85
    [方英武等,2003]方英武,张广鹏,吴德伟,黄玉美,赵修斌,王轶.分布式数据挖掘计算过程—DDCP算法研究.电子科技大学学报,Vol.32,No.1,Feb 2003:80-84
    [李海军等,2004]李海军,朱群雄.基于MapX德空间数据挖掘模型及其应用.计算机应用,Vol.24,No.2,Feb,2004:125-127
    [尹晓峰等,2004]尹晓峰,刘椿煌.行车安全检测数据关联规则的研究.铁路计算机应用,Vol.13,No.1,2004:5-7
    [邓甦等,2004]邓甦,唐恒永.高校科研决策支持系统中关联规则挖掘的应用.沈阳师范大学学报(自然科学版),Vol.22,No.1,Jan 2004:7-11
    [Francisco Guil,2006] Francisco Guil, and R. Mar'in.Extracting Uncertain Temporal Relations from Mined Frequent Sequences. Proceedings of the Thirteenth International Symposium on Temporal Representation and Reasoning (TIME'06)
    [F.Guil,2004] F.Guil, A. Bosch, and R. Mar'in. TSET: An algorithm for mining frequent temporal patterns. In Proc. of the First Int.Workshop on Knowledge Discovery in Data Streams, in conjunction with ECML/PKDD 2004, pages 65-74,2004.
    [P.Laxminarayan,2005] Parameshvyas Laxminarayan.Mining Associations over Human Sleep Time Series. Proceedings of the 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05)
    [K.A.Pray,2005] K.A. Pray and C. Ruiz. "Mining Expressive Temporal Associations From Complex Data". Proc. International Conference on Machine Learning and Data Mining MLDM'2005. Leipzig, Germany. Springer Verlag, July 2005.
    [Z.Wang,2005] Z.Wang and R. Shi, "An improved graph-based algorithm for discovering association rules," Computer Engineering & Science, 2005,27(5), pp. 48-51.
    [H.Dong,2005] H.Dong and Z.Feng, "Apriori algorithm of finding frequency sets research," Journal of Gansu Lianhe University, 2005,19(2), pp. 27-29.
    [Hui Ning,2006] Hui Ning.Temporal Association Rules in Mining Method. Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06)
    [Frans Coenen,2004] Frans Coenen,Paul Leng,Shakil AhmedData Structure for Association Rule Mining: T-Trees. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINGEEINQVol .16,No. 6,June 2004.774-778.
    [Jochen Hipp,2000] Jochen Hipp,Ulrich Gfintzer.Gholamreza .Algorithms for Association Rule Mining: A General Survey and Comparison .SIGKDD Explorations. Valume 2,Issue 1,58-64.
    [Elena Baralis.2004] Elena Baralis,SiIvia Chiusano,Paolo Garza. On Support Thresholds in Associative Classification .2004 ACM Symposium on Applied Computing.
    [Ja-Hwung Su,2004] Ja-Hwung Su,Wen-Yang Lin. CBW:An Efficient Algorithm for Frequent Itemset Mining.In:Proceedings of the 37 th Hawaii International Conference on System Sciences-2004.
    [Geoffrey I.Webb,2003] Geoffrey I.Webb,Songmao Zhang. Beyond Association Rules.Generalized Rule Discovery.2003:13-31.
    [Kok-Leong Ong,2003] Kok-Leong Ong, Wee-Keong Ng,Ee-Peng Lim.CrystalBall:A Framework for Mining Variants of Association Rules. This paper appeared at fourteenth Australasian Database Conference (ADC 2003),Adelaide .Australia.
    
    [Gukhen Yang,2004] Guizhen Yang. The Complexity of Mining Maximal Frequent Itemsets and Maxima] Frequent Patterns. KDD'04,August 22-25,2004,Seattle Washington ,USA.
    [Volker Stix,2004] Volker Stix.Finding All Maximal Giques in Dynamic Graphs. In: Computational Optimization and Applications,27,173-186,2004
    [Bing Iiu,2000] Bing Liu.Wynne Hsu,Shu Chen .Yiming Ma .Analyzing the Subjective Interestingness of Association Rules .IEEE INTELLIGENT SYSTEMS.2000.
    [Vikram Pudi,2000] Vikram Pudijayant R-Haritsa. How Good are Association-rule Mining Algorithm. Proceedings of the 18 th International Conference on Data Engineering(ICDE'O2)
    [Indra Budi,2003] Indra Budi .Stephane Bressan. Association Rules Mining for Name Entity Recognition .Proceedings of the Fourth International Conference on Web Infermation Systems Engineering(WISE'O3)
    [Jochen Hipp,2002] Jochen Hipp,Ulrich Guntzer,Gholamreza Nakhaeizadeh.Data Mining of Association Rules and the Process od Knowledge Discovery in Databases.In Data Mining in E-Commerce,Medicine,and Knowledge Management .pages 15-36,2002.
    [Guanling Lee,2001] Guanling Lee,K.L.Lee.Arbee LP.Chen. Efficient Graph-Based Algorithms for Discovering and Maintaining Association Rules in Large Databases. Knowledge and Information Systems(2001)3:338-355
    [Agrawal R.1993] Agrawal R,Imielinski T.Swami A.Mining Association Rules between Sets of Items in Large Databases.In:Proc the ACM SIGMOD International Congerence on Management of Data. Washington ,1993.207-216
    [KELUO,2003] KELUO,JIE WU. A New Menthod to Mine Valid Association Rules.Proceedings of the second International Confererce on Machine Learning and Cybernetics,Xi'an,2-5 November 2003.
    [Cheng-Fa Tsai,2002] Cheng-Fa Tsai,Yi-Chau Lin,Chin-Pin Chen.A New Fast Algorithms for Mining Association Rules in Large Databases.2002
    [Rakesh Agrawal,1994] Rakesh Agrawal ,Ramkrishnam Srikant. Fast Algorithms for Mining Association Rules. Proceedings of the 20 th VADB Conference Santiage,Chile,1994.
    [Ayahaiko Niimi,2000] Ayahaiko Niimi,Eiichiro Tazaki .Genetic Programming Combined Conference on Knowledge-Based Intelligence Systems & Allied Technologies ,30 th Aug-1 th Sept 2000,Brighton,UK.
    [Bing Iiu,1999] Bing liu.Wynne Hsu,Yiming Ma .Mining Association Rules with Multiple Minimum Supports. In:ACM SIGKDD International Conference on Knowledge Discovering & Data Mining (KDD-99).August 15-18,1999,San Diego .CA.USA.
    [Martin Ester,1999] Martin Estei,Hans-Peter Kriegel,J5rg Sander .Knowledge Discovery in Spatial Databases. Invited Paper at 23 rd German Conf. On Artificial Intelligence (Kr99),Bonn,Germany,1999.
    [Hannu Toivonen,1996] Hannu Toivonen. Sampling Large Databases for Association
    Rules.Proceedings of the 22 nd VLDB Conference Mumbai(Bombay),India,1996.
    [Jafar Adibi,2001] Jafar Adibi,Wei-Min Shen. Time-Invariant Sequential Association Rules: Discovering Interesting Rules in Critical Care Databases. Conference'KDD-01,August,2001.San Francisco,CA.
    [Pang-Ning Tan,2002] Pang-Ning Tan, Vipin Kumar, Jaideep Srivastava. Selecting the Right Interestingness Measure for Association Patterns.SIGKDD'02 Edmonton, Alberta, Canada ,2002.
    [Bing Liu, 1999] Bing Liu, Wynne Hsu ,Yuning Ma. Pruning and Summarizing the Discovered Associations. KDD-99 San Diego CA USA.1999.
    [Andrian Marcus,2001] Andrian Marcus , Jonathen I. Maletic, King-LP Lin. Ordinal Association Rules for Error Igentification In Data Sets. CIKM'01,November 5-10,2001 ,Atlanta,Georgia,USA. [Shashi Shekhar.2002] Shashi Shekhar,Chang-Tien Lu .Pusheng Zhang. Detecting graph-based Spatial Outliers. Intelligent Data Analysis 6(2002)451-468.IOS Press.
    [Shashi Shekhar,2003] Shashi Shekhar.Chang-Tlen Lu .Pusheng Zhang. A Unified Approach to Detecting Spatial Outliers .Geolnformation 7:2139-166,2003
    [Shashi Shekhar,2001] Shashi Shekhar,Chang-Tien Lu .Pusheng Zhang. Detecting Graph-Based Spatial Outliers : Algorithms and Applications(A Summary of Results).KDD-2001 San Francisco ,CA,USA.
    [Martin Ester,2001] Martin Ester,Hans-Peter Knegel, Jorg Sander .Algorithms and Applications for Spatial Data Mining . Published in Geographic Data Mining and Knowledge Discovery Research Monographs in GIS .Taylor and Francis,2001.
    [贾伟等,2006]贾伟,郭红丽.时态关联规则挖掘方法的研究.计算机工程与设计.Vol.27 No. 6,Mar.2006:988-992
    [杨剑敏等,2006]杨剑敏.一种基于关联矩阵的时态关联规则挖掘算法.《微计算机信息》(管 控一体化)2006年第22卷第4-3期
    [印鎏等,2006]印鉴.不完整数据库中的数据挖掘.计算机工程。Vol.32 No.12,June 2006:34—36
    [邓景毅,2006]邓景毅.关联规则数据挖掘综述.电脑学习。2006年6月,第3期
    [褚龙现等,2006]褚龙现.李湘军.数据挖掘研究的综述.内江科技。2006年第6期
    [陈娜,2006]陈娜.数据挖掘技术的研究现状及发展方向.电脑与信息技术,Vol.14 No.1,Feb2006:46—49
    [董研,2006]董研.时态关联规则挖掘综述.科技情报开发与经济。2006年第16卷,第10期
    [刘独玉,2006]刘独玉,杨晋浩,钟守铭.关联规则挖掘研究综述.成都大学学报(自然科学版),Vol.25 No.1,Mar.2006
    [涂承胜,2006]涂承胜.关联规则挖掘的常用算法及其比较分析.重庆三峡学院学报.No.3.2006 Vol.22.
    [张娟,2006]张娟,王慧锋.股票时间序列模型的关联规则挖掘.天津理工大学学报,Vol.22No.2,Apr。2006
    [曾红月,2006]曾红月.一种基于组合模型的时间序列数据挖掘系统.杭州师范学院学报(自然 科学版),2006 V01.5№.2 P.131-136
    [王晓晔,2006]王晓晔,孙济洲.一种时间序列表示算法及其在聚类中的应用.系统工程与电子技术。2006 Vol.28 No.8 P.1266—1269
    [何海江,2006]何海江.带时延的长时间序列线性相关挖掘研究.计算机工程与应用,2006Vol.42 No.16 P.180-183
    [王勇,2005]王勇,张新政。高向军.时序规则发现及其算法.计算机应用研究,2005年第6期:23-24
    [桂现才,2005]桂现才,林嘉宣,彭宏.基于概率的有效时间不确定的时态数据库挖掘.计算机工程。Vol.31 No.12 P.84—86
    [王英,2005]王英。徐慧.基于时间权重的FP-Growth算法改进.运城学院学报,Vol.31 No.2P.9-11
    [董祥军,2005]董祥军,宋瀚涛,姜合,陆玉昌.时态关联规则的研究.计算机工程,Vol.31 No.15P.24-26
    [秦亮曦。2005]秦亮曦,史忠植.多时间序列跨事务关联分析研究.计算机工程与应用,2005,27P.10一12
    [王猛等,2004]王猛,王景光,李延霞.相关性分析在关联规则挖掘重的应用.统计与信息论坛,Vol.19,No.1,Jan,2004:38—39.
    [王大玲等,2004]王大玲,于戈,鲍玉斌.~种具有最大推荐非空率的关联规则挖掘方法.软件学报,Vol.15,No.8,2004:38—39.
    [易彤等,2004]易彤,徐宝文,吴方君.一种基于FP树的挖掘规则的增量更新算法.计算机学报,Vol.27,No.5,May 2004:703-710
    [张新霞等,2003]张新霞,王耀青.基于统计相关性的兴趣关联规则的挖掘.计算机工程与科学,2003年第25卷第3期:60一62.
    [卢炎生等.2003]卢炎生,张蕊,王澎.一种交互式可约束的最小关联规则集挖掘算法.华中科技大学学报(自然科学版),Vol.31,No.2,Feb.2003:9-10
    [綦艳霞,2004]綦艳霞.新颖度一关联规则的评价指标.计算机应用研究.文章编号1001-3659(2004)01-0017-03:17一19
    [张勇等,2003]张勇,李险峰.挖掘中关联规则更新算法的研究.长春大学学报.Vol.13,No.9,2003:1586-1592
    [石阳等,2002]石阳,张红云,马亘.数据挖掘中关联规则算法及其应用.鞍山师范学院学报2002一03,4(1):79—81.
    [郑泉等,2004]郑泉,王建东.基于FP一树挖掘大数据库的方法及算法PCM.计算机工程与应用,2004.7:182—184.
    [冯志新等,2004]冯志新,钟诚.基于FP—tree的最大频繁模式挖掘算法.计算机工程。2004年6月,Vol.3.0,No.11:123一124
    [陆介平等,2005]陆介平,杨明,孙志挥,鞠时光.快速挖掘全局最大频繁项目集.软件学报,Vol.16,No.4,2005:553-560
    [宋余庆等,2003]宋余庆,朱玉全,孙志挥,陈耿.基于FP-Tree的最大频繁项目集挖掘及更新算法.软件学报.Vol.14,No.9,2003:1586-1592
    [王晓峰等,2004]王晓峰,王天然,赵斌.一种自项向下挖掘长频繁项目的有效方法.计算机研究与发展.Vol.41,No.1,Jan,2004:148—155
    [李玮等,2002]李玮,宋瀚涛.基于相似性的关联规则启发式发现.北京理工大学学报.Vol.38,No.2,Apr,2002:98-100
    [聂永红,2000]聂永红.定量关联规则的挖掘.广西大学学报(自然科学版),Vol.25,No.4。Dec,2000:316—319
    [马春玲等,2002]马春玲,李廉.基于等价关系的关联规则的挖掘.兰州大学学报(自然科学版),Vol.38,No.2,Apt,2002:64-71
    [张学农,2002]张学农.大型数据库中关联规则挖掘的相关性控制.广西药学院学报,Vol.18,No.4.Dec,2002:319-321
    [戴稳胜等,2002]中国人民大学统计学系数据挖掘中心.关联规则挖掘概述.统计与信息论坛.Vol.17,No.5,Sept。2002:4-9
    [铁治欣等,2000]铁治欣,陈奇,俞瑞钊.关联规则采掘综述.计算机应用研究.2000年第一期:1-5
    [李德仁等,2002]李德仁,王树良,李德毅,王新洲.论空间数据挖掘和知识发现德理论和方法.武汉大学学报,信息科学版,V01.27,N0.3,June 2002:221—233
    [徐铭杰等,2002]徐铭杰,赵永江.空间数据挖掘研究.安阳师范学院学报.2002年:9—12
    [陈欣等,2004] 陈欣,曾红月.数据挖掘的分析方法综述.福建电脑.2004年第一期:3l一32
    [郭达志等,2000]郭达志,胡召玲,陈云浩.GIS中空间对象的不确定性研究.中国矿业大学学报(自然科学版),2000,29(1):20一24
    [李德仁等,2001]李德仁,王树良,史文中,王新洲.论空间数据挖掘和知识发现.武汉大学学报,信息科学版,Vol.26,No.6.Dec.2001:491-499
    [陈中详等,2003]陈中详,岳超源.空间数据挖掘的研究毅发展.计算机工程与应用.2003.3:5-7
    [秦锋等,2003]秦锋,杨学兵.一种基于APRIORI性质的多维关联规则挖掘算法的研究.安徽工业大学学报,Vol.20,No.2,Apri l.2003:141-144
    [毛国君等,2002]毛国君,刘椿年.基于项目序列集操作的关联规则挖掘算法.计算机学报.Vol.25,No.4,Apr 2002:417-422
    [陈安龙等,2004] 陈安龙,唐常杰,陶宏才,元昌安,谢方军.基于极大团和FP-Tree的挖掘关联规则的改进算法.软件学报,Vol.23,No.1,Feb.2003:87-90
    [王文清等,2003]王文清,乔雪峰.带有时态约束的多层次关联规则的挖掘.北京理工大学学报,Vol.23。No.1,Feb.2003:87—90