JP2013511783A - 多次元データのための密度ベースのクラスタ化 - Google Patents
多次元データのための密度ベースのクラスタ化 Download PDFInfo
- Publication number
- JP2013511783A JP2013511783A JP2012540239A JP2012540239A JP2013511783A JP 2013511783 A JP2013511783 A JP 2013511783A JP 2012540239 A JP2012540239 A JP 2012540239A JP 2012540239 A JP2012540239 A JP 2012540239A JP 2013511783 A JP2013511783 A JP 2013511783A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- data points
- density
- data
- points
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 85
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 17
- 238000012545 processing Methods 0.000 claims abstract description 13
- 108090000623 proteins and genes Proteins 0.000 claims description 28
- 102000004169 proteins and genes Human genes 0.000 claims description 26
- 150000001413 amino acids Chemical class 0.000 claims description 6
- 238000013500 data storage Methods 0.000 claims description 6
- 230000014509 gene expression Effects 0.000 claims description 6
- 108020004707 nucleic acids Proteins 0.000 claims description 4
- 102000039446 nucleic acids Human genes 0.000 claims description 4
- 150000007523 nucleic acids Chemical class 0.000 claims description 4
- 230000001174 ascending effect Effects 0.000 claims description 2
- 238000003860 storage Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 239000000126 substance Substances 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 108020004999 messenger RNA Proteins 0.000 description 4
- 238000007418 data mining Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000000704 physical effect Effects 0.000 description 3
- BYXHQQCXAJARLQ-ZLUOBGJFSA-N Ala-Ala-Ala Chemical compound C[C@H](N)C(=O)N[C@@H](C)C(=O)N[C@@H](C)C(O)=O BYXHQQCXAJARLQ-ZLUOBGJFSA-N 0.000 description 2
- 108010017893 alanyl-alanyl-alanine Proteins 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000003556 assay Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000007385 chemical modification Methods 0.000 description 2
- 238000011208 chromatographic data Methods 0.000 description 2
- 238000007405 data analysis Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 238000004949 mass spectrometry Methods 0.000 description 2
- 230000004952 protein activity Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000002560 therapeutic procedure Methods 0.000 description 2
- 102000001708 Protein Isoforms Human genes 0.000 description 1
- 108010029485 Protein Isoforms Proteins 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001580 bacterial effect Effects 0.000 description 1
- 238000002306 biochemical method Methods 0.000 description 1
- 238000005460 biophysical method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004587 chromatography analysis Methods 0.000 description 1
- 238000002983 circular dichroism Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 201000010099 disease Diseases 0.000 description 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- HNDVDQJCIGZPNO-UHFFFAOYSA-N histidine Natural products OC(=O)C(N)CC1=CN=CN1 HNDVDQJCIGZPNO-UHFFFAOYSA-N 0.000 description 1
- 125000000487 histidyl group Chemical group [H]N([H])C(C(=O)O*)C([H])([H])C1=C([H])N([H])C([H])=N1 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 230000036039 immunity Effects 0.000 description 1
- 238000000338 in vitro Methods 0.000 description 1
- 238000001727 in vivo Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000003064 k means clustering Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000004899 motility Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000001575 pathological effect Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000004481 post-translational protein modification Effects 0.000 description 1
- 230000004850 protein–protein interaction Effects 0.000 description 1
- 230000017854 proteolysis Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 150000003384 small molecules Chemical class 0.000 description 1
- 238000012306 spectroscopic technique Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000001225 therapeutic effect Effects 0.000 description 1
- 238000011179 visual inspection Methods 0.000 description 1
Images
Classifications
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B40/00—ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B40/00—ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
- G16B40/30—Unsupervised data analysis
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Medical Informatics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Biophysics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Biology (AREA)
- Biotechnology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioethics (AREA)
- Software Systems (AREA)
- Public Health (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Epidemiology (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Analytical Chemistry (AREA)
- Proteomics, Peptides & Aminoacids (AREA)
- Molecular Biology (AREA)
- Genetics & Genomics (AREA)
- Chemical & Material Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】多次元空間内のデータ点をクラスタ化するための新規の密度ベースのクラスタ化方法を述べる。各点が、事前設定カットオフ半径または距離以内にある全ての点からなる隣接点を有する。各点は、それに隣接する点の数に基づいて密度の尺度を割り当てられる。どの隣接点よりも高い密度を有する点がクラスタの中心であり、一意のクラスタIDを割り当てられる。他のすべての点は、クラスタ中心に達するまで密度ができるだけ急速に増加するように隣接点のグラフを通る経路を辿る。このアルゴリズムの性能を、1次元、2次元、および18次元のデータ集合で実証する。
【選択図】図1
Description
本出願は、米国特許法第119条(e)の下で、全体を参照により援用する2009年11月24日出願の米国特許出願第61/264,196号の利益を主張するものである。
998においてAlexander HinneburgおよびDaniel A Keim によって提案された「DENCLUE」;Proc. SIAM Int. Conf. on Data Mining (SDM'04), pp. 246-257, 200, 2004におけるKarin Kailing、Hans-Peter Kriegel、およびPeer Krogerの「SUBCLU」;IBM Almaden Research Center, 1998のRakesh Agrawal、Johannes Gehrke、Dimitrios Gunopulos、およびPrabhakar Raghavanによって提案されたCLIQUE。
上記の方法は、処理装置およびデータ記憶システムを備えるプログラマブルコンピュータ上で実行されるコンピュータプログラムとして実装することができる。コンピュータプログラムは、ある活動を行うために、またはある結果をもたらすためにコンピュータで直接または間接的に使用することができる1組の命令である。コンピュータプログラムは、コンパイル言語または解釈言語を含めた任意の形態のプログラミング言語で書くことができ、例えばスタンドアローンプログラムとして、またはモジュール、コンポーネント、サブルーチン、ファンクション、プロシージャ、もしくは計算環境で使用するのに適した他のユニットとしてなど、任意の形態で展開することができる。
1つのデータ集合に対する本発明による方法の実例
3つの重畳したガウス分布からランダムに点を取ることによって生成した1次元データ集合を図1に示す。0.5のカットオフ半径を用いると、図2で目視検査によって確認されるように、正確なクラスタを回復した。
タンパク質の様々な状態の同定
トリアラニンの長めのナノ秒長のコンピュータシミュレーションから生成されたphi/psi角のラマチャンドランプロット分布を図3に示す。この2次元データ集合に本発明の方法を適用し、事前設定カットオフを15とすると、図4に示されるクラスタ化の結果が得られる。点の密度とphi/psi角の横からの図(クラスタが影を成している)を図5に示す。これは、本発明による方法の適用の仕方の一例である。
アミノ酸レベルでのタンパク質の様々な立体配座の同定
1ナノ秒の軌跡で観察した1つのヒスチジン分子の立体配座に関するクラスタ化の結果を図6に示す。シミュレーションスナップショットを、タンパク質骨格分子(C、Cα、N)に基づいて並べ、側鎖重原子の座標に基づいてクラスタ化した(6個の原子それぞれに関してx、y、z座標−18次元のデータ集合)。カットオフは2に設定した。本発明の方法を使用して、2つの密集したクラスタが明確に区別された。
Claims (18)
- 第1のクラスタ中心を備える第1のクラスタに第1のクエリデータ点をクラスタ化する方法であって、前記第1のクエリデータ点および前記第1のクラスタ中心が、空間内の複数のデータ点から選択され、前記各データ点が密度によって特徴付けられる方法であって、
(a)前記第1のクラスタ中心に対する前記第1のクエリデータ点の第1のトレースを決定するステップを含み、ここで、前記第1のトレースが、前記複数のデータ点から選択されるn個のデータ点を含み、nが整数であり、前記決定ステップが、
(i)前記第1のクエリデータ点をx1として指定するステップと、
(ii)前記第1のトレースの残りのn−1個のデータ点を決定するステップとを含み、ここで、前記残りのn−1個のデータ点をx2・・・xnとして指定し、xnが、前記第1のクラスタ中心を表し、xj+1が、xjからカットオフ距離以内にある全てのデータ点のうち最大の密度を有し、jが、1〜n−1から選択される整数であり、方法がさらに、
(b)前記第1のクエリデータ点を前記第1のクラスタに割り当てるステップ
を含む方法。 - 前記第1のクラスタ中心から前記カットオフ距離以内にある点がどれも、前記第1のクラスタ中心の密度よりも高い密度によって特徴付けられることがない請求項1に記載の方法。
- x1・・・xnが全て前記第1のクラスタに割り当てられる請求項1または2に記載の方法。
- xjまたはxj+1の密度が、前記複数のデータ点から選択された、それぞれxjまたはxj+1に対する距離が前記カットオフ距離以下である全てのデータ点の数である請求項1〜3のいずれか一項に記載の方法。
- x2が前記第1のクラスタ中心である請求項1〜4のいずれか一項に記載の方法。
- 残りのn−1個のデータ点を決定する前記ステップが、昇順インデックスに従って、前記第1のトレースの各データ点の局所的な最大密度の隣接点を順次に決定するステップを含み、ここで、xjの局所的な最大密度の隣接点がxj+1である請求項1〜5のいずれか一項に記載の方法。
- xj+1の密度がxjの密度よりも大きい請求項1〜6のいずれか一項に記載の方法。
- 前記第1のトレースの残りのn−1個のデータ点を決定する前記ステップが、複数のデータ点から選択される棄却データ点を棄却するステップをさらに含み、ここで、残りのn−1個のデータ点の1つであるxjの密度と棄却データ点の密度は同じであり、xjは第1のグローバルインデックスによって特徴付けられ、棄却データ点は第2のグローバルインデックスによって特徴付けられ、前記第1のグローバルインデックスが前記第2のグローバルインデックスよりも大きい請求項1〜7のいずれか一項に記載の方法。
- 前記第1のクラスタ中心に対する第2のクエリデータ点の第2のトレースを決定するステップと、前記第1のクラスタに前記第2のクエリデータ点を割り当てるステップとをさらに含む請求項1〜8のいずれか一項に記載の方法。
- 前記第1のクラスタに前記第2のトレースの各データ点を割り当てるステップをさらに含む請求項9に記載の方法。
- 第2のクラスタ中心を備える第2のクラスタに第2のクエリデータ点をクラスタ化するステップと、前記第1のクラスタに番号付けするステップと、前記第2のクラスタに番号付けするステップとをさらに含む請求項1〜10のいずれか一項に記載の方法。
- 前記第1のクラスタおよび前記第2のクラスタへのクラスタ番号付けおよびデータ点の割当てが、コンピュータ生成グラフによって視覚化される請求項11に記載の方法。
- 前記第1のクラスタおよび前記第2のクラスタが、2次元または3次元で視覚化される請求項11または12に記載の方法。
- 前記カットオフ距離が、前記第1のクラスタと第2のクラスタの間で散乱される雑音を含む点にアルゴリズムが対処することができる能力に影響を及ぼす唯一の調整可能なパラメータである請求項1〜13のいずれか一項に記載の方法。
- 前記複数のデータ点が、1次元、2次元、3次元、または任意のより高次元の空間内に存在する請求項1〜14のいずれか一項に記載の方法。
- 前記複数のデータ点が、アミノ酸構成、タンパク質立体配座座標、タンパク質間の測定可能な相違、核酸表現レベルおよび表現型の質からなる群から選択される定量化可能な現象を表す請求項1〜15のいずれか一項に記載の方法。
- 請求項1〜16のいずれか一項に記載の方法を実施するための命令を備えるコンピュータ可読媒体。
- データ記憶システムと、請求項1〜16のいずれか一項に記載の方法を行うための命令を備える処理装置とを備えるコンピュータシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US26419609P | 2009-11-24 | 2009-11-24 | |
US61/264,196 | 2009-11-24 | ||
PCT/CA2010/001873 WO2011063518A1 (en) | 2009-11-24 | 2010-11-23 | Density based clustering for multidimensional data |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013511783A true JP2013511783A (ja) | 2013-04-04 |
JP5642190B2 JP5642190B2 (ja) | 2014-12-17 |
Family
ID=44065786
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012540239A Active JP5642190B2 (ja) | 2009-11-24 | 2010-11-23 | 多次元データのための密度ベースのクラスタ化 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9165052B2 (ja) |
EP (1) | EP2504776B1 (ja) |
JP (1) | JP5642190B2 (ja) |
AU (1) | AU2010324501B2 (ja) |
CA (1) | CA2781650C (ja) |
WO (1) | WO2011063518A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020101893A (ja) * | 2018-12-20 | 2020-07-02 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9193992B2 (en) * | 2012-06-05 | 2015-11-24 | Agilent Technologies, Inc. | Method for determining ploidy of a cell |
US9286350B2 (en) * | 2013-06-28 | 2016-03-15 | International Business Machines Corporation | Estimating most frequent values for a data set |
JP6400037B2 (ja) * | 2016-03-17 | 2018-10-03 | ヤフー株式会社 | 判定装置、および判定方法 |
US20170286868A1 (en) * | 2016-03-31 | 2017-10-05 | Ebay Inc. | Preference clustering using distance and angular measurement |
KR101995419B1 (ko) * | 2016-11-08 | 2019-07-02 | 한국전자통신연구원 | 데이터 분석 시스템 및 그 방법 |
EP3340107B9 (en) * | 2016-12-23 | 2021-07-21 | Cytognos, S.L. | Method of digital information classification |
US10678888B2 (en) * | 2017-11-24 | 2020-06-09 | Vmware, Inc. | Methods and systems to predict parameters in a database of information technology equipment |
US11030466B2 (en) | 2018-02-11 | 2021-06-08 | Nortek Security & Control Llc | License plate detection and recognition system |
US11664129B2 (en) | 2019-08-13 | 2023-05-30 | International Business Machines Corporation | Mini-batch top-k-medoids for extracting specific patterns from CGM data |
CN112288571B (zh) * | 2020-11-24 | 2022-06-10 | 重庆邮电大学 | 一种基于快速构建邻域覆盖的个人信用风险评估方法 |
CN113537311B (zh) * | 2021-06-30 | 2023-08-04 | 北京百度网讯科技有限公司 | 一种空间点的聚类方法、装置及电子设备 |
CN113779105B (zh) * | 2021-08-11 | 2022-12-13 | 桂林电子科技大学 | 分布式轨迹流伴随模式挖掘方法 |
CN113744405B (zh) * | 2021-08-26 | 2023-06-06 | 武汉理工大学 | 一种基于指数函数密度聚类模型的室内目标提取方法 |
CN114446396A (zh) * | 2021-12-17 | 2022-05-06 | 广州保量医疗科技有限公司 | 肠道菌群移植的群组配型方法、系统、设备及存储介质 |
CN115952426B (zh) * | 2023-03-10 | 2023-06-06 | 中南大学 | 基于随机采样的分布式噪音数据聚类方法及用户分类方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005529382A (ja) * | 2002-02-08 | 2005-09-29 | ザ ユニバーシティ オブ クイーンズランド | 共通する蛋白質の表面形状およびその使用 |
JP2008299640A (ja) * | 2007-05-31 | 2008-12-11 | Tokyo Institute Of Technology | パターン認識装置、パターン認識方法、及びプログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6226408B1 (en) | 1999-01-29 | 2001-05-01 | Hnc Software, Inc. | Unsupervised identification of nonlinear data cluster in multidimensional data |
AU6812200A (en) | 1999-08-30 | 2001-03-26 | Synes Nv | Topographic map and methods and systems for data processing therewith |
US6897875B2 (en) * | 2002-01-24 | 2005-05-24 | The Board Of The University Of Nebraska | Methods and system for analysis and visualization of multidimensional data |
US8150795B2 (en) * | 2004-12-22 | 2012-04-03 | Wisconsin Alumni Research Foundation | Methods and devices for analysis of clustered data, in particular action potentials (i.e. neuron firing signals in the brain) |
-
2010
- 2010-11-23 CA CA2781650A patent/CA2781650C/en active Active
- 2010-11-23 WO PCT/CA2010/001873 patent/WO2011063518A1/en active Application Filing
- 2010-11-23 EP EP10832469.0A patent/EP2504776B1/en active Active
- 2010-11-23 AU AU2010324501A patent/AU2010324501B2/en active Active
- 2010-11-23 JP JP2012540239A patent/JP5642190B2/ja active Active
- 2010-11-23 US US13/511,523 patent/US9165052B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005529382A (ja) * | 2002-02-08 | 2005-09-29 | ザ ユニバーシティ オブ クイーンズランド | 共通する蛋白質の表面形状およびその使用 |
JP2008299640A (ja) * | 2007-05-31 | 2008-12-11 | Tokyo Institute Of Technology | パターン認識装置、パターン認識方法、及びプログラム |
Non-Patent Citations (2)
Title |
---|
CSNG200701218013; 櫻井 啓介 他: '競合型ニューラルネットを用いたオンライン準教師付能動学習手法' 電子情報通信学会論文誌 (J90-D) 第11号 , 20071101, pp.3091-3102, 社団法人電子情報通信学会 * |
JPN6014008625; 櫻井 啓介 他: '競合型ニューラルネットを用いたオンライン準教師付能動学習手法' 電子情報通信学会論文誌 (J90-D) 第11号 , 20071101, pp.3091-3102, 社団法人電子情報通信学会 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020101893A (ja) * | 2018-12-20 | 2020-07-02 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
Also Published As
Publication number | Publication date |
---|---|
EP2504776A4 (en) | 2015-08-19 |
US9165052B2 (en) | 2015-10-20 |
EP2504776A1 (en) | 2012-10-03 |
CA2781650C (en) | 2020-08-25 |
US20130013631A1 (en) | 2013-01-10 |
EP2504776B1 (en) | 2019-06-26 |
AU2010324501B2 (en) | 2016-05-12 |
WO2011063518A1 (en) | 2011-06-03 |
JP5642190B2 (ja) | 2014-12-17 |
CA2781650A1 (en) | 2011-06-03 |
AU2010324501A1 (en) | 2012-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5642190B2 (ja) | 多次元データのための密度ベースのクラスタ化 | |
Caicedo et al. | Data-analysis strategies for image-based cell profiling | |
Nikkilä et al. | Analysis and visualization of gene expression data using self-organizing maps | |
Vlasblom et al. | Markov clustering versus affinity propagation for the partitioning of protein interaction graphs | |
Stumpfe et al. | Methods for SAR visualization | |
Lyu et al. | Comparison of normalization methods for Hi-C data | |
Awan et al. | MS-REDUCE: an ultrafast technique for reduction of big mass spectrometry data for high-throughput processing | |
Machné et al. | Similarity-based segmentation of multi-dimensional signals | |
Bonachera et al. | Using self-organizing maps to accelerate similarity search | |
US20090182994A1 (en) | Two-level representative workload phase detection method, apparatus, and computer usable program code | |
US20100198774A1 (en) | Systems and Methods for Aligning Multiple Point Sets | |
Clyde et al. | Regression enrichment surfaces: a simple analysis technique for virtual drug screening models | |
US20170039315A1 (en) | Information processing apparatus and simulation method | |
Liu et al. | Are dropout imputation methods for scRNA-seq effective for scATAC-seq data? | |
Kayastha et al. | From bird’s eye views to molecular communities: two-layered visualization of structure–activity relationships in large compound data sets | |
Rao et al. | Partial correlation based variable selection approach for multivariate data classification methods | |
Wang et al. | Hypergraph based geometric biclustering algorithm | |
Kenidra et al. | A partitional approach for genomic-data clustering combined with k-means algorithm | |
Koizumi et al. | BJR-tree: fast skyline computation algorithm using dominance relation-based tree structure | |
Zheng | Relation between weight matrix and substitution matrix: motif search by similarity | |
Renc et al. | EBIC. JL: an efficient implementation of evolutionary biclustering algorithm in Julia | |
Jayaraj et al. | A GPU based virtual screening tool using SOM | |
Grohmann et al. | Upgrading affinity screening experiments by analysis of next-generation sequencing data | |
Abdul-Jabbar et al. | Comparative study for Bi-clustering algorithms: historical and methodological notes | |
Punitha | Extraction of Co-Expressed Degs From Parkinson Disease Microarray Dataset Using Partition Based Clustering Techniques |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140226 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140516 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140523 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140624 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140701 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140725 |
|
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: 20141001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141028 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5642190 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |