JP4906705B2 - デジタル地図内の関心領域を自動的に特定する方法及び装置 - Google Patents
デジタル地図内の関心領域を自動的に特定する方法及び装置 Download PDFInfo
- Publication number
- JP4906705B2 JP4906705B2 JP2007331426A JP2007331426A JP4906705B2 JP 4906705 B2 JP4906705 B2 JP 4906705B2 JP 2007331426 A JP2007331426 A JP 2007331426A JP 2007331426 A JP2007331426 A JP 2007331426A JP 4906705 B2 JP4906705 B2 JP 4906705B2
- Authority
- JP
- Japan
- Prior art keywords
- tag
- tags
- location
- interest
- user
- 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
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Ecology (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- General Physics & Mathematics (AREA)
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
クラスタ1:tokyo,night,shinjuku,train,shibuya,street,station,harajuku,asakusa,building
クラスタ2:kyoto,temple,shrine,garden,kamakura,nara,kinkakuji,gion,geisha,shinto
クラスタ3:sakura,cherry,spring,flower,blossom,cherryblossom,blossoms
クラスタ4:food,japanese,fish,sushi,market,girl,restaurant
関心領域の検索が行われるべき検索エリアをデジタル地図内に定義するステップと、
検出対象のロケーションのタグが属することとなる1つ以上のタグのタイプを定義するステップと、
あるクラスタリングアルゴリズムを適用して、前記のタグのタイプを定義するステップにおいて定義されたタイプのタグによって別々のユーザがタグ付けしたロケーションがグループになっているか又は集中しているような関心領域として、1つ以上のクラスタを特定するステップと、
上記クラスタリングアルゴリズムによって検出された1つ以上の関心領域を、上記デジタル地図内の上記所定のタイプのタグを有するロケーションの標識と共に表示するステップと
を備える方法が提供される。
検索エリア上で移動窓を動かし、移動窓がある一定のロケーションにある間に移動窓内のタグの個数をカウントするステップと、
移動窓が探索エリア上を動いている間に、移動窓の内側にあるタグのカウント数に基づいて関心領域を決定するステップと、
を備える。
検索エリア内側のロケーションによってタグ密度を推定する密度推定関数を計算するステップと、
上記密度推定関数に基づいて1つ以上の関心領域の境界を決定するステップと、
を備える。
カーネル関数を利用するカーネル密度推定である上記密度推定関数と、
上記密度推定関数に適用される重み関数と
のうちの1つ以上を備えており、上記重み関数によって付けられる重み付け係数が、
現在ユーザと特別な関係を有するユーザによって作成されたタグをより強調することと、
タグが作成された時点に依存してタグを強調する程度が増減することと
のうちの1つ以上を備える。
計算された密度推定値のピーク及び/又は谷に基づいて、1つ以上の関心領域の境界を決定するステップをさらに備える。
上記1つ以上の関心領域の境界を表示することにより上記検索エリア内の上記1つ以上の関心領域を表示するステップと、
あるグラフィック標識によって上記タグのロケーションを示すことにより、上記関心領域内のタグを示すステップと
をさらに備える。
タグのロケーションを表現するグラフィック記号と、
タグのロケーションを表現する文字列と
のうちの1つ以上を備える。
タグの個数が異なることを示すために異なるサイズのグラフィック標識を表示するステップと、
タグの個数を示す数を表示するステップと、
のうちの1つ以上を備える。
別々のグラフィック標識によってタイプの異なるタグを表示するステップをさらに備える。
上記クラスタリングアルゴリズムに基づいて決定された結果の関心領域を、円形、四角形又は多角形のような所定の幾何形状によってフィッティングするステップをさらに備える。
上記タグは別々のロケーションにおいて別々のユーザによって上記ロケーションに割り当てられている。
ユーザの地理的ロケーションを決定するステップと、
ユーザが先行する請求項の一項に記載の方法によって決定された関心領域に入っているかどうかを、ユーザに通知するステップと
をさらに備える。
ユーザによってタグ付けされたロケーションが、対応するタグと共に記憶されているデータベースを提供するステップと、
関心領域の上記検索を可能にするため、上記データベースにアクセスするインターフェイスを提供するステップと、
ユーザがさらなるタグを上記データベースに追加することを可能にさせるインターフェイスを提供するステップと、
をさらに備える。
関心領域の検索が行われるべき検索エリアをデジタル地図内に定義するステップと、
検出対象のロケーションのタグが属することとなる1つ以上のタグのタイプを定義するステップと、
あるクラスタリングアルゴリズムを適用して、前記のタグのタイプを定義する動作において定義されたタイプのタグによって別々のユーザがタグ付けしたロケーションがグループになっているか又は集中しているような関心領域として、1つ以上のクラスタを特定するステップと、
上記クラスタリングアルゴリズムによって検出された1つ以上の関心領域を、上記デジタル地図内の上記所定のタイプのタグを有するロケーションの標識と共に表示するステップと、
を備える装置が提供される。
形状は四角形:四角形は5個のパラメータ[北=lat_n、東=long_e、西=long_w、南=lat_s、回転=45°]によって定義される。
形状は円形:円は3個のパラメータ[経度=long_c、緯度=lat_c、半径=r]によって定義される。
形状は多角形:多角形は外側境界及び内側境界(図6における内側ドット及び外側ドット)によって定義される。
Claims (16)
- ロケーションの意味を意味論的に特定するために複数の個別のロケーションを別々のユーザが記述タグによりタグ付けしているデジタル地図内にて1つ以上の関心領域を自動的に特定する方法であって、
関心領域の検索が行われるべき検索エリアをデジタル地図内に定義するステップと、
検出対象のロケーションのタグが属することとなる1つ以上のタグのタイプを定義するステップと、
前記検索エリア内のロケーションごとにタグの個数あるいはタグ密度を計算するクラスタリングアルゴリズムを適用して、前記タグのタイプを定義するステップにおいて定義されたタイプのタグによって別々のユーザがタグ付けしたロケーションがグループになっているか又は集中しているような関心領域として、1つ以上のクラスタを特定するステップと、
前記クラスタリングアルゴリズムによって検出された1つ以上の関心領域を、前記デジタル地図内の前記タイプのタグを有するロケーションの標識と共に表示するステップと
を備える方法。 - 前記クラスタリングアルゴリズムが、
検索エリア上で移動窓を動かし、あるロケーションに移動窓がある間に移動窓内のタグの個数をカウントするステップと、
移動窓が探索エリア上を動いている間に、あるロケーションでの移動窓の内側にあるタグのカウント数を他のロケーションのタグのカウント数と比較することによって関心領域を決定するステップと、
を備える、請求項1に記載の方法。 - 前記クラスタを特定するステップは、
検索エリアの内側のロケーションによってタグ密度を推定する密度推定関数を計算するステップと、
前記密度推定関数に基づいて1つ以上の関心領域の境界を決定するステップと
を含む、請求項1又は2に記載の方法。 - 前記密度推定関数は、
カーネル関数を利用するカーネル密度推定関数と、
重み関数が適用される密度推定関数と、
カーネル関数を利用するカーネル密度推定関数と該カーネル密度関数に適用される重み関数とを組み合わせたものと
のうちのいずれかであり、
前記重み関数によって付けられる重み付け係数が、
現在ユーザと特別な関係を有するユーザによって作成されたタグをより強調することと、
タグが作成された時点に依存してタグを強調する程度が増減することと、
のうちの1つ以上を備える、請求項3に記載の方法。 - 前記関心領域の境界を決定するステップは、
前記密度推定関数から計算された密度推定値のピーク及び/又は谷に基づいて、1つ以上の関心領域の境界を決定するステップを含む、請求項3又は4に記載の方法。 - 前記表示するステップは、
前記1つ以上の関心領域の境界を表示することにより前記検索エリア内の前記1つ以上の関心領域を表示するステップと、
あるグラフィック標識によって前記タグのロケーションを示すことにより、前記関心領域内のタグを示すステップと
をさらに備える請求項3〜5の一項に記載の方法。 - 前記グラフィック標識が、
タグのロケーションを表現するグラフィック記号と、
タグのロケーションを表現する文字列と
のうちの1つ以上を備える、請求項6に記載の方法。 - 前記グラフィック標識が、前記グラフィック標識に対応するロケーションに位置しているタグの個数の標識をさらに備える、請求項6又は7に記載の方法。
- 前記タグの個数の前記標識が、
タグの個数が異なることを示すためにサイズの異なるグラフィック標識を表示することと、
タグの個数を示す数を表示することと、
のうちの1つ以上を備える、請求項8に記載の方法。 - 前記タグを示すステップは、
別々のグラフィック標識によってタイプの異なるタグを示すことをさらに備える請求項6〜9の一項に記載の方法。 - 前記表示するステップは、
前記クラスタリングアルゴリズムに基づいて決定された結果の関心領域を、円形、四角形又は多角形のような所定の幾何形状によってフィッティングするステップと、
前記フィッティングされた関心領域を、前記デジタル地図内の前記所定のタイプのタグを有するロケーションの標識と共に表示するステップと
を備える請求項1〜10の一項に記載の方法。 - タグの分類を形成する1つ以上のカテゴリ又はタイプに前記タグが属しており、
前記タグが、別々のロケーションにおいて別々のユーザによって前記ロケーションに割り当てられている、請求項1〜11の一項に記載の方法。 - ユーザの地理的ロケーションを決定するステップと、
ユーザが請求項1〜12の一項に記載の方法によって決定された関心領域に入っているかどうかを、ユーザに通知するステップと
をさらに備える請求項1〜12の一項に記載の方法。 - ユーザによってタグ付けされたロケーションが対応するタグと共に記憶されているデータベースを提供するステップと、
関心領域の前記検索を可能にするため、前記データベースにアクセスするインターフェイスを提供するステップと、
ユーザがさらなるタグを前記データベースに追加することを可能にさせるインターフェイスを提供するステップと
をさらに備える請求項1〜13の一項に記載の方法。 - ロケーションの意味を意味論的に特定するために複数の個別のロケーションを別々のユーザが記述タグによりタグ付けしているデジタル地図内にて1つ以上の関心領域を自動的に特定する装置であって、
当該装置は、
関心領域の検索が行われるべき検索エリアをデジタル地図内に定義し、
検出対象のロケーションのタグが属することとなる1つ以上のタグのタイプを定義し、
前記検索エリア内のロケーションごとにタグの個数あるいはタグ密度を計算するクラスタリングアルゴリズムを適用して、前記定義されたタイプのタグを用いて、別々のユーザがタグ付けしたロケーションがグループになっているか又は集中しているような関心領域として、1つ以上のクラスタを特定し、
前記クラスタリングアルゴリズムによって検出された1つ以上の関心領域を、前記デジタル地図内の前記タイプのタグを有するロケーションの標識と共に表示するように構成されている、装置。 - コンピュータ上で実行されるとき、前記コンピュータに請求項1〜14の一項に記載の方法を実行させるプログラムコードを備える、コンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06127187.0 | 2006-12-23 | ||
EP06127187A EP1936585A1 (en) | 2006-12-23 | 2006-12-23 | Method and apparatus for automatically identifying regions of interest in a digital map |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008158531A JP2008158531A (ja) | 2008-07-10 |
JP4906705B2 true JP4906705B2 (ja) | 2012-03-28 |
Family
ID=38068292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007331426A Expired - Fee Related JP4906705B2 (ja) | 2006-12-23 | 2007-12-25 | デジタル地図内の関心領域を自動的に特定する方法及び装置 |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP1936585A1 (ja) |
JP (1) | JP4906705B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5321874B2 (ja) * | 2008-01-17 | 2013-10-23 | 富士通株式会社 | 情報処理装置、サーバ装置、およびプログラム |
US8490047B2 (en) | 2009-01-15 | 2013-07-16 | Microsoft Corporation | Graphical mashup |
WO2010129001A1 (en) * | 2009-05-04 | 2010-11-11 | Tele Atlas North America Inc. | Method and system for reducing shape points in a geographic data information system |
JP5437877B2 (ja) * | 2010-03-29 | 2014-03-12 | 株式会社デンソーアイティーラボラトリ | 地図表示装置、地図表示方法、およびプログラム |
US20110320715A1 (en) * | 2010-06-23 | 2011-12-29 | Microsoft Corporation | Identifying trending content items using content item histograms |
JP6374863B2 (ja) * | 2012-06-01 | 2018-08-15 | ロコマイザー リミテッド | モバイルアプリケーションのユーザの関心プロファイル |
US10444954B2 (en) | 2013-11-11 | 2019-10-15 | Here Global B.V. | Distinguishable geographic area presentation |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6832717B1 (en) * | 1999-05-25 | 2004-12-21 | Silverbrook Research Pty Ltd | Computer system interface surface |
JP2001036840A (ja) * | 1999-07-19 | 2001-02-09 | Nippon Telegr & Teleph Corp <Ntt> | 電子地図を用いた撮影画像管理方法及び撮影画像再生方法及びそれらの装置 |
US6580978B1 (en) * | 2002-04-15 | 2003-06-17 | United Defense, Lp | Path following using bounded beacon-aided inertial navigation |
US7103854B2 (en) * | 2002-06-27 | 2006-09-05 | Tele Atlas North America, Inc. | System and method for associating text and graphical views of map information |
US7406694B2 (en) * | 2003-06-20 | 2008-07-29 | Microsoft Corporation | Method and system for tracking kernel resource usage |
US7353109B2 (en) * | 2004-02-05 | 2008-04-01 | Alpine Electronics, Inc. | Display method and apparatus for navigation system for performing cluster search of objects |
US20050289469A1 (en) * | 2004-06-28 | 2005-12-29 | Chandler Roger D | Context tagging apparatus, systems, and methods |
-
2006
- 2006-12-23 EP EP06127187A patent/EP1936585A1/en not_active Withdrawn
-
2007
- 2007-12-25 JP JP2007331426A patent/JP4906705B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008158531A (ja) | 2008-07-10 |
EP1936585A1 (en) | 2008-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Uncovering inconspicuous places using social media check-ins and street view images | |
CN111010882B (zh) | 在基于地图的社交媒体平台上的位置隐私关联 | |
JP4906705B2 (ja) | デジタル地図内の関心領域を自動的に特定する方法及び装置 | |
Watanabe et al. | Jasmine: a real-time local-event detection system based on geolocation information propagated to microblogs | |
Huang et al. | Activity identification from GPS trajectories using spatial temporal POIs' attractiveness | |
Jankowski et al. | Discovering landmark preferences and movement patterns from photo postings | |
Krueger et al. | Visual analysis of movement behavior using web data for context enrichment | |
Sester et al. | Integrating and generalising volunteered geographic information | |
Li et al. | Constructing places from spatial footprints | |
Hochmair et al. | Data quality of points of interest in selected mapping and social media platforms | |
WO2009002952A1 (en) | System and method for grouping and visualizing data | |
Andrienko et al. | Extracting Semantics of Individual Places from Movement Data by Analyzing Temporal Patterns of Visits. | |
Go et al. | The traces of ecotourism in a digital world: spatial and trend analysis of geotagged photographs on social media and Google search data for sustainable development | |
Xing et al. | Crowdsourced social media and mobile phone signaling data for disaster impact assessment: A case study of the 8.8 Jiuzhaigou earthquake | |
Wakamiya et al. | Lets not stare at smartphones while walking: Memorable route recommendation by detecting effective landmarks | |
US20170039264A1 (en) | Area modeling by geographic photo label analysis | |
Wu et al. | A green view index for urban transportation: How much greenery do we view while moving around in cities? | |
Kitamoto et al. | Toponym-based geotagging for observing precipitation from social and scientific data streams | |
Ganguly et al. | Optimization of spatial statistical approaches to identify land use/land cover change hot spots of Pune region of Maharashtra using remote sensing and GIS techniques | |
Schöning et al. | Informing online and mobile map design with the collective wisdom of cartographers | |
CN108984640A (zh) | 一种基于web数据挖掘的地理信息获取方法 | |
Ning et al. | Seeing is visiting: discerning tourists’ behavior from landmarks in ordinary photos | |
CN110646005A (zh) | 一种基于地图界面展示地图区域特征的方法及装置 | |
Hollenstein | Capturing vernacular geography from georeferenced tags | |
Sylaiou et al. | The volunteered geographic information in archaeology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110210 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110411 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110805 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111004 |
|
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: 20111216 |
|
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: 20120110 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |