模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2011, Vol. 24 Issue (6): 725-732    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Algebraic Representation and Model Solving Algorithm for CP-nets
LIU Jing-Lei, LIU Zhao-Wei, SUN Xue-Jiao, WU Shuan-Hu
School of Computer Science and Technology, Yantai University, Yantai 264005

Download: PDF (485 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Conditional preference networks (CP-nets)is a popular language which represents qualitative conditional preference relation. Aiming at the problem that graphical representation is not enough to fulfill operations on CP-nets, an algebraic representation of CP-nets is offered with the well-known adjacent list approach. In the approach, vertical nodes are organized by topological order, and horizontal nodes are organized by their parents. Particularly, conditional preference table of nodes are represented by main disjunctive normal form of proposition logic. A direct model solving algorithm is devised later, and an indirect model solving algorithm is gotten based on relation operation on direct model. In short, the representation approach reveals that CP-nets can be not only represented by simple and intuitive graphical approach, but also represented by compacted algebraic approach.
Key wordsBinary-Valued Acyclic Conditional Preference Networks      Adjacency List      Main Disjunctive Normal Form      Direct and Indirect Model      Compacted Algebraic Approach.     
Received: 08 October 2010     
ZTFLH: TP301  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LIU Jing-Lei
LIU Zhao-Wei
SUN Xue-Jiao
WU Shuan-Hu
Cite this article:   
LIU Jing-Lei,LIU Zhao-Wei,SUN Xue-Jiao等. Algebraic Representation and Model Solving Algorithm for CP-nets[J]. , 2011, 24(6): 725-732.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2011/V24/I6/725
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn