JP6829603B2 - クラスタリング装置、クラスタリング方法及びクラスタリングプログラム - Google Patents
クラスタリング装置、クラスタリング方法及びクラスタリングプログラム Download PDFInfo
- Publication number
- JP6829603B2 JP6829603B2 JP2017000793A JP2017000793A JP6829603B2 JP 6829603 B2 JP6829603 B2 JP 6829603B2 JP 2017000793 A JP2017000793 A JP 2017000793A JP 2017000793 A JP2017000793 A JP 2017000793A JP 6829603 B2 JP6829603 B2 JP 6829603B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- clustering
- unit
- selection
- cluster
- 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
- 238000000034 method Methods 0.000 title claims description 44
- 238000012545 processing Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 3
- 230000000474 nursing effect Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
101 キーボード
104 HDD
105 CPU
107 RAM
20 取得部
22 選択部
24 実行部
240 クラスタ算出部
242 相違度算出部
244 メドイド算出部
26 記憶部
28 反復制御部
Claims (12)
- 全データを所定数のクラスタに分類するクラスタリング装置であって、
前記全データからクラスタリングの対象となる選択データを選択する選択部と、
前記選択データに対してクラスタリングを実行し、クラスタ、相違度及びメドイドを算出する実行部と、
前記実行部がクラスタリングを実行した結果としてのクラスタ、相違度及びメドイドを記憶装置に記憶させる記憶部と、
前記選択部が未だ選択していない前記全データ中のデータを前記選択データに追加するように前記選択部を制御し、前記記憶部が記憶装置に記憶させた結果と、前記選択部がデータを追加した前記選択データとを用いて、クラスタリングを再び実行するように前記実行部を制御し、前記全データに対して前記実行部がクラスタリングの実行を終了させるまで処理を反復させる反復制御部と、
を有することを特徴とするクラスタリング装置。 - 前記実行部は、
k−Medoids法によるクラスタリングを実行し、
前記記憶部は、
前記実行部がクラスタリングを実行するごとにクラスタ、メドイド及び相違度をそれぞれ記憶装置に記憶させること
を特徴とする請求項1に記載のクラスタリング装置。 - 前記反復制御部は、
前記記憶部が記憶装置に記憶させたメドイドそれぞれをクラスタごとの初期メドイドとして、前記実行部がクラスタリングを実行するように制御すること
を特徴とする請求項2に記載のクラスタリング装置。 - 前記実行部は、
前記記憶部が記憶装置に記憶させていない相違度のみをクラスタごとに算出すること
を特徴とする請求項2又は3に記載のクラスタリング装置。 - 前記選択部は、
データに対応付けられた優先度を示す情報に応じて、前記全データからデータを優先させて選択データとして選択すること
を特徴とする請求項2乃至4のいずれか1項に記載のクラスタリング装置。 - 前記選択部は、
前記全データからランダムに前記選択データを選択すること
を特徴とする請求項2乃至4のいずれか1項に記載のクラスタリング装置。 - 前記選択部は、
前記選択データそれぞれの間隔が略均等になるように、または前記選択データの密度分布が略同様になるように、前記全データから前記選択データを選択すること
を特徴とする請求項6に記載のクラスタリング装置。 - 前記実行部は、
データに対応付けられた重みに基づいて相違度を算出し、クラスタリングを実行すること
を特徴とする請求項2乃至7のいずれか1項に記載のクラスタリング装置。 - 前記反復制御部は、
前記実行部がクラスタリングを収束させる前に、前記選択部が未だ選択していない前記全データ中のデータを前記選択データに追加するように前記選択部を制御し、前記選択部がデータを追加した前記選択データに対してクラスタリングを再び実行するように前記実行部を制御すること
を特徴とする請求項2乃至8のいずれか1項に記載のクラスタリング装置。 - 前記反復制御部は、
前記選択部がデータを前記選択データに追加した後に前記実行部が算出したメドイドと、データを追加される前に前記実行部が算出したメドイドとが一致した場合、一致しなかった場合よりも多くのデータを追加するように前記選択部を制御すること
を特徴とする請求項2乃至9のいずれか1項に記載のクラスタリング装置。 - 全データを所定数のクラスタに分類するクラスタリング方法であって、
前記全データからクラスタリングの対象となる選択データを選択する工程と、
前記選択データに対してクラスタリングを実行し、クラスタ、相違度及びメドイドを算出する工程と、
クラスタリングを実行した結果としてのクラスタ、相違度及びメドイドを記憶装置に記憶させる工程と、
未だ選択していない前記全データ中のデータを前記選択データに追加し、記憶装置に記憶させた結果と、データを追加した前記選択データとを用いて、クラスタリングを再び実行する工程と、
を含み、
前記全データに対してクラスタリングの実行を終了させるまで工程を反復させるクラスタリング方法。 - 全データを所定数のクラスタに分類するクラスタリングプログラムであって、
前記全データからクラスタリングの対象となる選択データを選択するステップと、
前記選択データに対してクラスタリングを実行し、クラスタ、相違度及びメドイドを算出するステップと、
クラスタリングを実行した結果としてのクラスタ、相違度及びメドイドを記憶装置に記憶させるステップと、
未だ選択していない前記全データ中のデータを前記選択データに追加し、記憶装置に記憶させた結果と、データを追加した前記選択データとを用いて、クラスタリングを再び実行するステップと、
を含み、
前記全データに対してクラスタリングの実行を終了させるまで工程を反復させることをコンピュータに実行させるためのクラスタリングプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017000793A JP6829603B2 (ja) | 2017-01-05 | 2017-01-05 | クラスタリング装置、クラスタリング方法及びクラスタリングプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017000793A JP6829603B2 (ja) | 2017-01-05 | 2017-01-05 | クラスタリング装置、クラスタリング方法及びクラスタリングプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018109917A JP2018109917A (ja) | 2018-07-12 |
JP6829603B2 true JP6829603B2 (ja) | 2021-02-10 |
Family
ID=62845241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017000793A Active JP6829603B2 (ja) | 2017-01-05 | 2017-01-05 | クラスタリング装置、クラスタリング方法及びクラスタリングプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6829603B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012088972A (ja) * | 2010-10-20 | 2012-05-10 | Nippon Telegr & Teleph Corp <Ntt> | データ分類装置、データ分類方法及びデータ分類プログラム |
JP5912667B2 (ja) * | 2012-02-29 | 2016-04-27 | 綜合警備保障株式会社 | クラスタリング装置およびクラスタリング方法 |
-
2017
- 2017-01-05 JP JP2017000793A patent/JP6829603B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018109917A (ja) | 2018-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110297848B (zh) | 基于联邦学习的推荐模型训练方法、终端及存储介质 | |
JP6629678B2 (ja) | 機械学習装置 | |
Geraci | A comparison of several algorithms for the single individual SNP haplotyping reconstruction problem | |
WO2019076173A1 (zh) | 内容推送方法、装置及计算机设备 | |
US8510235B2 (en) | Information processing apparatus, information processing method, and program | |
US20130173648A1 (en) | Software Application Recognition | |
JP7125358B2 (ja) | 計算機システム及び入力データに対する予測結果の根拠に関する情報の提示方法 | |
JP5123759B2 (ja) | パターン検出器の学習装置、学習方法及びプログラム | |
JP2011520183A (ja) | サンプルデータの分類 | |
Jankovic et al. | Towards feature-based performance regression using trajectory data | |
CN114117240B (zh) | 基于大数据需求分析的互联网内容推送方法及ai系统 | |
JPWO2010010654A1 (ja) | 使い方推定装置 | |
KR101975272B1 (ko) | 협업 의존성 기반 컴포넌트 재사용 추천 시스템 및 방법 | |
JP7189068B2 (ja) | モデル作成支援方法、及びモデル作成支援システム | |
Teufel et al. | GraphPart: homology partitioning for biological sequence analysis | |
JP6829603B2 (ja) | クラスタリング装置、クラスタリング方法及びクラスタリングプログラム | |
JP7141371B2 (ja) | 学習データの精練方法及び計算機システム | |
Moschopoulos et al. | GIBA: a clustering tool for detecting protein complexes | |
US11200502B2 (en) | Streaming atomic link learning based on socialization and system accuracy | |
JP2017126212A (ja) | パスウェイ解析プログラム、パスウェイ解析方法、及び、情報処理装置 | |
JP2017083963A (ja) | パラメータ推定装置、予測装置、方法、及びプログラム | |
JP6881017B2 (ja) | クラスタリング方法、クラスタリングプログラム、および情報処理装置 | |
JP7399216B2 (ja) | ユーザ嗜好に基づいた場所個人化推薦のための方法、コンピュータシステム、およびコンピュータプログラム | |
Krol | Distributed Monte Carlo feature selection: Extracting informative features out of multidimensional problems with linear speedup | |
JP6355554B2 (ja) | 設定データ記憶装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191003 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200710 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200917 |
|
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: 20210105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210122 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6829603 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |