區(qū)間數(shù)據(jù)庫的構建及其在知識發(fā)現(xiàn)中的應用.pdf

1、廣西師范大學碩士研究生學位論文◆7847口6區(qū)間數(shù)據(jù)庫的構建及其在知識發(fā)現(xiàn)中的應用ConstructionofIntervalDatabasesandItsApplicationsinKnowledgeDiscovery院系：年級：學科專業(yè)：研究方向：導師姓名：研究生：完成時間：數(shù)學與計算機科學學院2002級計算機軟件與理論數(shù)據(jù)庫與數(shù)據(jù)挖掘張師超教授、嚴小衛(wèi)教授尹云飛2005年4月廣西師范人學數(shù)學與計算機科學學院，桂林，中國(54100

2、4)廣西師范大學碩士學位論文AbstractAssociationruleminingisoneofimportanttopicsindataminingItisaprocedureofidentifyingstronginteractionsamongitemsetsindatabasesForexampleminingatransactiondatabaseinasupermarketcandiscoveryassociations

3、fcustomerbehaviors)withindifferentcommodities，suchasbreadandmilk，coffeeandsugar，toothpasteandtoothbrushWhilethevarecommonsense，associationrtileminingcanfindmanyotherinterestinginteractionssuehas‘beeranddiaper’ThisIeadsto

4、adeeperresearchondevelopmentandwideapplicationsofassociationruleminingForexample，itcanbehelpfulinsolvingstockcontrol，salespromotion，andcustomerbehavioranalysisinsupermarketsWiththedevelopmentofthesupermarketandthecommodi

5、tyindustries，bindingsale，namelybindingcommodity，israpidlypopularizedandbecomesanimportantmeaningsofgainingprofitsAssociationruleminingassistsinbindingsalesAfterourdeeperunderstandingandresearchingakindofnovelassociationr

6、ulesoftheformA一佃，C，，referredtoasintervalrules，isproPosedandstudiedinthisthesisTherearemanyadvantagesforusingintervalvaluestorepresentbindjngcommoditiesFirstiYanintervalcontainsmoreinformationthanasinglevalueBecauseasingl

7、evalueoffersthesinglevalueitself，whileanintervaloffersthedistributionofthevalues，ieanynumbersintheintervalcanbetakenTofollowupanintervalismoreexpressivethanameanthatistosayentropyofanintervalislargerthantheentropYofamean

8、ThirdlyinanintervaldatabaseitcanbediscoveredwhichcommoditiesarefittobeboundThisismuehmoreimpoftantinrealityBasedontheresearchabouttheintervalclusteringalgorithmsthispaperproposestotakethetwofieldsintraditionaldatabaseasa

9、newfieldandusesoneofthemtoexpressthe‘leftfield’ofthenewfield(theleftboundaryoftheintervallanduSestheothertoexpressthe‘ri曲tfield’ofthenewfield(therightboundaryoftheinterval)，SoweobtaintheintervaldatabaseThisPaperconductsa

10、deeoerresearchonthealgorithmsofstrongassociationrules(affinityrules)，andoffersthefunctionformulaforstrongassociationrules0nthebasisoftheresearchaboutthesefunetionvaluesacompleteintervalallocation1atticesystemisconstructe

11、d，andapropertysatisfiedbythecompleteintervalallocationlatticesystem、ieAAC=BACandAyC=ByCjA=BisusedtobindcommoditiesTheessenceofintervalassociationruleminingishowtofindoutthebindingcommoditiesie，todecidewhichcommoditiessho