基于广义归纳逻辑因果模型的知识发现与算法实现

以语言场、广义细胞自动机和广义归纳逻辑因果模型为理论依据，分析了广义因果联系类知识的发现机理，给出了因果联系类知识发现的实现算法。该算法为解决具有随机不确定和模糊不确定性特征的因果联系类知识的发现提供了行之有效的方法。通过算法的运行实例，验证和说明了算法的正确性和有效性。     

基于小波和动态时间弯曲的时间序列相似匹配

提出了一种基于小波和动态时间弯曲(DTW)距离的时间序列索引和相似匹配方法. 该方法采用小波变换进行数据降维,利用R·-tree建立多维索引结构. 给出了查询序列的DTW距离边界和其在小波空间的查询超矩形的计算方法,从而将原始空间的基于DTW距离的相似匹配转换为小波空间基于欧氏距离的相似匹配. 证明了此匹配方法不会产生漏报,给出了基于DTW距离的范围查询算法和近邻查询算法. 实验结果表明该方法具有较高匹配精度和其较低的计算代价.     

一种高效挖掘关联规则的算法研究

在对经典的关联规则算法进行了分析后,通过引入多维链表结构,提出了利用事务集合匹配运算和链表操作高效地挖掘关联规则的算法ARM LL.实验结果表明该算法是可行的,并具有较高的效率.     

一类双层次逻辑结构的泛布尔代数概型

本文试图通过寻求数据之间的逻辑联系来研究复杂系统变量间的关系。为此,建立了一类双层次逻辑结构的泛布尔代数概型,提出了一种分析复杂系统的逻辑方法,欲为复杂系统的研究提供一条新的、可能的途径。一、客观原型复杂开关系统、化学反应过程、经济系统、生产过程、人机系统等复杂系统的逻辑分析是极其重要的。在复杂系统的逻辑分析中,首要的是对所研究的系统写出变量间的逻辑函数,从而得出系统变量间的最简表达式。     

基于修正差别矩阵的高效属性约简算法

为降低基于修正差别矩阵的属性约简算法的复杂度,给出了基于修正差别矩阵的简化差别矩阵,证明了基于该简化差别矩阵的属性约简定义与基于原修正差别矩阵的属性约简定义是等价的.在此基础上设计了一个基于简化差别矩阵的属性约简算法,其空间和时间复杂度分别被降为O(|C|(|U'pos||U/C|))和max{O(|C|2(|U'pos||U/C|)),O(|C||U|log|U|)}.实例说明:用新算法进行属性约简,不仅减少了计算量,而且减少了存储空间,因而是一种高效的属性约简算法.     

Fuzzy因果联系的一种能行可判定方法(续)

本文是文献的一个续篇。旨在运用Fuzzy变换的工具,对于Fuzzy因果联系现象的典型情况,从量的侧面确立诸个“因果变态链”;并探求出一种从多原因中判定影响结果变化最大的主因的方法,做为对归纳逻辑与因果联系研究的一种深入与拓广。     

一种新的多关系朴素贝叶斯分类器

针对现有多关系朴素贝叶斯分类器中存在的统计偏斜问题,扩展了语义关系图的定义,给出了一种新的统计计数方法,构建了相应得多关系朴素贝叶斯分类公式,形成了一种基于关系数据库技术的新的多关系朴素贝叶斯分类器。为高效进行关系表连接,采用元组ID传播方法对关系表进行虚拟连接。进一步提高分类准确率,基于互信息标准对属性进行剪枝。实验显示新的分类器具有良好的分类性能。     

知识发现领域的两大猜想

针对目前知识发现所面临的机遇和挑战,提出了知识发现"逆问题猜想"和知识发现"磁铁效应猜想"。这两个猜想构成相互关联的统一的有机体,本质上是围绕着要解决"海量"这一难题。讨论了猜想研究的基础,实现的可行性以及可能的研究内容。     

基于Fuzzy语言场的Fuzzy集成算法及其实现

首先以生产装置危险等级评定为背景，提出Ｆｕｚｚｙ语言场与Ｆｕｚｚｙ语言值结构的新概念与相关性质；并将危险度语言场定为基准语言场，而将影响危险度的因素语言场统一归结到基准语言场中加以讨论，从而实现了易燃程度等状态到危险度描述的转化。其次，给出Ｆｕｚｚｙ综合集成算法，形成了Ｆｕｚｚｙ集合论、Ｆｕｚｚｙ综合评判、Ｆｕｚｚｙ聚类分析、Ｆｕｚｚｙ逻辑、Ｆｕｚｚｙ语言学、Ｆｕｚｚｙ统计学等方法的有机集成体。再     

基于双库协同机制的KDD*及其软件实现

在KDD(基于数据库的知识发现 )的基础上 ,提出了KDD的开放系统—KDD 的总体结构 ;探讨了其关键技术—双库协同机制的理论基础与实现技术 ;介绍了因果关联规则的统计归纳的发掘方法。初步演示试验的结果表明 ,KDD 这类新型构造是有效与可行的。