快速分类树生成算法

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ygeneral
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式识别中分类树方法可用于提高模式分类的速度。该文分析了分类树的树结构对分类树差错率与速度增益的影响,得到差错率与速度增益之间的关系,进而给出一个调整分类树的优化准则,在此基础上提出了一种新的分类树生成策略。实验证实,采用此新算法生成的分类树进行模式分类时,与不使用分类树相比,在分类树差错率为1%的情况下,所需计算量只有原来的13.7%;与直接使用ISODATA聚类法生成的分类树相比,在分类树差错率同为1%的情况下,新算法生成的分类树的速度增益是原分类树的1.6倍。
其他文献
目的:观察项丛刺疗法对脑梗死吞咽障碍患者TCD的影响,探讨项丛刺疗法的作用机制。方法:将80例脑梗死吞咽障碍患者随机分为项丛刺组、对照组,项丛刺组在药物治疗基础上,取风池、
2011年《十二五生物医药产业振兴规划》的出台,生物制药行业逐渐成为国家支柱产业,越来越受到投资机构的关注。本文根据生物制药上市公司的特点,从盈利能力、偿债能力、营运
目前普查到全青海省非物质类文化遗产项目有2600项。对我省非物质类文化遗产进行传承和保护,并赋予非物质类文化遗产新动力,可以进一步推进我省的文化经济和社会发展。
当今时兴的"现代性"话题实际上是在"后现代"的语境中被提问与阐释的。现代性的论述者对现代性的隐忧进行了多方面的质疑,"谁的现代性"这种提问再次提出了文化中心主义问题,把
“新月派”与“新月诗派”不是同一个概念。新月诗派在“新诗”史中的独特意义,是“新诗”经过第一代诗人的语言与内容革命之后,第一次自觉地从诗的本体要求出发重新面对诗歌
高速强力电磁阀是决定柴油机电控燃油喷射系统性能的关键部件。通过高速强力电磁阀驱动特性的理论分析 ,并在此基础上进行了大量试验 ,改变各试验参数 ,探索出各参数对电磁阀
<正>在新会计准则下,对分期付款购入固定资产(含融资租入固定资产)采用实际利率法分摊来确认融资费用。其运用的关键:一是确定实际利率;二是计算摊余成本。2008年注册会计师
维吾尔文字符识别研究具有很高的理论价值和广阔的应用前景。该文提出一种多字体多字号印刷维吾尔文字符识别新方法:利用预分类信息将整个字符集划分为若干子集;采取两套方案
由于大学扩招,大学毕业人数每年增加,毕业生就业率逐年下降。大学生就业形势开始变得比较严峻。与一般院校相比,石油院校毕业生就业率较高,但最近几年毕业生就业率呈下降趋势
“核心期刊”的遴选无疑属于应用研究的范畴,如果应用价值不大,反而滋生出诸多负面效应,其存在的意义和研究价值就值得怀疑。“核心期刊”的概念及相关理论传入我国之后,吸引