基于DBSCAN的文本聚类算法研究-软件工程专业论文.docxVIP

Contentsl Contents l Introduction··-····’--。·--···············-··-·--··-‘’’’’’’‘’’‘’ 。。‘‘ ’。 一 。一1 1．1 ResearchBackground and Significance ～l 1．2 Research Progress in Domestic and Overseas ‘2 1．3 Research Contents and Purpose‘············-_····+···‘··-··················‘’·r·+4 1．3．1 ResearchContents ． · ·· 4 1．3．2ResearchPurpose -· - · · -‘5 1．4 Outline ofthe Dissertation ···- · ·一5 2 Text mining related basic concepts ·’·，····。·····_·····-。····‘·’·‘--‘·-······’·。-’-7 2．1 Textmining ’7 2．2TextPreprocessing 7 2．2．1 ChineseWord Segmentation ’7 2．2．2 Remove Stop W6rds ·‘8 2．3 TextFeature SelectionMethods 9 2．4TextRepresentation ·12 2．5Method ofSimilarityMeasure · 14 2．6 Summary ‘’17 3 Commonly Used ClusteringMethod ··18 3．1 Based Partitioning ClusteringMethod ·18 3．2BasedonTheHierarchicalClusteringMethod ‘19 3．3 Density-basedClusteringMethod 19 3．4 Grid．BasedMethods ’20 3．5 ClusteringMethodBased onTheModel ··20 3．6 Summary 一21 4 Text Clustering Algorithm for DBSCAN Based on Input Parameters 22 4。l ProblemDescription ·22 4．2 Introduction ofDBSCAN ·22 4．3 Introduction ofD．DBSCAN ·24 4．3．1The Choice ofFeature Space ·’24 4．3．2 The Determination ofScanning Radius R ··26 4．3．3 The Determination ofNumber of Clustering Objects at Least M ·‘28 4．3．4 Procedure and Details ofAIgotithm 28 4．4ExperimentProcess andResultAnalysis ’30 万方数据 4．4．1 4．4．1 Experimental Setup‘····-‘--·。‘‘‘’‘1‘‘‘‘‘‘‘。‘‘‘ ‘’‘。‘。。’ 30 4．4．2 Evaluation Criteria’·-_··-··········‘‘’’’’’‘’‘‘‘‘‘‘‘‘。‘‘‘’。。。‘‘‘‘ -31 4．4．3 ExperimentProcess andResultAnalysis+··-‘--··+ 32 4．5 Summary‘·_-_-_·· _· ‘ 。。。。’’’’’’’’’’。。。。’ ·35 5 DBSCAN Text Clustering Algorithm Based K‘means Strategy -36 Optimization’·_-··‘‘。。’。‘‘‘‘。‘’’’’’‘‘‘‘‘’’’’’’。。’’’‘‘。‘。‘。’’’’’’’’‘‘‘+‘’’’’。’‘‘ 5．1 ProblemDescription ‘ ·36 5．2 Introduction ofK．means 。 -36 5．3 Introduction ofKS—DBSCANAlgorithm