Dissertation > Excellent graduate degree dissertation topics show

ESCHCD: Entropy-based Algorithm for Subspace Clustering with High Dimensional Categorical Datasets

Author: DuYuLin
Tutor: SunHaoJun
School: Shantou University
Course: Computer Software and Theory
Keywords: categorical dataset entropy high-dimensional data subspace clustering
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 95
Quote: 1
Read: Download Dissertation

Abstract


With the development of the large-scale data storage technology, information technology and network technology, more and more people are suffering from the data overflow dilemma, which lack of knowledge. In order to meet the increasing demand for information, data mining is widely used in many fields. Cluster analysis with automatic classification of data has become one of the most important of data mining tools. Existing clustering algorithm processing low-dimensional dataset has a good effect, while the high-dimensional cluster analysis of numerical data has also made certain achievements. However, the high-dimensional categorical data, studies have not paid enough attention, and the special nature of categorical data, making the existing clustering algorithms not meet the requirements of dealing with categorical data.Categorical data typically suffer from exhibit sparsely in a space of very high dimension and limited measuring levels, both of them make conventional dissimilarity measures are inadequate. To solve those problems, a new high dimensional categorical clustering algorithm is proposed in this paper, called ESCHCD (Entropy-based Algorithm for Subspace Clustering with High Dimensional Categorical Datasets,ESCHCD). We designed an effective and unsupervised objective function to determine the subspace associated with each cluster by considering the entropies of the matched subspace and the noise subspace. Meanwhile, we also proposed an average entropy-based global optimization method to find the best clustering results. We demonstrate the efficiency and scalability of ESCHCD by comparing with other categorical clustering algorithms’experiments on real and synthetic categorical sets.

Related Dissertations

  1. Numerical Simulation of Polarized Radiative Energy and Entropy Transfer,TK124
  2. Research of Irreversible Loss in Flow and Mexed Prosess,TK12
  3. Quantitative evaluation model based on information entropy of the classroom observation,G632.4
  4. Research on Domain Entity Attribute and Event Extraction Technology,TP391.1
  5. Research on Extraction and Tracking of People’s Opinion,TP391.1
  6. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  7. Chinese Spoken Document Retrieval Method Based on Stop-word Processing,TP391.1
  8. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  9. The Research on Evaluation Method of Highway Ecosystem Healthy,X826
  10. Researches on Urban Rail Transportation Operation Management System Test and Evaluation Method,TP311.52
  11. Research on Clustering Algorithm of Data Stream,TP311.13
  12. Research on Segmentation Algorithms of Regions of Interest for Pulmonary Lesions,TP391.41
  13. Public Hospital Performance Evaluation Method and Application in the 13 Hospitals,R197.3
  14. Based on self-learning social relation extraction research,TP391.1
  15. Based on data mining community website user behavior analysis system,TP393.092
  16. Bayesian framework of image saliency detection,TP391.41
  17. Research on the Handling Technology Optimization of the Per Layer Port Large Water Dry Bulk Terminal,U693.3
  18. Medical Risk Evaluation Index System,R197.3
  19. Improved Free Search and Its Application on Image Segmentation,TP391.41
  20. Research on Feature Extraction and Classification of Doppler Ultrasonic Blood Flow Signals of Wrist Radial Artery,TP391.41
  21. Research on Identification Method of Chinese Phrase Based on Semantic Analysis,TP391.43

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