偏序集_包含度与形式概念分析.pdfVIP

第 29 卷 　第 2 期 计 　　算 　　机 　　学 　　报 Vol . 29 No . 2 2006 年 2 月 C H IN ESE J OU RN AL O F COM PU T ER S Feb . 2006 　 偏序集 、包含度与形式概念分析 曲开社 　　翟岩慧 ( 山西大学计算机与信息技术学院　太原 　030006) 摘 　要 　在形式背景上建立了 3 个偏序集 : G 偏序集 、M 偏序集和 GM 偏序集 ,并将包含度的概念引入到 3 个偏序 集上. 讨论了偏序集上的偏序关系和包含度与概念格之间的联系 ,并且证实了形式概念分析中的内涵 、外延和蕴涵 规则均可归结为偏序集上的序表示及包含度表示 ,这将有助于人们深刻理解形式概念分析中概念的含义及概念格 的结构 ,为从定量分析角度研究形式概念分析提供了依据. 关键词 　形式概念分析 ;概念格 ;偏序集 ;包含度 ;概念 中图法分类号 TP30 1 Posets , Incl usion Degree Theory and FCA QU KaiShe 　ZHA I YanHui ( ) S chool of Comp uter an d I nf orm at ion Technology , S hanx i Uni vers ity , Taiy uan 　030006 Abstract 　 For mal Concep t A naly si s ( FCA ) i s an or dert heoretic met ho d for t he mat hematical analy si s of scientific dat a , pioneered by R . Wille in mid 80 ′s. Over t he p a st t went y year s , FCA ha s been widely st u died and beco me a p owerf ul tool for machine lear ning , soft ware en gineerin g an d infor mation ret rieval . In addition to bein g a t echnique for cla ssif ying and defining concep t s f ro m dat a , FCA may be exp loit ed to di scover imp lication s among t he obj ect s an d t he at t ribut e s. On t he ot her hand , inclu sion degree t heory p ropo sed by Prof . Zhang W . X. i s a mea sure t heory for or der t heory . In f act t he synt