【摘 要】
：
为有效提高传统KNN算法(K最近邻算法)在海量数据的分类效率,分析传统KNN算法的分类过程,提出基于K-Medoids聚类的改进KNN算法。利用K-Medoids算法对文本训练集进行聚类,把文
【基金项目】
：
广东省科技计划基金项目(2011B020313015)
论文部分内容阅读
为有效提高传统KNN算法(K最近邻算法)在海量数据的分类效率,分析传统KNN算法的分类过程,提出基于K-Medoids聚类的改进KNN算法。利用K-Medoids算法对文本训练集进行聚类,把文本训练集分成相似度较高的簇;根据待分类文本与簇的相对位置,对文本训练集进行裁剪,解决传统KNN算法在文本训练集过大时速度慢的问题。分析与实验结果表明,该裁剪方法能够合理有效地裁剪文本训练集,提高了KNN算法的运行效率和分类能力。
其他文献
针对淡水小龙虾养殖过程中对环境的要求,利用智能检测、无线传感网络、GPRS无线通信等技术,设计一种可在水下对小龙虾生活环境进行监控的智能化监测终端。检测终端设计成潜艇
房屋建筑工程中经常会出现房屋渗漏,这不仅会影响到房屋的整体使用功能,还可能对房屋的安全产生影响。因此必须杜绝房屋建筑中的渗漏问题,提高建筑工程质量,施工方要认识到主
<正>深化"放管服"改革,作为政府自我革命的标志性举措,中央高度重视,社会普遍关注,被人形象地称为全面深化改革的"先手棋"、转变政府职能的"当头炮"。新年伊始,中央和省委、
<正> 中国结婚产业调查统计中心公布的最新数据显示,在我国城镇,如果算上购置新房、车的费用,每对新人结婚花费平均高达56万元。以上海为代表的华东地区更是结婚成本最高的地
近年来学术界对低碳经济的研究逐步展开,研究的触角正伸向消费领域。但目前人们的关注点只在城市,对农村居民的低碳消费的关注甚少。而低碳消费不应该局限于城市,广大的农村
本文以2009年深市主板A股上市公司为样本,实证检验了审计委员会特征对内部控制缺陷的影响。研究发现,上市公司审计委员会设立时间越长、规模越大、独立性越强,公司内部控制存
目前国内各地区的空管部门使用了不同厂商的空管自动化系统,系统各自独立处理飞行计划数据,相互间形成信息孤岛。文中借鉴巴科斯范式的数据表达,提出了一种新的空管系统的飞
为了HL7V2.x协议能够更好地应用于我国医疗信息系统(HIS)中,通过对HL7V2.x协议的要点分析,提出了一套HL7消息解析建模解决方案。对HL7V2.x协议的消息结构进行了分析,介绍了HL
为了明确小龙虾仁特征性风味成分,并进一步探究超高压处理对小龙虾仁风味的影响,采用顶空固相微萃取-气相色谱-质谱联用法(SPME-GC-MS)对一定条件下超高压处理前后小龙虾仁挥
小龙虾因生长速度快、适应能力强等因素具有很强的竞争优势。近年来,小龙虾已成为人国重要的经济养殖品种。但由于小龙虾的出口价格低、品牌意识低、卫生方面差,以及国内对小