JP5153677B2 - 逐次クラスタリング装置とその方法及びプログラム - Google Patents
逐次クラスタリング装置とその方法及びプログラム Download PDFInfo
- Publication number
- JP5153677B2 JP5153677B2 JP2009028945A JP2009028945A JP5153677B2 JP 5153677 B2 JP5153677 B2 JP 5153677B2 JP 2009028945 A JP2009028945 A JP 2009028945A JP 2009028945 A JP2009028945 A JP 2009028945A JP 5153677 B2 JP5153677 B2 JP 5153677B2
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- point data
- new point
- input
- new
- 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
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
12…記録部、121…位置データ記録手段、122…クラスタリング結果記録手段、123…クラスタID変換テーブル記録手段、
13…処理部、131…逐次クラスタリング処理手段、
14…出力部、141…クラスタ出力手段。
Claims (3)
- 新たな点データが逐次得られる状況下で、前記新たな点データが入力される毎に、ある点データを核として一定の距離範囲にある近傍点データをクラスタ単位とするクラスタリング処理によるDBSCAN(Density-Based Spatial Clustering of Applications with Noise)アルゴリズムを実行する逐次クラスタリング装置であって、
過去のクラスタリング処理されたクラスタ構造を蓄積しておき、前記新たな点データが入力されたとき、蓄積されている既存のクラスタ構造を新たな点データに合わせて更新することとし、
前記新たな点データが入力されるときに、前記新たな点データがクラスタの核になるか、前記新たな点データの近傍点データがクラスタ核になるかを判定する判定手段と、
前記判定の結果に基づいて、前記既存のクラスタ構造に対して、前記新たな点データ及びその近傍点データについて、新しいクラスタの出現、既存のクラスタの拡張、クラスタ間の結合、のいずれかの変化の発生を判定し更新する更新手段と
を備えることを特徴とする逐次クラスタリング装置。 - 新たな点データが逐次得られる状況下で、前記新たな点データが入力される毎に、ある点データを核として一定の距離範囲にある近傍点データをクラスタ単位とするクラスタリング処理によるDBSCAN(Density-Based Spatial Clustering of Applications with Noise)アルゴリズムを実行する逐次クラスタリング方法であって、
過去のクラスタリング処理されたクラスタ構造を蓄積しておき、前記新たな点データが入力されたとき、蓄積されている既存のクラスタ構造を新たな点データに合わせて更新することとし、
前記新たな点データが入力されるときに、前記新たな点データがクラスタの核になるか、前記新たな点データの近傍点データがクラスタ核になるかを判定し、
前記判定の結果に基づいて、前記既存のクラスタ構造に対して、前記新たな点データ及びその近傍点データについて、新しいクラスタの出現、既存のクラスタの拡張、クラスタ間の結合、のいずれかの変化の発生を判定し更新することを特徴とする逐次クラスタリング方法。 - 新たな点データが逐次得られる状況下で、前記新たな点データが入力される毎に、ある点データを核として一定の距離範囲にある近傍点データをクラスタ単位とするクラスタリング処理によるDBSCAN(Density-Based Spatial Clustering of Applications with Noise)アルゴリズムをコンピュータに実行させるための逐次クラスタリングプログラムであって、
過去のクラスタリング処理されたクラスタ構造を蓄積してする蓄積処理と、
前記新たな点データが入力されたとき、蓄積されている既存のクラスタ構造を新たな点データに合わせて更新処理とを備え、
前記更新処理は、
前記新たな点データが入力されるときに、前記新たな点データがクラスタの核になるか、前記新たな点データの近傍点データがクラスタ核になるかを判定し、
前記判定処理の結果に基づいて、前記既存のクラスタ構造に対して、前記新たな点データ及びその近傍点データについて、新しいクラスタの出現、既存のクラスタの拡張、クラスタ間の結合、のいずれかの変化の発生を判定し更新することを特徴とする逐次クラスタリングプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009028945A JP5153677B2 (ja) | 2009-02-10 | 2009-02-10 | 逐次クラスタリング装置とその方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009028945A JP5153677B2 (ja) | 2009-02-10 | 2009-02-10 | 逐次クラスタリング装置とその方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010186256A JP2010186256A (ja) | 2010-08-26 |
JP5153677B2 true JP5153677B2 (ja) | 2013-02-27 |
Family
ID=42766890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009028945A Expired - Fee Related JP5153677B2 (ja) | 2009-02-10 | 2009-02-10 | 逐次クラスタリング装置とその方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5153677B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740904A (zh) * | 2016-01-29 | 2016-07-06 | 东南大学 | 一种基于dbscan聚类算法的出行与活动模式识别方法 |
CN106382102A (zh) * | 2016-11-24 | 2017-02-08 | 西南石油大学 | 一种基于聚类算法的溢流早期预警方法 |
KR101817011B1 (ko) * | 2016-08-25 | 2018-01-09 | 국방과학연구소 | 군집화 특성 기반의 능동소나 클러터 제거 방법 및 장치 |
US11328024B2 (en) | 2017-03-27 | 2022-05-10 | Hitachi, Ltd. | Data analysis device and data analysis method |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6374843B2 (ja) * | 2015-08-04 | 2018-08-15 | 日本電信電話株式会社 | 滞留地抽出装置、方法、及びプログラム |
CN112544503B (zh) * | 2020-11-26 | 2022-06-24 | 重庆邮电大学 | 一种智能蜂箱的监测预警系统及方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3478967B2 (ja) * | 1998-03-04 | 2003-12-15 | 日本電信電話株式会社 | 2相データクラスタ方法および装置と2相データクラスタプログラムを記録した記録媒体 |
JP2005063341A (ja) * | 2003-08-20 | 2005-03-10 | Nec Soft Ltd | 集合の動的形成システム、集合の動的形成方法及びそのプログラム |
-
2009
- 2009-02-10 JP JP2009028945A patent/JP5153677B2/ja not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740904A (zh) * | 2016-01-29 | 2016-07-06 | 东南大学 | 一种基于dbscan聚类算法的出行与活动模式识别方法 |
CN105740904B (zh) * | 2016-01-29 | 2019-10-11 | 东南大学 | 一种基于dbscan聚类算法的出行与活动模式识别方法 |
KR101817011B1 (ko) * | 2016-08-25 | 2018-01-09 | 국방과학연구소 | 군집화 특성 기반의 능동소나 클러터 제거 방법 및 장치 |
CN106382102A (zh) * | 2016-11-24 | 2017-02-08 | 西南石油大学 | 一种基于聚类算法的溢流早期预警方法 |
US11328024B2 (en) | 2017-03-27 | 2022-05-10 | Hitachi, Ltd. | Data analysis device and data analysis method |
Also Published As
Publication number | Publication date |
---|---|
JP2010186256A (ja) | 2010-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5153677B2 (ja) | 逐次クラスタリング装置とその方法及びプログラム | |
EP3072070B1 (en) | Callpath finder | |
EP1832990B1 (en) | Computer readable medium storing a map data updating program | |
CN103714097A (zh) | 一种访问数据库的方法和装置 | |
TWI652586B (zh) | 基於社交網路的群組查找方法和裝置 | |
CN112115153A (zh) | 数据处理方法、装置、设备及存储介质 | |
US10161753B2 (en) | In-vehicle apparatus and map data management system | |
CN102193988A (zh) | 一种图形数据库节点数据的检索方法及系统 | |
US10871376B2 (en) | Managing conflicts using conflict islands | |
JP7028194B2 (ja) | 推論用知識生成装置、推論用知識生成方法、及びプログラム | |
CN101339568A (zh) | 一种构建数据树的方法和装置 | |
JP2008294774A (ja) | ストリームデータ処理方法、ストリームデータ処理プログラムおよびストリームデータ処理システム | |
US8762898B1 (en) | Double patterning aware routing without stitching | |
CN113849482A (zh) | 一种数据迁移方法、装置及电子设备 | |
JP7131106B2 (ja) | トランザクション管理装置、トランザクション管理方法及びプログラム | |
JP2010086476A (ja) | 設計支援装置及び設計支援プログラム | |
US9465820B2 (en) | Method and system for unified technological stack management for relational databases | |
JP7176434B2 (ja) | 情報処理システム、情報処理装置及びデータ記憶プログラム | |
JP2011215219A (ja) | 孤立道路抽出装置 | |
JP6468377B1 (ja) | 出力管理装置、出力管理方法及びプログラム | |
JP2018010450A (ja) | データ処理プログラム、データ処理方法、及びデータ処理装置 | |
KR101482587B1 (ko) | 건설 구조물 정보의 엔티티 참조 경로를 이용한 건설 구조물 정보 제공 장치 및 방법 | |
CN117889872A (zh) | 道路拓扑数据的更新方法、系统、介质及设备 | |
JP5554731B2 (ja) | 情報更新装置及び情報更新方法 | |
Ma et al. | Skyline query for location-based recommendation in mobile application |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110111 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120627 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121115 |
|
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: 20121127 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121204 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151214 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5153677 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |