利用细胞自动机模型约减最近邻分类规则

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:jeremy008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前常见的最近邻分类规则约减算法,只注重约减后分类器的分类精度和被约减的规则数量,而不注重约减效率和约减后分类器的泛化能力。针对该问题,提出了一种细胞自动机(cellular automata,CA)基础上的最近邻分类规则约减方法。该方法只保留不同类边界上的样本点,约减规则的数量可以由细胞自动机网格的粒度动态调节。其优势在于:在给定的大数据集前提下,可以利用较少的运行时间来约减给定的规则样本;可以利用积累或迭代的方式来分步获得原给定样本集的一致性子集。采用13个不同的数据集进行仿真实验,结果显示该算法简单
其他文献
2016年底国务院正式批复,支持郑州建设国家中心城市.打造国际化的都市,郑州需要一个健康、可持续的对外投资环境.本文从郑州市吸引外资的简要历程、外资的来源、吸引外资的产
在我国进行新一轮革命的背景下,企业要想做到与时俱进,紧跟时代脉搏、紧跟国情步伐,就应当注重强化企业党群工作,使其可以支撑企业的经济活动,以便稳步推进企业发展。当然,要
自浦东新区建设以来,长三角一直是我国经济发展的龙头区域,其城市群建设也给我国其他地区带来了很多借鉴和带动作用.本文主要通过对长三角区域经济一体化发展历程和现状的介
对顺序索引方法进行了研究,提出一种基于向量近似的高维顺序索引结构,该结构顺序访问部分文件就能完成k近邻查询。在查询过程中依据投影值来终止查询过程,依据距离来排除不匹配
高职培养的人才是否能够与市场无缝隙对接,而作为高职教育质量保障力量的教师队伍建设责任重大。笔者运用文献资料法,解析了高职教育中教师应该具备怎样的素养,才可以培养技
数据仓库中物化视图选择算法的代价与搜索空间的尺寸紧密相关。提出了一种基于输入查询的公共子表达式的候选视图搜索空间构造方法IMVPP,利用算法1计算出的公共子表达式,能被
摘 要:城市规划主要是针对城市中的各项设施进行合理的配置,从而提升城市的整体形象。而在城市规划的过程中,需要借用到各种管理技术,在相关的城市规划管理技术规定中,建筑退线控制是其中的重点内容,在不同的城市中,建筑退线控制也会有所不同。本文就主要对城市规划管理技术规定的建筑退线控制进行了简要的思考和分析,仅供同行交流。  关键词:城市规划;管理技术;建筑退线控制  建筑退线是指块内建筑物垂直投影外轮廓
伴随着社会经济的发展,水利水电已经成为了我们生活中不可或缺的一部分。在现今工农业现代化生产迅猛发展的状态下,水利水电工程建设已经成为了我国社会经济发展的一个重要环
"高维度小样本"问题是模式识别应用中的主要障碍之一。跨越这一障碍的有效方法之一是采用参数矩阵的低秩逼近,目的是控制模型复杂度。常用的低秩逼近方法需要预先指定目标矩阵秩的大小(如主成分分析)。提出了一种新的基于稀疏约束的低秩判别模型,此模型通过对目标参数进行矩阵分解,然后分别对子成分施加低秩(稀疏)约束,从而达到低秩逼近的目的。进一步将这一思想嵌入一个双边判别模型,并用坐标下降法对目标函数进行优化,
准确提取网上信息报道的最早发布时间,对于使用计算机辅助的社会科学研究来说具有重要价值。数据表明,有40%的信息报道无法从网页中直接提取出文章发布时间,此时,如果单纯依靠搜集