Dissertation > Excellent graduate degree dissertation topics show

A Frequent Item Sets Mining Algorithm with Constraint

Author: LvZuo
Tutor: RenYongGong
School: Liaoning Normal University
Course: Applied Computer Technology
Keywords: Associated Rules FP-Tree Maximum Frequent Item Sets Succinct Constraints Adaptive Threshold
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 13
Quote: 0
Read: Download Dissertation

Abstract


With the rapidly development of database and information industry, especially along with the computer popularization, the accumulated knowledge of persons and data quantities is increasing with index, these development and progresses bring with many problems, such as data storage with enormous capacity and incensement of Large-scale database .these data need to be mined using special tools, so as to found the useful pattern. Many users hold amount of data interested in these questions.As a prospective study, data mining can solve the problems above effectively. The main research methods for data mining contain classification, clustering, series analysis, detection of associated rules, constraints and deviation analysis. The detection of associated rules is an important realm in data mining. If the Large-scale database is mined without specific aim, many problems will emerge, such as low efficiency, more redundant data and make the user more profound perplexity. The knowledge is made a servant of us and the efficiency and precision increasing when use constraints in data mining fair.This paper mainly analysis and summarize both the associated rules and constraints problem. With the above as base, a new algorithm is introduced.Firstly, in order to avoid a number of unrelated items into the algorithm process and waste time and space tremendous. Succinct constraint is used and pretreatment for item databases in this paper to gained frequent item sets which satisfied for succinct constraint, and remove redundant data to accelerate the speed of generation knowledge.Secondly, generate threshold dynamically. According to requirement of user and actual conditions, use the properties of normal distribution, generate monotonicity and anti-monotonicity threshold dynamically to constraint the data. Because the user’s guidance, the results will be more precise, mining results will be more closely and the results will be interested by users because of mining is persuaded by user.Association rules aim to mine the association between items in large quantities. However, with the increment of data quantity and density, the result of data mining and utility time contradict. Therefore, the process of mining will be efficient and exact when process data by sufficient constraint and calculate dynamic threshold.

Related Dissertations

  1. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  2. Study on Object Detection and Location of Underwater Images,TP391.41
  3. Vehicle detection radar algorithm and software,TN959
  4. Study on Character Detection Algorithm for Video Based on DCT Domain,TP391.41
  5. Study of Classification of Fruit Flies Insects Based on Digital Image Processing Technology,TP391.41
  6. Research on Spread Spectrum Code Acquisition of Double Threshold Based on Sliding Correlator,TN914.42
  7. Research and Implementation of the crane monitoring data mining system (QD-Minner),TP311.52
  8. Researches and Applications of the Association Rule Mining Algorithms Based on Spleen Feebleness Diagnosis,TP311.13
  9. Application of Image Processing on the Analysis System of the Gene Chip,TP391.41
  10. Design and Implementation of the CCD imaging -guided physical simulation system,V249.4
  11. PN sequence of the IMT-2000WCDMA downlink multipath capture technology research,TN929.53
  12. Rule mining algorithm based on item - transaction associated database associated,TP311.13
  13. Research on Data Compression and Storage of Continuous Recorder in Power System,TP333
  14. Research on Content-based News Video Summary,TP391.41
  15. Automatic Detection of QT Interval in ECG Signals,TP391.41
  16. Research on Image Compression Based on Contourlet Transform and Fractal,TP391.41
  17. The Research of Image Denoising and Edge Detection Based on Wavelet Transformation,TP391.41
  18. Grid Intrusion Detection Model Based on Improved FP Tree Algorithm,TP393.08
  19. Multi-point wireless spread spectrum communication system digital receiver technology and FPGA Implementation,TN914.42
  20. Facial Expression Recognition Based on Visual Feature Extraction,TP391.41

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