模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2011年
6期
725-732
,共8页
刘惊雷%刘兆伟%孙雪姣%武栓虎
劉驚雷%劉兆偉%孫雪姣%武栓虎
류량뢰%류조위%손설교%무전호
二值无环条件偏好网%邻接链表%主析取范式%直接和间接模型%紧凑的代数方法
二值無環條件偏好網%鄰接鏈錶%主析取範式%直接和間接模型%緊湊的代數方法
이치무배조건편호망%린접련표%주석취범식%직접화간접모형%긴주적대수방법
条件偏好网(CP-nets)是一种表示定性条件偏好关系的语言.针对目前CP-nets的图形表示方法难以实现运算的特点提出一种二值无环CP-nets的代数表示方法.该方法将CP-nets组织成邻接链表的形式,纵向存储CP-nets拓扑排序的序列,其结点域以命题逻辑的主析取范式来表示二值CP-nets的条件偏好表.横向存储各个顶点的父亲集,它对应决策属性的条件集.随后基于CP-nets的代数表示方法,研究二值无环CP-nets上的直接模型和间接模型的求取算法.实验结果表明,CP-nets不仅能用直观的图形来表示,也可用紧凑的代数方法来表示.
條件偏好網(CP-nets)是一種錶示定性條件偏好關繫的語言.針對目前CP-nets的圖形錶示方法難以實現運算的特點提齣一種二值無環CP-nets的代數錶示方法.該方法將CP-nets組織成鄰接鏈錶的形式,縱嚮存儲CP-nets拓撲排序的序列,其結點域以命題邏輯的主析取範式來錶示二值CP-nets的條件偏好錶.橫嚮存儲各箇頂點的父親集,它對應決策屬性的條件集.隨後基于CP-nets的代數錶示方法,研究二值無環CP-nets上的直接模型和間接模型的求取算法.實驗結果錶明,CP-nets不僅能用直觀的圖形來錶示,也可用緊湊的代數方法來錶示.
조건편호망(CP-nets)시일충표시정성조건편호관계적어언.침대목전CP-nets적도형표시방법난이실현운산적특점제출일충이치무배CP-nets적대수표시방법.해방법장CP-nets조직성린접련표적형식,종향존저CP-nets탁복배서적서렬,기결점역이명제라집적주석취범식래표시이치CP-nets적조건편호표.횡향존저각개정점적부친집,타대응결책속성적조건집.수후기우CP-nets적대수표시방법,연구이치무배CP-nets상적직접모형화간접모형적구취산법.실험결과표명,CP-nets불부능용직관적도형래표시,야가용긴주적대수방법래표시.
