关系模式一种基于超图的全部候选关键字求法

本文详细讨论了基于超图的关系模式的有关候选关键字的某些理论,给出了相应的定理.圆满地解决了关系模式全部候选关键字的求解问题,具体地给出了以递归形式的求全部候选关键字的新算法.     

基于属性分析表的基数为M的候选关键字一种求法

本文详细分析了文献「３」的属性相关表，提出了属性分析表的概念，构造规则。同时，还提出了关联属性分析表，双元属性分析表，纯双元属性分析表等概念，定义了相应的运算。并在此基础上，给出了一种基于分析表的基数为Ｍ的候选关键字的求解方法。     

求关系模式全部候选关键字的算法

本文利用对属性进行分类的方法研究了一个属性成为主属性应该满足的条件.着重讨论了当一个属性既出现于函数依赖的左部,又出现于函数依赖的右部时成为主属性的必要条件和充分条件.并在此基础上,提出了一个求关系模式全部候选关键字的有效、易行算法.     

基于梯子迭代求解全部候选关键字算法

本文定义了强主属性概念，讨论了属性子集梯子迭代结构问题，导出了求解全部候选关键字的新算法。     

基于逆向FD超图环的全部候选关键字求法

本文通过对逆向ＦＤ超图的环的分类的深入研究，找到了组成候选关键字的属性对应的结点的特征，进而给出了求解全部候关键字的多项式时间的新算法。     

一种求解全部候选关键字的快速替换算法

本文通过分析文献（２，３）中所提出的求解关系模式全部候选关键字的替换算法，找出了它们的共同缺陷，即算法每搜索一趟产生的后继候选关键字太少，要想求出全部候选关键字，需经过很多趟的搜索。在此基础上，提出了对替换算法从减少每一趟搜索中需要检查的ＦＤ个数和增加每一趟搜索产生的后继候选关键字两方面进行改进的基本思想。然后，以ＥＦ（Ｘ）为研究对象，讨论了实现这种改进思想的具体方法，并给出了相应的快速替换算法及     

候选关键字的判定理论

在关系数据库理论中,确定关系模式的候选关键字是一个NP完全问题,至今尚无有效的理论.本文提出关系模式唯一候选关键字存在性的充要条件和开发了具有单属性函数依赖候选关键字的求解规则.     

消元法化简关系模式求所有候选关键字新方法

本文研究了通过消癣关系模式化民与之具有相同候选关键字的一组简单关系模式的理论和方法。     

Mathematica在求解关系模式全部候选关键字上的应用

描述了Mathematica中的表与数据库关系模式上的属性集、函数依赖集之间的对应关系．实现了属性集运算的Mathematica表．给出了数据库关系模式中计算属性集闭包、求解候选关键字的M函数。     

基于规范化关系模式生成XML的键

现实应用需要从关系数据库中提取数据并以XML的形式进行发布，需要利用定义在XML文档上的键检测发布后的XML文档是否满足原先关系数据库的语义及完整性约束。文章提出了生成XML键的方法，该方法由关系数据库中的键、外键约束构造规范化关系模式的约束概念层次图，并保持语义映射为有效的、完全的XML键约束。     

关系数据库模式中候选码的求解算法

在设计和应用关系数据库时,都需要使用候选码。本文介绍了求解一个关系模式的候选码的两种算法。算法一可计算出一个候选码,算法二可计算出全部候选码。     

复杂表头表格的关系模式表示

为在关系型数据库中有效地表示复杂表头表格,研究单层、多层双表头表格的规范形式,提出森林表头指标矩阵的表示方法与以森林表头为代表的复杂表格到关系模式的行/列和单元映射及其压缩映射方法。分析结果表明,上述方法的语义保全性和存储效率较高,直观易用,可推广应用于更复杂的网状表头表格。     

决策表属性约简的相对划分粒度表示

粗糙集理论认为知识就是分类.本文对知识的分类能力给予了量化,提出利用划分粒度来定量地表示知识的分类能力.在划分粒度概念基础上,针对决策表定义了相对划分粒度并研究了它的性质,相对划分粒度可以定量表示决策表的条件属性子集相对于决策属性的分类能力的强弱;最后证明了对一致决策表的属性约简来说,相对划分粒度表示与Pawlak提出的代数表示是等价的.     

基于相对密度和熵的混合属性聚类融合算法

混合属性聚类是近年来的研究热点,对于混合属性数据的聚类算法要求处理好数值属性以及分类属性,而现存许多算法没有很好得平衡两种属性,以至于得不到令人满意的聚类结果.针对混合属性,在此提出一种基于交集的聚类融合算法,算法单独用基于相对密度的算法处理数值属性,基于信息熵的算法处理分类属性,然后通过基于交集的融合算法融合两个聚类成员,最终得到聚类结果.算法在UCI数据集Zoo上进行验证,与现存k-prototypes与EM算法进行了比较,在聚类的正确率上都优于k-prototypes与EM算法,还讨论了融合算法中交集元素比的取值对算法结果的影响.