JP5831244B2 - 分割装置、分割方法、および分割プログラム - Google Patents
分割装置、分割方法、および分割プログラム Download PDFInfo
- Publication number
- JP5831244B2 JP5831244B2 JP2012008533A JP2012008533A JP5831244B2 JP 5831244 B2 JP5831244 B2 JP 5831244B2 JP 2012008533 A JP2012008533 A JP 2012008533A JP 2012008533 A JP2012008533 A JP 2012008533A JP 5831244 B2 JP5831244 B2 JP 5831244B2
- Authority
- JP
- Japan
- Prior art keywords
- division
- point data
- area
- target
- uniform
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
図1は、本実施の形態にかかる領域分割処理の一例を示す説明図である。図1において、(A)は領域分割前の状態、(B)は均等分割後の状態、(C)は均一分割後の状態を示している。(A)および(B)において、各領域内の数値は、点データの個数を示している。点データとは、領域内の分析対象の位置情報を有するデータである。分析対象としては、たとえば、住居、温度や犯罪発生地点、火災発生地点、携帯端末の基地局などの観測地点、自動車や人間が携行する携帯端末などの移動体が挙げられる。
図5は、実施の形態にかかる分割装置のハードウェア構成例を示すブロック図である。図5において、分割装置は、CPU(Central Processing Unit)501と、ROM(Read Only Memory)502と、RAM(Random Access Memory)503と、磁気ディスクドライブ504と、磁気ディスク505と、光ディスクドライブ506と、光ディスク507と、ディスプレイ508と、I/F(Interface)509と、キーボード510と、マウス511と、スキャナ512と、プリンタ513と、を備えている。また、各構成部はバス500によってそれぞれ接続されている。
図6は、DB(Data Base)の記憶内容の一例を示す説明図である。DB600は、分析対象となる点データ群を記憶する。DB600は、ID項目と、位置情報項目と、属性情報項目とを有し、点データごとに各項目の値を有する。ID項目には、点データを識別する識別子p1,p2,…,pnが格納される。位置情報項目はX方向の位置座標を示す位置X項目とY方向の位置座標を示す位置Y項目を有する。位置X項目には、領域データ上での点データのX座標値x(p1),x(p2),…,x(pn)が格納される。位置Y項目には、領域データ上での点データのY座標値y(p1),y(p2),…,y(pn)が格納される。位置情報の取得については、DB600の管理者が手作業で入力してもよく、また、点データに対応する分析対象のコンピュータからネットワーク経由でアップロードされることとしてもよい。たとえば、自動車や携帯端末の場合は、GPSにより得られた位置情報を、分割装置が受信してDB600に格納することとしてもよい。
図7は、分割装置の機能的構成を示すブロック図である。分割装置700は、取得部701と、設定部702と、均等分割部703と、均一分割部704と、算出部705と、出力部706と、を有する。取得部701、設定部702、均等分割部703、均一分割部704、算出部705および出力部706は、具体的には、たとえば、図5に示したROM502、RAM503、磁気ディスク505、光ディスク507などの記憶装置に記憶されたプログラムをCPU501に実行させることにより、または、I/F509により、その機能を実現する。
T=[1/{4m(1−r)}]×(1+m)×c・・・(7)
図12は、本実施の形態にかかる分割装置700による領域分割処理手順例を示すフローチャートである。まず、分割装置700は、初期化により領域Aを空にする(ステップS1201)。つぎに、分割装置700は、取得部701により各種データを取得する(ステップS1202)。各種データとは、たとえば、分割対象となる領域データや、目標個数c、許容範囲率m、適合率rである。
yLen=RightUp.y−LeftLow.y・・・(13)
newRightUp=(LeftLow.x+midXLen,RightUp.y)・・・(15)
newLeftLow=(LeftLow.x+midXLen,LeftLow.y)・・・(16)
A2=[newLeftLow,RightUp]・・・(18)
newRightUp=(LeftLow.x,RightUp.y+midYLen)・・・(20)
newLeftLow=(LeftLow.x,LeftLow.y+midYLen)・・・(21)
A2=[newLeftLow,RightUp]・・・(23)
つぎに、図20〜図43を用いて領域分割の具体例について説明する。図20〜図43は、領域分割の具体例を示す説明図である。なお、図20〜図43において、矩形で示されている領域内の点データを、領域内の点データの個数として示すことにする。領域内の左上の数値は、領域内の点データの個数である。まず、図20は、初期状態を示している。領域Rには、1000個の点データが存在するものとする。また、目標個数c=10、許容範囲率m=0.1、適合率r=0.8、分割停止条件T=143とする。図21〜図30までは、均等分割を示している。すなわち、分割停止条件Tを下回るまで、その領域について均等分割が実行される。図30の状態では、すべての領域の点データの個数は、均等分割停止条件Tを下回っているため、均等分割は終了する。つぎに、図32〜図43に示す均一分割に移行するが、その前に、図32〜図43での表記について補足する。
前記均等分割の対象領域を点データ群が存在する領域とし、前記均等分割の対象領域内の点データの個数が前記設定部によって設定された停止条件を下回るまで、前記均等分割の対象領域を均等分割し、当該均等分割により得られた前記停止条件以上の個数の点データを有する領域を前記均等分割の対象領域にする均等分割部と、
前記均等分割部によって得られた前記停止条件を下回る個数の点データを有する領域群の各々について前記均一分割を実行する均一分割部と、
前記均一分割部によって分割された領域群に関する情報を出力する出力部と、
を有することを特徴とする分割装置。
前記目標個数を第1の整数により整数倍した第1の値を基準にした前記許容範囲率により規定される第1の区間の上限が、前記目標個数を前記第1の整数よりも大きい第2の整数により整数倍した第2の値を基準にした前記許容範囲率により規定される第2の区間の下限以上となる前記第1の整数が存在する場合、前記第1の整数を前記最大均一分割数に設定し、当該最大均一分割数に基づいて、前記停止条件を設定することを特徴とする付記1に記載の分割装置。
さらに、前記許容範囲率を満たす点データの個数が存在する領域の割合を示す適合率を用いて前記最大均一分割数を設定し、当該最大均一分割数に基づいて前記停止条件を設定することを特徴とする付記2に記載の分割装置。
前記均等分割の対象領域を、当該対象領域の最長辺が短くなるように均等分割することを特徴とする付記1〜3のいずれか一つに記載の分割装置。
前記均一分割部は、
前記均等分割部によって得られた均一分割の対象領域群の各対象領域を、当該各対象領域について前記分割数決定部によって決定された分割数により均一分割することを特徴とする付記1〜4のいずれか一つに記載の分割装置。
前記均等分割部によって得られた均一分割の対象領域群のうち、前記目標個数の整数倍を基準にした許容範囲率により規定される区間内の個数でない特定の対象領域について、前記特定の対象領域が有する点データの個数を第3の整数により分割した場合に前記目標個数よりも低くなる前記区間外の第1の分割結果と、前記特定の対象領域が有する点データの個数を第4の整数により分割した場合に前記目標個数よりも高くなる前記区間外の第2の分割結果と、のうち、いずれか一方の分割結果を得た場合の整数を、均一分割の分割数に決定することを特徴とする付記5に記載の分割装置。
前記第1の分割結果と、前記第2の分割結果と、のうち、前記目標個数に近い方の分割結果に対応する整数を、均一分割の分割数に決定することを特徴とする付記6に記載の分割装置。
前記均一分割部は、
均一分割の各対象領域について、均一分割後の各領域が前記領域内データ数決定部によって決定された点データの個数が存在する領域となるように均一分割することを特徴とする付記5〜7のいずれか一つに記載の分割装置。
前記出力部は、
さらに、前記算出部によって算出された適合率を出力することを特徴とする付記1〜8のいずれか一つに記載の分割装置。
位置を示す点データの個数が均一になるように領域を分割する均一分割後における各領域に含まれるべき前記点データの目標個数と、前記目標個数の許容範囲を示す許容範囲率と、前記許容範囲率を満たすように領域を均一分割する場合の前記均一分割後の最大分割数である最大均一分割数と、に基づいて、等分に分割する均等分割の対象領域に対し前記均等分割を停止させる点データの個数である停止条件を設定し、
記憶装置に記憶されている前記均等分割の対象領域を点データ群が存在する領域とし、前記均等分割の対象領域内の点データの個数が前記停止条件を下回るまで、前記均等分割の対象領域を均等分割し、当該均等分割により得られた前記停止条件以上の個数の点データを有する領域を前記均等分割の対象領域にし、
前記停止条件を下回る個数の点データを有する領域群の各々について前記均等分割を実行し、
前記均一分割された領域群に関する情報を出力する、
処理を実行することを特徴とする分割方法。
記憶装置に記憶されている前記均等分割の対象領域を点データ群が存在する領域とし、前記均等分割の対象領域内の点データの個数が前記停止条件を下回るまで、前記均等分割の対象領域を均等分割し、均等分割により得られた前記停止条件以上の個数の点データを有する領域を前記均等分割の対象領域にし、
前記停止条件を下回る個数の点データを有する領域群の各々について前記均等分割を実行し、
前記均一分割された領域群に関する情報を出力する、
処理をコンピュータに実行させることを特徴とする分割プログラム。
701 取得部
702 設定部
703 均等分割部
704 均一分割部
705 算出部
706 出力部
741 分割数決定部
742 領域内データ数決定部
743 平行分割部
Claims (9)
- 位置を示す点データの個数が均一になるように領域を分割する均一分割後における各領域に含まれるべき前記点データの目標個数を第1の整数により整数倍した第1の値を基準にした、前記目標個数の許容範囲を示す許容範囲率により規定される第1の区間の上限が、前記目標個数を前記第1の整数よりも大きい第2の整数により整数倍した第2の値を基準にした前記許容範囲率により規定される第2の区間の下限以上となる前記第1の整数が存在する場合、前記第1の整数を、前記許容範囲率を満たすように領域を均一分割する場合の前記均一分割後の最大分割数である最大均一分割数に設定し、当該最大均一分割数に基づいて、等分に分割する均等分割の対象領域に対し前記均等分割を停止させる点データの個数である停止条件を設定する設定部と、
前記均等分割の対象領域を点データ群が存在する領域とし、前記均等分割の対象領域内の点データの個数が前記設定部によって設定された停止条件を下回るまで、前記均等分割の対象領域を均等分割し、当該均等分割により得られた前記停止条件以上の個数の点データを有する領域を前記均等分割の対象領域にする均等分割部と、
前記均等分割部によって得られた前記停止条件を下回る個数の点データを有する領域群の各々について前記均一分割を実行する均一分割部と、
前記均一分割部によって分割された領域群に関する情報を出力する出力部と、
を有することを特徴とする分割装置。 - 前記設定部は、
さらに、前記許容範囲率を満たす点データの個数が存在する領域の割合を示す適合率を用いて、前記最大均一分割数を設定し、当該最大均一分割数に基づいて、前記停止条件を設定することを特徴とする請求項1に記載の分割装置。 - 前記均等分割部は、
前記均等分割の対象領域を、当該対象領域の最長辺が短くなるように均等分割することを特徴とする請求項1または2に記載の分割装置。 - 前記均等分割部によって得られた領域群の各領域について、当該領域内の点データの個数が、前記目標個数の整数倍を基準にした許容範囲率により規定される区間内の個数である場合、前記目標個数を整数倍した整数を均一分割の分割数に決定する分割数決定部を有し、
前記均一分割部は、
前記均等分割部によって得られた均一分割の対象領域群の各対象領域を、当該各対象領域について前記分割数決定部によって決定された分割数により均一分割することを特徴とする請求項1〜3のいずれか一つに記載の分割装置。 - 前記分割数決定部は、
前記均等分割部によって得られた均一分割の対象領域群のうち、前記目標個数の整数倍を基準にした許容範囲率により規定される区間内の個数でない特定の対象領域について、前記特定の対象領域が有する点データの個数を第3の整数により分割した場合に前記目標個数よりも低くなる前記区間外の第1の分割結果と、前記特定の対象領域が有する点データの個数を第4の整数により分割した場合に前記目標個数よりも高くなる前記区間外の第2の分割結果と、のうち、いずれか一方の分割結果を得た場合の整数を、均一分割の分割数に決定することを特徴とする請求項4に記載の分割装置。 - 前記分割数決定部は、
前記第1の分割結果と、前記第2の分割結果と、のうち、前記目標個数に近い方の分割結果に対応する整数を、均一分割の分割数に決定することを特徴とする請求項5に記載の分割装置。 - 均一分割の対象領域が有する点データの個数を前記分割数により割り算した割り算結果に基づいて、均一分割の対象領域を前記分割数により均一分割した各領域内の点データの個数を、当該各個数の差が最小となるように決定する領域内データ数決定部を有し、
前記均一分割部は、
均一分割の各対象領域について、均一分割後の各領域が前記領域内データ数決定部によって決定された点データの個数が存在する領域となるように均一分割することを特徴とする請求項4〜6のいずれか一つに記載の分割装置。 - コンピュータが、
位置を示す点データの個数が均一になるように領域を分割する均一分割後における各領域に含まれるべき前記点データの目標個数を第1の整数により整数倍した第1の値を基準にした、前記目標個数の許容範囲を示す許容範囲率により規定される第1の区間の上限が、前記目標個数を前記第1の整数よりも大きい第2の整数により整数倍した第2の値を基準にした前記許容範囲率により規定される第2の区間の下限以上となる前記第1の整数が存在する場合、前記第1の整数を、前記許容範囲率を満たすように領域を均一分割する場合の前記均一分割後の最大分割数である最大均一分割数に設定し、当該最大均一分割数に基づいて、等分に分割する均等分割の対象領域に対し前記均等分割を停止させる点データの個数である停止条件を設定し、
記憶装置に記憶されている前記均等分割の対象領域を点データ群が存在する領域とし、前記均等分割の対象領域内の点データの個数が前記停止条件を下回るまで、前記均等分割の対象領域を均等分割し、均等分割により得られた前記停止条件以上の個数の点データを有する領域を前記均等分割の対象領域にし、
前記停止条件を下回る個数の点データを有する領域群の各々について前記均等分割を実行し、
均一分割された領域群に関する情報を出力する、
処理を実行することを特徴とする分割方法。 - 位置を示す点データの個数が均一になるように領域を分割する均一分割後における各領域に含まれるべき前記点データの目標個数を第1の整数により整数倍した第1の値を基準にした、前記目標個数の許容範囲を示す許容範囲率により規定される第1の区間の上限が、前記目標個数を前記第1の整数よりも大きい第2の整数により整数倍した第2の値を基準にした前記許容範囲率により規定される第2の区間の下限以上となる前記第1の整数が存在する場合、前記第1の整数を、前記許容範囲率を満たすように領域を均一分割する場合の前記均一分割後の最大分割数である最大均一分割数に設定し、当該最大均一分割数に基づいて、等分に分割する均等分割の対象領域に対し前記均等分割を停止させる点データの個数である停止条件を設定し、
記憶装置に記憶されている前記均等分割の対象領域を点データ群が存在する領域とし、前記均等分割の対象領域内の点データの個数が前記停止条件を下回るまで、前記均等分割の対象領域を均等分割し、均等分割により得られた前記停止条件以上の個数の点データを有する領域を前記均等分割の対象領域にし、
前記停止条件を下回る個数の点データを有する領域群の各々について前記均等分割を実行し、
均一分割された領域群に関する情報を出力する、
処理をコンピュータに実行させることを特徴とする分割プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012008533A JP5831244B2 (ja) | 2012-01-18 | 2012-01-18 | 分割装置、分割方法、および分割プログラム |
US13/738,222 US20130185238A1 (en) | 2012-01-18 | 2013-01-10 | Splitting device, splitting method, and recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012008533A JP5831244B2 (ja) | 2012-01-18 | 2012-01-18 | 分割装置、分割方法、および分割プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013148684A JP2013148684A (ja) | 2013-08-01 |
JP5831244B2 true JP5831244B2 (ja) | 2015-12-09 |
Family
ID=48780695
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012008533A Active JP5831244B2 (ja) | 2012-01-18 | 2012-01-18 | 分割装置、分割方法、および分割プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20130185238A1 (ja) |
JP (1) | JP5831244B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6093272B2 (ja) * | 2013-08-30 | 2017-03-08 | 日本電信電話株式会社 | データ処理装置およびデータ処理方法 |
JP6998819B2 (ja) * | 2018-04-02 | 2022-01-18 | Kddi株式会社 | 分布した各点の有する値の分布情報を生成する装置、プログラム及び方法 |
JP7017695B2 (ja) | 2018-04-27 | 2022-02-09 | 富士通株式会社 | 領域生成プログラム、領域生成装置および領域生成方法 |
CN115840752B (zh) * | 2023-02-24 | 2023-05-02 | 西安索格亚航空科技有限公司 | 一种全球航空导航数据的存储及查询方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6336106B1 (en) * | 1994-02-15 | 2002-01-01 | R.R. Donnelley & Sons Company | System and method for partitioning a real-valued attribute exhibiting windowed data characteristics |
JPH08320947A (ja) * | 1995-05-25 | 1996-12-03 | Matsushita Electric Ind Co Ltd | 数値解析用メッシュ作成方法及び装置 |
JP2830838B2 (ja) * | 1996-05-30 | 1998-12-02 | 日本電気株式会社 | 回路分割方法および装置 |
US5974419A (en) * | 1996-10-25 | 1999-10-26 | Navigation Technologies Corporation | Parcelization of geographic data for storage and use in a navigation application |
JP2001005953A (ja) * | 1999-06-25 | 2001-01-12 | Hitachi Software Eng Co Ltd | 図面情報管理方法及びコンピュータ読み取り可能な記録媒体 |
JP3549825B2 (ja) * | 2000-10-05 | 2004-08-04 | 株式会社エヌ・ティ・ティ・データ | 管制領域設定装置及びその方法 |
JP2007240281A (ja) * | 2006-03-07 | 2007-09-20 | Navitime Japan Co Ltd | エリア分割巡回経路探索システム、経路探索サーバ、エリア分割巡回経路探索方法 |
JP5236911B2 (ja) * | 2007-09-03 | 2013-07-17 | Kddi株式会社 | 分割地図画像生成装置、地図サーバ、システム及びプログラム |
JP2010039833A (ja) * | 2008-08-06 | 2010-02-18 | Act Systems:Kk | 需要発生予測システム、需要発生予測装置、および需要発生予測方法 |
WO2011137327A2 (en) * | 2010-04-30 | 2011-11-03 | Gary Allen Schultz | Methods and apparatus for geographically-based event scheduling |
-
2012
- 2012-01-18 JP JP2012008533A patent/JP5831244B2/ja active Active
-
2013
- 2013-01-10 US US13/738,222 patent/US20130185238A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2013148684A (ja) | 2013-08-01 |
US20130185238A1 (en) | 2013-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Paredes et al. | Machine learning or discrete choice models for car ownership demand estimation and prediction? | |
Zhu et al. | Location2vec: a situation-aware representation for visual exploration of urban locations | |
Malik et al. | Driving pattern profiling and classification using deep learning | |
Wang et al. | Moving destination prediction using sparse dataset: A mobility gradient descent approach | |
US11132385B2 (en) | Information processing device and information processing method | |
JP5831244B2 (ja) | 分割装置、分割方法、および分割プログラム | |
JP6070956B2 (ja) | 類似性検出装置及び指向性近傍検出方法 | |
CN102549578B (zh) | 分类装置以及分类方法 | |
US20210125067A1 (en) | Information processing device, information processing method, and program | |
Low et al. | Commercial vehicle activity prediction with imbalanced class distribution using a hybrid sampling and gradient boosting approach | |
JP2010020490A (ja) | 未訪問地の情報提供装置及び未訪問地の情報提供方法 | |
WO2020086336A1 (en) | Space utilization measurement and modeling using artificial intelligence | |
CN113722617A (zh) | 企业实际办公地址的识别方法、装置及电子设备 | |
EP3192061B1 (en) | Measuring and diagnosing noise in urban environment | |
US20030187875A1 (en) | Spatial data analysis apparatus and sparial data analysis method | |
CN117763126A (zh) | 知识检索方法、设备、存储介质及装置 | |
CN113221984B (zh) | 用户酒驾行为分析预测方法、装置、设备及存储介质 | |
US20220277223A1 (en) | Computer-readable recording medium storing machine learning program, machine learning method, and estimation device | |
JP6213665B2 (ja) | 情報処理装置、及び、クラスタリング方法 | |
Prathibha et al. | Efficient scheduling of workflow in cloud enviornment using billing model aware task clustering | |
Pavelski et al. | Recommending meta-heuristics and configurations for the flowshop problem via meta-learning: analysis and design | |
Comito | Mining pattern similarity for mobility prediction in location-based social networks | |
CN110347577A (zh) | 一种页面测试方法、装置及其设备 | |
EP2998879B1 (en) | Grouping apparatus, system, method, and program | |
Parque et al. | On vehicle surrogate learning with genetic programming ensembles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140904 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150831 |
|
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: 20150929 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151012 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5831244 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |