JP2013156697A - クラスタリング装置及び方法及びプログラム - Google Patents
クラスタリング装置及び方法及びプログラム Download PDFInfo
- Publication number
- JP2013156697A JP2013156697A JP2012014519A JP2012014519A JP2013156697A JP 2013156697 A JP2013156697 A JP 2013156697A JP 2012014519 A JP2012014519 A JP 2012014519A JP 2012014519 A JP2012014519 A JP 2012014519A JP 2013156697 A JP2013156697 A JP 2013156697A
- Authority
- JP
- Japan
- Prior art keywords
- clustering
- cluster
- new
- adjacent node
- accuracy
- 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.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 本発明は、グラスデータのクラスタリング処理対象ノードを任意の順番で選択し、クラスタリングを行った中間結果を生成し、該中間結果を集約し、集約されたクラスタに対して繰り返しクラスタリング処理を行う際に、中間結果を集約する際に設定された、クラスタリング精度向上量が最大となる隣接ノードと該隣接ノードに対して付与したクラスタラベルの組を記憶手段のクラスタ対応表から取得し、該隣接ノードと該クラスタラベルを分解して新たなクラスタを生成し、精度向上の余地があるかを判定し、精度向上の余地がなくなるまで、新たなクラスタを生成する処理を繰り返し、精度向上の余地がなくなった場合には、未検証の新たなクラスタの対でクラスタリング境界面を更新する。
【選択図】 図4
Description
前記グラスデータのクラスタリング処理対象ノードを任意の順番で選択し、クラスタリングを行った中間結果を生成し、該中間結果を集約し、集約されたクラスタに対して繰り返しクラスタリング処理を行う制御手段において、
集約されたクラスタ集合から未検証の新たなクラスタを生成する新クラスタ生成手段と、
生成された前記新たなクラスタについて、精度向上の余地があるかを判定する判定手段と、
前記判定手段で精度向上の余地がなくなるまで、前記新クラスタ生成手段、前記判定手段を繰り返し、精度向上の余地がなくなった場合には、未検証の新たなクラスタの対でクラスタリング境界面を更新するクラスタリング境界面更新手段と、を有する。
110 主記憶装置
120 二次記憶装置
130 入出力装置
200 グラフデータ記憶装置
210 クラスタリング装置
211 入力部
212 制御部
213 出力部
220 クラスタリング結果記憶装置
Claims (5)
- 入力されたグラスデータをクラスタリングして出力するクラスタリング装置であって、
前記グラスデータのクラスタリング処理対象ノードを任意の順番で選択し、クラスタリングを行った中間結果を生成し、該中間結果を集約し、集約されたクラスタに対して繰り返しクラスタリング処理を行う制御手段において、
集約されたクラスタ集合から未検証の新たなクラスタを生成する新クラスタ生成手段と、
生成された前記新たなクラスタについて、精度向上の余地があるかを判定する判定手段と、
前記判定手段で精度向上の余地がなくなるまで、前記新クラスタ生成手段、前記判定手段を繰り返し、精度向上の余地がなくなった場合には、未検証の新たなクラスタの対でクラスタリング境界面を更新するクラスタリング境界面更新手段と、
を有することを特徴とするクラスタリング装置。 - 前記新クラスタ生成手段は、
前記中間結果を集約する際に設定された、クラスタリング精度向上量が最大となる隣接ノードと該隣接ノードに対して付与したクラスタラベルの組を記憶手段のクラスタ対応表から取得し、該隣接ノードと該クラスタラベルを分解して新たなクラスタを生成する
請求項1記載のクラスタリング装置。 - 入力されたグラスデータをクラスタリングして出力するクラスタリング方法であって、
前記グラスデータのクラスタリング処理対象ノードを任意の順番で選択し、クラスタリングを行った中間結果を生成し、該中間結果を集約し、集約されたクラスタに対して繰り返しクラスタリング処理を行う際に、
集約されたクラスタ集合から未検証の新たなクラスタを生成する新クラスタ生成ステップと、
生成された前記新たなクラスタについて、精度向上の余地があるかを判定し、精度向上の余地がなくなるまで、前記新クラスタ生成ステップを繰り返し、精度向上の余地がなくなった場合には、未検証の新たなクラスタの対でクラスタリング境界面を更新するクラスタリング境界面更新ステップと、
を行うことを特徴とするクラスタリング方法。 - 前記新クラスタ生成ステップにおいて、
前記中間結果を集約する際に設定された、クラスタリング精度向上量が最大となる隣接ノードと該隣接ノードに対して付与したクラスタラベルの組を記憶手段のクラスタ対応表から取得し、該隣接ノードと該クラスタラベルを分解して新たなクラスタを生成する
請求項3記載のクラスタリング方法。 - コンピュータを、
請求項1または2に記載のクラスタリング装置の各手段として機能させるためのクラスタリングプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012014519A JP2013156697A (ja) | 2012-01-26 | 2012-01-26 | クラスタリング装置及び方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012014519A JP2013156697A (ja) | 2012-01-26 | 2012-01-26 | クラスタリング装置及び方法及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013156697A true JP2013156697A (ja) | 2013-08-15 |
Family
ID=49051847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012014519A Pending JP2013156697A (ja) | 2012-01-26 | 2012-01-26 | クラスタリング装置及び方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2013156697A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116757278A (zh) * | 2023-08-21 | 2023-09-15 | 之江实验室 | 一种预测模型的训练方法、装置、存储介质及电子设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010125781A1 (ja) * | 2009-04-27 | 2010-11-04 | パナソニック株式会社 | データ処理装置、データ処理方法、プログラム、及び集積回路 |
-
2012
- 2012-01-26 JP JP2012014519A patent/JP2013156697A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010125781A1 (ja) * | 2009-04-27 | 2010-11-04 | パナソニック株式会社 | データ処理装置、データ処理方法、プログラム、及び集積回路 |
Non-Patent Citations (1)
Title |
---|
JPN6014018830; Andreas Noack, et al.: Multi-Level Algorithms for Modularity Clustering, [online] , 20081229, pp.1-12, arXiv * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116757278A (zh) * | 2023-08-21 | 2023-09-15 | 之江实验室 | 一种预测模型的训练方法、装置、存储介质及电子设备 |
CN116757278B (zh) * | 2023-08-21 | 2024-01-09 | 之江实验室 | 一种预测模型的训练方法、装置、存储介质及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200356901A1 (en) | Target variable distribution-based acceptance of machine learning test data sets | |
JPWO2012086444A1 (ja) | 監視データ分析装置、監視データ分析方法および監視データ分析プログラム | |
JP5871192B2 (ja) | 監視データ分析装置、監視データ分析方法および監視データ分析プログラム | |
CN110909868A (zh) | 基于图神经网络模型的节点表示方法和装置 | |
KR20130075630A (ko) | 사용자들간의 친밀도에 기초하여 친구의 친구를 추천하는 소셜 네트워크 서비스 시스템 및 방법 | |
CN105677645B (zh) | 一种数据表比对方法和装置 | |
JP5600693B2 (ja) | クラスタリング装置及び方法及びプログラム | |
US10313457B2 (en) | Collaborative filtering in directed graph | |
US20140310248A1 (en) | Verification support program, verification support apparatus, and verification support method | |
JP5547128B2 (ja) | クラスタリング装置及び方法及びプログラム | |
JP2013156697A (ja) | クラスタリング装置及び方法及びプログラム | |
JP5600694B2 (ja) | クラスタリング装置及び方法及びプログラム | |
JP6213665B2 (ja) | 情報処理装置、及び、クラスタリング方法 | |
US8798982B2 (en) | Information processing device, information processing method, and program | |
JP5491430B2 (ja) | クラス分類装置、クラス分類方法、及びクラス分類プログラム | |
JP6067596B2 (ja) | ペアリング演算装置、マルチペアリング演算装置、プログラム | |
JP2011237989A (ja) | 半導体集積回路の設計装置、その設計方法、及びその設計プログラム | |
JP6831307B2 (ja) | 解算出装置、解算出方法及び解算出プログラム | |
JP2014164336A (ja) | モデル分析装置及びモデル分析方法及びモデル分析プログラム | |
JP5008096B2 (ja) | 文書自動分類方法及び文書自動分類システム | |
TWI574169B (zh) | 解決方案搜尋系統之操作方法及解決方案搜尋系統 | |
US9530104B1 (en) | Scalable bootstrap method for assessing the quality of machine learning algorithms over massive time series | |
JP2020038557A (ja) | 判定装置、判定方法、および判定プログラム | |
Nguyen et al. | Some observations on representation of dependency degree k | |
WO2018142507A1 (ja) | シミュレーション方法、システム、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20131001 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140117 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140513 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140626 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140812 |