计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
11期
3213-3217
,共5页
张茹%张春英%王立亚%刘保相
張茹%張春英%王立亞%劉保相
장여%장춘영%왕립아%류보상
区间概念格%结构体%一致性%广度优先%纵向合并
區間概唸格%結構體%一緻性%廣度優先%縱嚮閤併
구간개념격%결구체%일치성%엄도우선%종향합병
interval concept lattice%structure body%consistency%breadth-first%vertical union
为解决直接对不同形式背景的数据构建区间概念格后分别抽取关联规则会存在规则缺失的实际问题,必须首先对不同的区间概念格进行合并.为提高格结构的生成与合并效率,首先对区间概念格的渐进式生成算法进行改进,将概念分为存在概念、冗余概念和空概念,分别以结构体的形式存储;进一步,分析区间概念格中外延和内涵之间的二元关系,给出了区间概念格纵向合并的充分条件——区间概念格的一致性;讨论了内涵一致的概念在合并后分为六种情况,并给出相应的判定定理;应用广度优先原则,通过对原区间概念格节点内涵的类型判定及不同的处理方法,设计了一种区间概念格的纵向合并算法.最后,通过实例验证了算法的有效性和高效性.
為解決直接對不同形式揹景的數據構建區間概唸格後分彆抽取關聯規則會存在規則缺失的實際問題,必鬚首先對不同的區間概唸格進行閤併.為提高格結構的生成與閤併效率,首先對區間概唸格的漸進式生成算法進行改進,將概唸分為存在概唸、冗餘概唸和空概唸,分彆以結構體的形式存儲;進一步,分析區間概唸格中外延和內涵之間的二元關繫,給齣瞭區間概唸格縱嚮閤併的充分條件——區間概唸格的一緻性;討論瞭內涵一緻的概唸在閤併後分為六種情況,併給齣相應的判定定理;應用廣度優先原則,通過對原區間概唸格節點內涵的類型判定及不同的處理方法,設計瞭一種區間概唸格的縱嚮閤併算法.最後,通過實例驗證瞭算法的有效性和高效性.
위해결직접대불동형식배경적수거구건구간개념격후분별추취관련규칙회존재규칙결실적실제문제,필수수선대불동적구간개념격진행합병.위제고격결구적생성여합병효솔,수선대구간개념격적점진식생성산법진행개진,장개념분위존재개념、용여개념화공개념,분별이결구체적형식존저;진일보,분석구간개념격중외연화내함지간적이원관계,급출료구간개념격종향합병적충분조건——구간개념격적일치성;토론료내함일치적개념재합병후분위륙충정황,병급출상응적판정정리;응용엄도우선원칙,통과대원구간개념격절점내함적류형판정급불동적처리방법,설계료일충구간개념격적종향합병산법.최후,통과실례험증료산법적유효성화고효성.