ARIA

AsymmetRy Resistant Instance Alignment

Sanghoon Lee, Seungwon Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

We study the problem of instance alignment between knowledge bases (KBs). Existing approaches, exploiting the "symmetry" of structure and information across KBs, suffer in the presence of asymmetry, which is frequent as KBs are independently built. Specifically, we observe three types of asymmetries (in concepts, in features, and in structures). Our goal is to identify key techniques to reduce accuracy loss caused by each type of asymmetry, then design Asymmetry-Resistant Instance Alignment framework (ARIA). ARIA uses two-phased blocking methods considering concept and feature asymmetries, with a novel similarity measure over-coming structure asymmetry. Compared to a state-of-the-art method, ARIA increased precision by 19% and recall by 2%, and decreased processing time by more than 80% in matching large-scale real-life KBs.

Original languageEnglish
Title of host publicationProceedings of the 28th AAAI Conference on Artificial Intelligence and the 26th Innovative Applications of Artificial Intelligence Conference and the 5th Symposium on Educational Advances in Artificial Intelligence
PublisherAI Access Foundation
Pages94-100
Number of pages7
ISBN (Electronic)9781577356776
Publication statusPublished - 2014 Jan 1
Event28th AAAI Conference on Artificial Intelligence, AAAI 2014, 26th Innovative Applications of Artificial Intelligence Conference, IAAI 2014 and the 5th Symposium on Educational Advances in Artificial Intelligence, EAAI 2014 - Quebec City, Canada
Duration: 2014 Jul 272014 Jul 31

Publication series

NameProceedings of the National Conference on Artificial Intelligence
Volume1

Other

Other28th AAAI Conference on Artificial Intelligence, AAAI 2014, 26th Innovative Applications of Artificial Intelligence Conference, IAAI 2014 and the 5th Symposium on Educational Advances in Artificial Intelligence, EAAI 2014
CountryCanada
CityQuebec City
Period14/7/2714/7/31

Fingerprint

Processing

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Cite this

Lee, S., & Hwang, S. (2014). ARIA: AsymmetRy Resistant Instance Alignment. In Proceedings of the 28th AAAI Conference on Artificial Intelligence and the 26th Innovative Applications of Artificial Intelligence Conference and the 5th Symposium on Educational Advances in Artificial Intelligence (pp. 94-100). (Proceedings of the National Conference on Artificial Intelligence; Vol. 1). AI Access Foundation.
Lee, Sanghoon ; Hwang, Seungwon. / ARIA : AsymmetRy Resistant Instance Alignment. Proceedings of the 28th AAAI Conference on Artificial Intelligence and the 26th Innovative Applications of Artificial Intelligence Conference and the 5th Symposium on Educational Advances in Artificial Intelligence. AI Access Foundation, 2014. pp. 94-100 (Proceedings of the National Conference on Artificial Intelligence).
@inproceedings{966b6ae3428245d5a5a9094895470523,
title = "ARIA: AsymmetRy Resistant Instance Alignment",
abstract = "We study the problem of instance alignment between knowledge bases (KBs). Existing approaches, exploiting the {"}symmetry{"} of structure and information across KBs, suffer in the presence of asymmetry, which is frequent as KBs are independently built. Specifically, we observe three types of asymmetries (in concepts, in features, and in structures). Our goal is to identify key techniques to reduce accuracy loss caused by each type of asymmetry, then design Asymmetry-Resistant Instance Alignment framework (ARIA). ARIA uses two-phased blocking methods considering concept and feature asymmetries, with a novel similarity measure over-coming structure asymmetry. Compared to a state-of-the-art method, ARIA increased precision by 19{\%} and recall by 2{\%}, and decreased processing time by more than 80{\%} in matching large-scale real-life KBs.",
author = "Sanghoon Lee and Seungwon Hwang",
year = "2014",
month = "1",
day = "1",
language = "English",
series = "Proceedings of the National Conference on Artificial Intelligence",
publisher = "AI Access Foundation",
pages = "94--100",
booktitle = "Proceedings of the 28th AAAI Conference on Artificial Intelligence and the 26th Innovative Applications of Artificial Intelligence Conference and the 5th Symposium on Educational Advances in Artificial Intelligence",
address = "United States",

}

Lee, S & Hwang, S 2014, ARIA: AsymmetRy Resistant Instance Alignment. in Proceedings of the 28th AAAI Conference on Artificial Intelligence and the 26th Innovative Applications of Artificial Intelligence Conference and the 5th Symposium on Educational Advances in Artificial Intelligence. Proceedings of the National Conference on Artificial Intelligence, vol. 1, AI Access Foundation, pp. 94-100, 28th AAAI Conference on Artificial Intelligence, AAAI 2014, 26th Innovative Applications of Artificial Intelligence Conference, IAAI 2014 and the 5th Symposium on Educational Advances in Artificial Intelligence, EAAI 2014, Quebec City, Canada, 14/7/27.

ARIA : AsymmetRy Resistant Instance Alignment. / Lee, Sanghoon; Hwang, Seungwon.

Proceedings of the 28th AAAI Conference on Artificial Intelligence and the 26th Innovative Applications of Artificial Intelligence Conference and the 5th Symposium on Educational Advances in Artificial Intelligence. AI Access Foundation, 2014. p. 94-100 (Proceedings of the National Conference on Artificial Intelligence; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - ARIA

T2 - AsymmetRy Resistant Instance Alignment

AU - Lee, Sanghoon

AU - Hwang, Seungwon

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We study the problem of instance alignment between knowledge bases (KBs). Existing approaches, exploiting the "symmetry" of structure and information across KBs, suffer in the presence of asymmetry, which is frequent as KBs are independently built. Specifically, we observe three types of asymmetries (in concepts, in features, and in structures). Our goal is to identify key techniques to reduce accuracy loss caused by each type of asymmetry, then design Asymmetry-Resistant Instance Alignment framework (ARIA). ARIA uses two-phased blocking methods considering concept and feature asymmetries, with a novel similarity measure over-coming structure asymmetry. Compared to a state-of-the-art method, ARIA increased precision by 19% and recall by 2%, and decreased processing time by more than 80% in matching large-scale real-life KBs.

AB - We study the problem of instance alignment between knowledge bases (KBs). Existing approaches, exploiting the "symmetry" of structure and information across KBs, suffer in the presence of asymmetry, which is frequent as KBs are independently built. Specifically, we observe three types of asymmetries (in concepts, in features, and in structures). Our goal is to identify key techniques to reduce accuracy loss caused by each type of asymmetry, then design Asymmetry-Resistant Instance Alignment framework (ARIA). ARIA uses two-phased blocking methods considering concept and feature asymmetries, with a novel similarity measure over-coming structure asymmetry. Compared to a state-of-the-art method, ARIA increased precision by 19% and recall by 2%, and decreased processing time by more than 80% in matching large-scale real-life KBs.

UR - http://www.scopus.com/inward/record.url?scp=84908173811&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84908173811&partnerID=8YFLogxK

M3 - Conference contribution

T3 - Proceedings of the National Conference on Artificial Intelligence

SP - 94

EP - 100

BT - Proceedings of the 28th AAAI Conference on Artificial Intelligence and the 26th Innovative Applications of Artificial Intelligence Conference and the 5th Symposium on Educational Advances in Artificial Intelligence

PB - AI Access Foundation

ER -

Lee S, Hwang S. ARIA: AsymmetRy Resistant Instance Alignment. In Proceedings of the 28th AAAI Conference on Artificial Intelligence and the 26th Innovative Applications of Artificial Intelligence Conference and the 5th Symposium on Educational Advances in Artificial Intelligence. AI Access Foundation. 2014. p. 94-100. (Proceedings of the National Conference on Artificial Intelligence).