JP5118114B2 - 地域特性分類装置、方法、およびプログラム - Google Patents
地域特性分類装置、方法、およびプログラム Download PDFInfo
- Publication number
- JP5118114B2 JP5118114B2 JP2009241295A JP2009241295A JP5118114B2 JP 5118114 B2 JP5118114 B2 JP 5118114B2 JP 2009241295 A JP2009241295 A JP 2009241295A JP 2009241295 A JP2009241295 A JP 2009241295A JP 5118114 B2 JP5118114 B2 JP 5118114B2
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- node group
- adjacent
- basic
- adjacent node
- 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.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (15)
- 設定されている複数の地域を設定されている領域に分け、これら各領域を調査可能な特性を反映させた識別情報を与えたノードとし、前記領域の間の交通を前記ノードの間を接続するリンクとして複数の前記地域の状態をグラフ化するグラフ変換手段と、
設定した基本基準に前記特性が一致するノードより構成される基本ノード群の中で各ノードの次数の平均および分散を算出するグラフ特徴計算手段と、
このグラフ特徴算出手段が算出した値により前記地域を分類する分類手段と、
この分類手段に分類された結果を出力する出力手段と
を少なくとも備えることを特徴とする地域特性分類装置。 - 請求項1記載の地域特性分類装置において、
前記グラフ特徴計算手段は、
前記基本ノード群に隣接し、前記基本基準とは異なって設定された複数の基準の中の同一の基準に前記特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、前記基本ノード群に接続するリンク数の平均値を算出することを特徴とする地域特性分類装置。 - 請求項2記載の地域特性分類装置において、
前記グラフ特徴計算手段は、
全ての第1隣接ノード群の全ノード数に対する、複数の前記基準の中の設定された基準に前記特性が一致する第1隣接ノード群のノード数の割合を算出することを特徴とする地域特性分類装置。 - 請求項1〜3のいずれか1項に記載の地域特性分類装置において、
前記グラフ特徴計算手段は、
前記基本ノード群より外側で前記第1隣接ノード群に隣接し、複数の前記基準の中の同一の基準に前記特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、前記第1隣接ノード群に接続するリンク数の平均値を算出することを特徴とする地域特性分類装置。 - 請求項4記載の地域特性分類装置において、
前記グラフ特徴計算手段は、
同一の基準に前記特性が一致する前記第1隣接ノード群と前記第2隣接ノード群との全ノード数に対する、前記第1隣接ノード群のノード数の割合を算出することを特徴とする地域特性分類装置。 - グラフ変換手段が、設定されている複数の地域を設定されている領域に分け、これら各領域を調査可能な特性を反映させた識別情報を与えたノードとし、前記領域の間の交通を前記ノードの間を接続するリンクとして複数の前記地域の状態をグラフ化する第1ステップと、
グラフ特徴計算手段が、設定した基本基準に前記特性が一致するノードより構成される基本ノード群の中で各ノードの次数の平均および分散を算出する第2ステップと、
分類手段が、第2ステップで算出した値により前記地域を分類する第3ステップと、
出力手段が、第3ステップで分類された結果を出力する第4ステップと
を少なくとも備え、
前記グラフ変換手段、前記グラフ特徴計算手段、前記分類手段、前記出力手段を備えるコンピュータで前記各ステップが行われることを特徴とする地域特性分類方法。 - 請求項6記載の地域特性分類方法において、
前記第2ステップでは、
前記グラフ特徴計算手段が、前記基本ノード群に隣接し、前記基本基準とは異なって設定された複数の基準の中の同一の基準に前記特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、前記基本ノード群に接続するリンク数の平均値を算出することを特徴とする地域特性分類方法。 - 請求項7記載の地域特性分類方法において、
前記第2ステップでは、
前記グラフ特徴計算手段が、全ての第1隣接ノード群の全ノード数に対する、複数の前記基準の中の設定された基準に前記特性が一致する第1隣接ノード群のノード数の割合を算出することを特徴とする地域特性分類方法。 - 請求項6〜8のいずれか1項に記載の地域特性分類方法において、
前記第2ステップでは、
前記グラフ特徴計算手段が、前記基本ノード群より外側で前記第1隣接ノード群に隣接し、複数の前記基準の中の同一の基準に前記特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、前記第1隣接ノード群に接続するリンク数の平均値を算出することを特徴とする地域特性分類方法。 - 請求項9記載の地域特性分類方法において、
前記第2ステップでは、
前記グラフ特徴計算手段が、同一の基準に前記特性が一致する前記第1隣接ノード群と前記第2隣接ノード群との全ノード数に対する、前記第1隣接ノード群のノード数の割合を算出することを特徴とする地域特性分類方法。 - 設定されている複数の地域を設定されている領域に分け、これら各領域を調査可能な特性を反映させた識別情報を与えたノードとし、前記領域の間の交通を前記ノードの間を接続するリンクとして複数の前記地域の状態をグラフ化する第1機能と、
設定した基本基準に前記特性が一致するノードより構成される基本ノード群の中で各ノードの次数の平均および分散を算出する第2機能と、
第2機能で算出した値により前記地域を分類する第3機能と、
第3機能で分類された結果を出力する第4機能と
をコンピュータに実現させるためのプログラム。 - 請求項11記載のプログラムにおいて、
前記第2機能では、
前記基本ノード群に隣接し、前記基本基準とは異なって設定された複数の基準の中の同一の基準に前記特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、前記基本ノード群に接続するリンク数の平均値を算出することを特徴とするプログラム。 - 請求項12記載のプログラムにおいて、
前記第2機能では、
全ての第1隣接ノード群の全ノード数に対する、複数の前記基準の中の設定された基準に前記特性が一致する第1隣接ノード群のノード数の割合を算出することを特徴とするプログラム。 - 請求項11〜13のいずれか1項に記載のプログラムにおいて、
前記第2機能では、
前記基本ノード群より外側で前記第1隣接ノード群に隣接し、複数の前記基準の中の同一の基準に前記特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、前記第1隣接ノード群に接続するリンク数の平均値を算出することを特徴とするプログラム。 - 請求項14記載のプログラムにおいて、
前記第2機能では、
同一の基準に前記特性が一致する前記第1隣接ノード群と前記第2隣接ノード群との全ノード数に対する、前記第1隣接ノード群のノード数の割合を算出することを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009241295A JP5118114B2 (ja) | 2009-10-20 | 2009-10-20 | 地域特性分類装置、方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009241295A JP5118114B2 (ja) | 2009-10-20 | 2009-10-20 | 地域特性分類装置、方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011090377A JP2011090377A (ja) | 2011-05-06 |
JP5118114B2 true JP5118114B2 (ja) | 2013-01-16 |
Family
ID=44108608
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009241295A Active JP5118114B2 (ja) | 2009-10-20 | 2009-10-20 | 地域特性分類装置、方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5118114B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5824412B2 (ja) * | 2012-05-17 | 2015-11-25 | 日本電信電話株式会社 | グラフデータ視覚化装置及び方法及びプログラム |
JP5855594B2 (ja) * | 2013-02-19 | 2016-02-09 | 日本電信電話株式会社 | クラスタリング装置、クラスタリング処理方法およびそのプログラム |
US9529887B2 (en) * | 2013-12-10 | 2016-12-27 | Palo Alto Research Center Incorporated | Efficient detection of information of interest using greedy-mode-based graph clustering |
US11270105B2 (en) * | 2019-09-24 | 2022-03-08 | International Business Machines Corporation | Extracting and analyzing information from engineering drawings |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4387296B2 (ja) * | 2004-12-27 | 2009-12-16 | 三菱電機株式会社 | ネットワーク設計支援装置及びプログラム |
JP2007094552A (ja) * | 2005-09-27 | 2007-04-12 | Nippon Telegr & Teleph Corp <Ntt> | コミュニティ抽出装置、コミュニティ抽出方法、プログラム、及び記録媒体 |
-
2009
- 2009-10-20 JP JP2009241295A patent/JP5118114B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011090377A (ja) | 2011-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Pop | The generalized minimum spanning tree problem: An overview of formulations, solution procedures and latest advances | |
Short et al. | Firm and industry effects on firm performance: A generalization and extension for new ventures | |
Xu et al. | Exploring the structure of the US intercity passenger air transportation network: a weighted complex network approach | |
CA3117928C (en) | Retail deployment model | |
Willigers et al. | High-speed rail and office location choices. A stated choice experiment for the Netherlands | |
Nasierowski et al. | On the efficiency of national innovation systems | |
Groves et al. | A new analytic method for finding policy-relevant scenarios | |
Ida et al. | Discrete choice analysis of demand for broadband in Japan | |
Vilkkumaa et al. | Scenario-based portfolio model for building robust and proactive strategies | |
US7080031B2 (en) | System and method for determining an evolving combination of network components to maximize the net present value of a provider's cash flow | |
Chang et al. | Port competitiveness, efficiency, and supply chains: a literature review | |
JP5118114B2 (ja) | 地域特性分類装置、方法、およびプログラム | |
US10970724B2 (en) | Generating telecommunication network construction zones via clustering on weighted adjacency graphs of distribution areas | |
Martens et al. | Distributive impacts of demand-based modelling | |
Tranos et al. | The spatial distribution of Internet backbone networks in Europe: a metropolitan knowledge economy perspective | |
Fabling et al. | Whatever next? Export market choices of New Zealand firms | |
US20230164049A1 (en) | Mobile telecommunications network capacity simulation, prediction and planning | |
Komeily et al. | Sustainability in smart cities: Balancing social, economic, environmental, and institutional aspects of urban life | |
Alizadeh et al. | Socio-spatial patterns of the national broadband network revealed: Lessons from greater Sydney, Melbourne, and Brisbane | |
Basile et al. | The impact of trade costs on the European Regional Trade Network: An empirical and theoretical analysis | |
Neal et al. | Forecasting the world city network | |
Grot et al. | Fairness or efficiency-Managing this conflict in emergency medical services location planning | |
Kumar et al. | Asymmetric reactions in the tourism‐led growth hypothesis | |
Mukherjee et al. | Impact of COVID-19 on the mobility patterns: An investigation of taxi trips in Chicago | |
CN114399202A (zh) | 一种城市社区大数据可视化系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20111107 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20111107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120312 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120327 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120814 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120920 |
|
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: 20121016 |
|
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: 20121018 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5118114 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151026 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |