数据挖掘中决策树分类算法的研究与改进

决策树分类算法是数据挖掘中一个重要的内容,而ID3算法又是决策树分类算法中的一种重要方法且被广泛应用。然而在实际应用过程中,现存的决策树算法也存在着很多不足之处,如计算效率低下、多值偏向等。为了解决这些问题,提出了一种基于ID3算法的加权简化信息熵算法,它提高了决策树的构建速度,减少了算法的计算运行时间,同时也克服了ID3算法往往偏向于选择取值较多的属性作为测试属性的缺陷。并且随着数据规模的增大,决策树的分类性能表现得越好。     

基于二叉树的平面连杆机构运动仿真及软件开发

将平面连杆机构的二副杆、三副杆、机架等构件定义为机构二叉树的结点集合,通过定义构件的联接规则,将机构表示为二叉树数据结构,其中树的节点和左、右孩子包含了连接副和构件几何参数等信息。通过对二叉树的后序遍历算法建立了平面连杆机构运动分析方法,采用面向对象技术开发了平面连杆机构运动仿真软件,实现了平面连杆机构的运动分析与仿真,仿真算例表明了该方法的有效性。     

一种新型整数集上的动态统计数据结构——Irie

阐述了一种改进自Trie树的新型数据结构,支持对整数集的各种动态统计操作,该结构容易实现,并且有着简明的定义和令人惊叹的运行速度,以及简单的正确性和时间效率证明。     

“香椿树街”的修辞幻象

“香椿树街”是苏童小说颇具特色的修辞幻象,其逐步生成的轨迹表现为：文本系列化的修辞选择——推动“香椿树街”修辞幻象生成;“少年人”——赋予“香椿树街”修辞幻象以生命;词语制造悬念——渲染“香椿树街”修辞幻象的神秘氛围;叙述形式独特——产生“香椿树街”修辞幻象真实感的动因。     

大型层次化信息的可视化方法研究

对层次信息的特性进行研究并选择合适的可视化方法不仅对复杂信息可视化应用设计有重要作用,而且能满足多种可视化用户的需求。研究大型层次化信息在有限屏幕上有序显示的方法和步骤,有助于解决信息量增加带来的信息查询困难问题。根据层次信息特有的结构特征,可视化描述可以通过节点连线图和矩形嵌套图来表示,并可通过相应的信息布局设计和视图导航的两个步骤来实现。     

一种基于位置向量挖掘最大频繁集的算法

提出了一种新的挖掘最大频繁集的深度优先算法GMPV。该算法利用集合枚举树,并用位置向量来表示项目子集,挖掘过程中使用了超集检测和基于支持度的剪枝技术,减少了某些项目子集的支持度计算。     

三类BC树的类Wiener指标

所有n顶点树中,星形树wiener指标最小,路径树Pn的wiener指标最大;提出了类wiener-1指标和类wiener-2指标的概念,证明了对任一棵BC树的类wiener-1指标大于等于它的类wiener-2指标;并给出了星形BC树,k扩展星形BC树和毛虫BC树的类wiener-1指标和类wiener-2指标间的关系.     

"唯美"与"颓废"之死——关于《银杏之果》与《沉沦》之接受的比较研究

同样作为西方唯美-颓废主义思潮在五四文坛传播的产物,《银杏之果》与《沉沦》在同为自杀的故事情节中,表现出大相径庭的艺术趣味和人生追求:《银杏之果》明显体现了注重精神情趣的沃尔特.佩特的刹那主义的影响,而《沉沦》则在对外在压迫和悲痛感的强调中走向颓废的反抗,凸显出20世纪20年代知识分子中存在的两种不同的艺术观与人生观。     

New methods for compression of MP double array by compact management of suffixes

Minimal Prefix (MP) double array is an efficient data structure for a trie. However, its space efficiency is degraded by the non-compact management of suffixes. This paper presents three methods to compress the MP double array. The first two methods compress the MP double array by accommodating short suffixes inside the leaf nodes, and pruning leaf nodes corresponding to the end marker symbol. These methods achieve size reduction of up to 20%, making insertion and deletion faster at the same time while maintaining the retrieval time of O(1). The third method eliminates empty spaces in the array that holds suffixes, and improves the maximum size reduction further by about 5% at the cost of increased insertion time. Compared to a Ternary Search Tree, the key retrieval of the compressed MP double array is 50% faster and its size is 3–5 times smaller.     

赫夫曼算法效率的优化

针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。