计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
2期
15-20
,共6页
形式概念分析%属性约简%限定性属性%种类%本质属性%预处理%可约属性%属性分类
形式概唸分析%屬性約簡%限定性屬性%種類%本質屬性%預處理%可約屬性%屬性分類
형식개념분석%속성약간%한정성속성%충류%본질속성%예처리%가약속성%속성분류
formal concept analysis%attribute reduction%restrictive attribute%kind%essential attribute%preprocessing%reducible attribute%attribute classification
以形式化语言给出了本质属性、附属属性、限定性属性等术语的定义,研究了它们的性质与内在联系,给出了属性集的一种新的分类方法。结合对属性子集的一种新运算,特别讨论了本质属性的特征,并以此对IDEF5中种类的概念做了形式化修正。同时,研究发现,在本质属性为多个时,只需保留一条,其他任何一条本质属性既是可约属性也是不必要属性,而本质属性的判定简便易行,在利用相关算法进行属性约简之前可以先剔除部分属性。最后,以实例表明了这样预处理的优越性。
以形式化語言給齣瞭本質屬性、附屬屬性、限定性屬性等術語的定義,研究瞭它們的性質與內在聯繫,給齣瞭屬性集的一種新的分類方法。結閤對屬性子集的一種新運算,特彆討論瞭本質屬性的特徵,併以此對IDEF5中種類的概唸做瞭形式化脩正。同時,研究髮現,在本質屬性為多箇時,隻需保留一條,其他任何一條本質屬性既是可約屬性也是不必要屬性,而本質屬性的判定簡便易行,在利用相關算法進行屬性約簡之前可以先剔除部分屬性。最後,以實例錶明瞭這樣預處理的優越性。
이형식화어언급출료본질속성、부속속성、한정성속성등술어적정의,연구료타문적성질여내재련계,급출료속성집적일충신적분류방법。결합대속성자집적일충신운산,특별토론료본질속성적특정,병이차대IDEF5중충류적개념주료형식화수정。동시,연구발현,재본질속성위다개시,지수보류일조,기타임하일조본질속성기시가약속성야시불필요속성,이본질속성적판정간편역행,재이용상관산법진행속성약간지전가이선척제부분속성。최후,이실례표명료저양예처리적우월성。
The terms of essential attribute, attached attribute and restrictive attribute are defined in formal language, their properties and intrinsic links are discussed, and a new classification method is obtained. In conjunction with a new opera-tion for subset of attribute, the characteristic of essential attribute is discussed in particular, and thus the notion of kind in IDEF5 is amended formally. Simultaneously, when there are a plurality of essential attributes, research shows that only one should be reserved, any other item must be reducible attribute and also unnecessary attribute, while the verification of essential attribute is simple and easy, part of attributes can be eliminated before utilizing some algorithm to process attri-bute reduction. Finally, an example is used to illustrate the advantage of such preprocessing.