KR102386529B1 - Apparatus and method for verifying road name address recognized based on voice - Google Patents

Abstract

The present invention discloses an apparatus and method for verifying a street name address recognized based on voice. According to an aspect of the present invention, there is provided an apparatus for verifying a street name address recognized based on a voice, comprising: a recorder for receiving and storing address information by voice input from a user; a conversion unit converting the address information into text using STT; and an address verification unit that verifies the validity of the address information converted into the text.

Description

Apparatus and method for verifying road name address recognized based on voice}

The present invention relates to an apparatus and method for verifying a street name address recognized by voice, and more particularly, to an apparatus and method for verifying a street name address recognized based on voice It relates to an apparatus and method for verifying a street name address.

In the process of purchasing products through TV home shopping, securing delivery address information through the telephone network is an essential process, and at the same time, it is a major automation application process to increase service operation efficiency. Consumers who want to purchase products through TV home shopping first watch TV broadcasts, decide on the products they want to purchase, then make an order over the phone and end the purchase process by registering payment information and delivery address information. In the purchase process, the part where the agent directly communicates with the consumer is the process of confirming the intention to purchase, and the consumer records the payment information and address information through voice, and later confirms the address through transcription of the recorded information, and releases the product. will proceed with However, since the recorded address information must be manually verified by an administrator and/or a counselor of the home shopping site to confirm whether it is accurate information, there is a disadvantage in that the work is not efficient.

Therefore, there is a need for research on technology for automatically recognizing and verifying delivery address information recorded in voice.

Korean Patent Registration No. 10-1176404 (Announcement on August 28, 2012)

The present invention has been proposed to solve the above problems, and it is a voice-based method that can dramatically increase the efficiency of home shopping tasks by automating the confirmation procedure of delivery address information input through the telephone network in the process of purchasing products through TV home shopping. An object of the present invention is to provide an apparatus and method for verifying a street name address recognized as

Other objects and advantages of the present invention may be understood by the following description, and will be more clearly understood by an embodiment of the present invention. Further, it will be readily apparent that the objects and advantages of the present invention can be realized by the means and combinations thereof indicated in the claims.

According to an aspect of the present invention for achieving the above object, an apparatus for verifying a street name address recognized based on voice includes: a voice recorder for receiving and storing address information from a user by voice; a conversion unit converting the address information into text using STT; and an address verification unit that verifies the validity of the address information converted into the text.

The conversion unit converts the address information into text using STT, but separates and converts the address into a record form divided into cities, towns and villages, towns and villages, road names and road names, and the road name speech is a variety of speech possible expressions It is characterized in that it is information expressed by converting it into one or more character strings using commas in consideration.

The address verification unit, in the address information converted into text, compares a street name speech column with a road name column of a preset address database, verifies whether the pronunciation of a number present in the text is a letter or a number, and a number existing in the text When the pronunciation is determined as a number, the text is converted into a numeric expression to verify the validity of the address information.

The conversion unit converts the address information into text using STT, but separates the address in the form of a record divided into cities and provinces, cities, towns, and villages, road names and building numbers, and detailed addresses including building names and dongs, floors, and numbers and the address verification unit, in the address information converted into text, compares the building name of the detailed address with a preset address database to verify the validity of the address information.

The address verification unit, in the address information for which the validation has been completed, is characterized in that it verifies the address information without spaces by using a key-value method and a single string method.

According to another aspect of the present invention for achieving the above object, there is provided an address verification method in an apparatus for verifying a street name address recognized based on a voice, comprising: a recording step of receiving and storing address information by voice input from a user; a text conversion step of converting the address information into text using STT; and an address verification step of verifying the validity of the address information converted into the text.

The text conversion step converts the address information into text using STT, but separates and converts the address into a record form divided into cities, towns and villages, towns and villages, road names and road names, and the road name speech can be uttered in various ways It is characterized in that it is information expressed by converting it into one or more character strings using commas in consideration of the expression.

In the address verification step, in the address information converted into text, by comparing a street name speech column with a road name column of a preset address database, verifying whether the pronunciation of a number present in the text is a letter or a number, and When it is determined that the pronunciation of a number is a number, the text is converted into a numeric expression to verify the validity of the address information.

In the text conversion step, the address information is converted into text using STT, but the address is in the form of a record divided into cities and provinces, cities, towns, and villages, road names and building numbers, and detailed addresses including building names and dongs, floors, and numbers. is separated and converted, and the address verification step is characterized by verifying the validity of the address information by comparing the building name of the detailed address in the text-converted address information with a preset address database.

The address verification step is characterized in that the address information without spaces is verified using a key-value method and a single string method in the address information for which the validation is completed.

According to one aspect of the present invention, there is an effect that can dramatically increase the efficiency of home shopping tasks by automating the delivery address (address) verification process performed in the purchase process of home shopping.

The effects obtainable in the present invention are not limited to the above-mentioned effects, and other effects not mentioned will be clearly understood by those of ordinary skill in the art to which the present invention belongs from the following description. .

The following drawings attached to this specification illustrate preferred embodiments of the present invention, and serve to further understand the technical spirit of the present invention together with specific contents for carrying out the invention, so the present invention is in such drawings It should not be construed as being limited only to the stated matters.
1 is a schematic functional block diagram of an apparatus for verifying a street name address recognized based on voice according to an embodiment of the present invention;
2 is an example of a step-by-step process for extracting components of an address by an address verification unit according to an embodiment of the present invention;
3 is a schematic flowchart of a method of verifying a street name address recognized based on voice according to an embodiment of the present invention.

The above objects, features and advantages will become more apparent through the following detailed description in relation to the accompanying drawings, and accordingly, those of ordinary skill in the art to which the present invention pertains can easily implement the technical idea of the present invention. There will be. In addition, in the description of the present invention, if it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, a preferred embodiment according to the present invention will be described in detail with reference to the accompanying drawings.

Throughout the specification, when a part "includes" a certain element, it means that other elements may be further included, rather than excluding other elements, unless otherwise stated. In addition, the “… The term “unit” means a unit that processes at least one function or operation, which may be implemented as hardware or software or a combination of hardware and software.

TV home shopping consists of a process in which a customer who receives a product introduction through a TV broadcast sends a purchase intention through the telephone network, registers payment information and delivery address information, and then a counselor confirms the information and confirms the purchase through Happy Call. . As such, since the verification of the delivery address information is a manual task, there is a disadvantage in that work efficiency is lowered. In order to improve this point, that is, it is necessary to develop a technology to increase the work efficiency by automating the process of checking the delivery address information. did On the other hand, the address system in Korea is divided into street name address and lot number address. In the case of the lot number, it was introduced and used during the Japanese colonial period before 1945. However, there was a disadvantage in that it did not properly reflect the change of address due to urbanization. For example, as new creation, deletion, and change of lot numbers are repeated due to division and merger of land, the arrangement of lot numbers itself has changed in a disorderly manner, and as a result, the linkage of addresses between adjacent areas is reduced, and several houses are densely located within a lot number , there were also cases where a large number of houses shared the same address, existing divided lots were merged to construct a large building, and the same building was assigned to multiple lot numbers. Moreover, as the legal dong and administrative dong were different, the inconvenience of lot number addresses accumulated.

In the case of administrative buildings, there are cases where they are different from those of statutory buildings to the extent that they are determined by local government ordinances. For example, in the case of Myeong-dong, Jung-gu, Seoul, there are 16 legal dongs, but there is only one administrative dong, and administrative work is carried out based on the administrative dong. This gradually became more and more disconnected from everyday life. To solve this problem, street name addresses were proposed, and starting with the first street name address project in 2001, street name addresses were created to replace lot numbers, and new names began to be added to numerous roads. And, from January 1, 2014, the use of the new street name address was fully implemented. In principle, only the street name and address should be used in all places except the land ledger. The format of the street name address is defined in Article 3 of the Enforcement Decree of the Road Name Address Act (http://www.law.go.kr/Law/Enforcement Decree of the Road Name Address Act).

Although all rules for using street name addresses are set by the Enforcement Decree, they are not actually being used appropriately for the Enforcement Decree rules. For example, in Article 2 Paragraph 1 of the Enforcement Rule of the Road Name and Address Act, the street name address is read, building numbers are read as "number" and hyphens are read as "in", but in reality, even building numbers are read and hyphens are read. is usually read as "again". Also, as specified in Article 3 (5), it is common to describe the detailed address using parentheses rather than separating the building number and the detailed address with a comma.

As such, in the process of using the street name address, there is a difference between the enforcement ordinance and the actual usage, and there is a problem of mixing the street name address and the existing lot number-based address. method is not enough.

Therefore, various studies have been conducted to recognize and verify customer address utterances, and among them, STT can be used to automate the technology for recognizing and verifying customer address utterances, that is, the procedure for verifying recognized street name addresses based on voice. Hereinafter, the present technology will be described with reference to FIGS. 1 to 3 .

1 is a schematic functional block diagram of an apparatus for verifying a street name address recognized based on voice according to an embodiment of the present invention. This is an example of a step-by-step processing process for the process.

TV home shopping consists of a process in which a customer who receives a product introduction through a TV broadcast sends a purchase intention through the telephone network, registers payment information and delivery address information, and then a counselor confirms the information and confirms the purchase through Happy Call. . However, in the past, the customer's voice information registered through the telephone network was manually registered in the sales management system, reducing work efficiency and entering the delivery address (address) information according to the personal judgment of the counselor. The downside was that it wasn't. Therefore, if the delivery address information is automatically recognized and verified, work efficiency is increased, and since the delivery address information is accurate, there is an advantage that a delivery accident may not occur.

Referring to FIG. 1 , an apparatus for verifying a street name address recognized based on voice according to the present embodiment includes a recording unit 100 , a conversion unit 200 , and an address verification unit 300 .

The recording unit 100 receives the address information from the user by voice and stores it. The recorder 100 may be a microphone that receives a human voice. The recorder 100 may receive a person's input and store the inputted person's voice in a separately stored storage.

The conversion unit 200 converts the address information into text using STT. At this time, STT (Speech to Text) refers to a process in which the computer interprets the spoken language and converts the content into text data. Since STT is a prior art, a more detailed description will be omitted.

When the address information is converted into text using STT, the conversion unit 200 should be able to determine whether to change the pronunciation of numbers existing in the text to numbers or to keep the pronunciation as it is. For example, a function is needed to determine whether the text “Sanmakyetgil” is “Sanmakyetgil” or “Sanmakiiyetgil”. Moreover, like “Wonhoamsa-gil”, if “Amsa” is correct in the case of “Gangdong-gu Amsa-gil” and “Am 4” is correct in “Wonhoam 4-gil in Chungju-si,” it cannot be distinguished by a simple regular expression. . The ambiguity of this number-letter conversion is especially important when the building number and the building name are uttered at the same time. This is because it is not easy to find the correct answer among various change candidates like , “4 Baek E-Mart”, “402 Mart”, or “400 2 Mart”. In order to solve this problem, according to the present invention, the parts that need to be changed in numerical expression are “eup-myeon” and “road name” two parts, and the address DB of the Postal Service Headquarters (https://www.epost.go.kr/ search/zipcode/cmzcd002k01.jsp), each address table was created for 17 special cities, municipalities, and provinces under direct control. The address DB of the Postal Service Headquarters consists of the following 26 columns, and among them, the pronunciation for “province, city, county, eup, myeon, and town” and “road name” are added to create a DB for each province. The table schema of the address DB created in this way consists of “province, city, county, eup, myeon, road name, road name”. Expressions that can be uttered as “Hyeonsan-ro three hundred and eighty-five beon-gil, Hyeonsan-ro three hundred and fifty five-beon-gil” are expressed as character strings separated by commas. After that, after extracting the “road name” part from the utterance of the customer’s address obtained through STT, it is compared with the possible expressions of “road name utterance”. change In the case of the building name, it is processed in the same way as the method comparing the speech and notation of the road name, with one exception added. This exception is to solve the problem that when the building name starts with a number, the building number and the division are not properly distinguished. For example, in the case of “E-Mart 379, Ttukseom-ro, Seongdong-gu,” there is a problem of separation into “3792 Mart” in the case of “Seventy-Nine Mart”. To solve this problem, in the case of detailed addresses, starting from the right, “dong/floor/room” information is separated using regular expressions, and for the remaining detailed addresses, After searching the list of building names in the area for ” and “road name”, exclude the part that matches the building name and separate the remaining parts by “building number”. That is, in the list of buildings that exist in “Ttukseom-ro, Seongdong-gu,” among the buildings whose building names end in “Mart,” the names in front of “Mart” are “Lee”, “Guy”, “Chilgui”, and “Seventy-nine”. If it is checked whether there is a matching part, that is, “E-Mart”, and “three hundred and seventy-nine”, excluding “Lee”, is classified as a building number and “E-Mart” as a building name. To determine “building number” and “building name”, the Ministry of Public Administration and Security’s address database (https://www.juso.go.kr/addrlink/addrlinkJusoDBUse.do?menu=main&cPath=99MD) and this address DB are used To do this, the road name address API (https://www.juso.go.kr/addrlink/devAddrLinkRequestGuide.do?menu=roadApi) provided by the Ministry of Public Administration and Security was used.

In other words, the conversion unit 200 converts the address information into text by using the STT, but separates and converts the address into a record form divided into cities, towns and villages, towns and villages, road names and road names. In this case, the road famous utterance may be information expressed by converting it into one or more character strings using a comma in consideration of various possible utterance expressions.

In addition, the conversion unit 200 converts the address information into text using STT, but in the form of a record divided into cities and provinces, cities, towns, and villages, road names and building numbers, and detailed addresses including building names and dongs, floors, and numbers. Addresses can be converted by separating them.

The address verification unit 300 verifies the validity of the address information converted into text. In describing this embodiment, the street name address consists of “city and city”, “si, gun-gu”, “eup/myeon”, “road name”, “building number”, and “detailed address”, and “detailed address” is again “building name” ” and “Wing/Floor/Ho”. In order to separate each detailed component constituting an address, the second step is to separate the address into “general address” and “detailed address”. Verification of address validity is determined by whether the address exists in the address DB in the case of a “general address”. In the case of “detailed address”, it is determined whether “building name” among the detailed addresses exists in the address DB. The reason for not verifying the validity of the “Wing/Floor/Room” information is that there is no other way than to directly check the substance of the information. In order to distinguish between “general address” and “detailed address”, you must first find the last “building number” of the “general address”, and to find the “building number”, you must find the “road name” You need to find “city”, “city, county,” and “eup and town” information. Therefore, the first step is to find “city”, “city, county,” “eup, myeon,” and “road name”. “City and province” consists of a total of 17 fixed names, and “si, county,” “eup, myeon,” and “road name” are fixed, so they are detected using regular expressions. As long as regular expressions are used, it does not correspond to other notations than regular expressions. However, since it is possible to omit “si, county,” and so on, the omitted district standard is included. That is, in the case of “Seoul Metropolitan City”, regular expressions are used to respond even when “Seoul City” or “Seoul” is spoken. In the case of “road name”, since numbers are included, the pronunciation of the numbers is converted and compared with the inputted utterance of the customer. Two cases are considered for pronunciation notation. For example, in the case of “119”, it can be uttered as “one hundred and nineteen” or “one day nine”, so consider both types of utterances, and in the case of “building number”, “road name” After this is extracted, it is assumed that the continuous value of the number utterance is “building number”. For this purpose, it is assumed that “road name” and “building number” exist consecutively. As described above, a step-by-step processing process for the process of extracting the components of the address by the address verification unit 300 is shown in FIG. 2 .

In other words, the address verification unit 300 compares the street name column of the address database with the street name column in the address information converted into text, verifies whether the pronunciation of numbers present in the text is a letter or a number, and the text When it is determined that the pronunciation of a number in the text is a number, the text is converted into a numeric expression to verify the validity of the address information.

In addition, the address verification unit 300 may verify the validity of the address information by comparing the building name of the detailed address in the text-converted address information with a preset address database. In this case, the address verification unit 300 may verify address information that is not spaced by using a key-value method and a single string method in the address information for which validation is completed. Address spacing is provided to end users by applying two output methods when extraction of address components is completed as described above. The first output method is an individual output method according to the component, and the “Key-Value” method is used. Since it can be easily converted to JSON expression later, it can be used for RESTful interworking with external services. The second method is to output as a single character string, and the order of the components is listed in the order specified in Article 3, Paragraph 1 of the Enforcement Decree of the Street Name and Address, and a space and a comma are selected and used as delimiters. This method can be used to print the full address directly on the shipping note.

3 is a schematic flowchart of a method of verifying a street name address recognized based on voice according to an embodiment of the present invention.

As shown in FIG. 3 , the method of verifying a street name address recognized based on voice is largely a speech recognition step (S310), an address separation step (S320), a candidate address search step (S330), and a detailed address verification step (S340) and a final address deriving step (S350).

First, in the speech recognition step ( S310 ), the content of the user's speech is received using STT.

Next, in the address separation step (S320), the address separation is performed, and it is divided into “province”, “si, gun-gu”, “eup-myeon”, “road name”, “building number”, and “detailed address”. “Province” and “city, county,” information is extracted using regular expressions, and “eup, myeon” and “road name” information is based on previously extracted “city and county” and “city, county, and district” information, using the internal DB, After extracting the information of “eup-myeon” and “road name” of , compare it with the separated “eup-myeon” and “road name” information, and change it to the contents of the address DB. For example, if “Mile 4-gil, Unmun-myeon, Qingdao-gun” is searched for as “Milesa-gil, Unmun-myeon, Cheongdo-gun,” “Milesa-gil” is changed to “Mile 4-gil”.

Next, in the candidate address search step ( S330 ), when “eup, myeon” and “road name” information is confirmed, a group of candidate addresses is collected using the address DB of the Ministry of Public Administration and Security. Even though “city”, “city, county,” “eup, myeon,” “road name,” and “building number” have already been derived, the reason why the candidate address group appears is because there is a possibility of misrecognition of “building number”. For example, when a building number of “5” is acquired, addresses having building numbers such as “51” and “52” become a candidate address group.

Next, in the detailed address verification step ( S340 ), the detailed address is verified. The detailed address consists of “building name” and “building/floor/room”. Since the name of the building cannot be determined, from the right side of the detailed address, “building/floor/room” information is extracted using regular expressions, and the remaining part is assumed to be “building name”. In order to check whether the assumed “building name” is actually a valid name, search the list of buildings registered in the area using “province”, “si, county,” “eup, myeon,” and “street name” information, and enter the searched building list. Check whether the “building name” extracted from the detailed address exists. If "building name" exists in the building list, the verification of the detailed address is completed.

Finally, in the final address derivation step (S350), if the “building name” is confirmed, the “building number” separated in the step S320 can be determined, and the final address can be determined from the candidate addresses obtained in the step S330 . The process ends by returning the street name, lot number, and zip code of the confirmed address.

According to the present invention as described above, it is possible to increase work efficiency by automating the verification of the delivery address of the customer who wants to purchase through the telephone network in the TV home shopping field. In other words, since it is possible to automatically handle the customer's delivery address, there is an effect of improving the efficiency of the TV home shopping business.

Methods according to an embodiment of the present invention may be implemented as an application or implemented in the form of program instructions that may be executed through various computer components and recorded in a computer-readable recording medium. The computer-readable recording medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the computer-readable recording medium are specially designed and constructed for the present invention, and may be known and used by those skilled in the art of computer software. Examples of the computer-readable recording medium include hard disks, magnetic media such as floppy disks and magnetic tapes, optical recording media such as CD-ROMs and DVDs, and magneto-optical media such as floppy disks. media) and hardware devices specially configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware device may be configured to operate as one or more software modules for carrying out the processing according to the present invention, and vice versa.

While this specification contains many features, such features should not be construed as limiting the scope of the invention or the claims. Also, features described in individual embodiments herein may be implemented in combination in a single embodiment. Conversely, various features described in a single embodiment herein may be implemented in various embodiments individually, or may be implemented in appropriate combination.

Although the operations have been described in a specific order in the drawings, it should not be understood that the operations are performed in the specific order as illustrated, or that all of the described operations are performed in a continuous order, or to obtain a desired result. Multitasking and parallel processing can be advantageous in certain circumstances. In addition, it should be understood that the division of various system components in the above-described embodiments does not require such division in all embodiments. The aforementioned app components and systems may generally be implemented as a package in a single software product or multiple software products.

The present invention described above, for those of ordinary skill in the art to which the present invention pertains, various substitutions, modifications and changes are possible within the scope without departing from the technical spirit of the present invention. It is not limited by the drawings.

100: recording part
200: conversion unit
300: address verification unit

Claims (10)

a recording unit for receiving and storing address information by voice from a user;
a conversion unit converting the address information into text using STT; and
and an address verification unit that verifies the validity of the converted address information into text.
The conversion unit,
The address information is converted into text using STT, but the address is separated into a record format that is divided into cities and provinces, cities and towns, towns and villages, road names, street names, building numbers, and detailed addresses including building names and buildings, floors, and numbers. convert,
The road name utterance is,
It is characterized in that it is information expressed by converting it into one or more character strings using commas in consideration of various utterable expressions,
The address verification unit,
In the address information converted to the text, by comparing the street name and utterance column with the street name column of the preset address database, targeting the towns and villages and street names separated and converted by the conversion unit, determine the street name corresponding to the address information, and , Verifies whether the pronunciation of a number in the text is a letter or a number based on the determined road name, and when the pronunciation of a number in the text is determined to be a number, converts the text into a numeric expression to verify the validity of address information with
The address verification unit,
In the address information converted into the text, a list of building names associated with the address information is retrieved from the address database for the cities, towns and villages, towns and villages and road names separated and converted by the conversion unit, and the building from the text A device for verifying a voice-based recognized street name address, characterized in that the remaining parts are separated by the building number except for the part that matches the specific building name included in the name list, and the validity of the address information is verified.
delete delete delete The method of claim 1,
The address verification unit,
The apparatus for verifying a street name address recognized based on voice, characterized in that in the validation-verified address information, non-spaced address information is verified using a key-value method or a single string method.
In the address verification method in a device for verifying a street name address recognized based on voice,
a recording step of receiving and storing address information by voice from a user;
a text conversion step of converting the address information into text using STT; and
Including; an address verification step of verifying the validity of the converted address information into the text;
The text conversion step is
The address information is converted into text using STT, but the address is separated into a record format that is divided into cities and provinces, cities and towns, towns and villages, road names, street names, building numbers, and detailed addresses including building names and buildings, floors, and numbers. converting; including;
The road name utterance is,
It is characterized in that it is information expressed by converting it into one or more character strings using commas in consideration of various utterable expressions,
The address verification step is
From the converted address information, the converted eup, myeon and street names are compared with the street name column of the preset address database to determine the street name corresponding to the address information, and text based on the determined street name Speech-based recognition, characterized in that verifying whether the pronunciation of a number present in the text is a letter or a number, and verifying the validity of address information by converting the text into a numeric expression when the pronunciation of a number existing in the text is determined as a number Including; verifying the street name address;
The address verification step is
In the address information converted to the text, a list of building names associated with the address information is retrieved from the address database for the converted city, city, county, eup, and road names, and a specific building name included in the list of building names in the text A method of verifying an address in a device for verifying a street name address recognized based on a voice comprising a; separating the remaining parts with the building number except for the part matching with and verifying the validity of the address information.
delete delete delete 7. The method of claim 6,
The address verification step is
An address verification method in an apparatus for verifying a street name address recognized based on a voice, characterized in that, from the validated address information, using a key-value method or a single string method to verify the address information without spaces.

Images