{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T19:59:01Z","timestamp":1759694341954,"version":"3.41.0"},"reference-count":21,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7]]},"abstract":"<jats:p>This paper proposes a strategy for representing constraints in a conceptual graph knowledge base. We describe a set of techniques for using these constraints to detect inconsistencies in a knowledge base by finding sets of nodes that are inconsistent with these constraints. The detection method is designed to be efficient. An algorithm was developed and analyzed and its computational complexity was found to be polynomial with respect to knowledge base size and number of child nodes for each constraint node.<\/jats:p>","DOI":"10.4018\/ijcssa.2017070103","type":"journal-article","created":{"date-parts":[[2017,9,13]],"date-time":"2017-09-13T01:09:23Z","timestamp":1505264963000},"page":"34-64","source":"Crossref","is-referenced-by-count":1,"title":["Specifying Constraints for Detecting Inconsistencies in A Conceptual Graph Knowledge Base"],"prefix":"10.4018","volume":"5","author":[{"given":"Caralee","family":"Kassos","sequence":"first","affiliation":[{"name":"University of Alabama in Huntsville, Huntsville, Alabama, USA"}]},{"given":"Harry","family":"Delugach","sequence":"additional","affiliation":[{"name":"University of Alabama in Huntsville, Huntsville, Alabama, USA"}]}],"member":"2432","reference":[{"key":"IJCSSA.2017070103-0","doi-asserted-by":"crossref","unstructured":"Arieli, O. (2000). An algorithmic approach to recover inconsistent knowledge-bases. Logics in Artificial Intelligence, 1919, 148\u2013162. Retrieved 27-Jul-17 from http:\/\/www.mendeley.com\/research\/algorithmic-approach-recover-inconsistent-knowledgebases\/","DOI":"10.1007\/3-540-40006-0_11"},{"key":"IJCSSA.2017070103-1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0087-2"},{"key":"IJCSSA.2017070103-2","doi-asserted-by":"publisher","DOI":"10.1109\/3PGCIC.2013.66"},{"key":"IJCSSA.2017070103-3","first-page":"1","article-title":"Quasi-Possibilistic Logic and its Measures of Information and Conflict.","volume":"57","author":"D.Dubois","year":"2003","journal-title":"Fundamenta Informaticae"},{"key":"IJCSSA.2017070103-4","doi-asserted-by":"crossref","unstructured":"Grant, J., & Hunter, A. (2006). Measuring inconsistency in knowledgebases. Journal of Intelligent Information Systems, 27(2), 159\u2013184. Retrieved 27-Jul-17 from http:\/\/link.springer.com\/article\/10.1007\/s10844-006-2974-4","DOI":"10.1007\/s10844-006-2974-4"},{"key":"IJCSSA.2017070103-5","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888900002046"},{"key":"IJCSSA.2017070103-6","doi-asserted-by":"crossref","first-page":"487","DOI":"10.3233\/IDA-2012-0535","article-title":"Deviation detection in text using conceptual graph interchange format and error tolerance dissimilarity functionality.","volume":"16","author":"S. S.Kamaruddin","year":"2012","journal-title":"Intelligent Data Analysis"},{"key":"IJCSSA.2017070103-7","unstructured":"Kassos, C. (2011). Automatic detection of inconsistencies in a conceptual graph knowledge base. Univ. of Alabama in Huntsville. Retrieved 27-Jul-17 from http:\/\/gradworks.umi.com\/14\/96\/1496146.html"},{"key":"IJCSSA.2017070103-8","doi-asserted-by":"crossref","unstructured":"Liu, W., Qi, G., & Bell, D. (2006). Adaptive merging of prioritized knowledge bases. Fundamenta Informaticae, 73(3), 389\u2013407. Retrieved 27-Jul-17 from http:\/\/www.mendeley.com\/research\/adaptive-merging-prioritized-knowledge-bases\/","DOI":"10.3233\/FUN-2006-73304"},{"key":"IJCSSA.2017070103-9","unstructured":"Liu, W. Q., Easterbrook, S., & Mylopoulos, J. (2002). Rule-based detection of inconsistency in UML models. In Proceedings of the Workshop on Consistency Problems in UML-Based Software Development, Dresden, Germany. Retrieved 27-Jul-17 from http:\/\/www.cs.utoronto.ca\/~sme\/papers\/2002\/uml02wl.18.pdf"},{"key":"IJCSSA.2017070103-10","doi-asserted-by":"publisher","DOI":"10.1109\/IAT.2003.1241077"},{"key":"IJCSSA.2017070103-11","doi-asserted-by":"crossref","unstructured":"Morell, L. (1988). Use of metaknowledge in the verification of knowledge-based systems. In Proc. 1st Intl. Conf. on Industrial and engineering applications of artificial intelligence and expert systems (Vol. 2, pp. 847\u2013857). AMC. Retrieved 27-Jul-17 from http:\/\/dl.acm.org\/citation.cfm?id=55699","DOI":"10.1145\/55674.55699"},{"key":"IJCSSA.2017070103-12","doi-asserted-by":"publisher","DOI":"10.4018\/ijcssa.2014010105"},{"key":"IJCSSA.2017070103-13","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2011.10.012"},{"key":"IJCSSA.2017070103-14","doi-asserted-by":"publisher","DOI":"10.1145\/218013.218030"},{"key":"IJCSSA.2017070103-15","doi-asserted-by":"publisher","DOI":"10.1145\/568760.568799"},{"journal-title":"Conceptual Structures: Information Processing in Mind and Machine","year":"1984","author":"J.Sowa","key":"IJCSSA.2017070103-16"},{"key":"IJCSSA.2017070103-17","doi-asserted-by":"publisher","DOI":"10.1016\/S1574-6526(07)03005-2"},{"key":"IJCSSA.2017070103-18","doi-asserted-by":"crossref","unstructured":"Tahara, I., & Nobesawa, S. (2006). Reasoning with inconsistent knowledge base. Systems and Computers in Japan, 37(3), 41\u201348. Retrieved 27-Jul-17 from http:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.20391\/abstract","DOI":"10.1002\/scj.20391"},{"key":"IJCSSA.2017070103-19","doi-asserted-by":"crossref","unstructured":"Zhao, S., & Shen, S. (1990). The consistency problem of knowledge bases. In Proceedings of the 3rd International Conference on industrial and engineering applications of artificial intelligence and expert systems. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=98924","DOI":"10.1145\/98894.98924"},{"key":"IJCSSA.2017070103-20","doi-asserted-by":"crossref","unstructured":"Zlatareva, N. P. (1993). An integrated approach to quality assurance of expert system knowledge bases. In Proc. 2nd Intl. Conf. on Information and Knowledge Management (pp. 85\u201394). ACM. Retrieved 27-Jul-17 from http:\/\/dl.acm.org\/citation.cfm?id=170109","DOI":"10.1145\/170088.170109"}],"container-title":["International Journal of Conceptual Structures and Smart Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=189220","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T18:27:33Z","timestamp":1750876053000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJCSSA.2017070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":21,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.4018\/ijcssa.2017070103","relation":{},"ISSN":["2166-7292","2166-7306"],"issn-type":[{"type":"print","value":"2166-7292"},{"type":"electronic","value":"2166-7306"}],"subject":[],"published":{"date-parts":[[2017,7]]}}}