数据挖掘算法在数据完整性恢复中的设计与实现

毕业设计(论文)`院系控制与计算机工程学院计算机系专业班级计算机科学与技术0801班学生姓名李雪飞指导教师张少敏二○一二年六月题目数据挖掘算法在数据完整性恢复中的设计与实现华北电力大学本科毕业设计（论文）I数据挖掘算法在数据完整性恢复中的设计与实现摘要随着信息技术和市场的发展，数据库系统都在各个方面得到了广泛的应用。保证数据库的完整性成为了数据库技术中的一个重要课题。当数据库遭受攻击时，撤销并重新执行损坏事物是最常用的机制。这种机制要么停止或极大限制了修理期间的数据库服务，使数据库出现不能接受的完整性损失或拒绝对有严格要求的应用程序服务，要么在联机数据清理时会由新的事物引起更严重的损害传播。在这种情况下，一种在保证数据库可用性同时迅速修复数据库完整性的方法显得尤为重要。本文首先论述了挖掘算法的相关理论知识，以及挖掘算法在数据完整性恢复中的可实施性。然后具体阐述了一种算法思想，利用数据挖掘算法在数据库受到攻击后，实时发现损害的传播模式，限制危害进一步传播，并迅速将数据的完整性恢复。本文选用VC++编程环境，对文中提出的算法思想进行模拟，实现了损害传播模式的分析查找，使现在数据库系统的可用性向前进了一大步。关键词：数据挖掘；数据库；数据完整性；损害传播模式华北电力大学本科毕业设计（论文）IITHEDESIGNANDIMPLEMENTATIONOFTHEMININGALGORITHMSINDATAINTEGRITYRECOVERYAbstractWiththedevelopmentofinformationtechnologytheforeheadandthemarket,thedatabasesystemhasbeenappliedinallaspects。Toensuretheintegrityofthedatabasehasbecomeanimportanttopicindatabasetechnology.Whenthedatabaseisunderanattack,rollingbackandre-executingthedamagedtransactionsarethemostusedmechanismsduringsystemrecovery.Thiskindofmechanismeitherstops(orgreatlyrestricts)thedatabaseserviceduringrepair,whichcausesunacceptableavailabilitylossordenial-of-serviceformissioncriticalapplications,ormaycauseseriousdamagespreadingduringon-the-flyrecoverywheremanycleandataitemsareaccidentallycorruptedbylegitimatenewtransactions.Inthiscase,onealgorithm,whichcanguaranteedatabaseavailabilityandrepairdatabaseintegrityrapidlyatthesametime,isparticularlyimportant.Thispaperfirstdiscussesthetheoreticalknowledgerelatedtothedatamining,andtheactionabilityofminingalgorithmsindataintegrityrestoration.ThenIdeviseanovelalgorithm,inwhichdataminingalgorithmisadoptedtominefrequentdamagespreadingpatternswhenthedatabaseisunderattack.Thisalgorithmwillrestrictharmtospread,andquicklyrestoretheintegrityofthedata.Inthisarticle,IchoosesVC++programmingenvironmenttoimitatetheproposedalgorithm,andfindthedamagespreadingpatterns,andmaketheavailabilityofdatabasesystemgoastepfurther.Keywords:datamining;database;dataintegrity;damagespreadingpatterns华北电力大学本科毕业设计（论文）1摘要........................................................................IABSTRACT...................................................................II1绪论......................................................................11.1课题研究背景..........................................................11.2国内外研究概况........................................................11.2.1数据完整性相关.....................................................11.2.2数据挖掘技术发展概况...............................................21.3研究内容、目的和意义..................................................32挖掘算法如何用于完整性恢复................................................53数据挖掘的基本原理........................................................63.1数据挖掘的定义........................................................63.2数据挖掘的有趣故事和关联规则..........................................73.2.1数据挖掘的有趣故事.................................................73.2.2关联规则挖掘的过程.................................................73.2.3关联规则的分类.....................................................83.2.4关联规则挖掘的相关算法.............................................93.3数据挖掘的方法........................................................93.3.1神经网络方法.......................................................93.3.2遗传算法..........................................................103.3.3决策树方法........................................................103.3.4粗集方法..........................................................103.3.5覆盖正例排斥反例方法..............................................103.3.6统计分析方法......................................................113.3.7模糊集方法........................................................113.3数据挖掘的任务.......................................................113.3.1关联分析(associationanalysis)....................................113.3.2聚类分析(clustering)..............................................113.3.3分类(classification)..............................................113.3.4预测(predication).................................................123.3.5时序模式(time-seriespattern).....................................123.3.6偏差分析(deviation)...............................................123.4数据挖掘流程.........................................................123.4.1问题定义..........................................................123.4.2数据探索..........................................................123.4.3数据准备..........................................................12华北电力大学本科毕业设计（论文）23.4.4建模..............................................................123.4.5评估..............................................................133.4.6部署..............................................................133.5本章小结.............................................................134传播模式挖掘算法的设计与选择.............................................144.1在挖掘损害传播模式的支持度...........................................144.2单重跳跃传播模式.....................................................144.3多重跳跃传播模式.....................................................154.3多重跳跃传播模式.....................................................165传播模式挖掘算法的模拟实现.........................................