关联规则算法研究及在股市中的应用

《关联规则算法研究及在股市中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文关联规则算法研究及在股市中的应用姓名：何云峰申请学位级别：硕士专业：计算机应用技术指导教师：杨燕20060501西南交通大学硕士研究生学位论文第1页摘要数据挖掘是研究如{可从大量的数据中获取潜在的有用信息和知识。而关联规则挖握是数据挖掘中最成熟、最主要、最活跃的研究内容。随着证券市场的不断发展，在证券信息数据库中积累了大量历史交易数据，如何充分利用这些历史数据探寻证券市场自身的运行规律，成为人们关心的问题。特别是2005年下半年，适逢股改大潮的来临，中国股市重新振作，掀起了一波接一波的热潮，从中留下的数据又为数据挖掘提供了良好的挖掘对象，可

2、以总结出大量有价值的规律指导投资者操作。在整个数据挖掘的研究中，算法的研究占有特别重要的地位。数据挖掘面对的是大量数据集，算法的效率起到决定性的作用，因此，研究和改进现有的算法，有着十分重要的意义。鉴于此，本文对关联规则挖掘算法进行了研究。首先对数据挖掘作了一般性介绍，包括数据挖掘的概念、模式、挖掘的主要问题、数据挖掘系统的分类以及应用和发展趋势。然后，对数据挖掘中重要的关联规则挖掘算法做了深入的研究，分析了关联规则中经典的Apriori算法、AprioriTid算法和A砸oriHybird算法及其他学者对Apri商算法的改进算法，总结了算法中存在的问题；接着，详

3、细介绍了本文内容的重点之一，～种Ap西面Hybird算法的改进算法，并把它与Ap曲r．Hy硫d算法进行了详细比较。为了更好地挖掘股市信息，就必须结合股市的特点，特别是股票自身的运作规律，股票的走势包含了数以万计人的思维和智慧，必须通过详细和耐心的观察才能学之一二。经过长期学习、跟踪股市及模拟演练，本文决定从宏观和微观两个方面来描述股票。宏观上，把近数月的股票数据通过模糊时间序列匹配的方法转化为股票的长期参数；微观上，把近数目的股票数据通过相关实战书籍经验和模拟实战经验转化为短期参数，从而形成一套完整的参数集，为挖掘工作打下坚实的基础。这是本文内容的重点之二。最后在

4、Microsoftvisualc++6．O环境下完成了对股票数据的处理、算法的改进及挖掘工作。实验验证了改进的Ap豳riHybird算法的效率在一定程度上优西南交通大学硕士研究生学位论文第1l页于ApriDri}IybM算法；同时挖掘出了大量关联规则，其中一些颇具指导意义。关键词关联规则：ApdoriHybird算法；股票；模糊时间序列西南交通大学硕士研究生学位论文第llf页ABSTRACTDataMi血gainlst0getpreviouslyunlmown壮dpOtentiaUyusefulknowledge丘Dmalargeamoumofdata．AssOc

5、iationnllemillingisthemostdevelopin吕main孤dvigorousresearchconteⅡtinDataMi珂ng．Withtlledevelopmentofthestockmarket，lotsofllistOryexch觚gedatahavebeeⅡstOrcdindatab勰e．nattramsmOre趴dmore缸tcntionthathOwtousethesehistoryexch壮gcdatatOdiscoverthemlesOfthescockmarkct．EspedaIlyat也elattefhalfof200

6、6ye缸，stOckmarkctw醛happenedtoref0皿．QIinesestockmarketfeneⅣesalldsurgeshiglltidcomwaveafteranothcr．ThestockdataofthisperiodtimebecomeweUexca_vatiⅡgobjectforDataMin缸g．Amassofvaluablemlesw丑1bediscoVeriedtodirectinvcstofs．ExplomtionofalgoIithmsplaysallimP0nantroleinallDataMjmngreseafch．Dat

7、aMin：iI培faceslargedatabase．Theef：6dencyofa190rithmsisthemostimportant，soitisverysi伊ificanttoresc疵handimpr舛etheexist洫galg嘣蚰豇s．Basedonabove，thisthesismahllystudiesmealgorithmsofassodationmlemining．Fi墙tly，itgenemllyintroducesDataMiIlin舀iⅡdudingtheconceptsandthepattems，mainmiIlingproblems

8、，syst