최소 매핑
Minimal mappings |
최소 매핑은 의미 일치의 진보된 기법의 결과로서 의미론적으로 관련된 정보를 식별하기 위해 컴퓨터 과학에서 사용되는 기법이다.[1]
의미적 일치는 의미적 이질성 문제, 즉 지식의 다양성을 지원하는 유효한 해결책으로 제안되어 왔다.[2]분류, 데이터베이스 또는 XML 스키마와 온톨로지와 같은 두 개의 그래프와 유사한 구조를 고려할 때 매칭은 두 구조에서 의미론적으로 서로 일치하는 노드를 식별하는 연산자다.예를 들어 파일 시스템에 적용하면, "car"라고 표시된 폴더가 영어로 된 동의어이기 때문에 의미론적으로 다른 폴더 "automobile"과 동일하다는 것을 식별할 수 있다.
제안된 기술은 경량 온톨로지, 즉, 각 노드가 자연어 문장으로 라벨을 붙이는 나무 구조(예: 영어)에 대해 작용한다.[3]이 문장들은 (불확실하고 인위적인 언어에 따라) 형식적인 논리 공식으로 번역된다.공식은 노드의 의미를 코드화하여 그래프에서 노드의 위치를 고려한다.예를 들어, 폴더 "car"가 다른 폴더 "red" 아래에 있는 경우, 우리는 이 경우 폴더 "car"의 의미가 "red car"라고 말할 수 있다.이것은 논리적인 공식 "빨간색 AND car"로 번역된다.
일치의 출력은 매핑, 즉 두 그래프 사이의 의미적 대응의 집합이다.각 매핑 요소는 의미적 관계(예: 동등성)로 첨부된다.가능한 모든 매핑 중에서, 최소 매핑은 입력 그래프의 크기(선형 시간)에 비례하는 시간의 최소 집합에서 다른 모든 매핑 요소를 계산할 수 있고, 최소 집합의 어떤 요소도 그러한 계산을 막지 않고는 삭제할 수 없다.
최소 매핑의 주요 장점은 후속 처리를 위해 노드 수를 최소화한다는 것이다.가능한 매핑의 수는 두 입력 온톨로지 크기의 n과 m으로 n × m에 도달할 수 있기 때문에 이것은 다소 중요한 기능이라는 점에 유의하십시오.특히, 최소 매핑은 대규모 온톨로지(예: DMOZ)에서 결정적으로 중요하며, 가능한 매핑 요소 수의 비교적 작은(최소값이 아닌) 하위 집합, 잠재적으로 수백만 개의 하위 집합은 관리할 수 없다.
최소한의 매핑은 사용적합성 이점을 제공한다.매핑 관리를 위해 주로 그래픽으로 제공되는 많은 시스템과 해당 인터페이스가 제공되었지만 노드 수에 따라 모두 잘 확장되지 않는다.대형 그래프의 시각화는 다소 지저분하다.[4]작은 매핑의 유지관리는 훨씬 더 쉽고, 더 빠르고, 오류가 덜 발생하기 쉽다.
참고 항목
참조
- ^ "Computing Minimal Mappings" (PDF).
- ^ "Semantic matching" (PDF).
- ^ "lightweight ontologies" (PDF).
- ^ "Ten Challenges for Ontology Matching" (PDF).
