Dissertation > Excellent graduate degree dissertation topics show

The Research and Application of Multi-dimensional Association Rules Algorithm Based on Mondrian

Author: YuBing
Tutor: WenGuiHua；TianWenChun
School: South China University of Technology
Course: Computer technology
Keywords: Mondrian Apriori Multidimensional association rule OLAP
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 72
Quote: 0
Read: Download Dissertation

Abstract


Association rule mining is to find associated and useful knowledge in a large number of data sets , it is not only the first research of data mining problems,but also an important research direction in data mining.Multidimensional association rule is an important branch of accociation rule mining.Multidimensional association rule continue to be widely used in the business world. Thus, Multidimensional association rule has been rapid development and has become a research hotspot in recent years.Meanwhile, in recent years, people research multi-dimensional association rules algorithm in use of OLAP technology, and find out large number of multi-dimensional association rule algorithms based on OLAP data cubes . The use of multi-dimensional OLAP mining drill, slice, statistics and other operations can significantly improve the efficiency of multi-dimensional association rules. This paper studies multi-dimensional association rules with the aspect of the use of the Mondrian OLAP engine. Mondrian is implemented in Java language interpreted MDX parser. The combination between Mondrian OLAP engine and presentation layer tools JPivot is widely used in the field of OLAP Server architecture. Because it can be conveniently integrated in various software tools, and in heterogeneous data warehouse environments, it supports a variety of back-end database. Therefore, it is as flexible implementation strategy for the multi-dimensional association rules to provide support to improve the efficiency of multi-dimensional association rules.In this paper, we find out multi-dimensional association rule mining algorithm (MApriori) based on Mondrian’s platform combines the classic association rules (Apriori),which can effectively solve the traditional Apriori mining algorithm who runs slow, need to generate a large number of candidate sets, frequently scan data cube to calculate the support of the shortcomings. Proved by this paper, the MApriori algorithm based on the platform of Mondrian is effective and stable in multidimensional association rule mining and has better performance than the traditional Apriori algorithm. Finally, The MApriori algorithm based on the platform of Mondrian will be used in the field of highway traffic accidents, to dig out some of the main factors which cause the traffic accident. The practical value of the MApriori algorithm is further confirmed.

Related Dissertations

  1. Based on data mining research tax audit case selection,F812.42
  2. The Application of the Mining of Association Rules in Analysis of Traffic Accidents,U491.31
  3. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  4. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  5. Research and Application of Home-School Education Platform Interactive Based on Warehouse,TP311.13
  6. Data Mining of Application in the School Management and Training Students,TP311.13
  7. Government Decision Support System of Industrial Economics,TP311.13
  8. Mondrian artistic vision and creative research,J204
  9. OLAP Query Optimization Research and Implementation,TP311.13
  10. The Design and Application of Data Warehouse for Securities Industry,TP311.13
  11. Private College Enrollment effectiveness analysis of data mining method,TP311.13
  12. The parity mode spatial data mining algorithms in GIS,TP311.13
  13. Frequent Itemsets Mining Algorithm,TP311.13
  14. Web Log Mining in Optimizing Education Site the Application,TP393.09
  15. The Research and Practice of Government Web Log Mining,TP393.092
  16. Business Intelligence in the Telecommunications Industry, Applied Research,F626
  17. Design and Implementation of small and medium - sized trade enterprises, financial analysis model based on data warehouse,F224
  18. The Application Research Based on Data Mining in the Analysis of Coal and Gas Outburst Associated Factors,TP311.13
  19. Study and Implementation of Human Resource Statistic Analysis System Based on BI Technology,TP311.52
  20. Application Research on Data Mining Technology in Taxi Traffic Accidents,TP311.13
  21. Study on Processing Uncertain Data in Deep Web,TP311.13

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile