KNN文本分类及特征加权算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:cao240
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术和互联网技术的迅速发展,互联网上的数据量呈指数级增长。如何处理如此庞大而急剧增长的海量数据成为信息科学与技术领域所面临的一大挑战。文本分类作为组织和处理海量文本数据的关键技术,可以在较大程度上解决信息的纷繁芜杂问题,帮助用户快速地检索、查询、过滤和利用信息。本文学习并研究了文本分类及其相关技术,详细介绍了文本分类处理流程中的各个环节,包括:文本预处理、特征选择、特征权重计算、文本分类算法、性能评价。文本分类算法及特征权重计算是文本分类过程中比较重要的两个问题。特征权重算法的好坏对分类结果的精确度有很大的影响,而分类算法的优劣则直接影响分类效率和分类结果的准确率。本文主要围绕这两个问题进行研究。本文研究内容及创新工作主要体现在以下三个方面:1、TFIDF(Term Frequency and Inverse Documentation Frequency)加权算法的研究与改进。特征词权重算法对文本分类的精确度有着非常重要的影响,TFIDF加权方法是VSM(Vector Space Model)模型下应用最广泛的一种权重算法。传统特征权重算法TFIDF,忽略了特征词与其他词语之间的语义联系及其在文本集中各个类别间、类内部的分布情况。针对该问题,本文在信息熵与信息增益的基础上,加入词语的语义关联,提出了一种结合语义、信息熵、信息增益的TFIDF改进算法(S-TFIDFIGE)。2、KNN(K-NearestNeighbor)分类算法的研究与改进。KNN算法是当前一种主流文本分类算法,因其实现简单、准确率较高而被广泛应用。但是,KNN算法具有计算复杂度高,分类效率较低的缺陷,限制了其在海量文本分类上的应用。MapReduce是一个通用性和可扩展性都较强的分布式并行计算模型,能有效地处理海量数据。本文在深入分析了 KNN分类算法自身特点及Hadoop MapReduce编程模型优势的基础上,提出一种基于MapReduce并行的PKNN算法。3、设计并进行了相关实验,验证了本文权重改进算法S-TFIDFIGE和分类改进算法PKNN的可行性和有效性,且对改进后的S-TFIDFIGE和PKNN算法进行了结合试验。文章提出的S-TFIDFIGE和PKNN算法,不仅能提高文本分类的准确率,还可以大幅度减少文本分类的时间,提高文本分类的效率,能适用于处理大规模文本数据分类的实际应用。
其他文献
社区矫正作为新型人道主义刑罚体现,最早出现在美国,20世纪七八十年代,就已经成为高效公共管理的一种模式。现如今,已经受到了社会广泛认可,被很多国家推广和实行。到2015年,
磷酸二酯酶4(PDE4)是第二信使环磷腺苷(cAMP)的特异性双金属磷酸水解酶,并在炎症细胞、免疫细胞、中枢神经系统和肺平滑肌中高度表达。因而PDE4与中枢神经系统和免疫系统方面
轴承是机械设备中的关键零件,其状态的好坏直接决定着机械设备能否正常运行。寻找有效的轴承故障诊断方法,确保机械设备健康运行意义重大。论文针对如何准确诊断滚动轴承故障的问题,提出了基于稀疏表示的滚动轴承故障诊断算法,重点研究了最大相关峭度反卷积(Maximum Correlation Kurtosis Deconvolution,MCKD)算法和K-奇异值分解(K-Singular Value Dec
基于信息熵的属性约简算法是粗糙集理论与信息论有机结合的产物,其中有三种典型的代表算法——基于互信息的知识约简算法(Mutual Information-Based Algorithm for Reduction
层序地层学的出现为在年代地层框架中划分对比沉积岩提供了有效地手段。河流相沉积地层中应用层序地层学的研究最早起源于Exxon学派层序地层学的研究。地质学家在试图解释那
云计算作为一种新的商业计算模式,利润最大化是云服务提供商的主要目的之一,而能耗作为云计算数据中心的主要开销,在客户的不同服务需求下,尽可能降低能耗,既有利于提高服务
随着虚拟现实、人工智能、多媒体等技术的飞速发展,人机交互的方式也呈现出多样化,手势交互方式的研究就是其中的热点问题。目前手势识别技术正处于发展阶段,在实时性与准确
研究区位于大兴安岭北段主脊及西坡一侧。研究区第四纪发育广泛,发育比较齐全,全部为陆相地层。前人对研究区的第四纪地层与古气候演变研究较少,且地层划分存在争议,年代划分
新歧钨锡多金属矿床位于腾冲县新歧西北约5千米,处在滇西高黎贡山-腾冲褶皱带内,是东南亚锡矿带的西支北延部分,其矿源来源充足、成矿机制完善,是三江成矿带中一较为典型的岩
近年来癌症已成为死亡率排名第二的一类疾病,仅次于心血管疾病,极大的危害了人类的身心健康。虽然化疗药物对于肿瘤的治疗取得了一些成果,但是抗肿瘤活性有限,而且患者不能耐