序列模式挖掘高效算法及其在股票时序中的应用

《序列模式挖掘高效算法及其在股票时序中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文序列模式挖掘高效算法及其在股票时序中的应用学科专业统计学学位类型□√科学学位□专业学位研究生姓名谭璐维导师姓名、职称唐邵玲、副教授论文编号S1603049-1湖南师范大学学位评定委员会办公室二零一六年五月分类号密级学校代码10542学号201302100845序列模式挖掘高效算法及其在股票时序中的应用SequentialpatternminingoptimizationalgorithmanditsapplicationinstockInvestment论文编号S1603049-1学科专业统

2、计学研究方向应用统计学湖南师范大学学位评定委员会办公室二零一六年五月湖南师范大学学位论文原创性声明本人郑重声巧：所呈交的学位论文，，是本人在导师的指导下独立进行巧究工作所取得的成果。除文中己经注明引用的内容外，本论文不含任何其浊个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体Ｌ。，均己在文中义明确方式标巧本人完全意巧到本声明的法津结畢白本人承担。、＇＇学位论文作者签名：浑擒１＞４年月！曰湖南师范大学学位论文版权使用授权书、使用学位论文的规定本

3、学位论文作者完全了解学校有关保留，巧究生在校巧读学位期间论文工作的知识产权单位属湖南师范大学。同意学校保留并向国家有关部口或机构送卖论文的复印件和电子版，允许论文被查阁和借阅。本人攪权湖南师范大学可社将本学位论文的全部或部分内容编入有关数哥库进行检索，可＾处采用影印、缩印或扫描等复制手段巧存和汇编本学位论文■。本学位论文属于１□、巧窗，在年解密皂适用本授权书。２、不保密〇／（请在上相应方框内打作者签名：每搞目期：姗年居月曰－－日－导师整名从期：２ｐ庐＾月

4、日／摘要数据挖掘通常结合统计、机器学习、情报检索、专家系统以及模式识别等方式，用来进行数据库和人工智能等方面的研究，并获得了相当大的进展。关联规则分析是指在交易数据库中发现不同事务间的联系规则，并利用发现的关联规则帮助人们在市场运作中、决策支持中以及商业管理等方面提供有效的信息，因此关联规则在实际应用中覆盖面十分广泛，并在数据挖掘中占有比较重要的地位。随着中国市场经济的不断发展以及证券市场的规模的不断增强，股票市场在中国经济生活中的作用日益增强。由于市场中的股票数据的规模较为繁多，股票的价格规律表现的不

5、明显，只是隐藏在数以千计的交易数据库中。因此，如何对这些交易历史数据进行充分地利用，并利用关联规则的挖掘方法来发现隐藏在数据背后的规则，这对人们对股市的预测与投资提供了有利的价值，关联规则挖掘算法的应用领域的研究与探索也变得很有意义。本文在介绍了数据挖掘与关联规则的基本理论与研究现状的知识背景下，结合股票挖掘的时序特点与需求，引出了带有时间因素的序列模式规则挖掘的定义。针对关联规则经典算法Apriori算法的瓶颈问题以及序列模式挖掘的传统的窗口滑动技术的不足，提出了序列模式下的优化改进算法，不仅在算法上

6、提高了效率和减轻了空间负担，并且采用模式约束以及兴趣度约束来筛选用户感兴趣并且有意义的规则，这样的规则对于投资决策更有价值。最后，将序列模式的优I化算法应用于2013-2015两年时间段的股票挖掘，并将前后时间内的股票板块联动的规则进行对比，规则的结果与当时的市场政策结合分析，解释了规则的有效性与算法的优化性，同时对后期的投资分析具有一定参考价值。关键字：数据挖掘；关联规则；股票；优化序列算法IIABSTRACTDataminingisusuallycombinedwithstatistics,mach

7、inelearning,informationretrieval,expertsystemsandpatternrecognition,etc.,usedforresearchandotheraspectsofdatabaseandartificialintelligence,andgainedconsiderableprogress.Associationrulesanalysisisfoundinconnectionruleisdifferentbetweentransactionsinthetra

8、nsactiondatabaseandassociationrulesfoundtohelppeopleintheoperationofthemarket,decisionsupportandbusinessmanagement,toprovideeffectiveinformation,associationrulesinpracticalapplicationscoverageisverywide,andoccupiesamoreimp