2013/05/30

モデルフリー重回帰KY法が日本で特許として認められました:Modelfree regression KY-method was patented in Japan

◇ モデルフリー重回帰KY法が日本で特許として認定されました。


  モデルフリー重回帰KY法は、KY法の基本に基づいて重回帰を行なうもので、三種類ある重回帰KY法のうちで最強の手法ですが、このたび日本で特許として認定されました。 これで、3種類ある重回帰KY法の全てが日本で特許化されたことになります。 現在USAおよびEUで審査中で、一部は既に特許となっております。 今回日本で特許として認められたことから、モデルフリー重回帰KY法がUSAおよびEUで特許化されることが期待されます。

   モデルフリー重回帰KY法は、回帰線上で残差値が最も小さなサンプルを取り出し、取り出した後の全サンプルを用いて新たに重回帰式を創出する事を基本操作とします。 この操作を繰り返し行い、段階的に母集団サンプル群を減らしてゆくというダイナミックな操作を特徴とする重回帰手法です。
  上記アルゴリズムからわかるように、サンプル全体としての残差値の絶対値は従来手法と比較して劇的に減少します。ただ、サンプル単位での重回帰手法の繰り返しとなりますので、計算時間はサンプル数の分だけ大きくかかるようになりますが、現在のコンピュータのCPUパワーであれば、そんなに大きな負担ではありません。 予測も、予測対象サンプルに最も類似したサンプルが最小残差値となった時点での重回帰式を用いて実行されますので、予測信頼性も大きく向上します。

  本手法は従来からの重回帰手法の根本を大きく変えるものとなります。 今後、USAおよびEUで特許として認められることが期待されます。


文責: 株式会社 インシリコデータ 湯田 浩太郎

2013/01/07

新年のご挨拶 : I wish you have a Happy New Year and continued good discussion with me in the coming year

今年もよろしくお願いいたします。

◆KY法の種類と特許化の現状:
    The kind of KY method, and the present condition of their patents
 KY法が最初に開発され、学会で発表したのが2006年でしたので、あれこれで既に6年程経ちました。最初のKY法(2モデル判別分析)に関する特許が認可されたのが昨年でしたので、特許化には5年ほどかかっていることになります。既にKY法を知っている方々はKY法として判別分析(二クラス分類)手法が3種類、また重回帰(フィッティング)手法として3種類で、総計6種類あることはご存知かと思います。既に最初のKY法以外にも幾つか特許の認可が下りてきました。今後、残るKY法も順番に特許として認可されるものと考えます。

◆比類なき分類能力を実現するための工夫(手順の違いによる新規データ解析手法):
   The trick for realizing the highest classification capability
 KY法はその生い立ちから、従来からのデータ解析手法では実現できないような極めて分類が困難なサンプルセットであっても、高い分類率で分けることを目指して開発されたものでした。このために、従来手法には考えられない手順を採用していました。一つは、一回で無理に分けることを完結させず、少しずつ分類を繰り返して全サンプルの分類を完了させるという、段階的な分類操作を取り入れたこと。残る一つが、サンプル分類を2グループの他に、その時点では分類出来ないサンプル群(グレイゾーン)の3グループに分けたことです。この、分類決定出来ないサンプル群を集めて、再び先の繰り返し分類を行ない、全てのサンプル群が分割できてグレイゾーンに帰属するサンプルが無くなるまで分類を繰り返し実施するの二点です。
*ここでは二クラス分類用のKY法について述べています。重回帰(フィッティング)用のKY法は、KY法としての基本的考えは同じですが、若干手続きが異なります。

◆KY法は「メタ手法」です:The KY method is the "meta-method"
 KY法のデータ解析エンジンは従来から展開されている手法をそのまま利用します。なのに、従来手法とは比較にならない分類能力を示すのは、先に述べましたように、単に操作手順が異なるだけなのです。従って、KY法はデータ解析手法としては全く新しいデータ解析アルゴリズムや理論、あるいはデータ解析エンジンを備えたものではありません。この点で、データ解析の専門研究者には面白くないかもしれませんが、実用目的に考えた場合はこれほど素晴らしいものはありません。また、メタ手法であるがために、今後新たに開発されるデータ解析手法も次々と組み合わせ、単体では実現困難なことを実現させて、さらに発展する事が可能となるのです。

◆KY法の中で利用される従来手法は何でも利用可能であり、その組み合わせも自由です:
The any conventional data analysis methods can be used in the KY method, and the combination of them are also available.
 KY法は従来手法のデータ解析エンジンを用いてデータ解析を行ないますが、用いる時のデータ解析手法の種類や組み合わせは全く自由です。例えば、二本の予測モデルを用いる2モデル判別分析KY法では、モデル毎にデータ解析手法を変えることが可能です。従って、一本はSVMで構築し、もう一本はBayes判別分析で構築する、あるいはその他のニューラルネットワーク等を用いてもかまいません。さらには、多段階手順を取る時に、段階(ステップ)毎に個別の判別分析手法を適用する事が可能です。このようにKY法で利用される判別分析手法の種類の組み合わせの自由度は極めて高くなっています。


文責: 株式会社 インシリコデータ 湯田 浩太郎

2012/10/12

クラスタリングKY法: Clustering KY-methods

KY法によるクラスタリングとは:What is the Clustering KY-methods


◆ KY法によるクラスタリング: Clustering by the KY-methods

  KY法の基本原理を適用する事で新たなクラスタリング手法を実行する事が可能です。
  KY法の基本は「サンプル群のサブグループ化」と「繰り返し多段階操作」です。クラスタリングを実行する過程で、この二つの条件を満たすことで新たなクラスタリングKY法を実現出来ます。

〇KYクラスタリングの特徴: Spatial features of the clustering KY-methods
  以下に現在展開されているクラスタリングKY法の種類と、それぞれの特徴を列挙します。

1.教師データ付きクラスタリング(クラスタリングKY法の最大の特徴)
  一般的に実施されているクラスタリング手法は教師データ無しで実行されます。クラスタリングの結果からなぜそのようにクラスター化されたかを追求します。このような、要因発見型のアプローチに対して、KY法によるクラスタリングは教師データ付きクラスタリングとなり、これが従来手法のクラスタリングには無い非常にユニークな特徴となります。

2.教師なしクラスタリング
  クラスタリング手法では教師なしデータが基本です。クラスタリング手法にもいろいろとありますが、これらの一般的な教師なしクラスタリングも、KY法の基本的な手順を適用する事でクラスタリングKY法となります。
  従来主峰のクラスタリングでは、全て一回の操作でクラスタリングを完了させ、その結果を評価するのが一般的です。この、一回限りの操作と実行の手順を変え、サンプル群のサブグループ化(これはクラスタリングの基本的な仕事ですが、これにさらに人為的あるいは別の基準でKY法用のサブグループ化を行ないます)を行ない、このサブグループのみについてさらにクラスタリング(この場合は別のクラスタリング手法を適用する、あるいはパラメータセットを帰る等行ないます)を実行する。これを繰り返し行います。
  以上の手順を取ると、従来からの教師なしクラスタリング手法にもKY法の手順を適用する事が可能となり、より高度な考察やデータ解析を行なう事が可能となります。



◆ KY法の拡張性: Expandability of the KY-methods

  クラスタリングKY法を見てすぐに気づかれたと思いますが、このKY法はマッピング等のデータ解析手法にも展開可能です。KY法の二大基本である「サンプル群のサブグループ化」と「繰り返し多段階操作」の手順を組み入れることで、従来からの一回限りのマッピングを、より高度な展開のできるマッピングKY法へと導くことが出来ます。

  KY法は従来より展開されてきたデータ解析アルゴリズムをそのまま利用し、KY法としての二つの手順を行なう事で、従来手法では達成できなかった様々なデータ解析能力や、新たな視点を見出すことを可能とします。

 KY法は、判別分析、重回帰、クラスタリングそしてマッピングと、現在提供されている殆ど全てのデータ解析手法に適用可能であり、KY法の適用により従来手法では達成し得なかった素晴らしい解析結果を提供します。



2012/08/22

KY法によるクラスタリング: Clustering by the KY-methods

◆ KY法を用いたクラスタリング


◇ KY法の基本原理に基づいたサンプリング:
  従来手法には無い基準に基づいて導かれるクラスタリング

  KY法の本質は、二クラス分類では「常に完全分類を実現すること」、またフィッティング(重回帰)では「極めて高い相関および決定係数の実現」となります。 KY法のサンプル群をより小さなグループに順番に分けてゆくという基本原理から、サンプル群のクラスター化(グループ化)が可能です。このクラスタリングに関しても、KY法を基本とすることで従来手法には無い極めて優秀な特性を有した手法となります。ています。 
  以下にこのKY法を利用したクラスタリングについて簡単にまとめます。

  「KY法」を用いたクラスタリングの大きな特徴が以下の二点です。

1.サンプル群の、分類やフィッティング基準に従ったクラスタリングが可能
  ・ 二クラス分類の場合、クラス間重なりの無い二つのグループに分けられる。
  ・ フィッティング(重回帰)の場合、残差の大きなサンプル群と小さなサンプル群へと分けられる

 通常のクラスタリングでは、アルゴリズムから考えればわかりますが、出来たクラスター同士は相互に重なっているか近接していることが殆どです。しかし、KY法により形成されたクラスターは相互に重なることはありません。 個々のクラスターは互いに完全に独立しており、重なって存在することはありません。

2.階層構造に従ったサンプル群の分類
  ・二クラス分類の場合、個々のステップ(繰り返し操作の基本となる単位)毎にサンプル群が分
   けられる。 従って、サンプルは判別関数からの距離に従って階層づけられてクラスター化さ
   れる。
  ・フィッティング(重回帰)においては、回帰式からの距離の程度に従ってクラスタリングされる。


◇ KY法によるクラスタリングの基本:教師付き(Supervised learning)クラスタリング

 

KY法自体は目的変数を持ったデータ解析手法である。 従って、KY法によるクラスタリングは、目的変数の情報に従ってサンプル群がクラスター化されますので、従来のからのクラスタリング手法とは内容が全く異なる手法となります。 
  従って、KY法によるクラスタリングは最初に解析目的とした教師データに基づく学習が基本となります。 一般的に、通常のクラスタリングは教師データが存在しない状態で行われます(Unsupervised learning)ので、KY法によるクラスタリングは目的変数の情報を基本としてクラスタリングされるという観点で、従来からのクラスタリング手法とは根本から異なります。

 以下に、KY法によるクラスタリングの基本を簡単にまとめます。今回説明に用いた例は、二本のモデル(判別関数)を用いたKY法です。

図1.
上図は二本のモデル(判別関数)を用いた二クラス分類KY法の基本概念図です。 この図からもわかるように、全サンプルがクラス間重なりの無い両サイドのクラスターと、クラスサンプル同士の重なりがあるクラスター(gray zone) とに分割されています。

図2.
先の図1で、両脇に位置するサンプル群は、クラス間重なりのない純粋に一つのクラスだけに帰属されるサンプル群で構成されていることがわかります。 本来は一つのサンプル空間上で混在して存在していたものが、同じサンプル空間でも両脇のサンプル群のみを取り出すことで、クラス間重なりのないきれいなサンプル空間(クラスター)に分類出来たこととなります。
 このクラスタリングは、本来有する目的変数の情報に従い、サンプル群を混在のないクリーンなサンプル群にクラスター化したものです。

図3.

 最後に残ったサンプル群は、クラス間重なりが発生しているサンプル空間となっていることが分かります。この結果、二モデルKY法の実行過程で、サンプル群が目的変数の情報に従って大きく3グループ(クラスター)に分けられたことが分かります。

図4.


 KY法の重要な特徴として、ここで述べたようなサンプル群の3グループへの再配分の機能がありますが、KY法を構成するもう一つの特徴である、繰り返し操作により、サンプル群がより小さなクラスターへと分割されてゆきます。この、個々の過程(ステップ)で実施されるKYクラスタリングにより、グレー領域として一つのクラスターとしてまとめられていたサンプル群が、再びクリーンなクラスター二個と重なりの存在するクラスターの3グループにクラスターされます。
 この時、今回のステップで用いたサンプル群はひとつ前のステップでクラス間重なりの存在する、グレー領域サンプルとしてクラスター化されたサンプル群です。これらのサンプル群は一つ先の
ステップで構築されたサンプルからみると、一段階下に存在するサンプル群(クラスター)となり、ステップ単位で作成される3種類のクラスターが互いに階層化していることが分かります。


◇ KY法によるクラスタリングの特徴


 以上の説明からもわかりますように、KY法によるクラスタリングは、従来のクラスタリング手法とはクラスタリング原理が全く異なる事がわかります。この結果として、クラスタリングされた個々の
クラスターはクラス間重なりのないクリーンなクラスーを形成し、かつステップ毎のクラスターサンプル同士が階層的な関係を有していることが分かります。
 さらに、多くのクラスタリング手法は分類のための基準を持たない、いわゆる教師無し学習タイプで、要因発見型のクラスタリングであるのに対し、KY法によるクラスタリングは目的変数に従ったクラスタリングを行う教師付き学習という極めて珍しいタイプのクラスタリング手法となることが分かります。





2012/08/04

◇ KY法(K-step Yard sampling methods)の名称について: About the name of the KY method

◇ KY法(K-step Yard sampling methods)となる必須事項:
Two Indispensable matter which configures the KY method
    KY法(K-step Yard sampling methods)という名前ですが、これは株式会社 インシリコデータの湯田が開発した、従来の多変量解析/パターン認識手法にはない、極めて優れた特性を有する新しいデータ解析手法の総称です。
    KY法となるための根拠は大きく二つあります。一つは多段階の繰り返し操作を伴う解析手法であることです。これは、KY法の名前のK-stepというところで表現されています。残る一つが、サンプル群の再構成を行い、より小さなスペースにサンプル群を再分類するという操作を伴う事です。これは、サンプル群全体をより小さな箱庭的なところ(Yard)に閉じ込めるという手順です。従って、この操作が、Yard samplingという表現で示されています。
    先にも述べましたように、KY法は現在二クラス分類で3種類、フィッティング(重回帰)手法として3種類の、計6種類(特許取得済み、および出願中:日本、米国、EU、韓国)開発されています。これら6種類のKY法は、すべて下記の二つの条件を満たしたデータ解析手法です。

  1.多段階繰り返し手法 (K-step):
       The multi-step repeating technique

2-model KY-method

 2.より小さなサンプル空間への作り直し (Yard sampling):
   Remaking of more smaller sample space

                                                               2-model KY-method

*余談1: KY法は上記の名前の付け方がフォーマルなのですが、実は伏線があります。KY法のKYは私の名前のイニシャル(Kohtaro Yuta)でもあります。私はすでにいくつか新しいデータ解析手法を発明していますが、どちらかというと改良法的なもので、データ解析結果を劇的に向上するというものではありませんでした。これに対し、KY法はデータ解析結果を劇的に向上させることが出来る極めて優れた手法なので、これは自分の名前を残しておきたいなーと考えて、イニシャルのKYをイメージしてつけました。
私をよく知っている人には、あの「KY]法の名前は自分の名前のイニシャルをつけたんでしょう、とよく言われました。正式名称はK-step Yard sampling methods ですね。

*余談2: KY法が開発され、学会等で最初に発表した当時は、世の中に「KY」という言葉が非常に有名になりつつある頃でした。「KY法」と言うと、手法自体のイメージが悪くなるよとよく言われました。 この社会的な状況を詳しく知らない私は、当時なぜか「KY]という言葉が知名度が高いので不思議に思っていたのですが、理由を知って納得しました。でも、発明者もKYな性格で、名前もKY、さらにはこの手法自体が従来の多変量解析/パターン認識の常識を超えた、いわゆる「KY」な手法なので、ちょうどいいやーと妙に納得したものでした。

*余談3:  K-stepは普通に考えるとMulti-stepですが、なんとかKにしたかったので、いろいろ考えました。 殆ど無理かなーと思っていたのですが、よく考えたら多変量解析/パターン認識手法の一つとしてK-NN法(最近隣法)があることを思い出しました。そこで、若干ニュアンスが異なりますが、このK-NNの様式を見習って繰り返しのところをK-stepとしました。



2012/07/31

KY法にはどのような手法があるのでしょうか?:What kind of methods are there on the KY method?

◇現時点でKY法として6種類あります(二クラス分類KY法は3種類、フィッティング(重回帰)KY法は3種類):
  There are six approaches as a KY method at present (3 approaches for Binary classification KY and 3 approaches for Fitting (multiple regression) KY)

    現時点で二クラス分類(Binary classifier)手法として3種類。また、フィッティング(重回帰:multiple regression analysis)手法として3種類の総計6種類ほど開発されています。すべて「KY法」としての二大特徴、即ち(1.サンプル群のグループ分け、および 2.繰り返しステップの実施)の特徴を有しています。また、これら6種類全ての手法は従来から展開されているデータ解析手法をそのまま利用しますので、新しい解析ソフトを用いる必要はなく、現在展開されているソフト(手法)をそのまま運用することで実施出来る「メタ解析手法」です。
    二クラス分類に展開されている3種類のアプローチは以下のようになります。

◇二クラス分類KY法:Binary classifier
1.2モデルKY法: Discriminant KY-method with two models
2.1モデルKY法: Discriminant KY-method with one model
3.モデルフリーKY法:
       Discriminant KY-method with no model (Model free Discriminant KY-method)

    また、フィッティング(重回帰)においてもKY法は適用されており、現在3種類のフィッティングKY法が展開されています。

◇フィッティング(重回帰)KY法:Multiple regression analysis (Fitting)
1.判別関数付きフィッティングKY法:
       Regression (fitting) KY-method with DF(Discriminant Function)
2.3グループフィッティングKY法:Regression (fitting) KY-method with three groups
3.モデルフリーフィッティングKY法:
      Regression (fitting) KY-method with no model (Model free regression KY-method)

    以上、6種類のKY法は全てKY法としての特徴を有すると同時に、KY法として従来手法を運用することで、従来手法では実現できなかった以下の優れた特性を有することとなります。

1-1.二クラス分類では常に完全分類を実現できること
1-2.フィッティングでは極めて高い相関係数や決定係数を実現できること
2.両方ともにサンプル分布が不適切な場合でも、極めて高い分類率や相関/決定係数を実現
3.サンプル数がどんなに増えても、完全分類や極めて高い相関/決定係数を実現

    以上が最も代表的な特徴ですが、副次的な利点として以下の特徴も有します。
1.予測時に、その予測サンプルがサンプル空間のどの位置あたりに存在するかがわかる
 *二クラス分類であれば、サンプル空間の端の方にあるのか、クラス間重複の激しい真ん中付近にあるサンプルであるかが、クラス決定がされたステップの情報で簡単にわかる。
 *フィッティングであっても、サンプル空間のどこいらに存在するサンプルかがわかる。
2.全サンプル群がステップ単位に分類/分割される。これらのサブサンプル群の情報解析を行う事で、全体を見た解析よりも詳細、かつ精度の高い情報が得られる。


◇ KY法の手法的および適用分野の広がりと、ビッグデータ扱い上での展開:
Enlargement of the technique and application field of the KY method, and applicability on a field of big data treatment

◇安全性予測研究を目的として開発(高い分類/予測率の達成)されたKY法
  KY法はもともと化合物の安全性予測のように、サンプル空間上でポジやネガサンプル群が極めて高い重複度を示し、かつ極めて高い分類や予測率が要求される分野での適用を前提に開発されたものです。このような厳しい条件の解決が求められる安全性分野では、従来手法によるデータ解析の単純な展開では、前記必要条件を満たすことは殆ど出来ません。

◇KY法の二クラス分類からフィッティング(重回帰)への展開と、極めて高い相関/決定係数の実現
    KY法の基本的な考えに基づき、現在では二クラス分類のみならずフィッティング(重回帰)分野においてもKY法が適用され、従来手法では実現できなかったような極めて高い相関および決定係数を実現しております。

◇KY法の特徴を有し、その優れた特性を有する複数のKY法の展開
      二クラス分類やフィッティング(重回帰)においても複数のKY法が開発され、現時点で三種類の二クラス分類KY法と三種類のフィッティング(重回帰)KY法が存在します。これらの手法は全てKY法の特徴を備えると同時に、KY法にすることで、KY法が有するポテンシャル(二クラス分類では常に完全(100%)分類を実現、フィッティング(重回帰)では極めて高い相関/決定係数)を有するものとなっております。

◇より高度な要因解析の可能性(全体の解析から、クラスター単位での解析)
    従来手法が一回のみのデータ解析で終わるのに対してKY法では多段階で実施されるので、これらの各ステップごとに分類(クラスター化)されたサンプル群を検討することで、全サンプル群を一度に検討する場合と比較してより高度な議論を展開する事が可能となります。

◇サンプル数の多いビッグデータへの高い適応性
      KY法の原理的な特徴から、サンプル数がどんなに大きくなっても完全分類や極めて高い相関/決定係数の実現が保障され、かつ要因解析もサンプルクラスター単位に出来ます。この結果、全サンプルをまとめて一度に解析する従来手法と比較して、要因解析という点からもKY法はより高度な要因解析を行える可能性を有します。
    これらの特徴は、最近重要となりつつあるビッグデータの扱いが可能であることを示し、同時に、従来手法によるビッグデータ解析では「トレンド解析」的になりがちなこの分野においても、より高度な解析を実現する、極めて優れたデータ解析のツールになるものと考えます。





2012/07/07

2モデルKY法(二クラス分類)実行(繰り返し操作)手順(3/3):Execution process of '2 Model KY-method for binary classification' (3/3)

◆ 「2モデルKY法(二クラス分類)」における、繰り返し演算の操作手順(3/3):

Operating procedure of the iterated process of the "2 Model KY method for binary classification"


    先に説明した、 1/3で「KY法」の大まかな構成と、全体的な流れと注目ポイントについて述べました。また、2/3では「KY法」の基本の一つとなるサンプル群をより小さなグループに分ける(Yard sampling)ことと、この分割を行う目的で、クラス分類特性が正反対の関係にある二本の判別関数(APモデルとANモデル)の創出方法についてまとめました。 また、これら分類特性が特殊な判別関数は、通常利用している判別分析ソフトを用いて構築可能であることもお分かりになったかと思います。 
    これら二本の特殊な判別関数の構築原理が「不均衡データ(Imbalanced Data)」の特殊性にあり、このような特殊な状況下にある場合に創出される判別関数の特性(クラス分類に偏りが生じること)を利用して創出できる事がお分かりになったかと思います。

    先の2/3の操作説明で、サンプル群をポジとネガの二つのグループに分類する二クラス分類では、APおよびANの二本の判別関数を用いて、ポジ領域とネガ領域、そして現在の判別関数ではクラス決定が出来ないサンプル群が落ち込むグレーゾーンの三領域に分類することが書かれていました。
    この時点で、ポジおよびネガ領域に落ち込んだサンプル群の帰属クラスは最終決定となりますが、グレーゾーンに落ち込んだサンプル群のクラスは決定されていません。「KY法」の実施では、グレーゾーンに落ち込んだサンプル群の帰属クラスを決定することが必要です。このグレーゾーンに落ち込んだサンプル群の帰属についてこの3/3で説明します。

◆ 適用分野の差異によるグレーゾーンの割合の変化:
Change of the ratio of the 'gray zone' by the difference of the application field
  現在行われている判別分析では、分類が完全でなくともとりあえず、全てのサンプル群をどちらかのクラスに帰属して結果を出します。この結果、あいまいなままクラス決定がなされるために分類率が大幅に減少することとなります。

    「KY法」では現時点でクラス帰属が出来るものだけを帰属させます。しかし、現時点ではクラス帰属が決定出来ないサンプル判別関数無理に帰属させず、帰属が出来ない領域である「グレーゾーン」のサンプルとして取り扱います。従って、各時点では帰属が決定したサンプル群は100%正しく帰属されていることになります。帰属が決定されていない「グレーゾーン」に落ち込んだサンプル群は、帰属可能となる条件が満たされるまで帰属が先送りされます。
    グレーゾーンに残るサンプルの割合が全体の数%レベルの時はこんpクラス決定が出来ないことによる悪影響は殆ど問題になりませんが、この「グレーゾーン」のサンプルの割合が大きくなってくると、非常に大きな問題となります。
    例えば、安全性(毒性)研究等の分野ではきれいにポジ(毒性あり)とネガ(毒性なし)サンプル群に分割できることは少なく、殆どの場合ポジとネガが混在する領域(即ち「グレーゾーン」)が存在します。なおかつ、安全性(毒性)研究分野では多くの場合、この「グレーゾーン」の割合が極めて大きく、極端な場合だと90%以上が「ググレーゾーン」に帰属されてしまうことが頻発します。このような状態では、先の2/3で述べた、3グループに分ける手順だけでは分類が完成したという事にはなりません。

「グレーゾーン」の割合のイメージ図
安全性研究分野では、この「グレーゾーン」の割合が他の研究分野と比較して極めて高い

    「グレーゾーン」に帰属されたサンプルが多くなると、この「グレーゾーン」に帰属されたサンプル群をそのままにしておくことはできません。なんらかの形でクラス決定を行う事が必要です。

◆ 「グレーゾーン」に落ち込んだサンプル群の繰り返し操作手順による完全分類の実現:
Realization of the perfect classification by the repetitive operation of the samples which fell in the "gray zone"
    「グレーゾーン」に帰属されたサンプル群のクラス決定は、別のデータ解析手法に持ってゆくこと等を含めていろいろと考えられますが、一つの手法でクラス帰属が出来なかったサンプル群を他のデータ解析手法に持っていってもやはり同様に分類は困難であることは明らかです。
    そこで、ダメ元でこの「グレーゾーン」のサンプル群を初期サンプルデータセットとし、再び2/3の「Y法(Yard sampling)」を適用してみました。すると不思議な事に、一つの「グレーゾーン」に落ち込んでいたサンプル群が、その両端にポジおよびネガ帰属サンプル群を形成し、新たな3グループに分かれました。このようになることはあまり期待していなかったので、驚くと同時にこれで完全分類への可能性が出来たと本当に喜びました。あとは、「グレーゾーン」が無くなるまでこの手続きを繰り返せばよいこととなります。
    残る唯一の不安な点は、実際にこのようなことが最後まで繰り返し起こるのかという事でした。たまたま偶然に3グループに分けられたもので、それ以降は分けられないかもしれないという不安がありました。そこで、この繰り返し手続きを繰り返して実行したところ、データ解析に用いた約7000ものサンプルが23回の繰り返しで「グレーゾーン」が完全になくなりました。つまり、22回の「Y法(Yard sampling)」を実施して「グレーゾーン」が無くなり、最後の23回目は通常の二クラス分類でポジおよびネガサンプルの二クラスに完全に分けることが出来ました。これで、約7000サンプルの完全分類が実現したこととなります。この7000サンプル(Ames testサンプル)の「KY法」による完全分類の詳細については別の機会に報告します。
    この計算手順は、同じ操作を繰り返すもので、個々の操作過程を「ステップ(Step)」として表現する事にします。従って、この繰り返しの状態を示唆する「K」を加えて「K-step」と名前を付けました。従って、新しい手法は2/3の「Y法(Yard sampling)」と合わせて「K-step Yard sampling」、すなわち「KY法」と名づけました。もちろん、私の名前「Kohtaro Yuta」のイニシャルでもあります。

「K-step」手順の概念図
「グレーゾーン」に落ち込んだサンプル群を初期サンプルセットとして「Y法(Yard sampling)」法を
繰り返して実施する様子が示されています

繰り返し手続きの様子

    両脇のサンプル群が取り除かれ、その空っぽの空間目指して「グレーゾーン」のサンプル群からポジおよびネガクラスサンプル群が湧き出るようにして移動している様子を示した図

    上の二つの図により、「グレーゾーン」サンプルが、次のステップで両脇にサンプル群が押し出され、これらのサンプル群がポジとネガできれいに分けられ、同時に新しい「グレーゾーン」が形成されている事がわかります。

◆ 繰り返し操作手順実施上での手続き:
       Procedure on repetitive operation 
  個々のステップで同じ操作を行うと言いましたが、より具体的にその手順を説明します。
    基本は、個々のステップで新たなサンプル空間を作り出すことです。前のステップと次のステップで全く同じサンプル空間を作れば、両脇のサンプル群を取り除いたとしても、新たに発生してくる両脇のサンプル群は大きくはなりません。従って、サンプル空間は個々のステップごとに作り直すという感じで操作する事が必要です。
 〇個々のステップ単位でサンプル空間を新たに作り直す:
       Regenerate sample space by an individual step
     これを実現するためには面倒ですが、新たなステップに突入したらサンプル空間を構成するパラメータ群を新たに作り直すことが必要です。このステップで最も分離率のよい新しいサンプル空間を再構築するのです。これには、新たにパラメータ群についての特徴抽出を実行してこのステップに最も適する(分離率の高い)パラメータ群を決定することが必要となります。
 これらのパラメータ群を決定した後に2/3の手順である「Y法(Yard sampling)」を実施して二本のモデル(APモデルとANモデル)を構築します。


    以上の手順を繰り返し、最終的に「グレーゾン」が無くなるまで続けることで完全分類が実現されます。