A hybrid approach to fuzzy name search incorporating language-based and textbased principles

Wu, Paul Horng Jyh and Na, Jin Cheon and Khoo, Christopher S.G. (2007) A hybrid approach to fuzzy name search incorporating language-based and textbased principles. Journal of Information Science 33(1).

Abstract

Name Search is an important search function in various types of information retrieval systems, such as online library catalogs and electronic yellow pages. It is also difficult due to the high degree of fuzziness required in matching name variants. Previous approaches to name search systems use ad hoc combinations of search heuristics. This paper first discusses two approaches to name modeling—the natural language processing (NLP) and the information retrieval (IR) models—and proposes a hybrid approach. The approach demonstrates a critical combination of complementary NLP and IR features that produces more effective fuzzy name matching. Two principles, position-as-attribute and position-transitionlikelihood, are introduced as the principles for integrating the advantageous aspects of both approaches. They have been implemented in an NLP- and IR- hybrid model system called Friendly Name Search (FNS) for real world applications in multilingual directory searches on the Singapore Yellow pages website.