Place name information extraction apparatus and extraction method thereof and storing medium stored extraction programs thereof and map information retrieval apparatus

• US 20020059285A1
• Filed: 10/23/2001
• Published: 05/16/2002
• Est. Priority Date: 10/24/2000
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Fukushima, Toshikazu, Kida, Koji, Ishiguro, Yoshihide
• Granted Patent: US 7,240,061 B2
• Time in Patent Office: Days
• US Class Current: 707/100
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A place name information extraction apparatus in which not only a place name expression appeared in a text is extracted but also the type of the extracted place name expression can be judged, and a place name information extraction method of the apparatus, and a storing medium stored place name information extraction programs of the method, and a map information retrieval apparatus used the place name information extraction apparatus are provided. The place name information extraction apparatus provides a place name expression detecting means that detects a place name expression appeared in a text and its position appeared the place name expression in the text, and a place name type judging means that judges a place name type, which signifies a meaning role of the place name expression appeared in the text, by analyzing before and after the position appeared the place name expression in the text.

Claims

1. A place name information extraction apparatus, comprising:

a place name type judging means that judges a place name type, which signifies a meaning role of a place name expression appeared in a text, by referring to said text.

2. A place name information extraction apparatus, comprising:

a place name expression detecting means that detects a place name expression appeared in a text and a position appeared said place name expression in said text; and

a place name type judging means that judges a place name type, which signifies a meaning role of said place name expression appeared in said text, by analyzing before and after said position appeared said place name expression in said text.

3. A place name information extraction apparatus, comprising:

a place name type judging means that judges a place name type, which signifies a meaning role of a place name expression appeared in a text, by detecting a clue expression which is possible to judge said place name type of said place name expression appeared in said text; and

a place name detecting means that detects said place name expression in said text by analyzing said text before and after position appeared said clue expression.

4. A place name information extraction apparatus, comprising:

a place name type judging means that judges a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type from either a link source page or a link destination page of said one of node pages or from both of said link source page and said link destination page.

5. A place name information extraction apparatus, comprising:

a place name type judging means that judges a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, based on a text type of a text of said one of node pages.

6. A place name information extraction apparatus, comprising:

a first place name type judging means that judges a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type from either a link source page or a link destination page of said one of node pages or from both of said link source page and said link destination page;

a second place name type judging means that judges said place name type of said place name expression appeared in said one of node pages based on a text type of a text of said one of node pages; and

a final place name type judging means that judges a final place name type based on judged results from said first and second place name type judging means.

7. A place name information extraction apparatus, comprising:

a place name expression detecting means that detects a place name expression appeared in one of node pages of which a hypertext is composed and a position appeared said place name expression in said one of node pages; and

a place name type judging means that judges a place name type, which signifies a meaning role of said place name expression appeared in said one of node pages, by detecting a clue expression which is possible to judge said place name type by referring to either a link source page or a link destination page of said one of node pages or both of said link source page and said link destination page.

8. A place name information extraction apparatus, comprising:

a place name expression detecting means that detects a place name expression appeared in one of node pages of which a hypertext is composed and a position appeared said place name expression in said one of node pages; and

a place name type judging means that judges a place name type, which signifies a meaning role of said place name expression appeared in said one of node pages, by judging a text type of a text of said one of node pages in which said place name expression appeared.

9. A place name information extraction apparatus, comprising:

a place name expression detecting means that detects a place name expression appeared in one of node pages of which a hypertext is composed and a position appeared said place name expression in said one of node pages;

a first place name type judging means that judges a place name type, which signifies a meaning role of said place name expression appeared in said one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type from either a link source page or a link destination page of said one of node pages or from both of said link source page and said link destination page;

a second place name type judging means that judges said place name type of said place name expression appeared in said one of node pages based on a text type of a text of said one of node pages; and

a final place name type judging means that judges a final place name type based on judged results from said first and second place name type judging means.

10. A place name information extraction apparatus, comprising:

a place name type judging means that judges a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type in said one of node pages; and

a place name expression detecting means that detects said place name expression in said one of node pages from a link source page or a link destination page of said one of node pages in which said clue expression appeared.

11. A place name information extraction apparatus, comprising:

a place name type judging means that judges a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by judging a text type of a text of said one of node pages; and

a place name expression detecting means that detects said place name expression from said one of node pages.

12. A place name information extraction apparatus, comprising:

a place name expression detecting means that detects a place name expression from a text of node pages of which a hypertext is composed;

a site structure analyzing means that investigates whether a group of node pages neighboring and including a node page in which said place name expression was detected satisfies a specific hypertext structure or not; and

a place name type judging means that decides a place name type, which signifies a meaning role of said place name expression appeared in said node page, of said place name expression included in said group of node pages that satisfied said specific hypertext structure.

13. A place name information extraction method, comprising the step of:

judging a place name type, which signifies a meaning role of a place name expression appeared in a text, by referring to said text.

14. A place name information extraction method, comprising the steps of:

detecting a place name expression appeared in a text and a position appeared said place name expression in said text; and

judging a place name type, which signifies a meaning role of said place name expression appeared in said text, by analyzing before and after said position appeared said place name expression in said text.

15. A place name information extraction method, comprising the steps of:

judging a place name type, which signifies a meaning role of a place name expression appeared in a text, by detecting a clue expression which is possible to judge said place name type of said place name expression appeared in said text; and

detecting said place name expression in said text by analyzing said text before and after position appeared said clue expression.

16. A place name information extraction method, comprising the step of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type from either a link source page or a link destination page of said one of node pages or from both of said link source page and said link destination page.

17. A place name information extraction method, comprising the step of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, based on a text type of a text of said one of node pages.

18. A place name information extraction method, comprising the steps of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type from either a link source page or a link destination page of said one of node pages or from both of said link source page and said link destination page;

judging said place name type of said place name expression appeared in said one of node pages based on a text type of a text of said one of node pages; and

judging a final place name type based on judged results based on said detecting said clue expression and said text type.

19. A place name information extraction method, comprising the steps of:

detecting a place name expression appeared in one of node pages of which a hypertext is composed and a position appeared said place name expression in said one of node pages; and

judging a place name type, which signifies a meaning role of said place name expression appeared in said one of node pages, by detecting a clue expression which is possible to judge said place name type by referring to either a link source page or a link destination page of said one of node pages or both of said link source page and said link destination page.

20. A place name information extraction method, comprising the steps of:

detecting a place name expression appeared in one of node pages of which a hypertext is composed and a position appeared said place name expression in said one of node pages; and

judging a place name type, which signifies a meaning role of said place name expression appeared in said one of node pages, by judging a text type of a text of said one of node pages in which said place name expression appeared.

21. A place name information extraction method, comprising the steps of:

detecting a place name expression appeared in one of node pages of which a hypertext is composed and a position appeared said place name expression in said one of node pages;

judging a place name type, which signifies a meaning role of said place name expression appeared in said one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type from either a link source page or a link destination page of said one of node pages or from both of said link source page and said link destination page;

judging said place name type of said place name expression appeared in said one of node pages based on a text type of a text of said one of node pages; and

judging a final place name type based on judged results based on said detecting said clue expression and said text type.

22. A place name information extraction method, comprising the steps of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type in said one of node pages; and

detecting said place name expression in said one of node pages from a link source page or a link destination page of said one of node pages in which said clue expression appeared.

23. A place name information extraction method, comprising the steps of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by judging a text type of a text of said one of node pages; and

detecting said place name expression from said one of node pages.

24. A place name information extraction method, comprising the steps of:

detecting a place name expression from a text of node pages of which a hypertext is composed;

investigating whether a group of node pages neighboring and including a node page in which said place name expression was detected satisfies a specific hypertext structure or not; and

deciding a place name type, which signifies a meaning role of said place name expression appeared in said node page, of said place name expression included in said group of node pages that satisfied said specific hypertext structure.

25. A storing medium stored extraction programs for a place name information extraction method, comprising the step of:

judging a place name type, which signifies a meaning role of a place name expression appeared in a text, by referring to said text.

26. A storing medium stored extraction programs for a place name information extraction method, comprising the steps of:

detecting a place name expression appeared in a text and a position appeared said place name expression in said text; and

judging a place name type, which signifies a meaning role of said place name expression appeared in said text, by analyzing before and after said position appeared said place name expression in said text.

27. A storing medium stored extraction programs for a place name information extraction method, comprising the steps of:

judging a place name type, which signifies a meaning role of a place name expression appeared in a text, by detecting a clue expression which is possible to judge said place name type of said place name expression appeared in said text; and

detecting said place name expression in said text by analyzing said text before and after position appeared said clue expression.

28. A storing medium stored extraction programs for a place name information extraction method, comprising the step of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type from either a link source page or a link destination page of said one of node pages or from both of said link source page and said link destination page.

29. A storing medium stored extraction programs for a place name information extraction method, comprising the step of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, based on a text type of a text of said one of node pages.

30. A storing medium stored extraction programs for a place name information extraction method, comprising the steps of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type from either a link source page or a link destination page of said one of node pages or from both of said link source page and said link destination page;

judging said place name type of said place name expression appeared in said one of node pages based on a text type of a text of said one of node pages; and

judging a final place name type based on judged results based on said detecting said clue expression and said text type.

31. A storing medium stored extraction programs for a place name information extraction method, comprising the steps of:

detecting a place name expression appeared in one of node pages of which a hypertext is composed and a position appeared said place name expression in said one of node pages; and

judging a place name type, which signifies a meaning role of said place name expression appeared in said one of node pages, by detecting a clue expression which is possible to judge said place name type by referring to either a link source page or a link destination page of said one of node pages or both of said link source page and said link destination page.

32. A storing medium stored extraction programs for a place name information extraction method, comprising the steps of:

detecting a place name expression appeared in one of node pages of which a hypertext is composed and a position appeared said place name expression in said one of node pages; and

judging a place name type, which signifies a meaning role of said place name expression appeared in said one of node pages, by judging a text type of a text of said one of node pages in which said place name expression appeared.

33. A storing medium stored extraction programs for a place name information extraction method, comprising the steps of:

detecting a place name expression appeared in one of node pages of which a hypertext is composed and a position appeared said place name expression in said one of node pages;

judging a place name type, which signifies a meaning role of said place name expression appeared in said one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type from either a link source page or a link destination page of said one of node pages or from both of said link source page and said link destination page;

judging said place name type of said place name expression appeared in said one of node pages based on a text type of a text of said one of node pages; and

judging a final place name type based on judged results based on said detecting said clue expression and said text type.

34. A storing medium stored extraction programs for a place name information extraction method, comprising the steps of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by detecting a clue expression which is possible to judge said place name type in said one of node pages; and

detecting said place name expression in said one of node pages from a link source page or a link destination page of said one of node pages in which said clue expression appeared.

35. A storing medium stored extraction programs for a place name information extraction method, comprising the steps of:

judging a place name type, which signifies a meaning role of a place name expression appeared in one of node pages of which a hypertext is composed, by judging a text type of a text of said one of node pages; and

detecting said place name expression from said one of node pages.

36. A storing medium stored extraction programs for a place name information extraction method, comprising the steps of:

detecting a place name expression from a text of node pages of which a hypertext is composed;

investigating whether a group of node pages neighboring and including a node page in which said place name expression was detected satisfies a specific hypertext structure or not; and

deciding a place name type, which signifies a meaning role of said place name expression appeared in said node page, of said place name expression included in said group of node pages that satisfied said specific hypertext structure.

37. A map information retrieval apparatus, comprising:

a place name information extraction apparatus claimed 4;

storage in which information of a place name expression and its place name type, detected from hypertext database by said place name information extraction apparatus, is stored;

an input means on which a user inputs information of his/her desiring place name expression and its place name type;

a displaying means on which map information is displayed; and

a retrieving means that retrieves a map database by making said place name expression inputted from said inputting means as a key, and reads map data of a region neighboring and including said place name expression, and also retrieves said storage by making said information of said place name expression and said place name type inputted from said inputting means as a key, and makes said displaying means display two retrieved results in a state that said two retrieved results are added.

38. A map information retrieval apparatus, comprising:

a place name information extraction apparatus claimed 5;

storage in which information of a place name expression and its place name type, detected from hypertext database by said place name information extraction apparatus, is stored;

an input means on which a user inputs information of his/her desiring place name expression and its place name type;

a displaying means on which map information is displayed; and

a retrieving means that retrieves a map database by making said place name expression inputted from said inputting means as a key, and reads map data of a region neighboring and including said place name expression, and also retrieves said storage by making said information of said place name expression and said place name type inputted from said inputting means as a key, and makes said displaying means display two retrieved results in a state that said two retrieved results are added.

39. A map information retrieval apparatus, comprising:

a place name information extraction apparatus claimed 6;

storage in which information of a place name expression and its place name type, detected from hypertext database by said place name information extraction apparatus, is stored;

an input means on which a user inputs information of his/her desiring place name expression and its place name type;

a displaying means on which map information is displayed; and

a retrieving means that retrieves a map database by making said place name expression inputted from said inputting means as a key, and reads map data of a region neighboring and including said place name expression, and also retrieves said storage by making said information of said place name expression and said place name type inputted from said inputting means as a key, and makes said displaying means display two retrieved results in a state that said two retrieved results are added.

40. A map information retrieval apparatus, comprising:

a place name information extraction apparatus claimed 7;

storage in which information of a place name expression and its place name type, detected from hypertext database by said place name information extraction apparatus, is stored;

an input means on which a user inputs information of his/her desiring place name expression and its place name type;

a displaying means on which map information is displayed; and

a retrieving means that retrieves a map database by making said place name expression inputted from said inputting means as a key, and reads map data of a region neighboring and including said place name expression, and also retrieves said storage by making said information of said place name expression and said place name type inputted from said inputting means as a key, and makes said displaying means display two retrieved results in a state that said two retrieved results are added.

41. A map information retrieval apparatus, comprising:

a place name information extraction apparatus claimed 8;

storage in which information of a place name expression and its place name type, detected from hypertext database by said place name information extraction apparatus, is stored;

an input means on which a user inputs information of his/her desiring place name expression and its place name type;

a displaying means on which map information is displayed; and

a retrieving means that retrieves a map database by making said place name expression inputted from said inputting means as a key, and reads map data of a region neighboring and including said place name expression, and also retrieves said storage by making said information of said place name expression and said place name type inputted from said inputting means as a key, and makes said displaying means display two retrieved results in a state that said two retrieved results are added.

42. A map information retrieval apparatus, comprising:

a place name information extraction apparatus claimed 9;

storage in which information of a place name expression and its place name type, detected from hypertext database by said place name information extraction apparatus, is stored;

an input means on which a user inputs information of his/her desiring place name expression and its place name type;

a displaying means on which map information is displayed; and

a retrieving means that retrieves a map database by making said place name expression inputted from said inputting means as a key, and reads map data of a region neighboring and including said place name expression, and also retrieves said storage by making said information of said place name expression and said place name type inputted from said inputting means as a key, and makes said displaying means display two retrieved results in a state that said two retrieved results are added.

43. A map information retrieval apparatus, comprising:

a place name information extraction apparatus claimed 10;

storage in which information of a place name expression and its place name type, detected from hypertext database by said place name information extraction apparatus, is stored;

an input means on which a user inputs information of his/her desiring place name expression and its place name type;

a displaying means on which map information is displayed; and

a retrieving means that retrieves a map database by making said place name expression inputted from said inputting means as a key, and reads map data of a region neighboring and including said place name expression, and also retrieves said storage by making said information of said place name expression and said place name type inputted from said inputting means as a key, and makes said displaying means display two retrieved results in a state that said two retrieved results are added.

44. A map information retrieval apparatus, comprising:

a place name information extraction apparatus claimed 11;

storage in which information of a place name expression and its place name type, detected from hypertext database by said place name information extraction apparatus, is stored;

an input means on which a user inputs information of his/her desiring place name expression and its place name type;

a displaying means on which map information is displayed; and

a retrieving means that retrieves a map database by making said place name expression inputted from said inputting means as a key, and reads map data of a region neighboring and including said place name expression, and also retrieves said storage by making said information of said place name expression and said place name type inputted from said inputting means as a key, and makes said displaying means display two retrieved results in a state that said two retrieved results are added.

45. A map information retrieval apparatus, comprising:

a place name information extraction apparatus claimed 12;

storage in which information of a place name expression and its place name type, detected from hypertext database by said place name information extraction apparatus, is stored;

an input means on which a user inputs information of his/her desiring place name expression and its place name type;

a displaying means on which map information is displayed; and

a retrieving means that retrieves a map database by making said place name expression inputted from said inputting means as a key, and reads map data of a region neighboring and including said place name expression, and also retrieves said storage by making said information of said place name expression and said place name type inputted from said inputting means as a key, and makes said displaying means display two retrieved results in a state that said two retrieved results are added.