(57)【要約】【課題】ユーザがパターンを詳しく調べ、属性間の入れ替えを行うことができる、パターン認識型データ入力および検索に関するフレームワークを提供すること。【解決手段】クラスター要素（ビン）がキーパッドとして、クラスターマップの形で用意される。ユーザはクラスター要素（ビン）を、マウス、タッチまたは実際のキーパッドを使用して直接選択する。関連付けられた属性それぞれについて、属性を高〜低の順に、色または陰影の濃淡によって順序付けるクラスターマップが用意される。クラスター要素が１つのマップ内で選択されると、同じクラスター要素が他のクラスターマップでも強調表示される。クラスターマップのそれぞれについて、選択されたクラスター要素のパラメータの値を示す値軸が用意される。数値の場合、複数のクラスターマップにまたがる高／低の属性パターンが容易に視認可能となる。【選択図】図２Ａ
2015036979.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータによって実行され、多次元のパターン認識型検索を提供する方法であって、
少なくとも２つのクラスターマップを表示し、各クラスターマップがそれぞれの属性に対応し、各クラスターマップが１または複数のクラスター要素を有するステップと、
前記表示されたクラスターマップのうち少なくとも１つにおいて、エンドユーザがクラスター要素を選択することを可能にするステップと、
前記表示されたクラスターマップのそれぞれにおいて、前記選択されたクラスター要素を強調表示するステップと、
表示されたクラスターマップのそれぞれについて、前記表示されたクラスターマップにおいて強調表示された前記選択されたクラスター要素についての値軸および前記値軸上のそれぞれの値の表示によって、前記それぞれの属性を表わすステップとを備えることを特徴とする方法。
【請求項２】
前記少なくとも２つのクラスターマップを表示するステップは、各クラスターマップを自己組織化マップとして表示するステップを備えることを特徴とする請求項１に記載の方法。
【請求項３】
前記選択されたクラスター要素に対応する１または複数のデータオブジェクトを表示するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項４】
各クラスターマップおよび各クラスターマップにおいて前記選択されたクラスター要素についての前記値軸が、枝葉状または花状のレイアウトで表示されることを特徴とする請求項１に記載の方法。
【請求項５】
１または複数のクラスター要素を有する少なくとも２つのクラスターマップを表示するステップが、前記それぞれの属性について一定範囲の値を有するビンを表わす各クラスター要素を表示するステップを備えることを特徴とする請求項１に記載の方法。
【請求項６】
前記それぞれのクラスター要素を各クラスターマップ内で、高〜低の順に配列するステップをさらに備えることを特徴とする請求項５に記載の方法。
【請求項７】
前記それぞれのクラスター要素を各クラスターマップ内で、色または陰影のうちのいずれか１つの濃淡によって高〜低の順に配列するステップをさらに備えることを特徴とする請求項５に記載の方法。
【請求項８】
前記少なくとも２つのクラスターマップを表示し、各前記２つのクラスターマップがそれぞれの属性に対応するステップは、各属性を介してそれぞれのクラスターマップに関して利用可能なデータ量を示すステップを備えることを特徴とする請求項１に記載の方法。
【請求項９】
複数のクラスター要素を選択するステップと、
前記表示されたクラスターマップのそれぞれにおいて、前記複数の選択されたクラスター要素を強調表示するステップと、
表示されたクラスターマップのそれぞれについて、前記表示されたクラスターマップにおいて強調表示された前記複数の選択されたクラスター要素のそれぞれについての個々の値軸および前記個々の値軸上のそれぞれの値の表示によって、前記それぞれの属性を表わすステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項１０】
多次元のパターン認識型検索を提供するコンピュータによって実装されるシステムであって、
少なくとも２つのクラスターマップを表示するよう構成され、各クラスターマップがそれぞれの属性に対応し、各クラスターマップが１または複数のクラスター要素を有する、表示モジュールと、
前記表示されたクラスターマップのうち少なくとも１つにおいて、エンドユーザによるクラスター要素の選択を受信するように構成された選択モジュールと、
前記表示されたクラスターマップのそれぞれにおいて前記選択されたクラスター要素を強調表示するよう構成された強調表示モジュールとを含み、
前記表示モジュールが、表示されたクラスターマップのそれぞれについて、前記表示されたクラスターマップにおいて強調表示された前記選択されたクラスター要素についての値軸および前記値軸上のそれぞれの値の表示によって、前記それぞれの属性を表わすようさらに構成されることを特徴とするシステム。
【請求項１１】
各クラスターマップが、自己組織化マップであることを特徴とする請求項１０に記載のシステム。
【請求項１２】
前記表示モジュールが、前記選択されたクラスター要素に対応する１または複数のデータオブジェクトを表示するようにさらに構成されることを特徴とする請求項１０に記載のシステム。
【請求項１３】
前記表示される値が、数値、文字列、パラメータ、色、記号、サイズ、形状、画像、二次元画像、三次元画像、四次元画像、または動画のうち少なくともいずれか１つであることを特徴とする請求項１０に記載のシステム。
【請求項１４】
前記表示モジュールが、各クラスターマップおよび各クラスターマップにおいて前記選択されたクラスター要素についての前記値軸を枝葉状または花状のレイアウトで表示するように構成されることを特徴とする請求項１０に記載のシステム。
【請求項１５】
各クラスター要素が、前記それぞれの属性について一定範囲の値を有するビンを表わすことを特徴とする請求項１０に記載のシステム。
【請求項１６】
前記表示モジュールが、前記それぞれのクラスター要素を各クラスターマップ内で、高〜低の順に配列された通りに表示するよう構成されることを特徴とする請求項１５に記載のシステム。
【請求項１７】
前記表示モジュールが、前記それぞれのクラスター要素を各クラスターマップ内で、色または陰影いずれか１つの濃淡によって高〜低の順に配列された通りに表示するよう構成されることを特徴とする請求項１５に記載のシステム。
【請求項１８】
前記表示モジュールが、それぞれの属性について、それぞれのクラスターマップに関して利用可能なデータ量を表示するようさらに構成されることを特徴とする請求項１０に記載のシステム。
【請求項１９】
前記選択モジュールが、複数のクラスター要素を選択するようさらに構成され、
前記強調表示モジュールが、前記表示されたクラスターマップのそれぞれにおいて、前記複数の選択されたクラスター要素を強調表示するようさらに構成され、
前記表示モジュールが、前記表示されたクラスターマップにおいて強調表示された前記複数の選択されたクラスター要素それぞれについての個々の値軸および前記個々の値軸上のそれぞれの値の表示によって、前記個々の属性を表わすようさらに構成されることを特徴とする請求項１０に記載のシステム。
【請求項２０】
命令のシーケンスを記憶したコンピュータ可読媒体であって、装置に接続されたプロセッサによってロードおよび実行されると、前記装置に、
少なくとも２つのクラスターマップを表示することであって、各クラスターマップがそれぞれの属性に対応し、各クラスターマップが１また複数のクラスター要素を備えることと、
前記表示されたクラスターマップのうち少なくとも１つにおいて、エンドユーザがクラスター要素を選択することを可能にすることと、
前記表示されたクラスターマップそれぞれにおいて、前記選択されたクラスター要素を強調表示することと、
表示されたクラスターマップのそれぞれについて、前記表示されたクラスターマップにおいて強調表示された前記選択されたクラスター要素についての値軸および前記値軸上のそれぞれの値の表示によって、前記それぞれの属性を表わすことと
を行わせることを特徴とするコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はパターン認識型データ入力および検索に関する。
【背景技術】
【０００２】
コンピュータネットワーク検索は、ＧＯＯＧＬＥ（登録商標）、ＹＡＨＯＯ（登録商標）などの検索エンジン、または別の文字列型ウェブ検索エンジンを使用してエンドユーザによってタイプ入力された文字列に基づくものとすることができる。この種の検索技術では、入力された文字列の意味を、後に関連性によって順位付けされる既知の文書に関連付けることに注力する。これはテキスト情報に関しては強力であるが、属性の入れ替え（ｔｒａｄｉｎｇ  ｏｆｆ）に関しては非常に限定的となる傾向にある。
【０００３】
例えば、ユーザが文字列型ウェブ検索エンジンに「自動車」とタイプ入力すると、自動車を借りることができる場所や自動車を購入できる場所を含め、自動車に関連するあらゆる種類の情報を閲覧することができる。また、自動車とは何かを説明するウェブサイトへのリンクも表示され得る。ユーザは、文字列型ウェブ検索エンジンによって検索結果として返され、表示されるウェブサイト上の文書をすべて通読すると、自分が関心を寄せる自動車の種類に関する着想を得ることができる。
【０００４】
別の技術は、類似のクラスター（ｃｌｕｓｔｅｒｓ）に基づく検索であり、データは検索に先行してクラスター／ビン（ｂｉｎｓ）へ分類される。類似のクラスターに基づく検索の良い例は、エドモンドのウェブサイトなどの自動車関連の検索ウェブサイトや、自動車販売業者の検索ウェブサイトの使用である。自動車関連のウェブサイトでは、ＳＵＶ、ワゴン、セダン、中型車、バン、中古車、新車、メーカー、またはモデルなど、重複する様々なビンの中から、ユーザが自動車を選択することを可能にする。ＳＵＶを選択すると、ユーザは所望のＳＵＶ車を、価格帯または一連の特徴に基づいて選択することができる。この点において、ユーザは自動車検索ウェブサイトを使用して、文字列型ウェブ検索エンジンを使用する場合に比べ、より豊富な「自動車情報」体験を得る。しかし、典型的な自動車検索ウェブサイトを使用する場合、ユーザは自分が満足するものを見付ける前に、自動車に関する様々な説明を詳しく調べなければならない。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
文字列型検索またはデータ値フィルターおよび／またはビンのような既存のソリューションは、ユーザの体験において属性間の入れ替えを行うことを可能とはしない。加えて、既存のデータクラスター化技法はパターンの類似性を非常に良好に示すが、マップ内のパターンが類似していない（スケールや配向が異なる）場合、または特質の数（例えばマップの数）が多い（４より多い）場合、または正確な値を知ることが重要である場合、有用性が低くなる。結果として、属性のパターンの入れ替えまたは検索を行うための満足な手段は存在しない。
【課題を解決するための手段】
【０００６】
提案される手法は、ユーザがパターンを詳しく調べ、属性間の入れ替えを行うことができるフレームワークを提供する。提案される手法において、クラスター要素（ビン）がキーパッドとして、クラスターマップの形で用意される。ユーザはクラスター要素を、マウス、タッチまたは実際のキーパッドを使用して直接選択する。関連付けられた属性のそれぞれについて、属性を高〜低の順に、色または陰影の濃淡によって順序付けるクラスターマップが用意される。結果として、存在する属性と同じ数の（複数の）クラスターマップが存在する。クラスター要素が１つのクラスターマップ内で選択されると、同じクラスター要素が他のクラスターマップ内でも強調表示される。クラスターマップのそれぞれについて、選択されたクラスター要素に対応するパラメータの値を示す値軸が用意される。数値の場合、複数のクラスターマップにまたがる高／低の属性パターンが容易に目に見える。クラスターマップ内で選択されたデータオブジェクトは、別個のウィジェットに表示される。
【０００７】
提案される手法を用いると、ユーザは用意されたすべての選択肢を検討し、属性を入れ替えて、自分の要件に一致する選択を行うことができる。ユーザの要件は、検索の前に正式に定義される必要はない。任意のユーザは、何が用意されているか、自分が何を最も好むか、またそれをどこで探せばよいかを見ることができる。
【０００８】
提案される手法は、多次元のパターン認識型検索を提供する、コンピュータによって実行される方法を含む。方法は、少なくとも２つのクラスターマップを表示することができ、各クラスターマップがそれぞれの属性に対応する。各クラスターマップは、１または複数のクラスター要素を備えることができる。提案される手法は、表示されたクラスターマップのうち少なくとも１つにおいて、エンドユーザがクラスター要素を選択することを可能にする。ユーザが選択したクラスター要素は自動的または応答的に、表示されたクラスターマップのそれぞれにおいて強調表示されてもよい。表示されたクラスターマップのそれぞれについて、表示されたクラスターマップにおいて強調表示された選択されたクラスター要素についての値軸および値軸上のそれぞれの値の表示によって、それぞれの属性が表わされてもよい。このように、複数のクラスターマップにまたがって、対応するパラメータ値が、選択されたクラスター要素の個別の属性として表示される。
【０００９】
方法は、各クラスターマップを自己組織化（ｓｅｌｆ−ｏｒｇａｎｉｚｉｎｇ）マップの状態で含んでもよい。方法は、選択されたクラスター要素に対応する１または複数のデータオブジェクトを表示するものであってもよい。方法は、次に挙げるうち少なくとも１つとして表示される値を含んでもよい：数値、文字列、パラメータ、色、記号、サイズ、形状、画像、二次元画像、三次元画像、四次元画像、または動画。
【００１０】
方法は、各クラスターマップおよび各クラスターマップにおいて選択されたクラスター要素についての値軸が枝葉状（ｌｅａｖｅｓ−ｏｎ−ａ−ｂｒａｎｃｈ）または花状（ｆｌｏｗｅｒ）のレイアウトで表示されたものを含んでもよい。方法は、それぞれの属性について一定範囲の値を有するビンを表わす各クラスター要素を含んでもよい。
【００１１】
方法は、各クラスターマップ内で高〜低の順に配列された状態のそれぞれのクラスター要素を含んでもよい。方法は、各クラスターマップ内で色または陰影のいずれか１つの濃淡によって高〜低の順に配列された状態のそれぞれのクラスター要素を含んでもよい。方法は、それぞれのクラスターマップに関して利用可能なデータ量が示されたそれぞれの属性を含んでもよい。
【００１２】
方法はさらに、表示されたクラスターマップのそれぞれにおける複数のクラスター要素の選択および複数の選択されたクラスター要素の強調表示を含んでもよい。方法は、表示されたクラスターマップのそれぞれについて、表示されたクラスターマップにおいて強調表示された複数の選択されたクラスター要素のそれぞれについての個々の値軸および個々の値軸上のそれぞれの値の表示によって、それぞれの属性を表わすものであってもよい。
【００１３】
提案される手法は、多次元のパターン認識型検索を提供するコンピュータによって実装されるシステムを含んでもよい。システムは、少なくとも２つのクラスターマップを表示するよう構成された、表示モジュールを備えてもよく、各クラスターマップがそれぞれの属性に対応する。各クラスターマップは１または複数のクラスター要素を備えてもよい。システムはさらに、表示されたクラスターマップのうち少なくとも１つにおいて、エンドユーザがクラスター要素を選択することを可能にする選択モジュールを含んでもよい。システムはさらに、表示されたクラスターマップそれぞれにおいてユーザが選択したクラスター要素を応答的および／または自動的に強調表示するよう構成された、強調表示モジュールを含んでもよい。表示モジュールはさらに、表示された各クラスターマップについて、表示されたクラスターマップにおいて強調表示された選択されたクラスター要素についての値軸および値軸上のそれぞれの値の表示によって、それぞれの属性を表わすものであってもよい。
【００１４】
システムは、各クラスターマップを自己組織化マップの状態で含んでもよい。システムは、選択されたクラスター要素に対応する１または複数のデータオブジェクトを表示するようさらに構成された、表示モジュールを含んでもよい。システムは、次に挙げるうち少なくとも１つとして表示される値を含んでもよい：数値、文字列、パラメータ、色、記号、サイズ、形状、画像、二次元画像、三次元画像、四次元画像、または動画。
【００１５】
システムは、各クラスターマップおよび各クラスターマップにおいて選択されたクラスター要素についての値軸を枝葉状または花状のレイアウトで表示するよう構成された、表示モジュールを含んでもよい。システムは、個別の属性について一定範囲の値を有するビンを表す各クラスター要素を含んでもよい。システムは、それぞれのクラスター要素を各クラスターマップ内で高〜低の順に配列された通りに表示するよう構成された、表示モジュールを含んでもよい。
【００１６】
システムは、それぞれのクラスター要素を各クラスターマップ内で、色または陰影のいずれか１つの濃淡によって高〜低の順に配列された通りに表示するよう構成された、表示モジュールを含んでもよい。システムは、それぞれの属性について、それぞれのクラスターマップに関して利用可能なデータ量を表示するようにさらに構成された、表示モジュールを含んでもよい。
【００１７】
システムの選択モジュールはさらに、複数のクラスター要素を選択するよう構成されてもよい。システムの強調表示モジュールはさらに、表示されたクラスターマップのそれぞれにおいて選択された複数のクラスター要素を自動的に強調表示するよう構成されてもよい。表示モジュールはさらに、それぞれの属性を、表示されたクラスターマップにおいて強調表示された複数の選択されたクラスター要素のそれぞれについての個々の値軸および個々の値軸上のそれぞれの値の表示によって表わすよう構成されてもよい。
【００１８】
提案される手法は、命令のシーケンスを記憶したコンピュータ可読媒体を含んでもよい。媒体は、装置に接続されたプロセッサによってロードおよび実行されると、装置に以下のステップを行わせることができる。装置は少なくとも２つのクラスターマップを表示することができ、各クラスターマップがそれぞれの属性に対応し、各クラスターマップが１また複数のクラスター要素を備える。装置は、表示されたクラスターマップのうち少なくとも１つにおいて、エンドユーザにクラスター要素を選択することを可能にするものであってもよい。装置は、表示されたクラスターマップのそれぞれにおいて、ユーザが選択したクラスター要素を応答的に強調表示するものであってもよい。装置は、表示されたクラスターマップのそれぞれについて、表示されたクラスターマップにおいて強調表示された選択されたクラスター要素についての値軸および値軸上のそれぞれの値の表示によって、装置はそれぞれの属性を表わすものであってもよい。
【００１９】
提案される手法はいずれの分野にも適用可能であるが、特にエンジニアリングシステム、ビジネスインテリジェンス、および消費者向け小売業（オンラインおよび店舗の両方）の分野に適用可能である。
【００２０】
前述の説明は、本発明の実施形態例に関して、以下のより詳しい説明から明らかとなる。添付の図面に示されるように、類似の参照文字は異なる図の全体を通じて同じ部分を指す。図面は必ずしも一定の縮尺とは限らず、むしろ重点は本発明の実施形態の図示に置かれている。
【図面の簡単な説明】
【００２１】
【図１Ａ】先行技術の文字列型検索ウェブサイトを示す図である。
【図１Ｂ】先行技術の類似クラスター型自動車検索ウェブサイトを示す図である。
【図２Ａ】本発明の一実施形態における２つのクラスターマップの表現を示す図である。
【図２Ｂ】本発明の一実施形態における４つのクラスターマップを含む、コンクリート混合物の例を示す図である。
【図３Ａ】本発明の一実施形態におけるパターン認識型データ入力および検索のインターフェースについての「枝葉状」レイアウトを示す図である。
【図３Ｂ】本発明の一実施形態におけるパターン認識型データ入力および検索のインターフェースについての「花状」レイアウトを示す図である。
【図４】本発明の手順に関する高レベルのフローチャートを示す図である。
【図５】本発明の実施形態が実装され得るコンピュータネットワークまたは類似のデジタル処理環境を示す図である。
【図６】図５のコンピュータネットワークにおけるコンピュータの内部構造のブロック図である。
【発明を実施するための形態】
【００２２】
本発明の実施形態例の説明は以下の通りである。
【００２３】
背景技術にて既に説明されているように、検索はエンドユーザによってタイプ入力された文字列に基づいて行われ得る。図１Ａは、先行技術の文字列型検索ウェブサイト１００を示し、ウェブアドレス１０３にて、入力検索文字列「自動車」１０５が検索バーまたは検索基準フィールド１０１へタイプ入力される。この種の検索技術では、入力文字列１０５の意味を、文書要約１０２ａへ、文書へ、または既知の文書へのリンク１０２に関連付け、それが次いで関連性によって順位付けされることに焦点を当てる。文字列型検索エンジンは、所望の項目（自動車）の地理的所在についてのマップ１０４をも提供することができる。
【００２４】
背景技術にて既に説明されているように、検索は類似のクラスター２００に基づいて行うこともでき、図１Ｂに示されるように、データは検索の前にクラスター／ビンへ分別される。「自動車」検索ウェブサイト２００は、任意のウェブアドレス２０２にて、自動車の画像２０４を表示することができ、またユーザがメーカー２０１ａ、モデル２０１ｂ、ＳＵＶ、ワゴン、セダン、中型車、バン、中古車、新車、または別のプルダウンメニュー２０１ｃなど、重複する様々なビンの中から自動車を選択することを可能にする。しかし、典型的な自動車検索ウェブサイト２０２を使用する場合、ユーザは自分が満足するものを見付ける前に、関連する自動車の画像２０４を含む、自動車に関する様々な説明を詳しく調べなければならない。
【００２５】
本発明と対照的に、図１Ａおよび１Ｂの先行技術の手法はいずれも、複数の属性の入れ替えまたは複数の属性のパターン検索を行うためのフレームワークを可能にするものではない。属性間の入れ替えは、設計関連の決定を行う際に極めて重要となることが多い。
【００２６】
入れ替えはほとんどの属性と一緒に、進化または最適化を背景に、性質、寿命または設計された製品において示される。例えば、ある軍用戦車は厚い装甲、低い移動能力、および大型の銃砲を有し得るが、別の軍用戦車は薄い装甲、高い移動能力、および中型の銃砲を有し得る。
【００２７】
自然な属性も同様に、入れ替えパターンを示す。チーターは速度および加速および奇襲を頼りにシカを捕獲することから、軽く、脂肪の少ない筋肉構造を有し、また背の高い草が生えた平地でのみ活動し、毎日食べる必要がある。１５フィートのパイソンは年１回、シカを捕まえて消化することができるが、それを最小限の動きで行う。
【００２８】
新しい形での属性間の入れ替えは、提案される手法によって、マップの使用を介して達成される。マップは、パターンを関連付けるための、十分に理解された媒体である。例えば、ＧＯＯＧＬＥマップ（登録商標）は、地理的空間に関して互いに近い要素（例えば道路、レストランおよびその他、関心の的となる場所）を集める。
【００２９】
しかし、マップの概念は抽象的情報へと拡大されることができ、最高速度、重量、および費用などを含むが、これらに限定されない。この技術は「自己組織化マップ」と呼ばれる。自己組織化マップ（ＳＯＭ：Ｓｅｌｆ  Ｏｒｇａｎｉｚｉｎｇ  Ｍａｐ）は一種の離散的な視覚表現であり、次元を少なくしてユーザの目に見えるようにし（典型的に二次元）、また類似項目をまとめてグループ化することにより、データの類似性を図式化する。ＳＯＭは大抵、一種の人工的ニュートラルネットワーク（ａｒｔｉｆｉｃｉａｌ  ｎｅｕｔｒａｌ  ｎｅｔｗｏｒｋ）であり、低次元（典型的に二次元）の離散的な、サンプルの表現を生み出す。
【００３０】
図２Ａは、本発明の一実施形態における２つのクラスターマップ３００の表現を示す。図２Ａ〜３Ｂに関して、操作は本発明のプロセッサ、装置またはコンピュータシステム１４００によって実行されるが、ユーザによって実行されるものと示される部分を除く。本発明は、クラスターマップ３００を自己組織化マップとして実装する。しかし、本発明は自己組織化マップをクラスターマップ３００として使用することに限定されず、他の種類のクラスターマップを使用してもよい。
【００３１】
図２Ａは、特定の重量区分について設計された航空機の性能を示すが、本明細書に記載の実施形態は、そのような用途に限定されない。本発明のプロセッサ、装置またはコンピュータシステム１４００は、自動的に、積載量３１０ａ（乗客数）および航続距離３１０ｂに基づき、航空機を多数の六角形のクラスター要素３０３にクラスター化する。各クラスター要素３０３は、一定範囲のデータ値を有するビンを表わす。プロセッサ／システムは、これら２つの属性（積載量および航続距離）３１０ａ、３１０ｂが類似する航空機を、同じまたは隣接するクラスターのいずれかに配置する。ユーザインターフェースを介して、ユーザは例えば右上の航空機クラスター要素３０３を選択し、その結果、選択されたクラスター要素３０４が白い選択円で示される。選択されたクラスター要素３０４は、積載量３１０ａは多いが航続距離３１０ｂが短い航空機を有する。データが付帯するクラスター要素の場合、システム１４００は黒い点３０５をクラスターの六角形内に表示する。データが増えるにつれ、システム１４００が表示する点が大きくなる。例えば、他より大きい黒い点が、３０５ａとして示される。一部のクラスター要素は空であるが、それらの補間値もやはり興味深く、それは係る領域が、より詳細なデータの創出の動機となることができるからである。
【００３２】
各クラスターマップ３００は、個別の属性３１０（図２Ａの３１０ａ、３１０ｂなど）を有するものとして示される。２つの特質（航続距離３１０ｂ、積載量３１０ａ）について、入れ替えはユーザに対して明確である。クラスターマップ３００上の任意の点のクラスター要素において、積載量３１０ａが多く航続距離３１０ｂが短い、または積載量３１０ａが少なく航続距離３１０ｂが長いことがあり得る。
【００３３】
図２Ａで提案される手法では、クラスターマップ３００の各クラスター要素３０３が、キーパッド３３０（すなわちグラフィカルユーザインターフェース）を介したユーザによる選択向けに用意される。各クラスターマップ３００は対応するキーパッド３３０を有し、これは上記の非限定的実施例では複数のボタン３０６があり、１００個（ただし１００個に限定されない）のボタン３０６を示しており、それぞれ任意のボタン３０６が任意のクラスター要素３０３に対応する。図２Ａの実施例では、各ボタン３０６は六角形である。しかし、各ボタン３０６のサイズまたは形状に制限はなく、ボタンの形状は円形、正方形、楕円形または六角形を含むが、これらに限定されない。ボタン３０６の数も同様に、図２Ａに示された数に限定されない。
【００３４】
図２Ａに詳しく示されるように、各ボタン３０６は各クラスター要素３０３に対応する色（または陰影）を有してもよい。図２Ａに示されるように、クラスター要素は配色されていてもよいが、色は紫色３０３ａ、赤色３０３ｂ、橙色３０３ｃ、黄色３０３ｄ、緑色３０３ｅ、青色３０３ｆ、および／または他の色に限定されない。色または陰影いずれかの濃淡が、クラスター要素３０３の区別に使用されてもよい。各属性３１０（図２Ａでは集合的に３１０ａ、３１０ｂ）は、クラスター要素３０３のそれぞれについて色または陰影の濃淡に関連付けられた一連の値３０２を有し得る、それぞれ対応する値軸３０１を有してもよい。値軸３０１は図２Ａでは線として表わされているが、あるいはまた別の形、例えば円形、正方形、長方形、数値、文字列、パラメータ、色、記号、任意のサイズまたは形状の二次元、三次元または四次元の画像として表わされてもよい。
【００３５】
これらの種類のクラスターマップ３００の便益は、それらがより高次元へと容易に拡張可能であり、また恣意的なデータセットに役立つということである。クラスターマップが類似のパターンを有する場合、ユーザがクラスターマップ３００内で１つのクラスター要素３０３から別のクラスター要素３０３へ移動する際に何が起こるかを想定しやすい。しかし、パターンが類似していない場合、入れ替えの場合に典型的であるように、ユーザが入れ替えを理解することは極めて困難である。
【００３６】
図２Ｂは、本発明の一実施形態における４つのクラスターマップを含む、コンクリート混合物の実施例を示す。これらのクラスターマップはそれぞれ、灰分３１０ｃ、セメント混合物３１０ｄ、材料密度３１０ｅ、および材料強度３１０ｆを含む、異なる属性３１０を有する。この実施例では、属性３１０（図２Ｂでは集合的に３１０ｃ、３１０ｄ、３１０ｅおよび３１０ｆ）の値が、クラスター要素の選択３０４が動かされるにつれてどのように変化または入れ替わるか、想像しにくい。図２Ｂが示すように、ユーザにとって、ビン／クラスター要素３０３を効果的な視覚的入れ替えの実行によって選び出すことが課題である。しかし、続く図３Ａに示されるように、本発明はこの課題を克服する。
【００３７】
図３Ａは、本発明の一実施形態におけるパターン認識型データ入力および検索についての「枝葉状」レイアウトを示す。図３Ａに示されるように、ユーザはクラスター要素３０３のうち１つを直接選択することができ、その結果、選択されたクラスター要素３０３はクラスター要素選択３０４となる。この選択は、積載量３１０ａ、安全航続距離３１０ｂ、アスペクト比３１０ｇ、帯域幅３１０ｈおよびフラッター速度３１０ｉを含む、広範な属性３１０に関連付けられるが、ただしこれらに限定されない。この選択はユーザがマウスを動かすおよび／またはクリックする、画面またはキーパッド３３０にタッチすることにより、または他のユーザインターフェース／ユーザインタラクション装置手段を介して実行され得る。属性３１０（図３Ａでは集合的に３１０ａ、３１０ｂ、３１０ｇ、３１０ｈおよび３１０ｉ）のそれぞれについて、属性を高〜低の順に色または陰影の濃淡によって順序付ける個別のクラスターマップ（個別に３００ｃ、３００ｄ、３００、３００ａおよび３００ｂ）が用意される。図３Ａに示されるように、クラスター要素選択３０４がユーザによって１つのマップ３００において実行されると、システム１４００も、選択されたクラスター要素３０４（桃色で示される）、および関連付けられたクラスターマップ（３００ａ、３００ｂ、３００ｃ、３００ｄを参照のこと）内の関連付けられたクラスター要素（桃色で示された３０４ａ、３０４ｂ、３０４ｃ、３０４ｄを参照のこと）をそれぞれ応じて強調表示する。
【００３８】
マップ３００、３００ａ、３００ｂ、３００ｃ、３００ｄおよび３００ｅのそれぞれについて、システム１４００は選択されたクラスター要素３０４について対応するパラメータの値３０２を示す値軸３０１を用意する。図３Ａでは、例示された値３０２は数値であるが、あるいは値３０２は文字列、パラメータ、色、記号、サイズ、形状、画像、二次元画像、三次元画像、四次元画像、または動画であってもよい。
【００３９】
図３Ａに示されるように、システム１４００は、各属性について付加的データオブジェクト３４０を、ウィジェットなどを介して、あるいは他のユーザインターフェース手段を介して表示してもよい。例示的実施形態において、システム１４００は読み出されたデータオブジェクト３４０を、関連付けられたクラスターマップ（３００、３００ａ、３００ｂ、３００ｃ、３００ｄ、３００ｅ）についての属性と関連付ける。あるいはまた、システム１４００は、読み出されたデータオブジェクト３４０を、選択されたクラスター３０４についてのクラスターマップ（３００）のみと関連付ける。データオブジェクト３４０は、属性関連データ３４２（図３Ａに示される３４２ａ、３４２ｂなど）、図式的表現３４１（図３Ａに示される３４１ａ、３４１ｂ、３４１ｃなど）、または他の種類のデータオブジェクトを含むが、これらに限定されない。
【００４０】
システム１４００は複数の読み出されたデータオブジェクト３４０を表示させてもよく、またデータオブジェクト３４０の存在を、個々の任意の属性値３０２を囲むボックスのサイズ（例えば紫色のボックス３０７）、および／または属性値３０２の下方の線（例えば赤色の線３０８）の数によって示してもよい。図３Ａに示される実施例では、赤色の線３０２がフラッター速度３１０ｉおよび安全航続距離３１０ｂと関連付けられている。あるいはまた、他の手段を用いて、複数の読み出されたデータオブジェクト３４０を示してもよい。値３０２が数値である場合、マップにまたがる高／低の属性パターンが容易に視認可能である。属性関連データ３４２（図３Ａに示される３４２ａ、３４２ｂなど）は、時間または他のパラメータなどのＸ軸３４４のパラメータに関して追跡されるＹ軸３４３のパラメータを有してもよい。
【００４１】
図３Ａにおいて、付加的データオブジェクト３４０は、能動的フラッター制御機能を有するモーターグライダー構成のユーザ選択のために使用される。ユーザインタラクション（選択）に対応して、システム１４００は、積載量３１０ａが最大となる一方、設定されたフラッター速度３１０ｉおよび安全航続距離３１０ｂを下回らないクラスター要素３０４を判定する。システムは、判定されたクラスター要素３０４についてのデータを検索し、翼の幾何形状３４２ｂ（翼の図式的表現３４１ｂの隣）並びに、選択されたシステム帯域幅３４２ａでのフラッターＣＡＥシミュレーションを示す（フラッターの図式的表現３４１ａの隣）。読み出されたデータオブジェクト３４０はまた、胴体に格納されるエンジンのＣＡＤ画像３４１ｃをも含む。
【００４２】
図３Ａにおけるパターンは、はっきりと視覚的に、入れ替わりを示す。積載量３１０ａの増加は、安全航続距離３１０ｂの低下に置き換えられる。システム帯域幅３１０ｈの増加は、フラッター速度３１０ｉの上昇という結果になる。アスペクト比３１０ｇの増加は、フラッター速度３１０ｉの低下という結果になる（構造が安定性を増すことを意味する）。
【００４３】
単一クラスターの選択３０４に加え、複数のクラスター３３１がユーザに選択され、その結果、個々の値３０２から成る複数のセット３０２が強調表示されることもあり得る。複数のクラスター３３１を選択することにより、システム１４００は、ユーザが視覚的かつ容易に、個々の属性値３０２から成る任意のセットを有する１つのクラスター要素を、個々の属性値３０２から成る別のセットを有する別のクラスター要素と対比できるようにする。複数のクラスター３３１が任意のクラスターマップ３００において選択されると、複数のクラスターは他の関連付けられたクラスターマップ（図３Ａに示されるクラスターマップ３００ａ、３００ｂ、３００ｃ、３００ｄを参照のこと）でも強調表示される（図３Ａに示される強調表示されたクラスター要素３３１ａ、３３１ｂ、３３１ｃ、３３１ｄを参照のこと）。
【００４４】
「枝葉状」レイアウトに加え、「花状」レイアウトも採用され得る。図３Ｂは、本発明の一実施形態におけるパターン認識型データ入力および検索を可能とする「花状」レイアウトを示す。図３Ｂは、１つの中心的キーパッド３３０を、インターフェースの中央に示す。キーパッド３３０はどのような形でもよく（円形、正方形）、またキーもどのような形でもよい。システム１４００は、キーパッドの詳細をも最大限に表示して、ユーザによるビンの選択をより向上させるものであってもよい。
【００４５】
各値軸３０１は、多変量データを示すための共通のレーダーチャート３５５内にある。各値軸３０１に沿って、レーダーの輪３５５の中心からの半径３５１が最も小さい値３０２が最も低い値を表わし、レーダーの輪３５５の中心からの半径が最も大きい値が最も高い値を表わす。ユーザは、一連の属性３１０（図３Ｂに示される積載量３１０ａ、安全航続距離３１０ｂ、アスペクト比３１０ｇ、帯域幅３１０ｈ、またはフラッター速度３１０ｉを含むが、これらに限定されない）を接続するキーリング３５６を使用して、属性を選択することができる。ユーザがクラスターマップ３００内でクラスター３０４を選択すると、システム１４００はレーダーチャート３５５を修正して、関連付けられた値軸の線３０１（および他の値軸の線３０１も一緒に）表示する。
【００４６】
図３Ｂに示されるように、システム１４００は、ユーザが属性選択３５０を行うと、ユーザが選択した値軸３０１を赤色で強調表示する（ただし他の色を使用してもよい）。ユーザは属性選択３５０を、他の属性３１０ａ（最初の属性選択３５０）、３１０ｇ（次の属性選択３５０ａ）、３１０ｉ（次の属性選択３５０ｂ）、３１０ｈ（次の属性選択３５０ｃ）、および３１０ｂ（次の属性選択３５０ｄ）の間で前後に周回／切り替えることができる。選択された属性３５０（または３５０ａ、３５０ｂ、３５０ｃ、または３５０ｄ）のそれぞれについて、システム１４００は応答的に、対応するクラスターマップ３００を、レーダーチャート３５５の中心に表示する。ユーザが最初の属性選択３５０から代替的属性選択３５０ａ、３５０ｂ、３５０ｃ、３５０ｄへ移動すると、システム１４００は代替的属性選択３５０ａ、３５０ｂ、３５０ｃ、３５０ｄに関連付けられたクラスターマップ３００を、レーダーチャート３５５の中心に表示する。これは、ユーザが心の中でパターンを重ね合わせて、属性間での正しい入れ替えのキーを見付けることを可能にする。加えて、図３Ｂにおけるデータオブジェクト３４０（集合的に３４１ａ、３４１ｂ、３４１ｃ、３４２ａ、３４２ｂ、３４３、および３４４）も従前の図３Ａと同様に、システム１４００によって読み出される。
【００４７】
図３Ａまたは図３Ｂのいずれかにおいて、キーパッド３３０と値軸３０１の異なる組み合わせが可能であることに留意されたい。また、読み出されたデータオブジェクト３４０は実際の物理的マップの所在を含んでもよい。これは、物理的マップの力を抽象的マップと組み合わせ、そして「ユーザはこれらの属性を有する部分をどこで探せばよいか」などの疑問に答えるものである。
【００４８】
図４は、本発明を実施するシステムまたはプロセス１４００の手順に関する高レベルのフローチャート４００を示す。ステップ４０１において、複数のクラスターマップが表示される。ステップ４０２において、エンドユーザが少なくとも１つのクラスター要素を、所与のクラスターマップ内で選択する。ステップ４０３において、ユーザが選択したクラスター要素がそれぞれ、所与のクラスターマップおよび表示される各クラスターマップを含め、表示されるクラスターマップ３００それぞれにおいて強調表示される。ステップ４０４において、値軸、それぞれの値および／またはデータオブジェクトが、ユーザが選択した各クラスター要素に関連付けられたクラスターマップそれぞれについて示される。ユーザはクラスター要素の選択を変更して、異なるクラスター要素間で属性値を比較することもできる。
【００４９】
図５は、提案される手法が実装され得るコンピュータネットワークまたは類似のデジタル処理環境を示す。
【００５０】
クライアントコンピュータ／機器５０およびサーバーコンピュータ６０は、アプリケーションプログラム等を実行する処理、保存および入出力機器を提供する。クライアントコンピュータ／機器５０は、通信ネットワーク７０を介して、他のクライアント機器／プロセス５０およびサーバーコンピュータ６０を含む他のコンピュータ処理機器にリンクされてもよい。通信ネットワーク７０は、遠隔アクセスネットワーク、グローバルネットワークまたはローカルネットワーク（例えばインターネット）、世界的規模のコンピュータの集合体、ローカルエリアネットワークまたはワイドエリアネットワーク、および個別のプロトコル（ＴＣＰ／ＩＰ、ＢＬＵＥＴＯＯＴＨ（登録商標）など）を現在使用するゲートウェイの一部を形成して、互いに通信を行うものであってもよい。他の電子機器／コンピュータネットワークアーキテクチャも適切である。
【００５１】
図６は、図５のコンピュータシステムにおけるコンピュータ（例えばクライアントプロセッサ／機器５０またはサーバーコンピュータ６０）の内部構造の図である。各コンピュータ５０、６０はシステムバス７９を内蔵し、バスはコンピュータまたは処理システムの構成要素間でのデータ転送に使用される一連のハードウェア配線である。バス７９は本質的に、要素間での情報の転送を可能にするコンピュータシステムの様々な要素（例えばプロセッサ、ディスク記憶装置、メモリ、入出力ポート、ネットワークポートなど）を接続するコンジットである。システムバス７９には、様々な入出力機器（例えばキーボード、マウス、ディスプレイ、プリンター、スピーカーなど）をコンピュータ５０、６０へ接続するための入出力機器インターフェース８２が取り付けられる。ネットワークインターフェース８６は、ネットワーク（例えば図５のネットワーク７０）に取り付けられた他の様々な機器へコンピュータを接続することを可能にする。メモリ９０は、提案される手法の実施形態（例えば上記にて詳述のシステム１４００およびプロセス手順／フロー４００）の実装に使用されるルーチン９２およびデータ９４用の揮発性記憶装置を提供する。ディスク記憶装置９５は、提案される手法の実施形態の実装に使用されるＯＳプログラム９６およびデータ９８に用いられる不揮発性記憶装置を提供する。データ９４およびデータ９８はクライアント５０とサーバー６０の間で同一であってもよいが、ルーチン９２およびＯＳプログラム９６などのコンピューターソフトウェア命令の種類はクライアント５０とサーバー６０の間で異なっていてもよいという点に留意されたい。中央処理装置８４もシステムバス７９に取り付けられ、コンピュータ命令の実行に備える。
【００５２】
１つの実施形態において、プロセッサのルーチン９２、ＯＳプログラム９６、データ９４、およびデータ９８はコンピュータプログラム製品（全般的に符号９２、符号９４、符号９６、および符号９８で参照される）であり、本発明のシステム向けにソフトウェア命令の少なくとも一部を提供するコンピュータ可読媒体（例えば１または複数のＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭ、ディスケット、テープ等のリムーバブル記憶媒体）を含む。ルーチン９２およびＯＳプログラム９６は、当該技術分野でよく知られている通り、何らかの適切なソフトウェアインストール手順によってインストールされ得る。別の実施形態でも、ソフトウェア命令の少なくとも一部が、ケーブル、通信および／または無線接続を介してダウンロードされ得る。他の実施形態において、本発明のプログラムは、伝播媒体上で伝播される信号（例えば無線波、赤外線波、レーザー波、音波、もしくはインターネット等のグローバルネットワークまたは他のネットワーク上で伝播される電波）上で実施される、コンピュータプログラムによって伝播される信号生成物１０７（図５に示される）である。そのような搬送波媒体または信号は、提案される手法のルーチン９２およびＯＳプログラム９６向けのソフトウェア命令の少なくとも一部を提供する。
【００５３】
代替的実施形態において、伝播される信号は、伝播媒体上で搬送されるアナログ搬送波またはデジタル信号である。例えば、伝播される信号は、グローバルネットワーク（例えばインターネット）、電気通信ネットワーク、または他のネットワーク上で伝播される、デジタル化された信号であってもよい。１つの実施形態において、伝播される信号は、ソフトウェアアプリケーション向けに数ミリ秒、数秒、数分またはより長い期間にわたりネットワーク上でパケット送信される命令など、一定期間にわたり伝播媒体上で伝送される信号である。別の実施形態において、ルーチン９２またはＯＳプログラム９６などのコンピュータプログラム製品のコンピュータ可読媒体は、コンピュータプログラムによって伝播される信号生成物について前述の通り、伝播媒体の受信および伝播媒体において具体化された伝播信号の識別などの手段により、コンピュータシステム５０が受信し、読み取ることのできる伝播媒体である。
【００５４】
概して、用語「搬送波媒体」、または過渡的搬送波は、の過渡信号、伝播信号、伝播媒体、保存媒体等を包含する。
【００５５】
本発明は特に、その実施例に関して提示および説明されている一方、添付の特許請求の範囲に包含された本発明の範囲から逸脱することなく、形態および詳細の様々な変更が本発明においてなされ得ることは、当業者に理解されよう。
【図１Ａ】
2015036979.tif 000003
【図１Ｂ】
2015036979.tif 000004
【図４】
2015036979.tif 000005
【図５】
2015036979.tif 000006
【図６】
2015036979.tif 000007
【図２Ａ】
2015036979.tif 000008
【図２Ｂ】
2015036979.tif 000009
【図３Ａ】
2015036979.tif 000010
【図３Ｂ】
2015036979.tif 000011