JP2012088972A - Data classification device, data classification method and data classification program - Google Patents
Data classification device, data classification method and data classification program Download PDFInfo
- Publication number
- JP2012088972A JP2012088972A JP2010235879A JP2010235879A JP2012088972A JP 2012088972 A JP2012088972 A JP 2012088972A JP 2010235879 A JP2010235879 A JP 2010235879A JP 2010235879 A JP2010235879 A JP 2010235879A JP 2012088972 A JP2012088972 A JP 2012088972A
- Authority
- JP
- Japan
- Prior art keywords
- data
- eigenspace
- similarity
- matrix
- training data
- 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
Abstract
Description
本発明は、教師なしデータ分類技術に関し、特にテキストや画像などのデータをクラスタリングした後に未知のデータを既に生成したクラスタに分類するデータ分類する技術に関する。 The present invention relates to an unsupervised data classification technique, and more particularly to a data classification technique for classifying unknown data into clusters that have already been generated after clustering data such as text and images.
従来、教師なしデータ分類手法として、例えば非特許文献1に示すようなスペクトラルクラスタリングという手法が知られている。
Conventionally, as an unsupervised data classification method, for example, a method called spectral clustering as shown in Non-Patent
スペクトラルクラスタリングは、表1に示したAlgorithm1のように、n組のデータxi∈Rm及びパラメーターデータ間の類似度τ,クラスタ数k,k‐meansクラスタリングの繰り返し回数Tが与えられた場合、n組のデータをk個のクラスタに分類するデータ分類手法である。尚、k‐meansクラスタリングは非特許文献2に示されている。
Spectral clustering is performed when n sets of data x i ∈R m , similarity τ between parameter data, number of clusters k, and number of iterations T of k-means clustering are given as in
スペクトラルクラスタリングは入力データをノード、入力データ間の親和度をエッジの重みとするグラフとみなして、これをk個に分割する。切断するエッジの重みの総和を小さく、かつ、分割後のノード数が均等になるような分割が選ばれる。 Spectral clustering regards the input data as a node and the affinity between the input data as a weight of the edge, and divides it into k pieces. A division is selected such that the sum of the weights of the edges to be cut is small and the number of nodes after division is equal.
8個のデータ間に重み1のエッジが付けられたグラフの例を図13に示した。このグラフを2つに分割すると図14に示したような結果となる。切断されたエッジは2と小さく、分割後のノード数は共に4と均等になっている。スペクトラルクラスタリングは、入力データの親和行列から固有ベクトルを計算して、入力データを図13に示したように固有空間にマッピングし、この空間で表2に示したAlgorithm2のk‐means法を行うことで実現する。 FIG. 13 shows an example of a graph in which an edge having a weight of 1 is added between 8 pieces of data. When this graph is divided into two, the result shown in FIG. 14 is obtained. The cut edges are as small as 2, and the number of nodes after division is both equal to 4. Spectral clustering calculates the eigenvector from the affinity matrix of the input data, maps the input data to the eigenspace as shown in FIG. 13, and performs the Algorithm 2 k-means method shown in Table 2 in this space. Realize.
より具体的な例として、k=2、τ=200、T=200でスペクトラルクラスタリングした例を図5に示す。 As a more specific example, FIG. 5 shows an example of spectral clustering with k = 2, τ = 200, and T = 200.
Algorithm1の手順2〜5で入力データxiが固有空間のデータyiに変換される。固有空間のデータの分布は図6に示されたようなデータYの分布となる。次に、この固有空間のデータをクラスタ数k=2,繰り返し数T=200で表2に示されたAlgorithm2の手順1〜6によってk−meansクラスタリングを実行する。この結果、図7に示されたcentroidで示すクラスタ中心、及び、クラスタインデクスgで分類されたデータgi=0とgi=1が得られる。
In
クラスタインデクスで元のデータを分類した結果は図8に示したようなクラスタリング結果となる。螺旋状のデータが適切に2つに分離されている。 The result of classifying the original data by the cluster index is a clustering result as shown in FIG. The spiral data is properly separated into two.
しかしながら、上述のスペクトラルクラスタリングでは、訓練データ−クラスタリング時に与えられたxi以外のデータを分類できないという問題があった。 However, the spectral clustering described above, the training data - there is a problem that can not be classified data other than x i given at clustering.
スペクトラルクラスタリングで求められたクラスタ中心cj(j=1,…,k)は、元のデータとは異なる空間にあり、新規のデータを分類するにはこの空間への変換手段が必要となる。 The cluster center c j (j = 1,..., K) obtained by spectral clustering is in a different space from the original data, and means for converting to this space is required to classify new data.
例えば、図14に示されたクラスタリング結果に新規データを割当てようとしても、スペクトラルクラスタリングには図15に示した固有空間に新規データをマッピングする方法が用意されていないため、分類することができない。そのため新規データを追加してスペクトラルクラスタリングをやり直す必要がある。 For example, even when trying to assign new data to the clustering result shown in FIG. 14, spectral clustering does not provide a method for mapping the new data to the eigenspace shown in FIG. Therefore, it is necessary to redo spectral clustering by adding new data.
また、新規データの影響でクラスタリング結果が異なる場合もある。例えば、図16に示されたサンプルグラフのように新規データ9が追加されると、図17に示したように元の分割では切断エッジ数が4となる。切断エッジ数が3の新たな分割が選ばれ、元のデータのクラスタリング結果も変わる。
In addition, clustering results may differ due to the influence of new data. For example, when
本発明は、上記問題を解決するものであり、新規のデータを訓練データで作成したクラスタリング結果に分類する際に、クラスタリングの再計算が不要で且つ既存のクラスタリング結果に影響を及ぼさない適切なデータの分類を目的とする。 The present invention solves the above problems, and when classifying new data into clustering results created with training data, appropriate data that does not require recalculation of clustering and does not affect existing clustering results For the purpose of classification.
そこで、本発明は、図2に示したように、訓練データXの処理の際、訓練データX間の類似度行列Kを計算し、この類似度行列と訓練データXの固有値Qに対応する固有ベクトルに基づき変換行列Mを算出する。次いで、新規データZの処理の際、新規データZと訓練データXとの類似度行列Hを計算し、この類似度行列Hと変換行列Mとから新規データZを固有空間に変換したデータを算出する。これにより新規データZの固有空間のデータVへの変換が可能となる。 Therefore, according to the present invention, as shown in FIG. 2, when processing the training data X, a similarity matrix K between the training data X is calculated, and the eigenvector corresponding to the similarity matrix and the eigenvalue Q of the training data X is calculated. Based on the above, the transformation matrix M is calculated. Next, when the new data Z is processed, a similarity matrix H between the new data Z and the training data X is calculated, and data obtained by converting the new data Z into an eigenspace is calculated from the similarity matrix H and the conversion matrix M. To do. As a result, the conversion of the new data Z into the data V in the eigenspace becomes possible.
すなわち、本発明のデータ分類装置の態様としては、新規データを訓練データから学習した変換行列によって固有空間に変換するデータ分類装置であって、訓練データ間の類似度行列を計算する類似度計算手段と、前記類似度行列と当該訓練データに対応した固有ベクトルとに基づき当該類似度行列をその固有空間に変換するための変換行列を算出する固有空間学習手段と、新規データの分類処理時に前記類似度計算手段によって算出された前記訓練データと当該新規データとの類似度行列と前記固有空間学習手段によって算出された変換行列とから当該新規データを固有空間に変換する固有空間変換手段とを備える。 That is, as an aspect of the data classification device of the present invention, a data classification device for converting new data into an eigenspace by a conversion matrix learned from training data, a similarity calculation means for calculating a similarity matrix between training data Eigenspace learning means for calculating a transformation matrix for transforming the similarity matrix into the eigenspace based on the similarity matrix and the eigenvector corresponding to the training data, and the similarity during the classification process of new data Eigenspace conversion means for converting the new data into eigenspace from the similarity matrix between the training data calculated by the calculation means and the new data and the conversion matrix calculated by the eigenspace learning means.
また、本発明のデータ分類方法の態様としては、新規データを訓練データから学習した変換行列によって固有空間に変換するデータ分類方法であって、類似度計算手段が訓練データ間の類似度行列を計算するステップと、固有空間学習手段が前記類似度行列と当該訓練データに対応した固有ベクトルとに基づき当該類似度行列をその固有空間に変換するための変換行列を算出するステップと、前記類似度計算手段が新規データと前記訓練データとの類似度行列を計算するステップと、固有空間変換手段が前記類似度行列と前記変換行列とから新規データを固有空間に変換するステップとを有する。 Further, as an aspect of the data classification method of the present invention, there is a data classification method in which new data is converted into an eigenspace by a conversion matrix learned from training data, and the similarity calculation means calculates a similarity matrix between the training data. And a step of calculating a conversion matrix for converting the similarity matrix into the eigenspace based on the similarity matrix and the eigenvector corresponding to the training data, and the similarity calculation unit Calculating a similarity matrix between the new data and the training data, and eigenspace conversion means converting the new data into the eigenspace from the similarity matrix and the conversion matrix.
尚、本発明は上記データ分類装置を構成する各手段としてコンピュータを機能させるデータ分類プログラムの態様とすることもできる。 It should be noted that the present invention may be in the form of a data classification program that causes a computer to function as each means constituting the data classification apparatus.
以上の発明によれば新規のデータを訓練データで作成したクラスタリング結果に分類する際にクラスタリングの再計算が不要となると共に既存のクラスタリング結果に影響を及ぼすことなく適切なデータ分類が行える。 According to the above invention, when new data is classified into clustering results created with training data, recalculation of clustering becomes unnecessary and appropriate data classification can be performed without affecting existing clustering results.
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。 Hereinafter, embodiments of the present invention will be described with reference to the drawings, but the present invention is not limited to the following embodiments.
(概要)
図1に示された本発明の実施形態に係るデータ分類装置1は、訓練データXの処理の際、訓練データX間の類似度行列Kを計算し、この類似度行列と訓練データXの固有値に対応する固有ベクトルQに基づき変換行列Mを算出する。次いで、新規データZの処理の際、新規データZと訓練データXとの類似度行列Hを計算し、この類似度行列Hと変換行列Mとから新規データZを固有空間に変換したデータを算出する。これにより新規データZの固有空間のデータVへの変換が可能となる。
(Overview)
The
(装置の構成)
データ分類装置1は、図1に示されたように、データ入力部2、スペクトラルクラスタリング部3、蓄積部4、類似度計算部5、固有空間学習部6、固有空間変換部7、データ割当て部8、結果出力部9を備える。
(Device configuration)
As shown in FIG. 1, the
データ分類装置1の各機能部2〜9は例えばコンピュータのハードウェアリソースによって実現される。すなわち、データ分類装置1はCPU、メモリ、記憶装置(例えば、ハードディスクドライブ装置)、I/Oデバイス(例えば、ネットワークデバイス、USB等)等のコンピュータに係るハードウェアリソースを備える。そして、これらのハードウェアリソースがソフトウェアリソース(OS、アプリケーション等)と協働することにより機能部2〜9が実装される。
The
データ入力部2はネットワークまたはファイル等からI/Oデバイスを介して訓練データxi∈Rm(i=1,…,n)、クラスタ数k、訓練データxi間の類似度τ及びk‐meansクラスタリングの繰り返し数Tの入力を受ける。また、前記I/Oデバイスを介して新規データzj∈Rm(j=1,…,l)の入力を受ける。
The
スペクトラルクラスタリング部3は訓練データxiのスペクトラルクラスタリングを行い、訓練データxiの固有ベクトルqi、クラスタ中心ci、及びクラスタインデクスgを算出する。前記スペクトラルクラスタリングには例えば前述の表1のAlgorithm1を用いた非特許文献1のスペクトラルクラスタリング手法が適用される。
蓄積部4は前記入力された訓練データxi、上記パラメータk,τ,T、固有ベクトルQ、クラスタ中心ci及び変換行列M(訓練データxiから得られたもの)を蓄積する。
The
類似度計算部5は、訓練データxiの処理の際に、蓄積部4から訓練データxi、パラメータτを引き出して下記の式(1)による訓練データxi間の類似度行列K(=kij)の計算を行う。
また、類似度計算部5は、新規データzjの処理の際に、蓄積部4から訓練データxi、パラメータτを引き出して下記の式(2)による訓練データxiと新規データzjの類似度行列H(=hij)の計算を行う。
In addition, the
固有空間学習部6は、訓練データxiの処理の際に、前記算出された訓練データxiの類似度行列Kと蓄積部4から引き出した固有ベクトルQとから下記の式(3)のk組の連立一次方程式を作る。そして、この方程式をガウスの消去法などで解き、変換行列M=(m1,…,mk)を計算する。尚、式(3)のqiは固有ベクトルQの成分である。
When processing the training data x i , the
固有空間変換部7は、新規データziの処理の際に、下記の式(4)のように訓練データxiと新規データzjとの類似度行列Hと蓄積部4に蓄積された変換行列Mとの積Uを計算する。
The
そして、固有空間変換部7は、積Uの全ての行を単位ベクトルに正規化し、さらに転置した後、下記の式(5)による演算によって固有空間のデータV=(v1,…,vl),vi=(vil,…,vik)を算出する。
Then, the
データ割当て部8は固有空間変換部7によって算出されたデータv1,…,vlを下記の式(6)(7)のように当該データと最も距離の近いクラスタ中心cjに割当てる。
The
結果出力部9はI/Oデバイスを介してネットワークまたはファイルなどに訓練データxiのクラスタインデクスg及び新規データziの割当てbを出力する。
The
(処理手順の説明)
図3を参照しながらデータ分類装置1による訓練データの具体的な処理手順S101〜S104について説明する。
(Description of processing procedure)
Specific processing procedures S101 to S104 of training data by the
S101:データ入力部2はI/Oデバイスを介して図5に例示した訓練データ、及び、パラメータ(k=2,τ=200,T=200)の入力を受けると、これらのデータを蓄積部4に蓄積される。
S101: When the
S102:スペクトラルクラスタリング部3は蓄積部4から訓練データX及びパラメータ(k=2,τ=200,T=200)を引き出し、上述のスペクトラルスタリングによって図6に示されたYの分布からなる訓練データをその固有空間である固有ベクトルQに変換し、図7に示したcentroidのクラスタ中心ciを計算する。さらに、図8に示したクラスタインデクスgを算出する。以上の算出されたk個の固有ベクトルQ=(q1,…,qk)、クラスタ中心ci、クラスタインデクスgは蓄積部4に蓄積される。尚、前記訓練データのクラスタインデクスgは結果出力部9によって出力される。
S102: The
S103:類似度計算部5は蓄積部4に蓄積された訓練データXから前記(1)式による演算によって類似度行列Kを算出する。この類似度行列Kは蓄積部4に蓄積する。
S103: The
S104:固有空間学習部6は蓄積部4から訓練データXの類似度行列Kを引き出し、この類似度行列Kが適用された前記式(3)から固有ベクトルQへの変換行列Mを算出する。この変換行列Mは蓄積部4に蓄積される。
S104: The
次に図4を参照しながら新規データの具体的な分類手順S201〜S204について説明する。 Next, specific classification procedures S201 to S204 for new data will be described with reference to FIG.
S201:データ入力部2がI/Oデバイスを介して図9に例示された新規データZの入力を受けると類似度計算部5に供する。
S201: When the
S202:類似度計算部5はデータ入力部2から供された新規データZと蓄積部4から引き出した訓練データXとから前記(2)式の演算によって当該新規データZと当該訓練データXとの類似度行列Hを計算し、蓄積部4に蓄積する。
S202: The
S203:固有空間変換部7は、蓄積部4から類似度行列Hと変換行列Mとを引き出し、前記(4)(5)式の演算を行う。この演算によって前記新規データZは固有空間に変換される。その結果、図10に示されたデータVの分布が得られる。
S203: The
S204:データ割当て部8はS203で固有空間に変換された新規データZを前記(6)(7)式の演算によりクラスタ中心に割当てる。その結果、図11に示したようにデータVがクラスタ0とクラスタ1に分けられる。
S204: The
結果出力部9はS204で得られた新規データZの割当てbを出力する。図12に示されたように新規データZがスペクトラルクラスタリングの結果に従って適切に割当てられている。
The
(本実施形態の効果)
以上のようにデータ分類装置1は訓練データおよびそれに対応する固有ベクトルから固有空間への変換方法を学習して新規データにその変換を適用する。したがって、スペクトラルクラスタリングで得られたクラスタに新規のデータを適切に割当てることができる。
(Effect of this embodiment)
As described above, the
また、従来技術(スペクトラルクラスタリング)は親和行列(類似度行列)の固有ベクトルを計算するため、データ数に応じた大量の計算を必要とする。これに対して本発明の実施形態に係るデータ分類装置1は、入力データをサンプリングした少数のデータでスペクトラルクラスタリングを行い、残りのデータをクラスタリング結果に分類することで、データ分類に要する計算量を削減できる。
Further, since the conventional technique (spectral clustering) calculates the eigenvectors of the affinity matrix (similarity matrix), a large amount of calculation according to the number of data is required. On the other hand, the
特に、本実施形態では、訓練データの処理の過程で、スペクトラルクラスタリング部3が前記訓練データとその類似度、クラスタ数及びクラスタリングの繰返し数に基づく当該訓練データのスペクトラルクラスタリングによって前記訓練データに対応した固有ベクトルを算出する。これにより、固有空間学習部6での変換行列の算出を効率的に行える。また、前記スペクトラルスタリングによって前記訓練データのクラスタ中心が算出されるのでデータ割当て部8での新規データの固有空間での割当てを効率的に行える。
In particular, in the present embodiment, in the course of training data processing, the
さらに、データ割当て部8によって前記固有空間のデータが当該データと最も距離の近い前記クラスタ中心に割当てられるので新規データが当該固有空間において明確に分類される。
Further, since the data in the eigenspace is assigned to the cluster center closest to the data by the
本実施形態のデータ分類技術は例えばテキストデータや画像データの分類に有効である。 The data classification technique of this embodiment is effective for classifying text data and image data, for example.
(本発明のプログラムとしての態様)
本発明は上記の実施形態のデータ分類装置1に係る各機能部2〜9の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータによって実行して本発明を実現することができる。また、本実施形態の処理手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができる。さらに、コンピュータで前記機能を実現するためのプログラムをそのコンピュータが読み取り可能な記録媒体、例えば、FD(Floppy(登録商標) Disk)や、MO(Magneto−Optical disk)、ROM(Read Only Memory)、メモリカード、CD(Compact Disk)−ROM、DVD(Digital Versatile Disk)−ROM、CD−R、CD−RW、HDD、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
(Aspect as the program of the present invention)
In the present invention, a part or all of the functions of the
1…データ分類装置
3…スペクトラルクラスタリング部(スペクトラルクラスタリング手段)
5…類似度計算部(類似度計算手段)
6…固有空間学習部(固有空間学習手段)
7…固有空間変換部(固有空間変換手段)
8…データ割当て部(データ割当て手段)
DESCRIPTION OF
5 ... Similarity calculation section (similarity calculation means)
6 ... Eigenspace learning unit (Eigenspace learning means)
7 ... Eigenspace conversion unit (Eigenspace conversion means)
8: Data allocation unit (data allocation means)
Claims (7)
訓練データ間の類似度行列を計算する類似度計算手段と、
前記類似度行列と当該訓練データに対応した固有ベクトルとに基づき当該類似度行列をその固有空間に変換するための変換行列を算出する固有空間学習手段と、
新規データの分類処理時に前記類似度計算手段によって算出された前記訓練データと当該新規データとの類似度行列と前記固有空間学習手段によって算出された変換行列とから当該新規データを固有空間に変換する固有空間変換手段と
を備えた
を特徴とするデータ分類装置。 A data classification device that converts new data into eigenspace using a transformation matrix learned from training data,
A similarity calculation means for calculating a similarity matrix between training data;
Eigenspace learning means for calculating a transformation matrix for transforming the similarity matrix into the eigenspace based on the similarity matrix and the eigenvector corresponding to the training data;
The new data is converted into an eigenspace from the similarity matrix between the training data calculated by the similarity calculation means and the new data and the conversion matrix calculated by the eigenspace learning means during the new data classification process. A data classification apparatus comprising: an eigenspace conversion means.
を特徴とする請求項1に記載のデータ分類装置。 Spectral clustering means for calculating eigenvectors and cluster centers corresponding to the training data by performing spectral clustering of the training data based on the training data and its similarity, the number of clusters, and the number of repetitions of clustering. The data classification device according to claim 1.
を特徴とする請求項2に記載のデータ分類装置。 3. The data classification device according to claim 2, further comprising data allocation means for allocating eigenspace data calculated by the eigenspace conversion means to the cluster center closest to the data.
類似度計算手段が訓練データ間の類似度行列を計算するステップと、
固有空間学習手段が前記類似度行列と当該訓練データに対応した固有ベクトルとに基づき当該類似度行列をその固有空間に変換するための変換行列を算出するステップと、
前記類似度計算手段が新規データと前記訓練データとの類似度行列を計算するステップと、
固有空間変換手段が前記類似度行列と前記変換行列とから新規データを固有空間に変換するステップと
を有することを特徴とするデータ分類方法。 A data classification method for transforming new data into eigenspace using a transformation matrix learned from training data,
A step of calculating a similarity matrix between training data by a similarity calculation means;
Eigenspace learning means calculating a transformation matrix for transforming the similarity matrix into the eigenspace based on the similarity matrix and the eigenvector corresponding to the training data;
The similarity calculating means calculating a similarity matrix between the new data and the training data;
A data classification method, comprising: a step of converting eigenspace into eigenspace from the similarity matrix and the conversion matrix.
をさらに有すること
を特徴とする請求項4に記載のデータ分類方法。 Spectral clustering means further includes a step of calculating eigenvectors and cluster centers corresponding to the training data by performing spectral clustering of the training data based on the training data and its similarity, the number of clusters, and the number of clustering repetitions. 5. The data classification method according to claim 4, wherein
をさらに有すること
を特徴とする請求項5に記載のデータ分類方法。 6. The data classification method according to claim 5, further comprising the step of assigning the data of the eigenspace calculated by the eigenspace conversion means to the cluster center closest to the data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010235879A JP2012088972A (en) | 2010-10-20 | 2010-10-20 | Data classification device, data classification method and data classification program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010235879A JP2012088972A (en) | 2010-10-20 | 2010-10-20 | Data classification device, data classification method and data classification program |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012088972A true JP2012088972A (en) | 2012-05-10 |
Family
ID=46260521
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010235879A Pending JP2012088972A (en) | 2010-10-20 | 2010-10-20 | Data classification device, data classification method and data classification program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2012088972A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103365999A (en) * | 2013-07-16 | 2013-10-23 | 盐城工学院 | Text clustering integrated method based on similarity degree matrix spectral factorization |
CN104462406A (en) * | 2014-12-10 | 2015-03-25 | 天津大学 | Algorithm for extracting text model features to classify text models |
JP2015207055A (en) * | 2014-04-17 | 2015-11-19 | 富士通株式会社 | Information processor and method for searching |
CN107008671A (en) * | 2017-03-29 | 2017-08-04 | 北京新能源汽车股份有限公司 | The sorting technique and device of a kind of electrokinetic cell |
JP2018109917A (en) * | 2017-01-05 | 2018-07-12 | 綜合警備保障株式会社 | Clustering apparatus, clustering method, and clustering program |
CN114792386A (en) * | 2022-06-23 | 2022-07-26 | 苏州拉索生物芯片科技有限公司 | Microbead brightness and darkness classification method of high-density gene chip, terminal and storage medium |
CN117574214A (en) * | 2024-01-15 | 2024-02-20 | 中科链安(北京)科技有限公司 | Intelligent contract classification model training method, intelligent contract classification method and device |
-
2010
- 2010-10-20 JP JP2010235879A patent/JP2012088972A/en active Pending
Non-Patent Citations (1)
Title |
---|
CSNG200500543014; 井上 光平 他: 'グラフスペクトル法によるロバストファジークラスタリングの新規データへの汎化' 電子情報通信学会論文誌 第7号, 20040701, P.P.1547-1550, 社団法人電子情報通信学会 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103365999A (en) * | 2013-07-16 | 2013-10-23 | 盐城工学院 | Text clustering integrated method based on similarity degree matrix spectral factorization |
JP2015207055A (en) * | 2014-04-17 | 2015-11-19 | 富士通株式会社 | Information processor and method for searching |
CN104462406A (en) * | 2014-12-10 | 2015-03-25 | 天津大学 | Algorithm for extracting text model features to classify text models |
JP2018109917A (en) * | 2017-01-05 | 2018-07-12 | 綜合警備保障株式会社 | Clustering apparatus, clustering method, and clustering program |
CN107008671A (en) * | 2017-03-29 | 2017-08-04 | 北京新能源汽车股份有限公司 | The sorting technique and device of a kind of electrokinetic cell |
CN114792386A (en) * | 2022-06-23 | 2022-07-26 | 苏州拉索生物芯片科技有限公司 | Microbead brightness and darkness classification method of high-density gene chip, terminal and storage medium |
CN114792386B (en) * | 2022-06-23 | 2022-10-11 | 苏州拉索生物芯片科技有限公司 | Method for classifying brightness and darkness of microbeads of high-density gene chip, terminal and storage medium |
CN117574214A (en) * | 2024-01-15 | 2024-02-20 | 中科链安(北京)科技有限公司 | Intelligent contract classification model training method, intelligent contract classification method and device |
CN117574214B (en) * | 2024-01-15 | 2024-04-12 | 中科链安(北京)科技有限公司 | Intelligent contract classification model training method, intelligent contract classification method and device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2012088972A (en) | Data classification device, data classification method and data classification program | |
US9563822B2 (en) | Learning apparatus, density measuring apparatus, learning method, computer program product, and density measuring system | |
Aravind et al. | A simple approach to clustering in excel | |
JP2015032308A (en) | Convolutional-neural-network-based classifier and classifying method and training methods for the same | |
CN108133224B (en) | Method for evaluating complexity of classification task | |
JP6004015B2 (en) | Learning method, information processing apparatus, and learning program | |
JP2020053073A (en) | Learning method, learning system, and learning program | |
CN110059288B (en) | System and method for obtaining an optimal mother wavelet for facilitating a machine learning task | |
JP2018206252A (en) | Image processing system, evaluation model construction method, image processing method, and program | |
CN110910325B (en) | Medical image processing method and device based on artificial butterfly optimization algorithm | |
JP2002183171A (en) | Document data clustering system | |
WO2017188048A1 (en) | Preparation apparatus, preparation program, and preparation method | |
JP5545889B2 (en) | Pattern extraction apparatus, pattern extraction method, and pattern extraction program | |
JP4967705B2 (en) | Cluster generation apparatus and cluster generation program | |
JP2015109024A (en) | Image dictionary generation device, image dictionary generation method and computer program | |
JP6004014B2 (en) | Learning method, information conversion apparatus, and learning program | |
JP4883719B2 (en) | Similar image retrieval method and apparatus | |
Henna et al. | From Interpretable Filters to Predictions of Convolutional Neural Networks with Explainable Artificial Intelligence | |
Zhang et al. | An effective bag-of-visual-word scheme for object recognition | |
Jeong et al. | Biased extrapolation in latent space forimbalanced deep learning | |
Jelinek et al. | Visualisation in biomedicine as a means of data evaluation | |
JP2016001387A (en) | Image classification preprocessing device, image classification device, image classification preprocessing method, image classification method, and program | |
JP5846127B2 (en) | Recognition dictionary generation device and pattern recognition device | |
JP5618967B2 (en) | Co-clustering apparatus, co-clustering method, and co-clustering program | |
Oakley et al. | A novel method for race determination of human skulls |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121225 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131022 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140318 |