一种基于改进遗传算法的关联规则挖掘及应用研究

来源 :兰州财经大学 | 被引量 : 0次 | 上传用户:abckidscba
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和电子商务的飞速发展,信息化、数据化成为这个时代的特征。各个行业的数据库中都储存了大量数据信息,这些数据中包含了许多有价值的信息,而关联规则挖掘就是从大量的数据信息中挖掘隐藏的、有价值的关联关系,为决策者做出明智的决策提供有力依据的一种挖掘工具。。
  而关联规则挖掘经典算法——Apriori算法,在数据信息量庞大的情况下,效率低,运行时间长,为了弥补Apriori算法的不足,本文引入全局搜索算法——遗传算法,针对遗传算法容易产生局部最优解的缺点,对遗传算法进行改进,提出了一种基于改进遗传算法的关联规则挖掘算法,并通过对比实验,验证该算法的优越性,最后将算法应用到某商务网站交易数据和评价数据中,验证算法的实用性,挖掘商务网站大量数据中有价值的信息。本文主要工作如下:
  (1)关联规则挖掘研究:深入研究了关联规则挖掘算法,详细阐述了关联规则挖掘的经典算法——Apriori算法,分析常用关联规则挖掘算法的优缺点,提出一种用遗传算法对关联规则挖掘改进的思想。
  (2)遗传算法研究:全面介绍了遗传算法的相关概念和基本思想,详细比较分析了多种编码方法、适应度函数的构造方法、遗传算子的设计,提出一种改进遗传算法,并对改进遗传算法的步骤流程做了详细的解释说明。
  (3)一种基于改进遗传算法的关联规则挖掘研究:设计了一种基于改进遗传算法的关联规则挖掘算法,并利用MATLAB对改进遗传算法、遗传算法、Apriori算法挖掘关联规则进行对比实验,从挖掘的关联规则数目、处理不同数据集的运行时间以及挖掘不同支持度阈值关联规则的运行时间上验证了本文设计的改进遗传算法挖掘关联规则的优越性。
  (4)基于改进遗传算法的关联规则挖掘应用:将基于改进遗传算法的关联规则挖掘应用于某商务网站中,通过挖掘商务网站交易数据,发现买家购买商品之间的关联关系;挖掘商品评价数据,发现买家对不同类型商品以及同种商品价格对评价的影响,根据挖掘到的关联规则,针对现有的信用评价模型进行改进,从而为卖家制定优质的营销策略、改善网站结构、提高销售额提供有价值的信息。
其他文献
已烯的二聚体-十二烯的生产近年来备受重视需求量也急剧增加.十二烯的用途非常广泛,如用它制备的十二叔碳硫醇是合成橡胶工艺中的分子量调节剂,硫化十二烷基酚钙是优良的润滑油的添加剂,十二烷基酚聚氧乙烯醚是均染剂、十二烷基苯磺酸钙是阴离子表面活性剂,十二烷基苯磷酸酯钾盐是乳化剂(DK,DL-1),十二烷基丁二酚是润滑剂,磷苯二甲酸十二碳酯是增塑剂,支链十二烷基和支链十二烷基苯碘酸是农用乳化剂等.已烯3ˉ5
学位
近年来,随着靖边气田开发程度的不断深入,气田产能建设也逐渐向靖边气田周边进行扩展。经过大量的资料收集、整理、分析和研究工作,对靖边气田北部马五41储层特征开展了精细的研究工作,明确了沉积相、成岩作用和古岩溶地貌是储层发育的三个控制因素,研究区碳酸盐岩储层的形成和发育过程极具复杂性,在对储集体的时空展布规律进行深化认识和储层综合评价的基础上,得到如下结论和认识。  1.沉积环境是形成有利储层岩石类型
学位
本文以沉积学、石油地质学、构造地质学、地质数学、测井地质学的最新成果为理论基础,以计算机和自动绘图技术为手段,以现代油藏描述理论为指导,利用地质录井、地球物理测井、各种分析化验及地层测试资料,从岩心分析、关键井研究出发,对研究区长4+52、长61储层进行了小层的精细划分与对比、构造的精细解释;分析了研究区的沉积微相类型,沉积微相的平面分布特征、演化规律和骨架砂体的展布情况;研究了储集体的岩石特性、
本课题以从鸡肠道分离的丁酸梭菌C菌株为研究对象,在对其进行生化和分子生物学鉴定的基础上,研究了该菌株抗性产酶特性、抑菌特性;并以鮸鱼为试验动物,研究了该菌株对其生长、消化酶、体液免疫、肠道微生态调控效用、与果寡糖的协同作用及相关的机理。主要研究结果如下:1、通过对C菌株的菌落形态、生化及分子生物学的鉴定,确定该菌株为丁酸梭菌。2、试验研究了丁酸梭菌C菌株对温度、胆酸盐及抗生素的耐受性。结果表明,C
学位
目的:  本课题研究十枣汤治疗IPF的临床疗效,并通过动物实验研究十枣汤对大鼠模型中COLⅠ、FN表达的影响探讨十枣汤抗纤维化的机制。  方法:  临床观察:选取48例IPF患者为研究对象,随机分为对照组和治疗组,每组24人。对照组应用乙酰半胱氨酸(富露施)治疗,治疗组在对照组治疗的基础上加用十枣丸,观察疗程为8个周,观察中医症状总评分、呼吸困难量表评分指标的前后变化。  动物实验:选用雄性SPF
目的:通过运用中医传承辅助平台(V2.5版本),系统地统计分析陕西中医药大学图书馆所藏的历代著作中记载的用以治疗癫痫的有效方剂,以及近40年在中文数据库治疗癫痫的方剂,探究历代医家诊治癫痫的学术经验和用药规律,为今后临床治疗癫痫提供参考,以发挥中医药自身优势,不断提高中医对于癫痫的防治水平。并分析探讨恩师杨志宏治疗癫痫的独到经验及其用药规律。  方法:收集陕西中医药大学图书馆所藏的历代著作中记载的
学位
第一部分当归A3部位的抗炎作用及其对大鼠子宫Cox-2表达的影响当归A3部位(简称A3)是我系从当归挥发油(CO2超临界法提取)中萃取得到的中性、非酚性部位。实验证明当归挥发油具有抗炎镇痛作用,且其抗炎作用与抑制PGs生成有关。我们前期的研究发现:A3为当归挥发油中最佳抑制子宫收缩、抗痛经活性部位,其抑制子宫收缩机制可能与抑制PGs生成有关。本部分拟先建立炎症模型研究A3的抗炎作用,然后进一步研究
学位
以新兴技术为驱动的新兴产业所形成的新一轮产业革命,对拉动本国经济增长、优化产业结构、重塑国家竞争力具有非常重要的引擎作用,是当前全球产业发展和变革的大趋势,也是推动世界经济发展的主导力量。面对这一重大发展机遇,主要发达国家都迫切加快布局本国的新兴技术产业化,期望创造新的经济增长极,抢占新一轮的经济与科技竞争制高点。当前,中国处于经济发展新常态,面临的国内外发展环境错综复杂,依靠技术创新驱动新兴产业
近年来云计算、大数据、移动互联网、搜索引擎等互联网新技术飞速发展,随着技术与金融充分融合,“互联网金融”和“金融科技”孕育而生。在监管机构的定位中,金融科技作为金融服务提升的技术手段已基本明确。而互联网金融作为一种崭新的金融服务模式,虽然2016年左右P2P网贷出现了大量风险事件,但随着监管部门及时跟进,整体模式的强盛生命力正得以持续展现,并已在经济社会中扮演了越来越重要的角色。作为经济社会发展的
设立政府引导基金是《国家中长期科学和技术发展规划纲要(2006-2020年)》的配套措施之一,目的在于推动创投市场发展并促进创业企业融资。然而,由于政府引导基金总量有限,且大部分创业企业在成长成熟过程中都需要进行多轮融资,因此仅仅通过政府引导基金自身投资来破解创业企业的融资困境难免有杯水车薪之嫌。通过政府引导基金投资促进创业企业后续融资不仅可以更大程度上缓解创业企业的融资难,还可以更加高效地发挥政
学位