Cutting Cycles of Conditional Preference Networks with Feedback Set Approach
Joint Authors
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-06-28
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
As a tool of qualitative representation, conditional preference network (CP-net) has recently become a hot research topic in the field of artificial intelligence.
The semantics of CP-nets does not restrict the generation of cycles, but the existence of the cycles would affect the property of CP-nets such as satisfaction and consistency.
This paper attempts to use the feedback set problem theory including feedback vertex set (FVS) and feedback arc set (FAS) to cut cycles in CP-nets.
Because of great time complexity of the problem in general, this paper defines a class of the parent vertices in a ring CP-nets firstly and then gives corresponding algorithm, respectively, based on FVS and FAS.
Finally, the experiment shows that the running time and the expressive ability of the two methods are compared.
American Psychological Association (APA)
Liu, Zhaowei& Li, Ke& He, Xinxin. 2018. Cutting Cycles of Conditional Preference Networks with Feedback Set Approach. Computational Intelligence and Neuroscience،Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1130627
Modern Language Association (MLA)
Liu, Zhaowei…[et al.]. Cutting Cycles of Conditional Preference Networks with Feedback Set Approach. Computational Intelligence and Neuroscience No. 2018 (2018), pp.1-9.
https://search.emarefa.net/detail/BIM-1130627
American Medical Association (AMA)
Liu, Zhaowei& Li, Ke& He, Xinxin. Cutting Cycles of Conditional Preference Networks with Feedback Set Approach. Computational Intelligence and Neuroscience. 2018. Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1130627
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1130627