【摘 要】
：
渐进式算法是概念格构造的一类重要算法,但大多关注于形式背景中对象或属性增加的情况.而当形式背景的属性减少时,已有的算法则需要重新构造概念格,较为费时.针对这一情况,研
【机 构】
：
哈尔滨工业大学计算机科学与技术学院,河南大学数据与知识工程研究所,中国科学院信息工程研究所
论文部分内容阅读
渐进式算法是概念格构造的一类重要算法,但大多关注于形式背景中对象或属性增加的情况.而当形式背景的属性减少时,已有的算法则需要重新构造概念格,较为费时.针对这一情况,研究了属性消减后从原概念格渐进式产生新概念格的理论和算法,并且算法时间复杂度较低.首先分析了原概念格和新概念格中节点间的映射关系以及从原概念格到新概念格中边(节点间的前驱-后继关系)的变化规律.在此基础上,提出了自顶向下和自底向上两种渐进式的概念格属性渐减算法.算法能够对原有概念格直接进行修改来得到新的概念格,避免了从形式背景重新构造概念格,时间复杂度降低为O(‖L‖·‖G‖·‖M‖).实验及分析表明,当属性减少时,能比传统算法节省大量的运行时间.
其他文献
随着视频监控系统应用规模越来越大,铁路客站视频质量检测工作日益繁重,人工巡视已无法满足大型客站视频监控系统的日常维护需求。提出一种视频质量智能诊断技术,利用混合高
针对电压互感器二次回路电压降对电能计量带来较大的误差，长期得不到根本解决的问题，本文探讨了用电压跟随器消除电压互感器二次回路电压降的可行性。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
传统期货内幕交易的理论认为,期货内幕交易只会发生在因工作关系而获得信息的政府雇员身上。基于此,美国禁止期货内幕交易的立法,传统上也一直针对具有政府和交易所职务的主
鸦片战争前,为了在清朝闭关锁国的政策下评估中国的实力,不少西方国家利用外交使团在华开展情报活动。对中国觊觎已久的英国于1816年派遣了阿美士德使团访华,阿美士德使团依
用有效主量子数n^＊、电负性I、离子电荷数Z，定义一个极化力参数T，T与51种金属离子的水合热△rHh^0呈现高度的相关性，它们的线性回归方程为：△rHh^0=-64．92＋819．41T，r=0．9968．该模型原理
《下武》为《诗经·大雅》的一篇。自《毛诗序》、《毛诗故训传》、《毛诗传笺》,历经宋、明、清,经学家们对“下武”二字的理解始终众说纷纭,莫衷一是,这直接影响到对诗篇含