JP4812661B2 - 地図表示システムおよび地図表示方法 - Google Patents
地図表示システムおよび地図表示方法 Download PDFInfo
- Publication number
- JP4812661B2 JP4812661B2 JP2007060236A JP2007060236A JP4812661B2 JP 4812661 B2 JP4812661 B2 JP 4812661B2 JP 2007060236 A JP2007060236 A JP 2007060236A JP 2007060236 A JP2007060236 A JP 2007060236A JP 4812661 B2 JP4812661 B2 JP 4812661B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- unit
- description information
- word
- clustering
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
図1は、本発明の実施の形態の地図表示システムであるナビゲーション装置1を示す図である。図1に示すように、ナビゲーション装置1は、ネットワークを介してWebサーバ30に接続されている。ナビゲーション装置1は、Webサーバ30により提供される各地点について記述した各種の情報(本明細書にて「記述情報」という)を用いて地図を表示する。
図8は、本発明の地図表示システムの構成要素をナビゲーション装置2と地図表示サーバ40とに分散して構成した第2の実施の形態に係る地図表示システムの例を示す図である。この構成においては、次のように地図表示が行われる。まず、ナビゲーション装置2は、現在位置取得部14にて現在位置を取得し、取得した現在位置を地図表示サーバ40に送信する。地図表示サーバ40は、ナビゲーション装置2から送信された現在位置から表示範囲を取得し、取得した表示範囲にある地点に関係する記述情報をWebサーバ30から取得する。地図表示サーバ40は、第1の実施の形態のナビゲーション装置1と同様に、各地点の特徴語および特徴の強さを求め、特徴の強さと位置を示す情報とを用いてクラスタリング処理を行う。地図表示サーバ40は、地図情報生成部42にて、各地点を地図上にマッピングした地図情報を生成する。また、地図情報生成部42は、クラスタリング結果を用いて共通特徴エリアを地図上に表示する地図情報を生成する。地図表示サーバ40は、生成した地図情報をナビゲーション装置1に送信する。ナビゲーション装置2は、地図表示サーバ40から送信された地図情報に基づいて、地図を表示することができる。以上のようにして、地図表示サーバ40は、特徴のあるエリアを示した地図を表示するサービスを提供することができる。図8は、本発明の地図表示システムの構成要素を複数の装置に分散した例を示すものであり、図8に示す構成以外の構成を採用できることは言うまでもない。
図9は、第3の実施の形態のナビゲーション装置3の構成を示す図である。第3の実施の形態のナビゲーション装置3は、双クラスタリング処理によって共通特徴エリアを算出するナビゲーション装置である。第3の実施の形態のナビゲーション装置3は、第1の実施の形態のナビゲーション装置1の構成に加え、凝集度算出部50と、特徴語次元圧縮部52と、地理的クラスタリング部54と、属性関係グラフ生成部56と、双クラスタリング処理部58とを備えている。以下、これらの構成について順次説明する。
以上、第3の実施の形態のナビゲーション装置3の構成および動作について説明した。
図15は、第4の実施の形態のナビゲーション装置4の構成を示す図である。第4の実施の形態のナビゲーション装置4は、pLSIクラスタリング処理によって共通特徴エリアを算出するナビゲーション装置である。第4の実施の形態のナビゲーション装置4の基本的な構成は第3の実施の形態のナビゲーション装置3と同じであるが、第4の実施の形態のナビゲーション装置4は、第3の実施の形態のナビゲーション装置3における属性関係グラフ生成部56および双クラスタリング処理部58に代えて、pLSI(probabilistic LSI)クラスタリング処理部60を備えている。
以上、第4の実施の形態のナビゲーション装置4の構成および動作について説明した。
図18は、第5の実施の形態のナビゲーション装置5の構成を示す図である。第5の実施の形態のナビゲーション装置5は、表示されている地図内にあるPOIの特徴語SIの数値の高さによって、共通特徴エリアを算出するナビゲーション装置である。第5の実施の形態のナビゲーション装置5の基本的な構成は、第1の実施の形態のナビゲーション装置1と同じであるが、第5の実施の形態ではクラスタリング処理部62での処理が、第1の実施の形態のクラスタリング処理部24とは異なる。また、第5の実施の形態のナビゲーション装置5は、第3の実施の形態や第4の実施の形態と同様の、凝集度算出部50と、特徴語次元圧縮部52を備えている。
以上、第5の実施の形態のナビゲーション装置5の構成および動作について説明した。
図22は、第6の実施の形態のナビゲーション装置6の構成を示す図である。第6の実施の形態のナビゲーション装置6の基本的な構成は、第5の実施の形態のナビゲーション装置5と同じであるが、第6の実施の形態のナビゲーション装置6は、クラスタリング処理部62は、凝集度算出部50による計算結果を用いて、特徴語SIのローカル度に基づいて表示SIを求める点が異なる。
特徴語SI「エスプレッソ」のローカル度=
(+2.56×20.15+1.56×10.56+1.12×18.58)
/(2.56+1.56+1.12)
10 地図情報記憶部
12 表示範囲入力部
14 現在位置取得部
16 記述情報取得部
18 形態素解析部
20 特徴抽出部
22 位置情報取得部
24 クラスタリング処理部
26 地図表示部
28 通信部
30 Webサーバ
32 記述情報記憶部
40 地図表示サーバ
42 地図情報生成部
44 通信部
50 凝集度算出部
52 特徴語次元圧縮部
54 地理的クラスタリング部
56 属性関係グラフ生成部
58 双クラスタリング処理部
60 pLSIクラスタリング処理部
62 クラスタリング処理部
Claims (7)
- 地図の表示範囲を指定する情報を受け付ける表示範囲入力部と、
前記表示範囲入力部にて入力された表示範囲内に存在する複数の地点のそれぞれに対応する記述情報を所定のデータベースから取得する記述情報取得部と、
前記記述情報取得部にて取得した記述情報から単語を抽出する単語抽出部と、
前記複数の地点をその位置情報に基づいてクラスタリングして、それぞれの地点の地理クラスタを求める地理的クラスタリング部と、
前記単語と前記記述情報との関係および前記記述情報と前記地理クラスタとの関係を用いて、双クラスタリング処理によって前記複数の地点をクラスタリングするクラスタリング処理部と、
前記指定範囲入力部にて入力された表示範囲を示す地図を表示すると共に、前記クラスタリング処理部によって同じクラスタに分類された複数の地点を包含するエリアを共通特徴エリアとして前記地図上に表示する地図表示部と、
を備える地図表示システム。 - 地図の表示範囲を指定する情報を受け付ける表示範囲入力部と、
前記表示範囲入力部にて入力された表示範囲内に存在する複数の地点のそれぞれに対応する記述情報を所定のデータベースから取得する記述情報取得部と、
前記記述情報取得部にて取得した記述情報から単語を抽出する単語抽出部と、
前記複数の地点をその位置情報に基づいてクラスタリングして、それぞれの地点の地理クラスタを求める地理的クラスタリング部と、
前記単語と前記記述情報と前記地理クラスタとが同時に生起する共起確率の尤度を用いて、前記複数の地点をクラスタリングするクラスタリング処理部と、
前記指定範囲入力部にて入力された表示範囲を示す地図を表示すると共に、前記クラスタリング処理部によって同じクラスタに分類された複数の地点を包含するエリアを共通特徴エリアとして前記地図上に表示する地図表示部と、
を備える地図表示システム。 - 前記単語を含む記述情報にかかる地点を前記単語の位置情報として、前記単語の出現位置同士の平均最近隣距離を前記単語の凝集度として求める凝集度算出部を備える請求項1または2に記載の地図表示システム。
- 前記クラスタリング処理部にて生成されたクラスタの特徴を示すラベルとして前記記述情報から抽出された単語の中から一の単語を選択するラベル選択部と、
前記地図表示部は、ラベル選択部にて選択された単語の前記凝集度に対応した大きさで前記共通特徴エリアのラベルを表示する請求項3に記載の地図表示システム。 - 地図の表示範囲を指定する情報を受け付ける表示範囲入力部と、
地図上に存在する複数の地点のそれぞれに対応する記述情報を所定のデータベースから取得する記述情報取得部と、
前記記述情報取得部にて取得した記述情報から単語を抽出する単語抽出部と、
抽出された単語が各記述情報に現れる頻度と全記述情報に現れる頻度に基づいて各記述情報における前記単語のTF/IDFを求める算出部と、
それぞれの単語についてTF/IDFを総和した値を求め、総和した値の大きい方から所定個数の単語を選択し、選択された単語を用いて、同一の単語を含む記述情報が同一のクラスタになるようにクラスタリングするクラスタリング処理部と、
前記指定範囲入力部にて入力された表示範囲を示す地図を表示すると共に、前記クラスタリング処理部によって同じクラスタに分類された複数の記述情報を包含するエリアを共通特徴エリアとして前記地図上に表示する地図表示部と、
を備える地図表示システム。 - 地図の表示範囲を指定する情報を受け付ける表示範囲入力部と、
地図上に存在する複数の地点のそれぞれに対応する記述情報を所定のデータベースから取得する記述情報取得部と、
前記記述情報取得部にて取得した記述情報から単語を抽出する単語抽出部と、
前記単語を含む記述情報にかかる地点を前記単語の位置情報として、前記単語の出現位置同士の平均最近隣距離を前記単語の凝集度として求める凝集度算出部と、
前記凝集度の高い方から所定個数の単語を選択し、選択された単語を用いて、同一の単語を含む記述情報が同一のクラスタになるようにクラスタリングするクラスタリング処理部と、
前記指定範囲入力部にて入力された表示範囲を示す地図を表示すると共に、前記クラスタリング処理部によって同じクラスタに分類された複数の記述情報を包含するエリアを共通特徴エリアとして前記地図上に表示する地図表示部と、
を備える地図表示システム。 - 前記単語抽出部にて抽出した単語を、LSI(Latent Semantic Index)によって集約する次元圧縮部を備える請求項1〜6のいずれかに記載の地図表示システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007060236A JP4812661B2 (ja) | 2006-03-27 | 2007-03-09 | 地図表示システムおよび地図表示方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006086062 | 2006-03-27 | ||
JP2006086062 | 2006-03-27 | ||
JP2007060236A JP4812661B2 (ja) | 2006-03-27 | 2007-03-09 | 地図表示システムおよび地図表示方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007293823A JP2007293823A (ja) | 2007-11-08 |
JP4812661B2 true JP4812661B2 (ja) | 2011-11-09 |
Family
ID=38764359
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007060236A Expired - Fee Related JP4812661B2 (ja) | 2006-03-27 | 2007-03-09 | 地図表示システムおよび地図表示方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4812661B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103177649A (zh) * | 2011-12-26 | 2013-06-26 | 北京图盟科技有限公司 | 一种像素坐标聚合的方法及装置 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5166045B2 (ja) * | 2008-01-15 | 2013-03-21 | 株式会社ゼンリンデータコム | 情報表示システム、情報表示端末、情報表示方法、および、コンピュータプログラム |
JP5321874B2 (ja) * | 2008-01-17 | 2013-10-23 | 富士通株式会社 | 情報処理装置、サーバ装置、およびプログラム |
JP5166082B2 (ja) * | 2008-03-17 | 2013-03-21 | 株式会社ゼンリンデータコム | 案内情報提供装置、プログラム、案内情報提供方法、案内情報提供システムおよび端末装置 |
JP2009252185A (ja) * | 2008-04-10 | 2009-10-29 | Ricoh Co Ltd | 情報検索装置、情報検索方法、制御プログラム及び記録媒体 |
JP5185089B2 (ja) * | 2008-11-28 | 2013-04-17 | 株式会社デンソーアイティーラボラトリ | コンテンツ位置推定装置 |
JP5371480B2 (ja) * | 2009-02-25 | 2013-12-18 | 株式会社 ミックウェア | 情報処理装置、情報処理方法、およびプログラム |
JP5419553B2 (ja) * | 2009-06-12 | 2014-02-19 | 株式会社ゼンリンデータコム | 情報提供装置、情報提供方法、およびコンピュータプログラム |
JP5437877B2 (ja) * | 2010-03-29 | 2014-03-12 | 株式会社デンソーアイティーラボラトリ | 地図表示装置、地図表示方法、およびプログラム |
JP5351123B2 (ja) * | 2010-10-21 | 2013-11-27 | 日本電信電話株式会社 | 文書検索キーワード提示装置および文書検索キーワード提示プログラム |
JP5552023B2 (ja) * | 2010-10-27 | 2014-07-16 | インターナショナル・ビジネス・マシーンズ・コーポレーション | クラスタリング・システム、方法及びプログラム |
JP2013097491A (ja) * | 2011-10-31 | 2013-05-20 | Dainippon Printing Co Ltd | 自動タグ付け装置、自動タグ付け方法、およびプログラム |
DE112012007108B4 (de) | 2012-11-06 | 2019-06-13 | Mitsubishi Electric Corporation | Navigationsvorrichtung |
JP5602826B2 (ja) * | 2012-12-20 | 2014-10-08 | 株式会社ゼンリンデータコム | 情報表示システム、情報表示端末、情報表示方法、および、コンピュータプログラム |
US9341479B2 (en) | 2013-03-05 | 2016-05-17 | Google Inc. | Configurable point of interest alerts |
US8755824B1 (en) * | 2013-06-28 | 2014-06-17 | Google Inc. | Clustering geofence-based alerts for mobile devices |
US9986375B2 (en) | 2014-02-12 | 2018-05-29 | Google Llc | Energy-efficient location determination |
US9922426B2 (en) * | 2016-01-25 | 2018-03-20 | Google Llc | Reducing latency in presenting map interfaces at client devices |
KR102664791B1 (ko) * | 2018-06-21 | 2024-05-14 | 라인플러스 주식회사 | 이미지를 위치 데이터로 변환하여 제공하는 방법과 시스템 및 비-일시적인 컴퓨터 판독 가능한 기록 매체 |
CN111782750B (zh) * | 2020-06-28 | 2024-01-09 | 北京百度网讯科技有限公司 | 地图检索信息倾向地域的确定方法、装置、电子设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000250404A (ja) * | 1999-03-01 | 2000-09-14 | Nippon Telegr & Teleph Corp <Ntt> | 地図表示方法及び記録媒体ならびに地図表示装置 |
JP2004021717A (ja) * | 2002-06-18 | 2004-01-22 | Toshiba Corp | 空間データ分析装置、空間データ分析プログラムおよび空間データ分析方法 |
-
2007
- 2007-03-09 JP JP2007060236A patent/JP4812661B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103177649A (zh) * | 2011-12-26 | 2013-06-26 | 北京图盟科技有限公司 | 一种像素坐标聚合的方法及装置 |
CN103177649B (zh) * | 2011-12-26 | 2015-05-06 | 北京图盟科技有限公司 | 一种像素坐标聚合的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2007293823A (ja) | 2007-11-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4812661B2 (ja) | 地図表示システムおよび地図表示方法 | |
US8880498B2 (en) | System and method for aggregating and ranking data from a plurality of web sites | |
Touya et al. | Detecting level-of-detail inconsistencies in volunteered geographic information data sets | |
JP6381775B2 (ja) | 情報処理システム及び情報処理方法 | |
JP2005317018A (ja) | 表示ページ内のブロックの重要度を計算するための方法およびシステム | |
US8983965B2 (en) | Document rating calculation system, document rating calculation method and program | |
KR100797232B1 (ko) | 계층적 데이터 지향 네비게이션 시스템 및 정보 인출 방법 | |
WO2011142225A1 (ja) | 特徴点検出システム、特徴点検出方法、及びプログラム | |
JP2008204444A (ja) | データ処理装置、データ処理方法及び検索装置 | |
JP4769151B2 (ja) | 文書集合分析装置,文書集合分析方法,その方法を実装したプログラム及びそのプログラムを格納した記録媒体 | |
CN111078835A (zh) | 简历评估方法、装置、计算机设备及存储介质 | |
WO2011001584A1 (ja) | 情報分類装置、情報分類方法及び情報分類プログラム | |
WO2020095357A1 (ja) | 検索ニーズ評価装置、検索ニーズ評価システム、及び検索ニーズ評価方法 | |
JP2008210024A (ja) | 文書集合分析装置,文書集合分析方法,その方法を実装したプログラム及びそのプログラムを格納した記録媒体 | |
CN111191127B (zh) | 一种基于关联分析算法的旅行推荐方法和系统 | |
US9996535B1 (en) | Efficient hierarchical user interface | |
JP2007179490A (ja) | 情報資源検索装置、情報資源検索方法及び情報資源検索プログラム | |
JP5827206B2 (ja) | 文書管理システムおよび文書管理方法並びに文書管理プログラム | |
JP5973309B2 (ja) | 配信装置及びコンピュータプログラム | |
JP4891638B2 (ja) | 目的データをカテゴリに分類する方法 | |
JP4544047B2 (ja) | Web画像検索結果分類提示方法及び装置及びプログラム及びプログラムを格納した記憶媒体 | |
JP5368900B2 (ja) | 情報提示装置、情報提示方法およびプログラム | |
JP6924450B2 (ja) | 検索ニーズ評価装置、検索ニーズ評価システム、及び検索ニーズ評価方法 | |
JP2007188427A (ja) | 話題画像選出方法及び装置及プログラム | |
Lapatta | Ecotourism recommendations based on sentiments using skyline query and apache-spark |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110405 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110520 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110809 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110823 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4812661 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140902 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140902 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |