【摘 要】
：
该文的研究工作集中在分组分类算法的综合分析、设计、实现、测试和比较上.首先对分组分类算法中一些与应用无关的、基本的、一般性的问题加以总结、分析,给出了形式化的描述
论文部分内容阅读
该文的研究工作集中在分组分类算法的综合分析、设计、实现、测试和比较上.首先对分组分类算法中一些与应用无关的、基本的、一般性的问题加以总结、分析,给出了形式化的描述.接着详细分析和讨论了两种主流的分组分类算法:层次Trie算法和元组空间搜索算法.对这两种算法的分组匹配、规则添加、规则冲突检测、无冲突最优匹配等内容都做了详细的剖析,所讨论的算法都给出了伪代码.讨论层次Trie算法时,将冲突检测扩充到3维和5维,并给出了5维层次Trie算法规则冲突检测算法.在讨论无冲突层次Trie算法时,提出运用栈来保存搜索路径并辅助计算最优匹配.在讨论元组空间搜索算法的二维特例—矩形算法时,对标记和预算进行了扩充,提出"预算树"方法解决了规则添加计算的O(2)问题.最后为算法的实现和测试设计了一个简单而高效的模拟器PCS,并在PCS下测试了各种算法,得到算法实际性能的定量数据,对测试结果进行分析,得出层次Trie算法实际应用性能最好、预算树方法有效降低了矩形算法规则添加计算规模等基本结论.
其他文献
该文详细研究了服务器端组件体系结构EJB架构的特性,和越来越受关注的可用于提高软件质量的设计模式,以广东省政协办公厅管理信息系统项目开发为研究背景,研究探讨了如何在基
该文系统的介绍了数据流挖掘的实现算法DTCTC-基于聚类和决策树的数据流挖掘方法.DTCTC结合数据流的聚类和决策树算法,首先对数据流进行聚类处理,控制数据输出的速度,并得到
该文通过构造介于集成视图和底层数据源模式之间的一种形式——源模式的XML视图的方法,来实现查询转换和结果组装.首先将完整性约束引入到XML数据中,给出了关键元素和元素函
该论文是"国土资源大调查"项目"矿产资源GIS评价系统"(简称MRAS)的组成部分.该论文在讨论重磁数据处理的基本原理、工作方法和科学计算可视化的数据类型、处理流程的基础上,
该文通过研究数据挖掘以及文本挖掘技术的思想,建立了中文文本挖掘模型,提出了基于文本信息的数据挖掘体系结构.利用网络底层信息获取技术进行BBS和Email数据包的截获,通过对
该文提出演化密码的概念和用演化计算设计密码的方法.演化密码在理论和应用中都是重要意义.该文对DES的核心部件S-Boxes进行了实际演化,得到一种用演化计算设计S-Boxes的方法
该文研制开发了一个较为通用的网络计划软件系统,把网络计划技术用于制造业生产,通过从产品工艺设计和零部件设计中提取信息,自动生成产品网络计划,然后生成产品的派生计划,
该文重点对主题(敦煌学)数字图书馆的体系结构展开了研究.在分析和研究其它体系结构的基础上,依据敦煌学的主题领域需求,设计了集成和采集两种方式相结合的松耦合的四层体系
信息检索本质上是语义检索，虽然现有的搜索引擎数目众多，但其采用的信息检索技术大多是基于独立词索引，由于同义词和多义词的大量存在，因此检索效果并不理想，信息检索的查全率和精
嵌入式Linux是将普通Linux操作系统进行裁剪、修改，使之能在嵌入式计算机系统上运行的一种操作系统。由于兼有Linux和嵌入式系统的优点，嵌入式Linux系统有着巨大的市场前景和商