Dissertation > Excellent graduate degree dissertation topics show

Methods of Lazy Bayesian Classification Based on Emerging Patterns

Author: YangDi
Tutor: WangZhiHai
School: Beijing Jiaotong University
Course: Computer Software and Theory
Keywords: Date Mining Classification Emerging Patterns Bayes
CLC: TP18
Type: Master's thesis
Year: 2009
Downloads: 43
Quote: 0
Read: Download Dissertation

Abstract


Classification is an important topic in data mining community. With the growth of data in volume and dimensionality, it is getting more and more challenging to build effective classifiers for large-scale databases. Methods for classification based on Emerging Patterns (EP) were proposed in order to classify large datasets efficiently. EP is a new kind of knowledge pattern, which can discover the inherent distinctions between different classes of data.In this paper, we firstly introduce the concept and basic technology about classification. And then detailedly present the basic concept about EP, efficient EP mining algorithms and effective methods to use EP for classification. Furthermore we throughly analyze the algorithms which EP-based classification that has been proposed. Finally based on these algorithms, we realize the classification algorithm of DeEPs and apply an improvement on DeEPs. We propose a new classification algorithm called Lazy Bayesian Classification based on essential Emerging Patterns (LBCeEP). The algorithm applies lazy learning strategy to reduce training set and adopts a special kind of EP for classification. Differing from the existing EP-based classifiers, LBCeEP uses Bayesian approach to measure the contribution of EP for classification. Moreover, LBCeEP can be self-adaptive to parameter. Our experimental results have shown that LBCeEP performs comparably with other state-of-the-art classification methods such as NB, TAN, C4.5 and DeEPs.

Related Dissertations

  1. K Company’s Improving Planning and Forecasting for the Reasonable Allocation of Inventory,F224
  2. Research on the Classification Based on the Reconstruction of Solder Joint,TP391.41
  3. Context-Dependent Lexical Paraphrasing,TP391.1
  4. Research on Text Classification Based on Biomimetic Pattern Recongnition,TP391.1
  5. Tourism Comments on the Internet’s Semantic Analysis and Usefulness Research,TP391.1
  6. Research on Classification Method of Tongue Substance Color and Tongue Coating Color Based on SVM,TP391.41
  7. Study on the Preparation of the Low Molecular Weight Fuciodan from Sargassum Henslowianum (C.Agardh) and Anti-tumor Activity,TS254.9
  8. Application of Numerical Designing Cigarette Blending Formula on Computational Intelligence,TS44
  9. Establishment of the Molecular Identifying System of Curvualria and Application in Difficult Species,Q949.32
  10. Study on Growth Monitoring Technique Based on Pixel Un-Mixing Method and HJ Remote Sensing Images in Paddy Rice,S511
  11. The Research and Implementation of Lgorithms on Microcalcification Detection,R816.4
  12. Quantitative Monitoring and Evaluation of the Vegetation Degradation of Coal Mining Area,Q948
  13. A Preliminary Study on Bare Soil Extraction and Its Moisture Retrieval from High Resolution SAR Data,S152.7
  14. The Feasibility of the Immunohistochemistry Classification to Predicting Prognosis in Breast Cancer,R737.9
  15. Exponential distribution made ??up several Censored Accelerated test of quadratic estimates,O211.3
  16. Patients with chronic obstructive pulmonary disease severity and nutritional status of the relationship,R563.9
  17. Mixed Exponential Distribution under Censored Accelerated test of quadratic estimates,O211.3
  18. Chemical Industrial Park Environmental Risk Management Technology Source,X327
  19. For mobile terminals publish-subscribe model for multi-source information Application,TP393.09
  20. Yanzhou Mining typical object spectrum database construction and application of,P208
  21. Early in Northeast China , Middle Triassic stratigraphic division and lithofacies palaeogeography,P531

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile