基于欧式距离的实例选择算法研究

来源 :上海第二工业大学学报 | 被引量 : 0次 | 上传用户:newAya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近邻分类法在训练分类器时需要存储训练集中所有的数据,这种缺点会导致程序在运行时需要大量的存储空间和运行时间。据此,本文提出了两种新的实例选择算法:迭代类别实例选择算法ICIS(Iterative Class Instance Selection)和基于同类和异类的迭代类别实例选择算法IISDC(Iterator Instance Selection based on Same and Different Classes)。两种算法分别提出分类能力评价函数来度量每个实例的分类能力,挑选分类能力强的实例,删除分类能力弱的实例。经分析得出本文两个算法的时间复杂度均为O(n~2)。在真实数据库上的实验结果表明, ICIS和IISDC算法在压缩比、分类精度上优于FCNN、ICF、ENN等经典算法。
其他文献
采用微波消解技术对废弃线路板进行消解,应用全谱直读ICP-AES同时测定其中Ag,Au,Cu,Cr,Pb,Mn,Cd,Ni,Sn和Zn的含量。建立了微波消解法测定废弃线路板中金属元素的方法,测定了分析结果的
摘 要:德育课教学和学生管理都是中等职业学校德育的重要组成部分,德育课教学与学生管理相互对接、相互融合的效果将直接关系到学校德育工作的质量。分析了中等职业学校德育课教学与学生管理对接的现状和意义,探索了提高中等职业学校德育课教学与学生管理对接效果的策略。  关键词:中等职业学校;德育课教学;学生管理;对接  作者简介:黄亚寿,男,广东省湛江机电学校党总支副书记,讲师,主要研究方向为德育、心理教育。
摘 要:实训基地的高水平建设与高效率运行,是高职物流专业开展实训教学和提高学生实践操作能力的前提和基础。实训基地建设成本高,但运行效率较低是目前高职物流管理专业实训基地建设中的普遍问题。运用价值工程理论,分析高职物流专业实训基地的建设和运行,提出立足实训基地推广物流专业课程理实一体化教学、实训基地改由专业教师管理、某校或政府牵头建立高水平的共享实训基地三点改进和优化策略,以期实现高水平、高效率、低
校本培训被证实为最经济、有效的一种教师培训模式。对上海A大学国际汉语教师校本培训开展个案调查,发现现存问题并探究成因,进而从校内动员、课程设置、评估反馈、人员激励、