《计算机应用研究》|Application Research of Computers

一种近似概念格及其在知识发现中的应用研究

Research on approximate concept lattice and its application in knowledge discovery

免费全文下载 (已被下载 次)  
获取PDF全文
作者 马月坤,黄东欢
机构 华北理工大学 信息工程学院,河北 唐山 063009
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)10-2919-05
DOI 10.3969/j.issn.1001-3695.2017.10.009
摘要 针对经典概念格基于完备形式背景,在缺值形式背景下不能很好地获取关联规则知识的问题,提出了一种τ-近似概念格来解决信息不完备背景下的知识发现问题。τ-近似概念格在偏小近似形式背景的基础上,基于区间概念格思想构建,对τ-近似概念格的构建及其关联规则提取过程进行了详细描述,并获取到了精度和可信度较高的关联规则知识。通过将其与偏小近似概念格和偏大近似概念格这两种策略进行案例分析对比,验证了它的可行性和有效性。
关键词 形式概念分析;概念格;不完备信息;知识发现
基金项目 河北省科技支撑计划资助项目(15210110D)
本文URL http://www.arocmag.com/article/01-2017-10-009.html
英文标题 Research on approximate concept lattice and its application in knowledge discovery
作者英文名 Ma Yuekun, Huang Donghuan
机构英文名 CollegeofInformationEngineering,NorthChinaUniversityofScience&Technology,TangshanHebei063009,China
英文摘要 Aiming at the problem that the classic concept lattice was limited in incomplete information and it couldn’t acquire knowledge of association rules in missing-value context very well, this paper proposed an approximate concept lattice about parameter of tau to solve the problem of knowledge discovery, extracted by association rules with incomplete information. In the background of lower approximate formal context, it built the approximate concept lattice about parameter of tau based on the thought of interval concept lattice. This paper described the construction of approximate concept lattice about parameter of tau and the extraction process of association rules in detail, and acquired the association knowledge rules with higher accuracy and credibility. It could verify the feasibility and effectiveness of that method by case analysis and comparison with two solution strategies of lower and upper approximate concept lattice.
英文关键词 formal concept analysis; concept lattice; incomplete information; knowledge discovery
参考文献 查看稿件参考文献
  [1] Wille R. Restructuring lattice theory:an approach based on hierarchies of concepts[C] //Proc of the 7th International Conference on Formal Concept Analysis. Berlin:Springer-Verlag, 2009:445-470.
[2] 李云. 概念格分布处理及其框架下的知识发现研究[D] . 上海:上海大学, 2005.
[3] Tonella P. Formal concept analysis in software engineering[C] //Proc of the 26th International Conference on Software Engineering. Wa-shington DC:IEEE Computer Society, 2004:743-744.
[4] Faid M, Missaoui R. Knowledge discovery in complex object[J] . Computational Intelligence, 1999, 15(1):28-49.
[5] Harm S K, Deogum J S. Sequential association rule mining with time legs[J] . Journal of Intellectual Information Systems, 2004, 22(1):7-22.
[6] Toneella P. Using a concept lattice of decomposition slices for program understanding and impact analysis[J] . IEEE Trans on Software Engineering, 2003, 29(6):495-509.
[7] Yadav B S. A conceptual model for user-centered quality information retrieval on the World Wide Web[J] . Journal of Intelligent Information Systems, 2010, 35(1):91-121.
[8] Poelmans J, Elzinga P, Viaene S, et al. Formal concept analysis in knowledge discovery:a survey[C] //Lecture Notes in Computer Sci-ence, vol 6208. 2010:139-153.
[9] 林春杰, 普杰信, 张瑞玲. 近似概念格及其增量构造算法研究[J] . 计算机应用研究, 2012, 29(1):25-27.
[10] 张慧雯, 刘文奇, 李金海. 不完备形式背景下近似概念格的公理化方法[J] . 计算机科学, 2015, 42(6):67-70.
[11] 文莹, 肖明清, 王永东, 等. 不完备信息的概念格诊断规则提取方法[J] . 振动、测试与诊断, 2013, 33(5):886-890.
[12] 智慧来. 不完备形式背景上的知识表示[J] . 计算机科学, 2015, 42(1):276-278.
[13] 王玮. 基于概念格的关联规则挖掘及变化模式研究[D] . 济南:山东大学, 2012.
[14] 谢霖铨, 付悦华, 毛伊敏. 粗糙概念格构造的算法[J] . 计算机工程与设计, 2015, 36(3):674-678.
[15] 刘保相, 张春英. 一种新的概念格结构—区间概念格[J] . 计算机科学, 2012, 39(8):273-277.
[16] 王立亚. 区间概念格的高效建格算法研究与应用[D] . 唐山:河北联合大学, 2015.
[17] Kuznetsov S O, Obiedkov S. Comparing performance of algorithms for generating concept lattices[J] . Journal of Experimental and Theoretical Artificial Intelligence, 2002, 14(2):189-216.
[18] 张春英, 王立亚. 基于属性集合幂集的区间概念格的渐进式生成算法[J] . 计算机应用研究, 2012, 29(1):731-734.
[19] 曲立平, 刘大听, 杨静, 等. 基于属性的概念格快速渐进式构造算法[J] . 计算机研究与发展, 2007, 44(5):251-256.
[20] 智慧来, 智东杰. 基于属性的概念格渐进式构造原理与算法[J] . 计算机工程与应用, 2012, 48(26):17-21.
收稿日期 2016/7/5
修回日期 2016/9/2
页码 2919-2923
中图分类号 TP391
文献标志码 A