A Muti-Resolution Approach to Restaurant Named Entity Recognition in Korean Web

Bo-Yeong Kang, Dae-Won KimInt. J. Fuzzy Log. Intell. Syst 2012 · OpenReview

Abstract

Named Entity Recognition (NER) is a vital component of information extraction, yet traditional systems often struggle with term mismatches when encountering previously unseen entities. This paper presents a novel NER scheme specifically designed for identifying restaurant names on the Korean web. By decomposing compound nouns and mapping them to multiple resolutions of a semantic tree (based on KorLex 1.5), the system leverages stable semantic categories rather than relying solely on surface-level text strings. Experimental results on a dataset of 49,153 nouns demonstrate that this multi-resolution approach achieves an average accuracy of 87.89%, significantly outperforming the 78.70% accuracy of baseline lexical systems.

Introduction

Identifying restaurant names in Korean text presents unique challenges compared to English. Korean lacks orthographic clues like capitalization, and restaurant names are frequently written as long compound nouns without spaces (e.g., "Leesangmandishhouse"). Traditional NER systems that rely on lexical matching—looking for specific strings seen during training—suffer from the "Out-of-Vocabulary" (OOV) problem, failing to recognize new businesses. To address this, we propose a method that focuses on the meaning of the components that constitute a restaurant name.

Methodology

The proposed system operates through a multi-stage pipeline designed to generalize the components of restaurant names:

  1. Multi-Word Decomposition: Using a morphological analyzer (KLT), compound nouns are broken into constituent units. For instance, a name meaning "Grandmother-Thick Broth-House" is split into three parts.
  2. Semantic Mapping: Each unit is mapped to a semantic hierarchy derived from Korean WordNet. This "multi-resolution" approach allows the system to view a word at various levels of abstraction, from specific leaf nodes (e.g., "Pizza") to broader categories (e.g., "Food").
  3. Transformation Functions: Features are extracted using top-down or bottom-up traversals of the tree, utilizing either fixed or variable windows to determine the depth of hierarchical information included in the feature vector.
  4. Classification: These semantic features are processed by a Support Vector Machine (SVM) to classify candidate nouns as restaurant names or non-restaurant entities.
Semantic Tree and Word Mapping: Illustrating how specific words in text are mapped to hierarchical semantic concepts like 'construction', 'location', and 'food'.

Experimental Results

The system was tested on 49,153 nouns extracted from 467 web pages on Joyfood.com. The dataset was highly imbalanced, with restaurant names making up only 2.5% of the total nouns. Despite this, the multi-resolution approach showed robust performance.

As shown in the performance analysis, accuracy improves as the resolution increases. The system achieved its peak average accuracy of 87.89% using a top-down fixed window at the highest resolution (leaf level). This suggests that while the hierarchy provides a powerful framework for generalization during training, the specific semantic identity of the word remains the strongest signal for final classification.

Performance by Resolution: Average accuracy increases as the resolution of the semantic tree moves from general concepts toward more specific leaf nodes.

Discussion and Conclusion

The core insight of this research is that while specific restaurant names are highly variable, the categories of words used to build them—such as Person, Location, Food, or Building types—are remarkably stable. By "blurring" definitions through a semantic hierarchy, the model can infer that if "Steak" is a clue for a restaurant, "Pizza" likely is as well, because both belong to the "Food" concept.

Future work will focus on addressing current limitations, such as WordNet coverage gaps (responsible for 9.12% of errors) and word sense ambiguity (7.10% of errors). Integrating Word Sense Disambiguation (WSD) could further refine the semantic mapping and improve performance in linguistically complex contexts.

Summary updated

Abstract

Named entity recognition (NER) technique can play a crucial role in extracting information from the web. While NER systems with relatively high performances have been developed based on careful manipulation of terms with a statistical model, term mismatches often degrade the performance of such systems because the strings of all the candidate entities are not known a priori. Despite the importance of lexical-level term mismatches for NER systems, however, most NER approaches developed to date utilize only the term string itself and simple term-level features, and do not exploit the semantic features of terms which can handle the variations of terms effectively. As a solution to this problem, here we propose to match the semantic concepts of term units in restaurant named entities (NEs), where these units are automatically generated from multiple resolutions of a semantic tree. As a test experiment, we applied our restaurant NER scheme to 49,153 nouns in Korean restaurant web pages. Our scheme achieved an average accuracy of 87.89% when applied to test data, which was considerably better than the 78.70% accuracy obtained using the baseline system.
BibTeX
@article{kang2012muti,
  author = {Bo-Yeong Kang and Dae-Won Kim},
  title = {{A Muti-Resolution Approach to Restaurant Named Entity Recognition in Korean Web}},
  journal = {Int. J. Fuzzy Log. Intell. Syst.},
  year = {2012},
  url = {https://openreview.net/forum?id=wuxK8e3zRS},
}
Figure