Dissertation > Excellent graduate degree dissertation topics show

Design and Implementation of a Probabilistic Clustering Algorithm Based on Topic Term in Dataspace

Author: LiZuo
Tutor: WangGuoRen
School: Northeastern University
Course: Computer system
Keywords: dataspace clustering probability topic term
CLC: TP311.13
Type: Master's thesis
Year: 2009
Downloads: 12
Quote: 0
Read: Download Dissertation

Abstract


In the past several decades, the development of relational database manage systems was mainly about the application of data management for people and it worked well. However, because of the rapid increase of data amount and various kinds of data in recent years, the need of data management has been changed a lot and it leads that so many dataspace systems have been researched. What’s more, how to cluster data in dataspace in an efficient and accurate way to help the user mange and explore them is also an intractable problem.Based on these, in this thesis, a novel data clustering model using the definition of topic term and probabilistic theory is put forward, which is called Probabilistic Clustering Algorithm Based on Topic Term, short for ProCATT. First, ProCATT classifies terms in data into several groups, according to a heuristics standard. And then, it transforms data to a representation of probabilistic vector. Finally, it establishes a probabilistic relation matrix M. Extensive experiment results show that the clustering algorithm has an excellent performance and outperforms some other classical algorithms.But the original algorithm still has some disadvantages; the original ProCATT is improved to a new and better algorithm. First, the improved ProCATT classifies terms in data into several groups, according to a new standard. And then, it transforms the data representation from a normal single vector to several probabilistic vectors. Finally, a comprehensive-relation matrix M is established. This matrix not only stores direct relationships among data, but also stores indirect relationships among them. Extensive experiment results show that the clustering algorithm has excellent performance and outperforms some other classical algorithms.Finally, this thesis is concluded and our future work is pointed out.

Related Dissertations

  1. Research on Effectiveness Evaluation Methods of Weapon Systems,TJ06
  2. Research on Dam-Break Probability Analysis Method for Dangerous Reservoir,TV697
  3. Key Technologies of Dam-break Life Loss Risk Assessment Research,TV122.4
  4. Research and Implementation of Mining Implicit User Interest,TP311.13
  5. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  6. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  7. The Research of the Text Extraction Method Based on Spectral Cut,TP391.41
  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. Research on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  10. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies （F1） in Peach,S662.1
  11. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  12. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  13. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  14. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  15. Evolutionary Clustering Algorithm and Its Application,TP311.13
  16. Moving target trajectory analysis based Intelligent Traffic Monitoring System,TP277
  17. Ontology -based Semantic Web service matching and composition method,TP393.09
  18. SAR interferometric method for optimal selection,P225.2
  19. Study on Discovering the Relationships among Data Resources in DataSpace,TP311.13
  20. Construction of Amino-Acid Substitution Matrix of Archaea Domain,Q936

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