{"type":"ScholarlyArticle","title":"Matching Large Ontologies Based on Reduction Anchors","authors":[{"name":"Peng Wang","slug":"peng-wang","given":"Peng","family":"Wang","affiliation":""},{"name":"Yuming Zhou","slug":"yuming-zhou","given":"Yuming","family":"Zhou","affiliation":""},{"name":"Baowen Xu","slug":"baowen-xu","given":"Baowen","family":"Xu","affiliation":""}],"abstract":"Matching large ontologies is a challenge due to the high time complexity. This paper proposes a new matching method for large ontologies based on reduction anchors. This method has a distinct advantage over the divide-and-conquer methods because it dose not need to partition large ontologies. In particular, two kinds of reduction anchors, positive and negative reduction anchors, are proposed to reduce the time complexity in matching. Positive reduction anchors use the concept hierarchy to predict the ignorable similarity calculations. Negative reduction anchors use the locality of matching to predict the ignorable similarity calculations. Our experimental results on the real world data sets show that the proposed method is efficient for matching large ontologies.","doi":"10.5591/978-1-57735-516-8/IJCAI11-390","url":"https://ijcai.org/proceedings/2011/390","pdf":"https://ijcai.org/proceedings/2011/0390.pdf","markdown":"https://ijcai.org/proceedings/2011/390.md","bibtex":"https://ijcai.org/proceedings/2011/bibtex/390","volume":{"slug":"2011","title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2011","url":"https://ijcai.org/proceedings/2011/","year":2011,"location":"Barcelona, Catalonia, Spain","dates":"16–22 July 2011","editors":"Toby Walsh","isbn":"978-1-57735-512-0; 978-1-57735-513-7; 978-1-57735-514-4; 978-1-57735-515-1; 978-1-57735-516-8","publisher":"AAAI Press/International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":390,"pages":{"first":2343,"last":2347},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}