共查询到20条相似文献，搜索用时 62 毫秒
1.
介绍了形式背景及概念格的基本概念,对由形式背景求出兼容子背景的方法进行了阐述,采用分布式存放技术对兼容子背景进行存储,最后给出了一种由兼容子背景恢复原背景的算法,并用实例证明该算法的正确与高效. 相似文献
2.
序列模式挖掘是数据挖掘研究的一个重要课题,用于从序列数据库中发现相对时间或者其他顺序所出现的高频率子序列.首先给出序列模式挖掘的相关定义,然后介绍了四种序列模式挖掘算法,并对其特点进行分析总结,最后指出未来的研究方向. 相似文献
3.
概念格是为了适应将概念和概念层次用数学形式清晰表达的需要而产生的,已成功地应用于数据挖掘领域。提出的LRM算法,从约简过的形式背景构造的概念格上挖掘频繁项集,大大缩减了造格时间,还使提取的规则具有更好的分类效果。 相似文献
4.
数据挖掘是目前数据库界广泛研究的课题,而频繁项集的挖掘是关联规则挖掘、序列模式挖掘、相关分析挖掘、聚类模式挖掘和回归模式挖掘等问题中的关键步骤.该文介绍了频繁项集挖掘算法的相关概念,对目前频繁项集挖掘典型算法进行了分析和比较,并作出了适当的评价. 相似文献
5.
为提高频繁项集的生成效率,提出一种基于概念格的频繁项集生成算法。首先将事务数据库映射为形式背景,利用概念格构建算法从形式背景中生成概念及其偏序关系,概念内涵表示项集,概念外延表示项集对应的支持度计数。根据概念的外延长度将所有概念划分到不同的层中,层的序号与概念外延长度相同,将层按照序号进行降序排列,从层序号大于等于最小支持度计数的概念中生成频繁项集。在两个人工数据集上的实验结果表明所提算法在时间性能上优于对比算法,最小支持度计数的值越小,所提算法的优势越明显。 相似文献
6.
基于PrefixSpan思想的序列模式增量挖掘算法,对更新数据库的频繁模式分三类进行挖掘,利用了原频繁模式基的信息,对局部新增数据进行挖掘,只在候选集的处理中对更新数据库扫描一次。实验表明,该方法与直接用PrefixSpan算法对更新数据库挖掘相比,性能上有较大的提高。 相似文献
7.
为了缩减知识推理空间,提高分布式环境下知识处理的效率,提出分布式概念格属性约简的理论框架.基于粗糙集理论的思想,从子形式背景和全局形式背景的角度,刻画了核心属性、相对必要属性和绝对不必要属性的属性特征,给出属性约简的判定定理.在此基础上,给出概念格的分布式属性约简方法:首先,使用现有的约简方法分别计算各子形式背景的约简,然后,逐一利用各子背景的约简,通过合并计算得到全局形式背景的约简.给出了算法的实现并用实例验证了它的有效性.分布式约简有效避免了使用现有方法而引起的数据安全和网络通信等问题,提高了约简的计算效率. 相似文献
8.
建立了险象识别格的概念，并引进次大元，次小元，心脏，外壳，Boole型子格等相关概念，讨论其基本性质并给出若干例子，从而为进一步研究险象识别逻辑做好了准备． 相似文献
9.
在分析基于工艺元的典型工艺信息组织模式的基础上，提出一种基于数据挖掘技术的从工艺数据中获取工艺元知识的方法．该方法采用文本聚类的思想扫描工艺数据库，将数据库中工艺描述划分为不同的类提取出常用工艺语句并设计了相应的处理算法，通过改进Apriori方法设计的Apriori-seq算法用于对工艺规程序列进行挖掘获取工艺元．同时，开发出在制造工艺序列数据中进行知识发现的原型系统SCU-KDPS，应用表明本文的研究方法有较高的知识发现效率． 相似文献
10.
谢开端 《湖南师范大学教育科学学报》2000,(5)
主要讨论了格拟环的基本性质与凸子格拟环格 ,给出并证明了 :A)若L是一个格拟环 ,M是L的一个子拟环 ,则以下条件等价 :1)M是凸子格拟环 ;2 )M是凸的与定向的 ;3)M的右陪集R(M)是一个分配格 ,且 m1,m2 ∈L ,(M +m1) ∨ (M +m2 ) =M +m1∨m2 ,(M+m1) ∧(M+m2 ) =M+m1∧m2 .B)若L是一个格拟环 ,则C(L) ={M｜M是L的一个凸子格拟环 }是一个Brouwerian格 ,并且它是L的子拟环格的子格 相似文献
11.
金梁 《襄樊职业技术学院学报》2011,10(1):21-23
形式概念分析是一种非常有效的数据分析工具,在很多领域得到了广泛的应用。形式概念分析的核心数据结构就是概念格,概念格的构造是形式概念分析的许多重要应用的前提。本文分析了在概念格的自上而下构造方式中子概念涵盖父概念属性集的特点,根据第N层概念的子概念的对象集必然可以最大覆盖其属性集,提出新的概念格构造算法,简化了概念格的构造过程。 相似文献
12.
目前,已经有很多针对数据挖掘更新算法的研究,但大部分的更新算法都只是考虑事务数据库增量更新的情况.实际上,事务数据库数据还存在数据删减的更新问题,为了解决这类问题,提出了一种基于闭合序列模式的更新算法DeCloSpan,该算法对已有的挖掘结果直接进行删减更新,避免了重复挖掘. 相似文献
13.
针对经典的Ap606算法耗费大量的时间和空间的特点,提出基于模式矩阵的关联规则算法。该算法扫描数据库次数为一次,降低了挖掘的时间复杂度;扫描后的数据库以矩阵形式存放,减少空间复杂度。并应用具体事例进行验证,对效率进行了比较。 相似文献
14.
FP—Growth算法是关联规则挖掘的一个经典算法。本文提出一种基于事务一项矩阵的挖掘算法MFP—Growth算法,利用向量矩阵表示事务数据库,整个挖掘过程只扫描一遍数据库,通过构造各个频繁项的条件矩阵,利用条件矩阵的向量运算来进行频繁模式的挖掘,减少了算法占用的内存空间,提高了挖掘效率．实验结果表明,MFP—Growth算法是有效可行的． 相似文献
15.
多维序列模式挖掘是数据挖掘领域的一个重要分支.首先给出了多维序列模式挖掘的相关定义;其次对典型的多维序列模式挖掘算法进行了总体归纳,并对在此基础上发展起来的几种多维序列模式挖掘算法的改良性能进行了分析;最后展望其未来发展方向. 相似文献
16.
17.
18.
传统关联规则挖掘算法所讨论的只是一次事务内部的模式，但实际应用中随着时间的推移，事务之间会有某种联系或发展趋势，传统关联规则算法则无法揭示其中的规律。将在SPAM算法的基础上进行改进，加入通用时间约束，提出一个新算法——TSPAM算法。TSPAM算法采纳SPAM算法中的相关概念和方法，在SPAM算法的裁减部分和候选集的生成部分进行改进，对其加入时间约束。实验表明新算法对挖掘具有时间特征的序列模式是行之有效的。 相似文献
19.
谢开端 《湖南教育学院学报》2000,18(5):97-101
主要讨论了格拟环的基本性质与凸子格拟环格,给出并证明了：Ａ）若Ｌ是一个格拟环,Ｍ是Ｌ的一个子拟环,则以下条件等价：１）Ｍ是凸子格拟环;２）Ｍ是凸的与定向的;３）Ｍ的右陪集Ｒ（Ｍ）是一个分配格,且Ａｍ１,ｍ２∈Ｌ,（Ｍ＋ｍ１）∨（Ｍ＋ｍ２）＝Ｍ＋ｍ１∨ｍ２,（Ｍ＋ｍ１）∧（Ｍ＋ｍ２）＝Ｍ＋ｍ１∧ｍ２．Ｂ）若Ｌ是一个格拟环,则Ｃ（Ｌ）＝｛Ｍ│Ｍ是Ｌ的一个凸子格拟环｝是一个Ｂｒｏｕｗｅｒｉａｎ格,并且它 相似文献
20.
格蕴涵代数不等式的解 总被引：1，自引：0，他引：1
龙希庆 《内江师范学院学报》2011,26(2):8-10
在格蕴涵代数中研究两类格蕴涵代数不等式,分别讨论了两类不等式有解的充分必要条件,在此基础上给出格蕴涵代数不等式的具体解集并证明其解集分别是L的一个凸子格和子格． 相似文献