A CLUSTERING ALGORITHM FOR MIXED NUMERIC AND CATEGORICAL DATA

Most of the earlier work on clustering mainly focused on numeric data whose inherent geometric properties can be exploited to naturally define distance functions between data points. However, data mining applications frequently involve many datasets that also consists of mixed numeric and categorical attributes. In this paper we present a clustering algorithm which is based on the k-means algorithm. The algorithm clusters objects with numeric and categorical attributes in a way similar to k-means. The object similarity measure is derived from both numeric and categorical attributes. When applied to numeric data, the algorithm is identical to the k-means. The main result of this paper is to provide a method to update the “cluster centers“ of clustering objects described by mixed numeric and categorical attributes in the clustering process to minimise the clustering cost function. The clustering performance of the algorithm is demonstrated with the two well known data sets, namely credit approval and abalone databases.     

对课堂生成教学的探讨

以《月球的自述》一文的课堂教学为例,论述了教师对课堂生成的正确认识,以及对课堂生成应采取的应对策略进行了阐述.     

步数可变循环图中生成树的计数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中.     

亚洲栽培稻与高秆野稻种间不可交配性和杂种不育性的细胞学机理

亚洲栽培稻(Oryza sativa)与高秆野生稻(O. alta)分别属于AA和CCDD染色体组, 其种间生殖隔离影响着高秆野生稻的有利基因向栽培稻的转移和利用. 本研究从不可交配性和杂种不育性两个方面系统研究了栽培稻与高秆野生稻种间生殖隔离的细胞学机理. 结果表明, 其不可交配性的细胞学原因在于: (ⅰ) 胚囊亲和性障碍, 表现为不同程度的受精障碍, 包括不受精、受精停滞和单受精等; (ⅱ) 杂种不活障碍, 表现为杂种胚胎发育停滞以至胚胎夭亡, 这是导致不可交配性的主要原因. 杂种F1不育包括胚囊败育和花粉败育, 其中杂种胚囊完全败育, 以胚囊退化为主; 杂种花粉高度败育则主要表现为典败; 杂种胚囊和花粉败育的细胞学原因主要在于其大小孢子母细胞减数分裂过程的异常, 即染色体不育导致了杂种的高度败育. 由此提出了克服栽培稻与非AA染色体组野生稻种间生殖隔离的可行办法.     

防卫行动指挥训练模拟系统研究

反恐斗争是一种特殊的军事斗争形式,是当前军事训练领域的一个重要内容。为满足国内城市“反恐、防恐”的需要,满足驻城部队军官指挥行动训练的需求,我们研制了防卫行动指挥训练模拟系统。首先介绍了该训练模拟系统要达到的总体战技指标、实现的主要功能,然后给出具体实现的硬件构成和各相应的模块子系统、各个分系统的相互关系,以及电台模拟与实时语音通信技术,最后介绍了系统研制过程当中所采用的关键技术。该系统在某装甲步兵分队应用后,反映效果较好、收效明显,对驻城区部队的“反恐”训练具有很强的推动作用。     

Vague集距离的比较与改进

回顾了vague集已有的距离定义,通过例子说明现有的距离定义在有些情况不适用,并且分析了现有vague集距离定义的不足,充分利用vague集的本质含义,给出了vague集之间距离的新定义,分析证明了所给vague集的距离定义与现有距离定义之间的关系,最后通过例子说明了新方法的合理性与有效性.     

拓扑空间论的几个问题

本文阶段性地概述了作者在研究工作几个阶段的选题,并在最后一节介绍了最近的研究成果.     

一种基于新的条件信息量的属性约简算法

为了获得决策系统中更好的相对约简,讨论了属性约简与条件信息量的关系,提出了新的条件信息量,由此定义新的属性重要性。统一了一致决策表和不一致决策表属性约简方法,以新的属性重要性为启发信息,给出了计算新的条件信息量的高效算法。理论分析和实验结果表明,与现有的基于条件信息量的约简算法相比,该算法时间复杂度较低,同时约简后的属性数目更少。     

信用违约互换原理及定价模型应用

当前,我国学术界对信用体系建设的讨论大部分集中在分析国外发达信用体系及对我国的启示方面,认为法律法规的不完善,信用数据分割,以及未开展企业信用管理等原因,制约了我国的信用体系建设.为此,呼吁建立完善的信用法律法规,规范信用数据的采集和使用,培育信用中介机构,引导信用需求,以及开展企业信用管理.     

Hadamard不等式和Szasz不等式的逆形式

研究了有限向量集的混合体积的性质,并且利用外微分作为工具证明了一个有关混合体积和平行体体积的Minkowski型不等式,由此证明Hadamard不等式和Szasz不等式的逆形式.