Font Size: a A A

The Research Of Association Rules Mining Method That Contain Time And Space

Posted on:2005-08-17Degree:MasterType:Thesis
Country:ChinaCandidate:H Y YueFull Text:PDF
GTID:2168360125971048Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Mining Association Rules is a style of data mining Association Rules is an important research task which researche KDD, confirming different attribute relation of data assemble, finding multi-attribute dependent relations which can satisfy the scope of support and believe, it has highly praciality value, for example playing in : analyze customer shopping, increase selling, plan storage analyze, internet malfunction and so on, so it wins attention of academic circle and business circle in domestic and abroad.In fact most Apriori which has gained association Rules suppose whither time or place is effective for ever, but this can't solve some impersonal problem in morden life, iradionary association Rules in a general way can answer some question for example, there are 90 percent people buy sugar of who buy creamery ,but they can't answer such question for example the people who buy creamery, but they can't answer such question for example the people who buy creamery of counter one today but there are 90 percent will buy sugar of counter two, moreover, such problem sometimes is the person of decision-making concerned thing because many things have relation with the factor of time and space, so it need consider the factor of time and space in date.Miming method, and make them as restriction , condition, so that the research can more approach reality situation. If every element of date base has effective time and space can better describe impersonal thing, so it may be more value.The author analyze the lack of so you say Association Rules Mining method ,and dclording the fact application need expand it ,morever, bring forward Association Rules Mining method "SKDM" which is new and apply bargaining database as well as hold space time restriction, and bring forward corresponding arithmetic. In textual prolate date-base the elements nave more attribute of address area and time area than common database, so that it can embody space timerestriction. The method of candidate methord and apriori-gen with apriori attribute general sameness .The different aspect is that it can consider space restriction firstly, when it carry through recordation candidate throngh database, and it can in case of time area same then spread and merger the effective and relational time of the two aspect, so thats it can educe correspounding Association Rules.The method is according deal number come through item and space place right, so that can find frequency collection , and it can educe Association Rules which contain space restriction through link and trim. After that we can add the time element and according all to nothing proportion, then merger time area alluding different condition and manage apriori arithmetric add up sustaining number ,as well as singing frequently couection ,so that we can educe Association Rules which contain time and space restriction.The author aim at Association Rules Mining arithmetic development Condition at present and easily ignore time and space restriction problem then bring forward Association Rules Mining SKDM which catmint time and space restriction, at the same time bring forward corresponding arightmetic.The SKDM arithmetic compares with anciently Association Rules Mining method more expend application, these can inquire about more interesting problem for user.
Keywords/Search Tags:Data Mining, Association Rules, Apriori arithmetic
PDF Full Text Request
Related items