一种基于线索化二叉排序树的数据流挖掘的决策树分类新算法

数据流具有数据持续到达、到达速度快、数据规模巨大等特点,这些都给数据流挖掘领域研究工作带来了新挑战,而其中分类算法更是当前的研究热点. Domingos等人在VFDT中利用Hoeffding不等式很好地解决了在数据流上进行单遍扫描获取高精度决策树的问题. Gama等人对VFDT进行扩展并实现了VFDTc,使系统能够处理连续属性,并在叶节点采用了贝叶斯分类算法使分类精度更高.基于VFDT和VFDTc,设计并实现了一种基于线索化二叉排序树的决策树分类新算法VFDTt,其主要贡献有如下3点:1)第1次设计并实现了数据流上的基于线索化二叉排序树(TBST)的连续属性处理方法.相比VFDT,VFDTt的样本插入时间复杂度由O(n2)降低到O(nlogn).当新样本到达时,VFDTc需要更新O(logn)个属性节点,而VFDTt只需要更新相应的一个节点即可. 2)改进了VFDTc连续属性的最佳划分节点选取的计算方法,使其时间复杂度由O(nlogn)降低到O(n). 3)相比VFDTc,VFDTt只需从更少的备选划分节点中选取最佳节点,备选划分节点数由O(n)降低到O(logn).     

基于属性的概念格快速渐进式构造算法

概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用,概念格的构造在其应用过程中是一个主要问题.提出了采用树结构对概念格节点进行组织,研究了基于属性的概念格渐进式构造算法.概念格节点的树结构组织可以约束更新格节点和产生子格节点的搜索范围,从而可以有效地减少算法的执行时间.在随机生成的数据集上进行的实验测试表明,本算法的时间性能更优越.     

基于有序二叉决策图的装配序列符号表示方法

通过建立装配状态的二进制编码和装配操作的布尔特征函数,给出了装配序列描述的有序二叉决策图(OBDD)方法;建立了从装配序列的与或图模型到OBDD模型的转换规则;并对装配序列表示的与或图模型和OBDD模型进行了存储效率比较.实验结果表明:OBDD方法具有较好的存储性能,可以改善复杂装配体的装配序列表示的存储效率,适合于复杂装配体的可行装配序列的描述.     

基于粒子系统的室内火模型技术研究

对计算机火模拟技术的研究,既具有虚拟现实基础理论研究的意义,又有科学的研究火灾事故的现实意义,因此一直是计算机仿真研究的重点.结合前人的工作成果,初步研究了室内火模型建模所涉及的各种技术,采用粒子系统方法模拟火焰,提出粒子发射面的概念模拟多面体可燃物的燃烧,并采用二叉空间分割树分割室内空间以提高粒子碰撞检测的效率,实现了一个较为完整的模拟系统,在这个模拟系统的基础上就可以进一步探索火灾模拟的各种问题.实验结果表明,该系统生成的火焰具有较好的真实感,而空间分割技术的使用,较好地提升了碰撞检测的效率.最后给出了系统实现的模拟图.     

分布式内存数据库在变电站自动化系统中应用

变电站自动化系统需要使用内存数据库对实时数据进行存取。提出采用稳定、高性能的分布式内存数据库SH_MemDB,该数据库基于构造平衡二叉排序(AVL)树建立索引结构以加快各种操作的速度和确保紧密的数据结构。介绍了内存数据库记录分配所采用的动态、静态分配相结合的方法。对于每个二维表对象系统创建了内存缓冲池链表,每个缓冲池中含有2个队列,用于分配和回收内存数据。二维表对象通过提供的应用编程接口(API)创建,并可通过结构化查询语言(SQL)操作记录。为保证多个进程可以共享实时数据库的资源,系统中以二维表为单位进行加锁操作。SH_MemDB可以通过以服务方式或守护者进程方式单独运行,并给出了SQL方式和使用API对内存数据库操作的代码。介绍了SH_MemDB服务方式的应用实例。     

基于小波零树结构的自适应盲水印算法

提出了一种基于小波零树结构的小波域盲水印算法,该算法能自适应地选取和修改小波的重要系数进行数字水印信息的嵌入,且具有较好的鲁棒性。该算法利用小波变换后的重要系数序列与给定序列之间的相关性来判断提取水印,提取时不需要原图像。结果表明,该算法是一种有效和可行的盲水印算法。     

二叉查找树的函数式语义实现

二叉查找树是数学建模、算法分析中常用的数据结构.函数式语义具有无副作用特性与类型高度抽象能力,用其表达数学模型简练明了.本文采用属于函数式语义的类haskell伪码实现了二叉查找树,并进行了相关算法分析.     

具有过去时态算子的计算树逻辑模型检测

在计算树逻辑(CTL)中引入过去时态算子,得到了表达力更强的属性规约语言CTLP,给出了CTLP 的模型检测算法及其固定点刻画.该算法的复杂性和CTL一样.固定点刻画使得CTLP的符号模型检测过程能够实现,从而有效克服了模型检测中的状态爆炸问题.     

基于Web的种子植物分科检索系统的设计与实现

结合Web和数据库技术,以种子植物(科级)的形态特征建库,使用二叉式检索原理实现在Internet/Intranet上进行种子植物分类信息的查询与未知种类的鉴定,这对综合开发和合理利用种子植物资源具有指导意义.重点介绍了系统的总体结构、特征库和二叉式检索的建造,并给出了系统的运行实例.     

改进CGA在3D动漫造型设计中的应用探析

CGA,即一种全新的元胞遗传算法对别致多样的3D动漫造型的自动生成有着重要的理论意义和实践价值。通过人机互动的手段,借助ACIS法则方程式从三大方面对已有的3D动漫造型合理进行非均匀压缩变形,选择内容差异性突出的法则方程式和树结构编码生成长度,借助专门性知识得出并确定个体适应度值。3D动漫造型创新系统的理论试验和实际应用向我们证明,全新的元胞遗传算法有助于自动生成生动新颖、别致多样的动漫创新造型。