基于Rough集的近似最优决策树生成算法

数据挖掘是一种重要的数据分析方法,决策树是数据挖掘中的一种主要技术,如何构造出最优决策树是许多研究者关心的问题。本文通过Rough集方法对决策表进行属性约简和属性值约简,去除决策表中与决策无关的冗余信息。在简化的决策表基础上构造近似最优决策树,本文给出了近似最优决策树的生成算法,并通过实例说明。     

基于Rough集的近似最优决策树生成算法

数据挖掘是一种重要的数据分析方法，决策树是数据挖掘中的一种主要技术，如何构造出最优决策树是许多研究者关心的问题。本文通过Rough集方法对决策表进行属性约简和属性值约简，去除决策表中与决策无关的冗余信息。在简化的决策表基础上构造近似最优决策树，本文给出了近似最优决策树的生成算法，并通过实例说明。     

决策树算法的改进

决策树算法是数据挖掘中非常活跃的研究领域。通过对数据挖掘中决策树的基本思想进行阐述,讨论了决策树经典算法(ID3算法)的计算复杂度问题,并针对这一问题提出了利用统计理论知识和条件概率的思想来改进构造决策树的算法。实验表明,这种构造决策树算法的计算复杂度明显优于传统的算法,其效率也有很大的提高。     

基于决策树理论的数据挖掘模型

提出了一个基于决策树理论的数据挖掘模型，该模型是数据挖掘中对样本进行分类的一种有效方法，它通过采用分级的形式，可以使复杂的分类问题逐步得到解决。在应用模型进行决策分析时,用给定的训练集构造一棵性能良好的决策树，然后选取合适的决策原则得出结论。在本文的最后给出了模型应用于交通领域的一个例子，说明如何在实际中运用该数据挖掘模型。     

新型决策树构造方法

决策树是一种重要的数据挖掘工具,但构造最优决策树是一个NP-完全问题。提出了一种基于关联规则挖掘的决策树构造方法。首先定义了高可信度的近似精确规则,给出了挖掘这类规则的算法;在近似精确规则的基础上产生新的属性,并讨论了新生成属性的评价方法;然后利用新生成的属性和数据本身的属性共同构造决策树;实验结果表明新的决策树构造方法具有较高的精度。     

基于决策树分类器的归纳并行算法

分类决策树的归纳是一种重要的数据挖掘算法。本文重点介绍了两种基于并行算法的分类决策树的构造算法,并对它们的适用性及特点作了分析。     

决策树分类方法研究

分类知识的获取是数据挖掘要实现的重要任务之一,其核心问题是解决分类模型的构造和分类算法实现.本文以决策树分类方法中有代表性的方法C 4.5为例,介绍数据挖掘中一种分类方法-决策树分类方法及其构建和应用研究.     

数据挖掘中决策树方法的研究

决策树是一种求解分类问题的重要技术.本文重点研究数据挖掘中的决策树方法,概述决策树方法的基本原理和优越性,阐述经典的ID3 算法并对算法进行分析,讨论若干针对分裂属性选择的改进算法,提出决策树算法理论进一步研究的方向.     

决策树C4.5算法的应用研究

决策树技术是数据挖掘的重要方法,广泛应用于客户分类和预测。本文对决策树的C4.5算法的基本思想和特点进行了介绍,并结合实例说明了构造决策树的具体实现过程。     

新的决策树构造方法

决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法。但构造最优决策树是一个NP难问题。首先介绍了ID3算法的基本思想,然后针对算法中存在的不足,引入了广义相关函数的概念,提出了一种以条件属性和决策属性之间的广义相关函数作为属性选择标准的决策树构造方法,并且与ID3算法进行了实验比较。实验表明,这种方法不但可以优化决策树模型,而且用该方法构造的决策树的预测精度也得到明显改善。     

Powerbuilder数据窗口的多表更新及实例

为了克服Powerbuilder更新多表一般采用多数据窗口带来的复杂性,提出了基于单数据窗口的多表更新的方法,简化了开发过程,降低了复杂度,收效良好。     

多小区MIMO系统中的迫零型预编码方法

针对多小区下行链路中的多 用户之间的同频干扰问题,提出了一种新的迫零型预编码方法。该方法基于线性代数的正交 投影原理,构造联合干扰信道矩阵,将目标用户的信道矩阵投影到联合干扰信道的零空间。 由此构造的预编码矩阵可以使得目标用户不会对其他用户产生干扰。相比于传统的预编码方 法,此方法在低信噪比区域性能较优,但是在高信噪比区域不如传统方法,所以结合两种方 法的特点,本文进一步提出了一种自适应预编码方法,并且分析对比了3种方法的计算复杂 度。仿真结果表明：自适应预编码方法在整个信噪比区域均优于传统方法,而运算复杂度略 高于传统方法。     

一阶子句搜索方法

子句集的可满足性判定是自动证明领域的热点之一.提出了子句搜索方法判定命题子句集Φ的可满足性,该方法查找Φ中子句的一个公共不可扩展子句C,当且仅当找到C时Φ可满足,此时C中各文字的补构成一个模型.结合部分实例化方法将子句搜索方法提升至一阶.一阶子句搜索方法可以判定子句集的M可满足性,具备终止性、正确性和完备性,是一种判定子句集可满足性的有效方法.     

一种单模型多风格快速风格迁移方法

多数图像风格迁移任务都是一个模型只能对应一种风格,这在实际应用场景中效率低下,提出一种单模型多风格的快速风格迁移方法,只使用一个模型就可以适应任意风格样式。使用一组线性变化分别对内容特征和风格特征进行转换,使用组合的风格损失函数来重建图像。分析比较了Avatar-net方法、AdaIN方法、Johnson的快速风格迁移方法和基于线性变换的风格迁移方法,并使用PSNR和SSIM作为评价指标,得出提出的风格迁移方法更优,其中PSNR达到了11.591 dB,SSIM达到了0.499,并且将该方法应用于视频风格迁移也有不错的表现。     

基于集对分析的冲击桥作战效能评估

该文给出了冲击桥的评价指标体系及确定不同指标权重的方法,确定了用集对分析的原理对冲击桥作战效能进行评估的步骤,最后用一组实例对评估方法进行了验证。实例结果表明该评估方法能相对比较客观地对评价对象进行评估。     

频率域基于梯度预处理的互相关图像配准方法

传统的频率域图像配准方法有两种：基于互相关的图像配准方法和基于相位相关的图像配准方法。这两种方法都是通过确定逆傅立叶变换域最大峰值位置来获得配准信息。互相关图像配准方法与相位相关图像配准方法相比,主要存在两个缺点：一是峰值的跨度过大,二是有时存在多个峰值。本文对传统方法进行了改进,提出了频率域基于梯度预处理互相关的图像配准方法,该方法首先对待配准图像进行梯度预处理,然后对预处理后的图像用传统的互相关方法进行配准。实验表明,该方法很好地克服了上述传统方法的不足,并能获得精确的配准结果。     

一种基于全局均值和局部方差的图像二值化方法

比较了几种常用的动态阈值二值化方法，并在此基础上提出了一种新的基于均值和方差的二：值化方法。试验表明，这种方法能够较好地区分物体和背景，并且相对于原来的逐点进行二值化的方法而言大大提高了处理速度。     

一种分明矩阵法的推广

属性约简是知识发现的重要研究内容,也是Rough集理论的核心内容之一。目前,最常用的计算所有属性约简方法是Skowron的分明矩阵法。文中在深入研究Skowron分明矩阵法的基础上,对Skowron的分明矩阵法进行了推广,提出了广义分明矩阵的属性约简方法,并给出了运行实例。     

修正指数曲线在电力负荷预测中的应用

在现有文献研究的基础上，对修正指数曲线预测法作了进一步研究，给出了修正指数曲线参数估计的一种新方法。该方法将最优化方法与回归方法结合在一起，利用最优化理论中的区间搜索和一维搜索得到一系列 值，利用回归方法可求得与其相对应的一系列a和b的值，当 取最优 时，a和b 便得到最优值 和 。经示例计算表明，这种改进的预测方法具有较高的精度。     

On the identification of non-linear models of unmanned underwater vehicles

This documentation presents a comparison between two identification methods for the off-line identification of non-linear models of unmanned underwater vehicles (UUVs), one based on the minimization of the acceleration prediction error (direct method) and another one based on the minimization of the velocity one step prediction error (integral method). The direct method has already been used in UUV's identification (IFAC Conference CAMs’ 2001, Control Application in Marine Systems, Glasgow, Scotland, UK, 2001). Our new proposal, the integral method, can be applied to a quite general class of non-linear multivariable models and is characterized by an excellent numerical performance. Both methods are compared through their application to the identification of the dynamic model of URIS UUV. Results suggest that better models can be obtained using the proposed method (integral method).