期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于差别矩阵的约简树构造方法 被引量:4
1
作者 黄治国 孙伟 吴海涛 《计算机应用》 CSCD 北大核心 2008年第6期1457-1459,共3页
针对差别矩阵求约简过程中合取范式向析取范式等价转换的难题,提出一种基于差别矩阵构造约简树的有效方法。首先优化改进差别矩阵得到差别集,然后设计约简树描述约简获取的具体过程,最终所得约简树根节点到叶节点的每条路径即对应一个... 针对差别矩阵求约简过程中合取范式向析取范式等价转换的难题,提出一种基于差别矩阵构造约简树的有效方法。首先优化改进差别矩阵得到差别集,然后设计约简树描述约简获取的具体过程,最终所得约简树根节点到叶节点的每条路径即对应一个约简。该方法减少了生成和存储差别矩阵的时空开销,简化了获取决策系统全部约简的过程。 展开更多
关键词 粗糙集 差别矩阵 约简树
下载PDF
基于分辨矩阵和约简树的增量式属性约简算法 被引量:3
2
作者 侯枫 刘丰年 《计算机工程与应用》 CSCD 北大核心 2010年第11期125-127,134,共4页
为了对动态变化的决策表进行高效属性约简处理,在改进的分辨矩阵的基础上提出一种基于约简树的增量式属性约简算法IRART,该算法首先根据序贯属性约简算法对原决策表构造约简树,然后求出新增对象的分辨向量,并利用此向量对约简树进行修整... 为了对动态变化的决策表进行高效属性约简处理,在改进的分辨矩阵的基础上提出一种基于约简树的增量式属性约简算法IRART,该算法首先根据序贯属性约简算法对原决策表构造约简树,然后求出新增对象的分辨向量,并利用此向量对约简树进行修整,从而快速得到新决策表的所有约简,最后通过示例证明了这种算法的有效性。与传统增量式属性约简算法相比,该算法避免了复杂的逻辑演算,提高了属性约简的更新效率,理论分析表明该算法是有效可行的。 展开更多
关键词 粗糙集 分辨矩阵 增量式 约简树
下载PDF
基于约简树的粗糙集最小约简算法 被引量:3
3
作者 聂作先 《福建电脑》 2007年第9期10-11,共2页
针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法。属性约简过程被表示成一棵多叉树,参照属性核的概念,定义了树结点的结点核。在约简搜索过程中若当前结点的属性核的势不小于目前最优约简,则可对该结点代表的子... 针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法。属性约简过程被表示成一棵多叉树,参照属性核的概念,定义了树结点的结点核。在约简搜索过程中若当前结点的属性核的势不小于目前最优约简,则可对该结点代表的子树进行裁剪以减少计算。因此该算法可以在不对解空间进行遍历的情况下找到最小约简,从而有效地降低了计算复杂性。 展开更多
关键词 粗糙集 最小约简 约简树 结点核
下载PDF
一种基于约简树的决策表属性约简方法
4
作者 白运会 王化雨 《信息技术与信息化》 2006年第6期98-99,104,共3页
本文首先给出了约简树的定义,提出了采用宽度优先的策略构造约简树,在构造约简树的过程中,把某个结点处决策规则是否一致作为在该结点处是否可以继续构造子树的条件,把该结点是否已经出现过作为剪枝条件,并把相对核作为构造约简树的一... 本文首先给出了约简树的定义,提出了采用宽度优先的策略构造约简树,在构造约简树的过程中,把某个结点处决策规则是否一致作为在该结点处是否可以继续构造子树的条件,把该结点是否已经出现过作为剪枝条件,并把相对核作为构造约简树的一个重要的终止条件。随后研究了约简树的性质,找到了基于约简树的决策表的极小属性集。最后分析了该方法在最好和最坏情况下的时间复杂度。实例分析表明,该算法能有效地对决策表进行属性约简。 展开更多
关键词 决策表 决策逻辑 约简树 属性约简
下载PDF
一种完备的最小属性约简方法 被引量:2
5
作者 于海燕 乔晓东 《计算机工程》 CAS CSCD 2012年第4期46-48,共3页
为解决粗糙集中的属性约简问题,提出一种完备的最小属性约简方法。将差别矩阵中所有有关属性区分的信息都浓缩进一个差别向量组,计算每个属性在区分2个对象的属性集合中出现的概率,作为属性重要性的启发式信息,建立最小属性约简树,得到... 为解决粗糙集中的属性约简问题,提出一种完备的最小属性约简方法。将差别矩阵中所有有关属性区分的信息都浓缩进一个差别向量组,计算每个属性在区分2个对象的属性集合中出现的概率,作为属性重要性的启发式信息,建立最小属性约简树,得到属性约简。分析结果表明,该方法可以获得所有的最小属性约简。 展开更多
关键词 粗糙集 决策表 差别属性集 差别向量组 最小属性约简树 最小属性约简
下载PDF
基于分辨函数的极大团搜索算法 被引量:1
6
作者 黄治国 李娜 《计算机科学》 CSCD 北大核心 2014年第4期248-251,共4页
寻找极大团是几何图论极为重要的基础研究问题之一。将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点子集的布尔映射函数,得到了一些与极大团相关的重要性质与定理,证明了图的极大团搜索问题可快捷自然地... 寻找极大团是几何图论极为重要的基础研究问题之一。将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点子集的布尔映射函数,得到了一些与极大团相关的重要性质与定理,证明了图的极大团搜索问题可快捷自然地转换为相对简单的分辨函数表达式约束,为设计极大团搜索算法提供了一种有效的理论依据与求解途径。进而引入约简树构造方法设计了基于分辨函数的极大团搜索算法,最后通过给定无向连通图实例说明了算法的可行性与有效性。 展开更多
关键词 图论 极大团 分辨函数 约简树构造
下载PDF
Phylogeny and Histopathology of Streptococcus iniae from Indonesia
7
作者 Titis Candra Dewi Kumiasih +1 位作者 Surya Amanu Rini Widayati 《Journal of Agricultural Science and Technology(B)》 2015年第2期135-140,共6页
Streptococcus iniae has been detected in several regions in Indonesia, such as Bali, Jambi and Papua. Outbreak of meningoencephalitis and septicemia was still often found in Papua. The aim of study was to compare phen... Streptococcus iniae has been detected in several regions in Indonesia, such as Bali, Jambi and Papua. Outbreak of meningoencephalitis and septicemia was still often found in Papua. The aim of study was to compare phenotype, genotype and histopathology of S. iniae from Papua. Bacteria was identified using morphological and biochemical tests. It was also extracted, amplified and sequenced to see genotypic characters. The primer used were 5'-AGAGTTTGATCCTGGCT-3' (24F) and 5'-AAGGGAGGTGATCCAGCCGCA-3' (1540R) in 16S rRNA region. Result of sequencing was analyzed by the neighbor joining and maximum parsimony methods. The identification result of isolate from Papua was S. iniae. The amplification result was a sharp band--l,500 bp band in 16S rRNA region. The phylogenetic tree showed that isolate from Papua was closely related to S. iniae strains CMS005 from Guangxi China. Bacterial clumps of S. iniae was firstly found in the blood vessel of liver at the 3rd day after infection and then caused the inflammation to spleen, heart, brain, kidney and gut at the 7th day post infection. 展开更多
关键词 PHENOTYPE GENOTYPE phylogeny.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部