{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:46:35Z","timestamp":1765356395341,"version":"3.37.3"},"reference-count":26,"publisher":"Wiley","license":[{"start":{"date-parts":[[2018,6,28]],"date-time":"2018-06-28T00:00:00Z","timestamp":1530144000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"],"award-info":[{"award-number":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"],"award-info":[{"award-number":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key Research and Development Project of Shandong Province","award":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"],"award-info":[{"award-number":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"],"award-info":[{"award-number":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"],"award-info":[{"award-number":["ZR2013FQ023","ZR2014FL009","2015GSF115009","61403328","61572419"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2018,6,28]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1155\/2018\/2082875","type":"journal-article","created":{"date-parts":[[2018,6,28]],"date-time":"2018-06-28T19:33:04Z","timestamp":1530214384000},"page":"1-9","source":"Crossref","is-referenced-by-count":3,"title":["Cutting Cycles of Conditional Preference Networks with Feedback Set Approach"],"prefix":"10.1155","volume":"2018","author":[{"given":"Zhaowei","family":"Liu","sequence":"first","affiliation":[{"name":"Shandong University, Jinan, Shandong Province, China"},{"name":"Yantai University, Yantai, Shandong Province, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1318-3630","authenticated-orcid":true,"given":"Ke","family":"Li","sequence":"additional","affiliation":[{"name":"Shandong University, Jinan, Shandong Province, China"}]},{"given":"Xinxin","family":"He","sequence":"additional","affiliation":[{"name":"Yantai University, Yantai, Shandong Province, China"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1613\/jair.1234","volume":"21","year":"2004","journal-title":"Journal of Artificial Intelligence Research"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(90)90046-3"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00078-3"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9704-y"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-015-0708-4"},{"key":"8","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1613\/jair.2627","volume":"33","year":"2008","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.07.010"},{"year":"2001","key":"10"},{"issue":"1","key":"12","volume":"7","year":"2016","journal-title":"Information (Switzerland)"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009191"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2011.03.004"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v30i1.2114"},{"first-page":"11","volume-title":"On the uniform convergence of relative frequencies of events to their probabilities","year":"2015","key":"16"},{"issue":"4","key":"18","first-page":"729","volume":"39","year":"2011","journal-title":"Tien Tzu Hsueh Pao\/Acta Electronica Sinica"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2016.09.012"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1007\/s10238-015-0367-0"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0798-z"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1111\/j.0824-7935.2004.00234.x"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1023\/B:AMAI.0000034522.25580.09"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.11.005"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.10.038"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1001.2012.04090"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19066-2_68"},{"issue":"7","key":"29","first-page":"1067","volume":"29","year":"2006","journal-title":"Chinese Journal of Computers"},{"key":"30","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1613\/jair.4985","volume":"55","year":"2016","journal-title":"Journal of Artificial Intelligence Research"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jare.2014.02.009"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2018\/2082875.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2018\/2082875.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2018\/2082875.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,20]],"date-time":"2019-10-20T00:19:57Z","timestamp":1571530797000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/cin\/2018\/2082875\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,28]]},"references-count":26,"alternative-id":["2082875","2082875"],"URL":"https:\/\/doi.org\/10.1155\/2018\/2082875","relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"type":"print","value":"1687-5265"},{"type":"electronic","value":"1687-5273"}],"subject":[],"published":{"date-parts":[[2018,6,28]]}}}