基于变异系数和最大特征树的特征选择方法

特征选择是数据挖掘的关键过程,特征贡献度评分和特征优选是其核心部分.针对特征贡献度评分,提出一种用变异系数度量类内距离、互信息度量类间距离的CVMI(coefficient of variation and mutual of information)方法,将该算法运用到嵌入式特征选择方法中进行特征优选.实验采用UCI...     

基于神经网络树和人工蜂群优化的数据聚类

针对高维数据引起的"维数灾难"问题,设计了一种基于神经网络树和人工蜂群优化的高维数据聚类算法.首先,设计了改进的二元人工蜂群优化算法,以封装式方法最大化径向基函数网络的准确率,以过滤式方法最小化特征的冗余度;然后,基于每个特征子集的样本集训练径向基函数网络,构建以径向基函数网络为节点的神经树;最终,采用门网络将连接的类...     

树在风中摆动的计算机实时模拟方法研究

提出了一种生成树叶和树枝在风中摆动动画的计算机方法,该方法考虑了风速、风力和噪音.根据空气动力学给出了一个能很好反映风的物理作用的计算公式,并在力学分析的基础上给出了计算树叶和树枝变形的数学公式,利用这些公式,并结合1/fβ噪音技术,可以计算每一个树叶和树枝的变形,进而可以得到整个树的变形.利用这种方法可以很快得到树在风中摆动的效果,实现树在风中摆动的计算机模拟.     

直径为4的树的优美性

本文利用移边定理证明了任一直径为4的树的优美性.     

树与森的边独立指标

讨论在给定阶数的树与森中，边独立指标的分布性质，证明了在ｎ阶树中的星图及Ｓ＾２ｎ－２分别具有最小及次最小的边独立指标；同时在ｎ阶树或森中，Ｐｎ及Ｔｎ分别具有最大及次最大的边独立指标。     

一种高效的通用型自然语言语法分析器系统设计

阐述一个基于合一算法的高效的通用型语法分析器系统的设计原理和方法．着重说明：一种基于功能文法的语法规则的表示形式；基于树的合一算法的原理及其分析；以及如何使系统既具有运行的高效性又具有调试的方便性的总体设计方案．     

基于小波变换的彩色图像压缩技术的研究

结合人眼视觉特性和零树理论,在SPIHT编码算法的改进和扩展的基础上提出了一套彩色图像压缩方案.经测试,该方案具有良好的效果,并且易于实现.     

Graffiti的三个猜想

本文证明了当树 T 的|V(T)|≥3时,T 的每个点平均度的倒数和 I_d(T)与其半径 R(T)满足1/3≤I_d(T)—R(T),并举例否定了第579及第580两个猜想。