马垣
- 作品数：83 被引量：291H指数：8
- 供职机构：辽宁科技大学软件学院更多>>
- 发文基金：国家自然科学基金辽宁省科技厅基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术理学冶金工程文化科学更多>>
- 概念格多属性渐减式构造被引量：9
- 2015年
- 渐进式算法是概念格构造的重要方法之一,但以前的渐进式算法均为渐增式算法,即对象或属性都是增加的.实践表明,很多场合需要属性减少后的概念格.2013年,减少单个属性的渐减式算法已有研究,然而该算法只适用于单个属性,减少多个属性时,该算法需要反复执行多次.研究了减少多个属性的一次性渐减式算法,该算法与减少单个属性的渐减式算法有相同的时间复杂度,但当,减少多个属性时,单属性的渐减式算法需要反复执行多次,而该算法只需执行一次.
- 马垣马文胜
- 关键词：概念格
- 再论关系数据流中增减型及循环型知识的发现
- 2009年
- 继续研究在以关系为单位的数据流中发现"增加"、"减少"等增减型知识以及"良性循环"、"恶性循环"等循环型知识的方法。这些方法可以发现事物间发展的联系及发展的趋势,为决策者提供更强有力的支持。特别是发现各种循环,将为决策者加强"良性循环",增加效益与成功,摆脱"恶性循环",避免亏损与失败,提供了重要的依据。
- 马垣
- 基于m进制数的正交拉丁方被引量：1
- 2003年
- 提出了m进制数的按位加、按位减、按位乘及k位受限乘四种运算,并给出用这4种运算完成的正交拉丁方设计,这种方法比已有的正交拉丁方设计方法更简单、更通俗易懂、更便于计算机工作者使用。
- 陆凤玲王旭白雪马垣
- 关键词：正交拉丁方组合数学计算机
- 基于粒化的形式背景的概念格研究被引量：3
- 2010年
- 将粒计算引入到形式背景分析中,并在确定算子与可能算子两种运算的基础上提出了确定-可能粒背景N-PGC(Necessi-ty-possibility granular context)算法。通过将属性、对象的相容粒经过确定算子与可能算子的运算得到的结果作为新背景的属性、对象,并分析了新背景与原始形式背景的概念格关系。
- 马垣张果枝张仁秋
- 关键词：概念格
- 函数依赖作用域及分类规则的挖掘
- 1引言自1989年12位著名学者在底特律集会发出了"从数据库发现知识(KDD)"的号召以来,KDD的研究与应用已在各个领域都取得了丰硕的成果。虽然这些成果的数据基础都是关系数据
- 马垣张小平白雪王旭刘杨杨鸿雁
- 文献传递
- 关系中的概念与命题
- 1引言从数据库发现知识(KDD)是从目标数据集合中识别出有效的、新颖的、潜在有用的以及已经可以理解的模式的非平凡的过程。近些
- 马垣崔丽刘鸿雁梁材
- 关键词：数据库
- 基于属性分组的高效挖掘关联规则算法被引量：8
- 2005年
- 挖掘频繁项集在数据挖掘中有着重要的作用。目前,关于频繁项集的挖掘问题已经提出了一些算法,虽然实现了一次扫描数据库即可以发现所有的频繁项集,但是当属性数目很多时,算法的执行效率下降很快。论文首次提出了利用属性分组作为挖掘关联规则的工具,给出了基于属性分组的频繁项集挖掘算法,用矩阵来存储数据库属性间的信息并提取频繁项集,而且不产生候选项集。经实验验证该算法是快速有效的。
- 杨凯张小平马垣
- 关键词：数据挖掘关联规则频繁项集
- 一种新的概念格并行构造算法被引量：6
- 2008年
- 概念格作为形式概念分析理论中的核心数据结构,在数据挖掘和知识发现、人工智能、信息检索、粗糙集[1]等领域得到了广泛的应用。概念格的构造在其应用过程中是一个主要问题。提出了一种基于闭包系统划分的概念格并行构造算法——Para_Prun算法,它将概念集合看作初始闭包系统,引入了子闭包系统的有效性判断,迭代生成相互独立的多个子闭包系统,然后在每个子闭包系统中独立生成概念,有效地提高了概念的求解速度。最后用实验证明了算法的正确性和有效性。
- 董辉马垣宫玺
- 关键词：概念格闭包系统
- 内涵亏值及二值命题逻辑中命题集合约简
- 2013年
- 求命题集所有可能的约简是二值命题逻辑的一个重要课题.目前的算法都是逐一求单个约简,汇总起来得到所有可能约简.文中应用形式概念的理论,提出内涵亏值、亏值超图等思想,给出一次即可求出所有约简的算法.该算法使计算全部约简的运算次数大为减少.
- 马垣
- 关键词：二值命题逻辑概念格
- KDD中的数据清理技术研究被引量：3
- 2003年
- 数据清理是KDD的首要步骤;没有好的数据环境,就不会有理想的挖掘结果。介绍了数据的一般特征,讨论了KDD中数据清理技术的清除空缺、噪声处理及不一致数据等问题,指出通用性和自适应性差是目前数据清理工具存在的主要问题。
- 张小平马垣
- 关键词：KDD数据清理数据挖掘噪声自适应性
