System and method for adaptive multi-cultural searching and matching of personal names

a multi-cultural and personal name technology, applied in the field of automatic data processing systems, can solve the problems of significant information retrieval challenges, system inability to address the full range of spelling variations, and behavior and permutations, and achieve the effect of achieving the desired level of precision and recall

a multi-cultural and personal name technology, applied in the field of automatic data processing systems, can solve the problems of significant information retrieval challenges, system inability to address the full range of spelling variations, and behavior and permutations, and achieve the effect of achieving the desired level of precision and recall

US20070005567A1Inactive Publication Date: 2007-01-04INT BUSINESS MASCH CORP

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • System and method for adaptive multi-cultural searching and matching of personal names
  • System and method for adaptive multi-cultural searching and matching of personal names
  • System and method for adaptive multi-cultural searching and matching of personal names

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042]FIG. 1 shows a multi-algorithmic name search system 100 according to a first preferred embodiment of the present invention, in block schematic form. In this embodiment, system 100 sequentially performs three basic processes. First, system 100 selects a search strategy based on the cultural origin, distribution, language or ethnicity of the name in question and pre-processes the name to break it into its component parts for processing. Second, a subset of the available database records is selected, based on a culture-relevant key-indexing strategy. The objective of this subsetting process is to select a set of keys that are likely matches for the name in question. Finally, the records selected in the second process are subjected to a similarity measurement, using a complex algorithm tailored according to the selected search strategy, to evaluate and rank-order potential matches. Thus, system 100 adopts a search strategy that is specific to the ethnicity or cultural origin of th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An automated name searching system incorporates an automatic name classifier and a multi-path architecture in which different algorithms are applied based on cultural identity of the query name. The name classifier operates with a preemptive list, analysis of morphological elements, length, and linguistic rules. A name regularizer produces a character based computational representation of the name. A pronunciation equivalent representation such as an IPA language representation, and language specific rules to generate name searching keys, are used in a first pass to eliminate database entries which are obviously not matches for the query name. The methods can also be implemented as a callable set of library routines including an intelligent preprocessor and a name evaluator that produces a score comparing a query name and database name, based on a variety of user-adjustable parameters. The user-controlled parameters permit tuning of the search methodologies for specific custom applications.

Description

[0001] This application claims the benefit of U.S. Provisional Patent Application Ser. No. 60 / 079,233, filed Mar. 25, 1998, the entire disclosure of which is incorporated herein by reference. [0002] A portion of this disclosure contains material in which copyright is claimed by the applicant and / or others. The copyright owner has no objection to the copying of this material in the course of making copies of the application file or any patents that may issue on the application, but all other rights whatsoever in the copyrighted material are reserved.FIELD OF THE INVENTION [0003] The present invention relates generally to automatic data processing systems that search and retrieve records from a database based on matching of personal names, and to improved systems and methods for intelligently processing name comparisons. BACKGROUND OF THE INVENTION [0004] Information about individuals is often stored in a computer. Access to that information is most readily gained by using the name of...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
04 Jan 2007
Publication
US20070005567A1
IPC
G06F17/30; G06F7/00; G06F40/00
CPC
G06F17/30634; G06F17/30985; Y10S707/99942; Y10S707/99933; Y10S707/99945; Y10S707/99936; G06F16/90344; G06F16/33
Inventors
HERMANSEN, JOHN CHRISTIAN; SHAEFER, LEONARD ARTHUR JR.