(57)【特許請求の範囲】
【請求項１】
多次元ベクトルで表され、かつデータが分類されるクラスを示すラベルが付与された複数のソースデータを含むソースデータ集合と、多次元ベクトルで表され、かつ前記ソースデータとの対応関係及び前記ラベルが未知の複数のターゲットデータを含むターゲットデータ集合を読み込む読込手段と、
前記読込手段により読み込まれた前記ソースデータ集合を示す行列Ｓを、複数の基底ベクトルを含む基底行列ＨＳと該基底ベクトル毎の重みを表す重み行列ＷＳとに分解すると共に、前記ターゲットデータ集合を示す行列Ｔを、前記基底行列ＨＳと同一の次元数の基底行列ＨＴと重み行列ＷＴとに分解し、前記重み行列ＷＳにより表される前記基底行列ＨＳに含まれる基底ベクトル間の相関と、前記重み行列ＷＴにより表される前記基底行列ＨＴに含まれる基底ベクトル間の相関とが比例関係となるように、前記ソースデータ各々と前記ターゲットデータ各々との対応関係を推定する推定手段と、
を含むデータ分類予測装置。
【請求項２】
前記推定手段は、前記ソースデータ集合を示す行列Ｓと、前記基底行列ＨＳと前記重み行列ＷＳとの積との差、前記ターゲットデータ集合を示す行列Ｔと、前記基底行列ＨＴと前記重み行列ＷＴとの積との差、及び前記基底行列ＨＳに含まれる基底ベクトル間の相関と、前記基底行列ＨＴに含まれる基底ベクトル間の相関と比例係数との積との差を含む目的関数を最小化するように、パラメータとして、前記基底行列ＨＳ、前記重み行列ＷＳ、前記基底行列ＨＴを前記対応関係に基づいて並べ替えた行列ＨＴ'、前記重み行列ＷＴを前記対応関係に基づいて並べ替えた行列ＷＴ'を推定する請求項１記載のデータ分類予測装置。
【請求項３】
前記読込手段により読み込まれたターゲットデータを、前記推定手段により推定されたパラメータを用いて前記ソースデータの空間に写像し、写像されたターゲットデータと前記複数のソースデータ各々との類似度、及び該ソースデータ各々に付与されたラベルに基づいて、前記ターゲットデータが分類されるクラスを予測する予測手段を含む請求項２記載のデータ分類予測装置。
【請求項４】
読込手段と、推定手段とを含むデータ分類予測装置におけるデータ分類予測方法であって、
前記読込手段は、多次元ベクトルで表され、かつデータが分類されるクラスを示すラベルが付与された複数のソースデータを含むソースデータ集合と、多次元ベクトルで表され、かつ前記ソースデータとの対応関係及び前記ラベルが未知の複数のターゲットデータを含むターゲットデータ集合を読み込み、
前記推定手段は、前記読込手段により読み込まれた前記ソースデータ集合を示す行列Ｓを、複数の基底ベクトルを含む基底行列ＨＳと該基底ベクトル毎の重みを表す重み行列ＷＳとに分解すると共に、前記ターゲットデータ集合を示す行列Ｔを、前記基底行列ＨＳと同一の次元数の基底行列ＨＴと重み行列ＷＴとに分解し、前記重み行列ＷＳにより表される前記基底行列ＨＳに含まれる基底ベクトル間の相関と、前記重み行列ＷＴにより表される前記基底行列ＨＴに含まれる基底ベクトル間の相関とが比例関係となるように、前記ソースデータ各々と前記ターゲットデータ各々との対応関係を推定する
データ分類予測方法。
【請求項５】
前記推定手段は、前記ソースデータ集合を示す行列Ｓと、前記基底行列ＨＳと前記重み行列ＷＳとの積との差、前記ターゲットデータ集合を示す行列Ｔと、前記基底行列ＨＴと前記重み行列ＷＴとの積との差、及び前記基底行列ＨＳに含まれる基底ベクトル間の相関と、前記基底行列ＨＴに含まれる基底ベクトル間の相関と比例係数との積との差を含む目的関数を最小化するように、パラメータとして、前記基底行列ＨＳ、前記重み行列ＷＳ、前記基底行列ＨＴを前記対応関係に基づいて並べ替えた行列ＨＴ'、前記重み行列ＷＴを前記対応関係に基づいて並べ替えた行列ＷＴ'を推定する請求項４記載のデータ分類予測方法。
【請求項６】
予測手段を更に含むデータ分類予測装置におけるデータ分類予測方法であって、
前記予測手段は、前記読込手段により読み込まれたターゲットデータを、前記推定手段により推定されたパラメータを用いて前記ソースデータの空間に写像し、写像されたターゲットデータと前記複数のソースデータ各々との類似度、及び該ソースデータ各々に付与されたラベルに基づいて、前記ターゲットデータが分類されるクラスを予測する
請求項５記載のデータ分類予測方法。
【請求項７】
コンピュータを、請求項１〜請求項３のいずれか１項記載のデータ分類予測装置を構成する各手段として機能させるためのデータ分類予測プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ分類予測装置、方法、及びプログラムに係り、特に、ソースデータ集合とターゲットデータ集合との間の関連性が未知であるという前提のもと、ソースデータ集合及びその分類と、ターゲットデータ集合とが与えられた場合に、ターゲットデータの分類を予測するデータ分類予測装置、方法、及びプログラムに関する。
【背景技術】
【０００２】
ソースデータとターゲットデータとの間の関連性が既知である場合、つまり、ソースデータとターゲットデータとが（ｓｎ，ｔｎ）ｎ＝１Ｎというペアの集合として与えられており、ソースデータｓｎのクラスラベルがｙｎである場合、いわゆる教師あり学習の枠組みを用いて、ターゲットデータｔｍのクラスラベルｙｍを予測することは容易である。ここで、「クラスラベル」とは、ソースデータ及びターゲットデータ各々が分類されるクラス（カテゴリ）を示すラベルである。
【０００３】
しかし、ソースデータとターゲットデータとのペアを用意することが困難な場合や、コストがかかる場合も多々ある。
【０００４】
こうした問題を解決するため、ソースデータ集合及びターゲットデータ集合からソースデータとターゲットデータとのペアを見つけ出す方法が提案されている（非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】Novi Quadrianto, Le Song, Alex J. Smola. “Kernelized Sorting.” Advances in Neural Information Processing Systems 21, pp. 1289-1296, 2009.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、非特許文献１の方法では、ソースデータ集合とターゲットデータ集合との大きさが同じである必要がある。すなわち、ソースデータのデータ数とターゲットデータのデータ数とが同じ場合にしか適用できず、汎用性に欠ける、という問題点がある。
【０００７】
本発明は上記事情に鑑みてなされたものであり、互いにデータ数が異なり、かつ対応付けが未知のソースデータ集合とターゲットデータ集合とを用いて、ターゲットデータの分類を予測することができるデータ分類予測装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明のデータ分類予測装置は、多次元ベクトルで表され、かつデータが分類されるクラスを示すラベルが付与された複数のソースデータを含むソースデータ集合と、多次元ベクトルで表され、かつ前記ソースデータとの対応関係及び前記ラベルが未知の複数のターゲットデータを含むターゲットデータ集合を読み込む読込手段と、前記読込手段により読み込まれた前記ソースデータ集合を示す行列Ｓを、複数の基底ベクトルを含む基底行列ＨＳと該基底ベクトル毎の重みを表す重み行列ＷＳとに分解すると共に、前記ターゲットデータ集合を示す行列Ｔを、前記基底行列ＨＳと同一の次元数の基底行列ＨＴと重み行列ＷＴとに分解し、前記重み行列ＷＳにより表される前記基底行列ＨＳに含まれる基底ベクトル間の相関と、前記重み行列ＷＴにより表される前記基底行列ＨＴに含まれる基底ベクトル間の相関とが比例関係となるように、前記ソースデータ各々と前記ターゲットデータ各々との対応関係を推定する推定手段と、を含んで構成されている。
【０００９】
本発明のデータ分類予測装置によれば、読込手段が、多次元ベクトルで表され、かつデータが分類されるクラスを示すラベルが付与された複数のソースデータを含むソースデータ集合と、多次元ベクトルで表され、かつソースデータとの対応関係及びラベルが未知の複数のターゲットデータを含むターゲットデータ集合を読み込む。そして、推定手段が、読込手段により読み込まれたソースデータ集合を示す行列Ｓを、複数の基底ベクトルを含む基底行列ＨＳと基底ベクトル毎の重みを表す重み行列ＷＳとに分解すると共に、ターゲットデータ集合を示す行列Ｔを、基底行列ＨＳと同一の次元数の基底行列ＨＴと重み行列ＷＴとに分解し、重み行列ＷＳにより表される基底行列ＨＳに含まれる基底ベクトル間の相関と、重み行列ＷＴにより表される基底行列ＨＴに含まれる基底ベクトル間の相関とが比例関係となるように、ソースデータ各々とターゲットデータ各々との対応関係を推定する。
【００１０】
このように、ソースデータ集合を示す行列及びターゲットデータ集合を示す行列を、同一次元数の基底行列を用いて分解した上で、基底間の相関に基づいてソースデータとターゲットデータとの対応関係を推定するため、互いにデータ数が異なり、かつ対応付けが未知のソースデータ集合とターゲットデータ集合とを用いて、ターゲットデータの分類を予測することができる。
【００１１】
また、前記推定手段は、前記ソースデータ集合を示す行列Ｓと、前記基底行列ＨＳと前記重み行列ＷＳとの積との差、前記ターゲットデータ集合を示す行列Ｔと、前記基底行列ＨＴと前記重み行列ＷＴとの積との差、及び前記基底行列ＨＳに含まれる基底ベクトル間の相関と、前記基底行列ＨＴに含まれる基底ベクトル間の相関と比例係数との積との差を含む目的関数を最小化するように、パラメータとして、前記基底行列ＨＳ、前記重み行列ＷＳ、前記基底行列ＨＴを前記対応関係に基づいて並べ替えた行列ＨＴ'、前記重み行列ＷＴを前記対応関係に基づいて並べ替えた行列ＷＴ'を推定することができる。
【００１２】
また、本発明のデータ分類予測装置は、前記読込手段により読み込まれたターゲットデータを、前記推定手段により推定されたパラメータを用いて前記ソースデータの空間に写像し、写像されたターゲットデータと前記複数のソースデータ各々との類似度、及び該ソースデータ各々に付与されたラベルに基づいて、前記ターゲットデータが分類されるクラスを予測する予測手段を含んで構成することができる。
【００１３】
また、本発明のデータ分類予測方法は、読込手段と、推定手段とを含むデータ分類予測装置におけるデータ分類予測方法であって、前記読込手段は、多次元ベクトルで表され、かつデータが分類されるクラスを示すラベルが付与された複数のソースデータを含むソースデータ集合と、多次元ベクトルで表され、かつ前記ソースデータとの対応関係及び前記ラベルが未知の複数のターゲットデータを含むターゲットデータ集合を読み込み、前記推定手段は、前記読込手段により読み込まれた前記ソースデータ集合を示す行列Ｓを、複数の基底ベクトルを含む基底行列ＨＳと該基底ベクトル毎の重みを表す重み行列ＷＳとに分解すると共に、前記ターゲットデータ集合を示す行列Ｔを、前記基底行列ＨＳと同一の次元数の基底行列ＨＴと重み行列ＷＴとに分解し、前記重み行列ＷＳにより表される前記基底行列ＨＳに含まれる基底ベクトル間の相関と、前記重み行列ＷＴにより表される前記基底行列ＨＴに含まれる基底ベクトル間の相関とが比例関係となるように、前記ソースデータ各々と前記ターゲットデータ各々との対応関係を推定する方法である。
【００１４】
また、本発明のデータ分類予測方法において、前記推定手段は、前記ソースデータ集合を示す行列Ｓと、前記基底行列ＨＳと前記重み行列ＷＳとの積との差、前記ターゲットデータ集合を示す行列Ｔと、前記基底行列ＨＴと前記重み行列ＷＴとの積との差、及び前記基底行列ＨＳに含まれる基底ベクトル間の相関と、前記基底行列ＨＴに含まれる基底ベクトル間の相関と比例係数との積との差を含む目的関数を最小化するように、パラメータとして、前記基底行列ＨＳ、前記重み行列ＷＳ、前記基底行列ＨＴを前記対応関係に基づいて並べ替えた行列ＨＴ'、前記重み行列ＷＴを前記対応関係に基づいて並べ替えた行列ＷＴ'を推定することができる。
【００１５】
また、本発明のデータ分類予測方法は、予測手段を更に含むデータ分類予測装置におけるデータ分類予測方法であって、前記予測手段は、前記読込手段により読み込まれたターゲットデータを、前記推定手段により推定されたパラメータを用いて前記ソースデータの空間に写像し、写像されたターゲットデータと前記複数のソースデータ各々との類似度、及び該ソースデータ各々に付与されたラベルに基づいて、前記ターゲットデータが分類されるクラスを予測する方法である。
【００１６】
また、本発明のデータ分類予測プログラムは、コンピュータを、上記のデータ分類予測装置を構成する各手段として機能させるためのプログラムである。
【発明の効果】
【００１７】
以上説明したように、本発明のデータ分類予測装置、方法、及びプログラムによれば、ソースデータ集合を示す行列及びターゲットデータ集合を示す行列を、同一次元数の基底行列を用いて分解した上で、基底間の相関に基づいてソースデータとターゲットデータとの対応関係を推定するため、互いにデータ数が異なり、かつ対応付けが未知のソースデータ集合とターゲットデータ集合とを用いて、ターゲットデータの分類を予測することができる、という効果が得られる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施の形態のデータ分類予測装置の機能的構成を示すブロック図である。
【図２】本発明の実施の形態のデータ分類予測装置におけるデータ分類予測処理ルーチンの内容を示すフローチャートである。
【発明を実施するための形態】
【００１９】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００２０】
＜本実施の形態の概要＞
【００２１】
ソースデータ集合をＳ＝（ｓｎ）ｎ＝１Ｎ、ソースデータｓｎのクラスラベルをｙｎ、ターゲットデータ集合をＴ＝（ｔｍ）ｍ＝１Ｍとし、各ソースデータ及び各ターゲットデータを、それぞれ多次元ベクトルｓｎ＝（ｓｎｉ）ｉ＝１Ｉ、ｔｍ＝（ｔｍｊ）ｊ＝１Ｊとする。従って、ソースデータ集合Ｓは、Ｉ行Ｎ列の行列、ターゲットデータ集合Ｔは、Ｊ行Ｍ列の行列として表すことができる。
【００２２】
ここで、ソースデータ集合Ｓを表す行列Ｓ、及びターゲットデータ集合Ｔを表す行列Ｔを、それぞれ２つの低ランクの行列の積として、下記（１）式及び（２）式のように近似する。
【００２３】
【数１】
0005701787.tif 000002
【００２４】
ＷＳはＩ行Ｋ列の行列（重み行列）、ＨＳはＫ行Ｎ列の行列（基底行列）であり、ＷＴはＪ行Ｋ列の行列（重み行列）、ＨＴはＫ行Ｍ列の行列（基底行列）である。Ｋは、行列分解のパラメータであり、任意の整数である。一般的には、ＫはＩ及びＪより十分小さい値となる。
【００２５】
ここで、基底行列ＨＳのｎ番目の列に対応するベクトルｈｓｎΤは、Ｉ次元のソースデータ（ｓｎ）をより低次元のＫ次元空間へと写象したデータ（基底ベクトル）として解釈できる。また、重み行列ＷＳのｋ（１≦ｋ≦Ｋ）番目の列に対応するベクトルｗｓｋΤは、Ｋ次元空間のある基底ベクトルｋに対する特徴の重みベクトルとして解釈できる。同様に、基底行列ＨＴのｍ番目の列に対応するベクトルｈｔｍΤは、Ｊ次元のターゲットデータ（ｔｍ）をより低次元のＫ次元空間へと写象したデータ（基底ベクトル）として解釈できる。また、重み行列ＷＴのｋ（１≦ｋ≦Ｋ）番目の列に対応するベクトルｗｔｋΤは、Ｋ次元空間のある基底ベクトルｋに対する特徴の重みベクトルとして解釈できる。
【００２６】
基底行列ＨＳにより、ソースデータをＩ次元空間からＫ次元空間へ、基底行列ＨＴにより、ターゲットデータをＪ次元空間からソースデータと同じ大きさのＫ次元空間へ写像することができる。しかし、この段階では、双方のデータは、属する空間の次元がＫであるという点において共通するだけであり、各基底ベクトル間の対応関係までは存在しない。よって、このままではソースデータとターゲットデータとの間の関連性を推定することはできない。
【００２７】
ここで、双方のデータが属するＫ次元空間の基底ベクトル間に対応関係があるのならば、双方の空間における基底ベクトル間の相関、すなわちＷΤＷが比例関係となることに注意すると、それらの関係は、αを任意の定数として、下記（３）式となる。
【００２８】
【数２】
0005701787.tif 000003
【００２９】
行列ＷＴ'Τは、重み行列ＷＴΤの列要素を並べ替えたものを表す。このような行列ＷＴ'Τが求まれば、ソースデータを写像したＫ次元空間の各基底ベクトルとターゲットデータを写像したＫ次元空間の各基底ベクトルとが１対１の対応関係となる。最終的にターゲットデータ集合Ｔは、ＷＳＨＴ'によってＩ次元のソースデータと同じ空間に写像できる。なお、行列ＨＴ'は、基底行列ＨＴの列要素を、ＷＴ'Τの列要素の並べ替えと同様に並べ替えたものである。
【００３０】
こうして、ターゲットデータをソースデータの空間に写像することで、既存の様々な教師あり分類手法が利用可能となる。最も簡単な手法として、ｔｍ＝（ｔｍｊ）ｊ＝１Ｊをソースデータの空間に写像するとＷＳｈｔｍ'となるので、このベクトルＷＳｈｔｍ'とソースデータ各々との間の距離を計算し、ベクトルＷＳｈｔｍ'との距離が近い数個のソースデータが持つクラスラベルで多数決をとることで、ｔｍ＝（ｔｍｊ）ｊ＝１Ｊのクラスラベルを予測することができる。
【００３１】
これらをまとめると、最終的に下記（４）式の目的関数を最小化するパラメータ集合（ＷＳ，ＨＳ，ＷＴ'，ＨＴ'）を求めることで、ターゲットデータのクラスラベルを予測することが可能となる。なお、（４）式内のβは、第１項及び第２項と第３項との間の重みを調整するハイパーパラメータである。
【００３２】
【数３】
0005701787.tif 000004
【００３３】
＜システム構成＞
【００３４】
本発明の実施の形態に係るデータ分類予測装置１０は、ＣＰＵ（Central Processing Unit）と、ＲＡＭ（Random Access Memory）と、後述するデータ分類予測処理ルーチンを実行するためのプログラムを記憶したＲＯＭ（Read Only Memory）とを備えたコンピュータで構成されている。このコンピュータは、機能的には、図１に示すように、読み込み部２０、記憶部３０、推定部４０、及び予測部５０を含んだ構成で表すことができる。
【００３５】
読み込み部２０は、ソースデータ読み込み部２１、及びターゲットデータ読み込み部２２を備えている。ソースデータ読み込み部２１では、ソースデータ集合Ｓを読み込み、ターゲットデータ読み込み部２２では、ターゲットデータ集合Ｔを読み込む。
【００３６】
記憶部３０には、読み込まれたソースデータ集合Ｓが記憶されるソースデータ集合記憶部３１、読み込まれたターゲットデータ集合Ｔが記憶されるターゲットデータ集合記憶部３２、及びパラメータ集合が記憶されるパラメータ集合記憶部３３が設けられている。
【００３７】
推定部４０は、パラメータ推定部４１、及びパラメータ書き込み部４２を備えている。
【００３８】
パラメータ推定部４１では、目的関数（（４）式）を最小化するようにパラメータ集合ＷＳ，ＨＳ，ＷＴ'，ＨＴ'を推定する。（４）式の目的関数の最小化には勾配法を用いることもできるが、ここでは、簡単のため、各項を個別に最小化する。具体的には、第１項及び第２項を行列分解アルゴリズム手法として知られるＮＭＦ（Non-negative Matrix Factorization、非特許文献２「Daniel D. Lee, H. Sebastian Seung. “Algorithms for Non-negative Matrix Factorization” Advancesin Neural Information Processing Systems, pp.556-562, 2000」）を用い、第３項は、先に非特許文献１として挙げた同じ大きさの２つのデータ集合間で対応するペアを推定する手法であるKernelized Sotringを用いる。
【００３９】
まず、ソースデータ集合記憶部３１及びターゲットデータ集合記憶部３２から、ソースデータ集合Ｓ及びターゲットデータ集合Ｔを読み出す。ソースデータ集合Ｓ及びターゲットデータ集合Ｔを、それぞれＮＭＦにより、行列分解のパラメータＫを用いて（１）式及び（２）式の形で低ランクの行列の積に分解し、行列ＷＳ、ＨＳ、ＷＴ、ＨＴを得る。次に、ソースデータ集合Ｓとターゲットデータ集合Ｔとから得た基底ベクトル間の対応付けを行うため（（３）式）、Kernelized Sortingを適用し、ＷＴ'，ＨＴ'を得る。
【００４０】
パラメータ書き込み部４２は、パラメータ推定部４１において推定されたパラメータ集合を、パラメータ集合記憶部３３に書き込む。
【００４１】
予測部５０は、クラスラベル予測部５１、及びクラスラベル出力部５２を備えている。
【００４２】
クラスラベル予測部５１は、ターゲットデータ集合記憶部３２から読み出したターゲットデータｔｍ＝（ｔｍｊ）ｊ＝１Ｊを、パラメータ集合記憶部３３から読み出したパラメータ集合を用いて、下記（５）式によりソースデータの空間へ写像する。
【００４３】
【数４】
0005701787.tif 000005
【００４４】
ソースデータ集合Ｓとターゲットデータｔｍとを同じ空間に写像することができたので、既存の教師あり学習の枠組みを用いて、ターゲットデータｔｍのクラスラベルを推定する。例えば、ベクトルＷＳｈｔｍ'とソースデータｓｎ各々との間のコサイン類似度を計算し、類似度が最も高いソースデータのクラスラベルｙを、ターゲットデータｔｍのクラスラベルｙｍとすることができる。
【００４５】
クラスラベル出力部５２は、クラスラベル予測部５１で予測されたターゲットデータｔｍのクラスラベルｙｍを予測結果として出力する。
【００４６】
＜データ分類予測装置の作用＞
【００４７】
本実施の形態のデータ分類予測装置１０に、ソースデータ集合Ｓ及びターゲットデータ集合Ｔが入力されると、データ分類予測装置１０において、図２に示すデータ分類予測処理ルーチンが実行される。
【００４８】
まず、ステップ１００で、読み込み部２０によって、入力されたソースデータ集合Ｓ及びターゲットデータ集合Ｔを読み込み、それぞれソースデータ集合記憶部３１及びターゲットデータ集合記憶部３２に格納する。
【００４９】
次に、ステップ１０２で、推定部４０によって、目的関数（（４）式）を最小化するようにパラメータ集合ＷＳ，ＨＳ，ＷＴ'，ＨＴ'を推定し、パラメータ集合記憶部３３に記憶する。
【００５０】
次に、ステップ１０４で、予測部５０によって、ターゲットデータ集合記憶部３２から読み出したターゲットデータｔｍ＝（ｔｍｊ）ｊ＝１Ｊを、パラメータ集合記憶部３３から読み出したパラメータ集合を用いて、ソースデータの空間へ写像する。
【００５１】
次に、ステップ１０６で、予測部５０によって、上記ステップ１０４で写像したベクトルＷＳｈｔｍ'とソースデータｓｎ各々との間のコサイン類似度を計算し、類似度が最も高いソースデータのクラスラベルｙを、ターゲットデータｔｍのクラスラベルｙｍと予測し、次のステップ１０８で、予測結果を出力して、処理を終了する。
【００５２】
以上説明したように、本発明の実施の形態に係るデータ分類予測装置によれば、ソースデータとターゲットデータとを同一の空間に写像して対応関係を推定したパラメータを用いて、ターゲットデータのクラスラベルを予測するため、互いにデータ数が異なり、かつ対応付けが未知のソースデータ集合とターゲットデータ集合とを用いて、ターゲットデータの分類を予測することができる。
【００５３】
これにより、例えば、２つの異なる言語で書かれた互いにデータ数が異なるテキストデータ集合をどちらかの空間へ写像して分類したり、互いにデータ数が異なるテキストデータ集合と画像データ集合とをどちらかの空間へ写像して分類したりすることなどが可能となる。
【００５４】
＜実施例＞
【００５５】
本発明の有効性を実証するため、多言語テキスト分類における実験を行った。ソースデータ集合として英語のテキストデータを３０００記事（Ｎ＝３０００）、ターゲットデータ集合としてフランス語のテキストデータを６００記事（Ｍ＝６００）用意した。ソースデータ及びターゲットデータ共に、記事が属するクラス（カテゴリ）は６種であり、各記事に１つのクラスラベルが付与されている。ソースデータ及びターゲットデータとも、クラスの比率は均等であり、ソースデータでは、１クラス当たり５００記事、ターゲットデータでは、１クラス当たり１００記事である。なお、ターゲットデータのクラスラベルは、評価のために既知としただけであり、パラメータ推定には用いていない。ソースデータｓｎは英語単語を基底とする２１５３０次元ベクトル（Ｉ＝２１５３０）、ターゲットデータｔｍはフランス語単語を基底とする２４８９２次元ベクトル（Ｊ＝２４８９２）として表現した。
【００５６】
この設定で、パラメータ集合ＷＳ，ＨＳ，ＷＴ'，ＨＴ'を推定した。なお、行列分解のパラメータＫは１２０に設定した。フランス語の記事を表す特徴ベクトルｔｍを英語の記事が属する空間へと写像し、コサイン類似度が高い上位１０件の記事のクラスラベルを抽出し、その中でも最も頻度の高いクラスラベルをｔｍのクラスラベルとした。６００記事での正解率を表１に示す。
【００５７】
【表１】
0005701787.tif 000006
【００５８】
表１中の手法「ランダム」とは、ランダムに６種のクラスラベルのいずれかを出力した場合に得られる正解率の期待値である。評価結果より、提案手法はランダムよりも良い正解率を得ており、その有効性が確認できた。
【００５９】
また、上述のデータ分類予測装置は、内部にコンピュータシステムを有しているが、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
【００６０】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。
【符号の説明】
【００６１】
１０   データ分類予測装置
２０   読み込み部
２１   ソースデータ読み込み部
２２   ターゲットデータ読み込み部
３０   記憶部
３１   ソースデータ集合記憶部
３２   ターゲットデータ集合記憶部
３３   パラメータ集合記憶部
４０   推定部
４１   パラメータ推定部
４２   パラメータ書き込み部
５０   予測部
５１   クラスラベル予測部
５２   クラスラベル出力部
【図１】
0005701787.tif 000007
【図２】
0005701787.tif 000008