Dissertation > Excellent graduate degree dissertation topics show

A Novel Clustering Method for Dynamic XML Documents

Author: ZhangRen
Tutor: LiXiongFei
School: Jilin University
Course: Computer Software and Theory
Keywords: XML clustering VSM ensemble learning FS
CLC: TP311.13
Type: Master's thesis
Year: 2012
Downloads: 35
Quote: 0
Read: Download Dissertation

Abstract


The rapid development of information technology to the data on the Web ofexplosive growth, how to the Web from huge data accurate and efficient get wantknowledge become popular in the research. Web mining is from Web information inget potential, valuable knowledge or model of the process, classification, clustering,such as Web mining feature selection as the main technology has been considerabledevelopment. Clustering analysis in Web mining occupies the important position,the so-called clustering is according to a certain similarity measure, according tocertain standards will set an object into several classes that similar object of similarbetween as far as possible, not the same as far as possible by different between objects.The clustering may come from each domain, including practical life in instance, alsoincludes in the theory exploration the research, even more contains in each discipline,such as mathematics, statistics, biology, as well as computer science and so on.Clustering as the Web mining pretreatment stage can be classified data to improvemining by the efficiency and precision rate.Web page with HTML text most forms of existence, but with the diversificationof Web data and complicated, HTML document has can’t satisfy the informationprocessing and information exchange request. XML is put forward by the W3Cstandards, because the flexibility, openness and the descriptive and othercharacteristics gradually become the mainstream Web data formats and exchangestandards. On the research of XML documents, needs a lot of related concepts andstructure definition, so as to obtain the relevant to the expression and calculationmethod. In the process of change in history document often do not change by thevirtue of the knowledge structure, this paper puts forward the expression method of frozen structure, use a set of frozen structure document vector model represents anXML document, and use the weighted Jaccard similarity coefficient as based on XMLdocuments in the process of the historical changes relatively stable frozen structure onthe XML document clustering. Through experiment, frozen structure can be based onXML clustering, clustering cluster after the XML document every with similar oftendo not change structure based on XML clustering system. We can achieve the deeplyresearch of the XML documents through the analysis of the clustering, thus mayperform from another angle in each domain practical work to apply and theexploration.First this paper related standard XML summarized analysis, and points out thatthe current document clustering field commonly used the deficiency of the clusteringalgorithm. According to various advantages and disadvantages of the algorithm, try tochoose one or several as clustering analysis algorithm scheme. Then focus on theXML document clustering of the key question-document similarity measure method,this paper analyzes the classic edit distance method and based on the edge of the setXML document similarity measure method, in this paper, the space vector model isproposed on the basis of tag and the path of combining the XML document vectormodel, based on the level of a document tree with vector characteristics of certainweight, can express XML element nested semantic information, through example inthe document similarity calculation and edit distance method and based on the edge ofthe set similarity measurement methods are compared, and the calculation resultsshow that the method has better is hard to document the distinction between pointsability. Put forward the definition of frozen structure are given, and the main problemsand frozen structure measurement method. Finally, we in the real documents set andartificial document set on the test, the test result to achieve the expected effect.

Related Dissertations

  1. Research and Implementation on Knowledge Representation of Gene Regulatory Network,Q78
  2. Research and Implement of SDO Model in University Enroll System Based on SOA,G647
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  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. Chinese Spoken Document Retrieval Method Based on Stop-word Processing,TP391.1
  9. Research on Integration Technologies of LXI Automatic Test System,TP274
  10. The Study and Development of Web-Based Apparel Style Design System,TS941.2
  11. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  12. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  13. Research on the Method of Interface Automatic Generation Based on MDA,TP311.5
  14. Method of mapping UML models to XMI,TP311.5
  15. Research on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  16. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  17. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies （F1） in Peach,S662.1
  18. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  19. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  20. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  21. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18

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