JP2003337830A - 類似度表示システムおよび類似度表示方法 - Google Patents
類似度表示システムおよび類似度表示方法Info
- Publication number
- JP2003337830A JP2003337830A JP2002143333A JP2002143333A JP2003337830A JP 2003337830 A JP2003337830 A JP 2003337830A JP 2002143333 A JP2002143333 A JP 2002143333A JP 2002143333 A JP2002143333 A JP 2002143333A JP 2003337830 A JP2003337830 A JP 2003337830A
- Authority
- JP
- Japan
- Prior art keywords
- similarity
- input data
- grid point
- grid
- stored
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 ２つの観点で入力データ相互間の類似度を視
覚的に容易にチェック可能にすること。 【解決手段】 入力データを２次元空間上の各格子点に
対応する第１のテーブルの格納位置に格納し、入力デー
タと該格子点と隣り合う全ての格子点に対応する入力デ
ータとの類似度を算出し、第２のテーブルに格納し、第
１のテーブルの各格子点に対応する入力データと該格子
点と隣り合う全ての格子点に対応する入力データとの類
似度の平均値を算出し、第３のテーブルに格納し、第２
のテーブルに格納された類似度データを読み出し、各格
子点と該格子点に隣り合う全ての格子点の入力データの
類似度の大小を視覚的に認識できる形状または属性の図
形を境界線上に描画し、第３のテーブルに格納された類
似度データの平均値を読み出し、各格子点の入力データ
と周囲の格子点の入力データとの類似度の大小を視覚的
に認識できる形状または属性の図形を描画する。
覚的に容易にチェック可能にすること。 【解決手段】 入力データを２次元空間上の各格子点に
対応する第１のテーブルの格納位置に格納し、入力デー
タと該格子点と隣り合う全ての格子点に対応する入力デ
ータとの類似度を算出し、第２のテーブルに格納し、第
１のテーブルの各格子点に対応する入力データと該格子
点と隣り合う全ての格子点に対応する入力データとの類
似度の平均値を算出し、第３のテーブルに格納し、第２
のテーブルに格納された類似度データを読み出し、各格
子点と該格子点に隣り合う全ての格子点の入力データの
類似度の大小を視覚的に認識できる形状または属性の図
形を境界線上に描画し、第３のテーブルに格納された類
似度データの平均値を読み出し、各格子点の入力データ
と周囲の格子点の入力データとの類似度の大小を視覚的
に認識できる形状または属性の図形を描画する。
Description
【０００１】
【発明の属する技術分野】本発明は、データ分類システ
ムにおける類似度表示システムおよび方法に係り、２次
元空間上の各格子点に配置されているデータ間の類似度
を表示する類似度表示システムおよび方法に関する。
ムにおける類似度表示システムおよび方法に係り、２次
元空間上の各格子点に配置されているデータ間の類似度
を表示する類似度表示システムおよび方法に関する。
【０００２】
【従来の技術】従来において、複数のデータを入力し、
それらを互いの類似度によってグループ化する機能を持
つデータ分類システムがある。このデータ分類システム
においては、グループ化後のデータ全体を視覚的に認識
できる形式で２次元画面上に表示する場合、従来は次の
方法が用いられている。
それらを互いの類似度によってグループ化する機能を持
つデータ分類システムがある。このデータ分類システム
においては、グループ化後のデータ全体を視覚的に認識
できる形式で２次元画面上に表示する場合、従来は次の
方法が用いられている。
【０００３】すなわち、まず全データの各々を２次元画
面上の異なる格子点上に配置し、また各データを配置す
る格子点を決定する際には同一のグループとして分類さ
れているデータを一連の隣り合った格子点に配置するよ
うにする。そして、各格子点に対応する２次元画面上の
位置に、２次元平面を正則分割する図形（例えば正方形
または６角形）を描画する。さらに、特定の格子点に対
応する図形を描画する際にその格子点と隣り合う格子点
に配置されたデータとの類似度の平均を求め、その類似
度の大小と高低が一致する濃度を持った背景色で前記図
形の背景を塗りつぶすよう描画する。すなわち、周囲の
格子点に配置されたデータとより類似している場合はそ
の図形を薄い色（例えば薄い灰色）で塗りつぶし、周囲
の格子点に配置されたデータとより類似していない場合
はその図形を濃い色（例えば濃い灰色）で塗りつぶす。
これにより、全格子点に対応する図形を全て描画し、そ
れを一覧した場合、２次元画面上に配置されたデータの
グループ間の境界線に近い図形が濃い背景色で塗られる
という結果が得られるため、全データに対し、どの範囲
のデータが同一のグループに属しているのかを視覚的に
容易に認識することが可能となる。また同様に、格子点
上に配置されたデータに対し、個々の格子点と隣り合う
格子点に配置されたデータとの類似度を求め、その類似
度の大小と高低が一致する濃度を持った線色または太さ
が一致する線幅で、各格子点に対応する２次元画面上の
点の間を連結する線分を描画する。
面上の異なる格子点上に配置し、また各データを配置す
る格子点を決定する際には同一のグループとして分類さ
れているデータを一連の隣り合った格子点に配置するよ
うにする。そして、各格子点に対応する２次元画面上の
位置に、２次元平面を正則分割する図形（例えば正方形
または６角形）を描画する。さらに、特定の格子点に対
応する図形を描画する際にその格子点と隣り合う格子点
に配置されたデータとの類似度の平均を求め、その類似
度の大小と高低が一致する濃度を持った背景色で前記図
形の背景を塗りつぶすよう描画する。すなわち、周囲の
格子点に配置されたデータとより類似している場合はそ
の図形を薄い色（例えば薄い灰色）で塗りつぶし、周囲
の格子点に配置されたデータとより類似していない場合
はその図形を濃い色（例えば濃い灰色）で塗りつぶす。
これにより、全格子点に対応する図形を全て描画し、そ
れを一覧した場合、２次元画面上に配置されたデータの
グループ間の境界線に近い図形が濃い背景色で塗られる
という結果が得られるため、全データに対し、どの範囲
のデータが同一のグループに属しているのかを視覚的に
容易に認識することが可能となる。また同様に、格子点
上に配置されたデータに対し、個々の格子点と隣り合う
格子点に配置されたデータとの類似度を求め、その類似
度の大小と高低が一致する濃度を持った線色または太さ
が一致する線幅で、各格子点に対応する２次元画面上の
点の間を連結する線分を描画する。
【０００４】これにより、全格子点に対応する点を連結
し、それを一覧した場合、２次元画面上に配置された個
々の隣り合うデータ間の類似度を視覚的に容易に認識す
ることが可能となる。
し、それを一覧した場合、２次元画面上に配置された個
々の隣り合うデータ間の類似度を視覚的に容易に認識す
ることが可能となる。
【０００５】
【発明が解決しようとする課題】データ分類システムに
おいて、グループ化後のデータを参照する場合、より適
切なグループに分類されているか否かを視覚的にチェッ
クする必要があり、そのためには、データ全体に対して
いずれのデータが同一のグループに属しているのか、ま
たは同一のグループに属しているデータのうち、２つの
データの組み合わせの各々について、どの程度の類似度
があるのか、といった２つの観点でチェックを行うこと
が一般的である。しかし、２つの観点の各々について、
前者の観点でチェックする場合、前記正則分割した図形
の背景色を描画する方法が適しており、一方、後者の観
点でチェックする場合は前記線分を連結するよう描画す
る方法が適している。
おいて、グループ化後のデータを参照する場合、より適
切なグループに分類されているか否かを視覚的にチェッ
クする必要があり、そのためには、データ全体に対して
いずれのデータが同一のグループに属しているのか、ま
たは同一のグループに属しているデータのうち、２つの
データの組み合わせの各々について、どの程度の類似度
があるのか、といった２つの観点でチェックを行うこと
が一般的である。しかし、２つの観点の各々について、
前者の観点でチェックする場合、前記正則分割した図形
の背景色を描画する方法が適しており、一方、後者の観
点でチェックする場合は前記線分を連結するよう描画す
る方法が適している。
【０００６】しかし、これら２つの観点によるチェック
は同一のデータに対して並行して行われることが多いた
め、２種類の描画アルゴリズムを各々実装した異なるデ
ータ分類システムに同一のデータを読み込ませなければ
ならなくなっており、作業者の負担が大きいという問題
がある。
は同一のデータに対して並行して行われることが多いた
め、２種類の描画アルゴリズムを各々実装した異なるデ
ータ分類システムに同一のデータを読み込ませなければ
ならなくなっており、作業者の負担が大きいという問題
がある。
【０００７】本発明の目的は、作業者に大きな負担をか
けることなく、上記のような観点で入力データの類似度
を視覚的に容易にチェック可能にすることができる類似
度表示システムおよび方法を提供することにある。
けることなく、上記のような観点で入力データの類似度
を視覚的に容易にチェック可能にすることができる類似
度表示システムおよび方法を提供することにある。
【０００８】
【課題を解決するための手段】上記目的を達成するため
に、本発明に係る類似度表示システムは、入力データを
２次元空間上の各格子点に対応する格納位置に格納する
第１のテーブルと、前記第１のテーブルの各格子点に対
応する格納位置に格納された入力データと該格子点と隣
り合う全ての格子点に対応する格納位置に格納された入
力データとの類似度を算出し、第２のテーブルに格納す
る第１の演算手段と、前記第１のテーブルの各格子点に
対応する格納位置に格納された入力データと該格子点と
隣り合う全ての格子点に対応する格納位置に格納された
入力データとの類似度の平均値を算出し、第３のテーブ
ルに格納する第２の演算手段と、前記第２のテーブルに
格納された各格子点と該格子点に隣り合う全ての格子点
の類似度データを読み出し、各格子点と該格子点に隣り
合う全ての格子点の入力データの類似度の大小を視覚的
に認識できる形状または属性の図形を該格子点の境界線
上に描画する第１の描画手段と、前記第３のテーブルに
格納された各格子点とその周囲に存在する格子点の類似
度データの平均値を読み出し、各格子点の入力データと
周囲の格子点の入力データとの類似度の大小を視覚的に
認識できる形状または属性の図形を各格子点上に描画す
る第２の描画手段とを備えることを特徴とする。また、
前記第１の描画手段および第２の描画手段による描画処
理を同一の入力データに対して任意に切り替えて実行さ
せる手段をさらに備えることを特徴とする。また、前記
第１の描画手段が、類似度の大小と濃度の濃淡が対応す
る色の線分で２つの格子点間の境界線を描画する手段を
備えることを特徴とする。また、前記第２の描画手段
が、各格子点の周囲の入力データとの類似度の大小と濃
淡が対応する濃度の線色または背景色で各格子点上の図
形を描画する手段を備えることを特徴とする。また、前
記第１及び第２の描画手段が、前記図形として、２次元
平面を正則分割する図形を各格子点上に描画する手段を
備えることを特徴とする。
に、本発明に係る類似度表示システムは、入力データを
２次元空間上の各格子点に対応する格納位置に格納する
第１のテーブルと、前記第１のテーブルの各格子点に対
応する格納位置に格納された入力データと該格子点と隣
り合う全ての格子点に対応する格納位置に格納された入
力データとの類似度を算出し、第２のテーブルに格納す
る第１の演算手段と、前記第１のテーブルの各格子点に
対応する格納位置に格納された入力データと該格子点と
隣り合う全ての格子点に対応する格納位置に格納された
入力データとの類似度の平均値を算出し、第３のテーブ
ルに格納する第２の演算手段と、前記第２のテーブルに
格納された各格子点と該格子点に隣り合う全ての格子点
の類似度データを読み出し、各格子点と該格子点に隣り
合う全ての格子点の入力データの類似度の大小を視覚的
に認識できる形状または属性の図形を該格子点の境界線
上に描画する第１の描画手段と、前記第３のテーブルに
格納された各格子点とその周囲に存在する格子点の類似
度データの平均値を読み出し、各格子点の入力データと
周囲の格子点の入力データとの類似度の大小を視覚的に
認識できる形状または属性の図形を各格子点上に描画す
る第２の描画手段とを備えることを特徴とする。また、
前記第１の描画手段および第２の描画手段による描画処
理を同一の入力データに対して任意に切り替えて実行さ
せる手段をさらに備えることを特徴とする。また、前記
第１の描画手段が、類似度の大小と濃度の濃淡が対応す
る色の線分で２つの格子点間の境界線を描画する手段を
備えることを特徴とする。また、前記第２の描画手段
が、各格子点の周囲の入力データとの類似度の大小と濃
淡が対応する濃度の線色または背景色で各格子点上の図
形を描画する手段を備えることを特徴とする。また、前
記第１及び第２の描画手段が、前記図形として、２次元
平面を正則分割する図形を各格子点上に描画する手段を
備えることを特徴とする。
【０００９】本発明に係る類似度表示方法は、入力デー
タを２次元空間上の各格子点に対応する格納位置を有す
る第１のテーブルに格納する第１のステップと、前記第
１のテーブルの各格子点に対応する格納位置に格納され
た入力データと該格子点と隣り合う全ての格子点に対応
する格納位置に格納された入力データとの類似度を算出
し、第２のテーブルに格納する第２のステップと、各格
子点において該格子点と隣り合う全ての格子点の類似度
データを前記第２のテーブルから読み出し、各格子点と
その周囲に存在する格子点の類似度データの平均値を算
出し、第３のテーブル格納する第３のステップと、前記
第２のテーブルに格納された各格子点と該格子点に隣り
合う全ての格子点の類似度データを読み出し、各格子点
と該格子点に隣り合う全ての格子点の入力データの類似
度の大小を視覚的に認識できる形状または属性の図形を
該格子点の境界線上に描画する第４のステップと、前記
第３のテーブルに格納された各格子点とその周囲に存在
する格子点の類似度データの平均値を読み出し、各格子
点の入力データと周囲の格子点の入力データとの類似度
の大小を視覚的に認識できる形状または属性の図形を各
格子点上に描画する第５のステップとを備えることを特
徴とする。また、前記第４のステップおよび第５のステ
ップによる描画処理を同一の入力データに対して任意に
切り替えて実行させるステップをさらに備えることを特
徴とする。
タを２次元空間上の各格子点に対応する格納位置を有す
る第１のテーブルに格納する第１のステップと、前記第
１のテーブルの各格子点に対応する格納位置に格納され
た入力データと該格子点と隣り合う全ての格子点に対応
する格納位置に格納された入力データとの類似度を算出
し、第２のテーブルに格納する第２のステップと、各格
子点において該格子点と隣り合う全ての格子点の類似度
データを前記第２のテーブルから読み出し、各格子点と
その周囲に存在する格子点の類似度データの平均値を算
出し、第３のテーブル格納する第３のステップと、前記
第２のテーブルに格納された各格子点と該格子点に隣り
合う全ての格子点の類似度データを読み出し、各格子点
と該格子点に隣り合う全ての格子点の入力データの類似
度の大小を視覚的に認識できる形状または属性の図形を
該格子点の境界線上に描画する第４のステップと、前記
第３のテーブルに格納された各格子点とその周囲に存在
する格子点の類似度データの平均値を読み出し、各格子
点の入力データと周囲の格子点の入力データとの類似度
の大小を視覚的に認識できる形状または属性の図形を各
格子点上に描画する第５のステップとを備えることを特
徴とする。また、前記第４のステップおよび第５のステ
ップによる描画処理を同一の入力データに対して任意に
切り替えて実行させるステップをさらに備えることを特
徴とする。
【００１０】このような構成によって、データ分類シス
テムの使用者は、データ全体に対していずれのデータが
同一のグループに属しているのか、または同一のグルー
プに属しているデータのうち、２つのデータの組み合わ
せの各々について、どの程度の類似度があるのかを視覚
的に認識することが可能になる。また、短時間のうちに
２つの描画方法を相互に切り替えて用いることにより、
２つの観点で並行して容易にチェックを行うことが可能
となる。
テムの使用者は、データ全体に対していずれのデータが
同一のグループに属しているのか、または同一のグルー
プに属しているデータのうち、２つのデータの組み合わ
せの各々について、どの程度の類似度があるのかを視覚
的に認識することが可能になる。また、短時間のうちに
２つの描画方法を相互に切り替えて用いることにより、
２つの観点で並行して容易にチェックを行うことが可能
となる。
【００１１】
【発明の実施の形態】以下、本発明を図面に示す実施の
形態を参照して詳細に説明する。図１は、本発明の類似
度表示方法を適用した類似度表示システムの実施の形態
を示すシステム構成図である。図１において、１０１は
文字およびカラー図形を描画する機能を持つディスプレ
イ装置、１０２はディスプレイ装置１０１の画面上の１
点を指示する機能を持つマウス装置、１０３は数値デー
タが格納されているファイルを読み書きする機能を持つ
補助記憶装置、１０４は補助記憶装置１０３上のファイ
ルから入力データ（数値データ）を読み出す機能と数値
演算を行う機能、入力データをテーブル形式で保持する
機能およびディスプレイ装置１０１の画面の任意の位置
に文字またはカラー図形を描画するよう指示する機能を
持つ演算装置である。
形態を参照して詳細に説明する。図１は、本発明の類似
度表示方法を適用した類似度表示システムの実施の形態
を示すシステム構成図である。図１において、１０１は
文字およびカラー図形を描画する機能を持つディスプレ
イ装置、１０２はディスプレイ装置１０１の画面上の１
点を指示する機能を持つマウス装置、１０３は数値デー
タが格納されているファイルを読み書きする機能を持つ
補助記憶装置、１０４は補助記憶装置１０３上のファイ
ルから入力データ（数値データ）を読み出す機能と数値
演算を行う機能、入力データをテーブル形式で保持する
機能およびディスプレイ装置１０１の画面の任意の位置
に文字またはカラー図形を描画するよう指示する機能を
持つ演算装置である。
【００１２】図２は、補助記憶装置１０３に保存されて
いるファイルに格納されている入力データテーブル２０
の一例を示す図である。入力データテーブル全体は縦横
の長方形（この例では縦１０個、横１０個の合計１００
個の要素からなる正方形）に配置されたテーブル構造と
なっており、テーブル内において同一のグループに分類
されたデータ同士は隣接する格納位置に格納されてい
る。各格納位置は２次元空間の行方向と列方向の格子点
に対応する。２０１はテーブル中の１つの数値データで
ある。この例では「５．８２」という数値データが格納
されている。
いるファイルに格納されている入力データテーブル２０
の一例を示す図である。入力データテーブル全体は縦横
の長方形（この例では縦１０個、横１０個の合計１００
個の要素からなる正方形）に配置されたテーブル構造と
なっており、テーブル内において同一のグループに分類
されたデータ同士は隣接する格納位置に格納されてい
る。各格納位置は２次元空間の行方向と列方向の格子点
に対応する。２０１はテーブル中の１つの数値データで
ある。この例では「５．８２」という数値データが格納
されている。
【００１３】図３は、類似度表示画面の一例を示す図で
ある。図３において、３０１は類似度表示画面上の１つ
のセルであり、類似度表示画面上での位置と図２の入力
データテーブル２０中での格納位置とが対応している。
例えば、セル３０１は図２の入力データテーブル２０に
おいても左上（１行目１列目）の数値データの格納位置
に対応している。この例では６角形のセルを用いている
が、２次元平面を正則分割可能な図形であれば良い。例
えば長方形もセルとして用いることができる。３０２は
境界線による類似度表示を指示するためのボタン、３０
３は背景色による類似度表示を指示するためのボタンで
ある。
ある。図３において、３０１は類似度表示画面上の１つ
のセルであり、類似度表示画面上での位置と図２の入力
データテーブル２０中での格納位置とが対応している。
例えば、セル３０１は図２の入力データテーブル２０に
おいても左上（１行目１列目）の数値データの格納位置
に対応している。この例では６角形のセルを用いている
が、２次元平面を正則分割可能な図形であれば良い。例
えば長方形もセルとして用いることができる。３０２は
境界線による類似度表示を指示するためのボタン、３０
３は背景色による類似度表示を指示するためのボタンで
ある。
【００１４】図４（ａ）は、境界線による類似度表示を
行う際に、隣接するデータ間の類似度を格納する第１の
類似度テーブル４０の構成を示すものであり、横方向に
６つの数値データを格納する１つのレコードが構成さ
れ、１つのレコードは図２における１つの格納位置およ
び図３における１セルに対応する。この類似度テーブル
４０は演算装置１０４によって保持される。図中、４０
１は１つのレコードの構成を示し、４０２は１つのレコ
ード中に格納されている１つの類似度の数値データであ
る。１つのレコードには６個の類似度の数値データが格
納されている。類似度は、図３の類似度表示画面上にお
いて、６角形のセルの右上に隣接している数値データと
の類似度から例えば時計回りの順に左から格納される。
すなわち、１レコード中の類似度は、次の表１で示すよ
うな隣接する数値データとの類似度となる。
行う際に、隣接するデータ間の類似度を格納する第１の
類似度テーブル４０の構成を示すものであり、横方向に
６つの数値データを格納する１つのレコードが構成さ
れ、１つのレコードは図２における１つの格納位置およ
び図３における１セルに対応する。この類似度テーブル
４０は演算装置１０４によって保持される。図中、４０
１は１つのレコードの構成を示し、４０２は１つのレコ
ード中に格納されている１つの類似度の数値データであ
る。１つのレコードには６個の類似度の数値データが格
納されている。類似度は、図３の類似度表示画面上にお
いて、６角形のセルの右上に隣接している数値データと
の類似度から例えば時計回りの順に左から格納される。
すなわち、１レコード中の類似度は、次の表１で示すよ
うな隣接する数値データとの類似度となる。
【表１】
図４（ｂ）に１つのレコードに格納される類似度データ
と隣接するセルとの関係を図解している。
と隣接するセルとの関係を図解している。
【００１５】図５は、背景色による類似度表示を行う際
に、周囲の数値データとの類似度を格納する第２の類似
度テーブル５０の構成を示す図である。この第２の類似
度テーブル５０の各格納位置に格納される類似度のテー
ブル内での位置は、図２の入力データテーブル２０の各
数値データの位置に対応する。このテーブル５０は演算
装置１０４によって保持される。図中、５０１は１つの
類似度を格納する領域である。この例では領域５０１に
は「４．８」という類似度データが格納されている。
に、周囲の数値データとの類似度を格納する第２の類似
度テーブル５０の構成を示す図である。この第２の類似
度テーブル５０の各格納位置に格納される類似度のテー
ブル内での位置は、図２の入力データテーブル２０の各
数値データの位置に対応する。このテーブル５０は演算
装置１０４によって保持される。図中、５０１は１つの
類似度を格納する領域である。この例では領域５０１に
は「４．８」という類似度データが格納されている。
【００１６】図６は、境界線による類似度表示を行った
際の類似度表示画面の一例を示す図である。図７は、背
景色による類似度表示を行った際の類似度表示画面の一
例を示す図である。
際の類似度表示画面の一例を示す図である。図７は、背
景色による類似度表示を行った際の類似度表示画面の一
例を示す図である。
【００１７】図８は、本実施形態の処理手順を示すフロ
ーチャートである。以下、このフローチャートに従い、
本実施形態の詳細を説明する。まず、ステップ８０１に
おいて、補助記憶装置１０４上のファイル内に存在する
図２の入力データテーブル２０を読み込む。なお、この
時点で、全入力データは２次元空間上で、類似したデー
タとして同一のグループに分類されたデータは隣接した
セルに格納されているものとする。次に、ステップ８０
２において、図３の類似度表示画面上のボタン３０２ま
たは３０３をマウス装置１０２によって指示する。ここ
で、指示されたボタンが境界線表示を指示するボタン３
０２であった場合は、境界線表示を開始する。すなわ
ち、図８において左側のフローを開始する。また、背景
色表示を指示するボタン３０３であった場合は、背景色
表示を開始する。すなわち、図８において右側のフロー
を開始する。
ーチャートである。以下、このフローチャートに従い、
本実施形態の詳細を説明する。まず、ステップ８０１に
おいて、補助記憶装置１０４上のファイル内に存在する
図２の入力データテーブル２０を読み込む。なお、この
時点で、全入力データは２次元空間上で、類似したデー
タとして同一のグループに分類されたデータは隣接した
セルに格納されているものとする。次に、ステップ８０
２において、図３の類似度表示画面上のボタン３０２ま
たは３０３をマウス装置１０２によって指示する。ここ
で、指示されたボタンが境界線表示を指示するボタン３
０２であった場合は、境界線表示を開始する。すなわ
ち、図８において左側のフローを開始する。また、背景
色表示を指示するボタン３０３であった場合は、背景色
表示を開始する。すなわち、図８において右側のフロー
を開始する。
【００１８】境界線表示を開始した場合は、以下のよう
に処理を進行する。まず、図２の入力データテーブル２
０に含まれる全入力データの個々に対し、類似度表示画
面上の対応するセルに隣接する６方向のセルを順番に取
り出す。もし特定の方向に隣接するセルが存在する場合
は、ステップ８０３において、その隣接するセルに対応
するデータとの差（類似度）を求め、図４の第１の類似
度テーブル４０の対応するレコード中の隣接方向に対応
する格納領域にその差のデータ（類似度データ）を格納
する。すなわち、右上のセルに対応するデータとの差の
データは、レコード中の左から１番目の要素に格納し、
右のセルに対応するデータとの差のデータは、レコード
中の左から２番目の要素に格納する。
に処理を進行する。まず、図２の入力データテーブル２
０に含まれる全入力データの個々に対し、類似度表示画
面上の対応するセルに隣接する６方向のセルを順番に取
り出す。もし特定の方向に隣接するセルが存在する場合
は、ステップ８０３において、その隣接するセルに対応
するデータとの差（類似度）を求め、図４の第１の類似
度テーブル４０の対応するレコード中の隣接方向に対応
する格納領域にその差のデータ（類似度データ）を格納
する。すなわち、右上のセルに対応するデータとの差の
データは、レコード中の左から１番目の要素に格納し、
右のセルに対応するデータとの差のデータは、レコード
中の左から２番目の要素に格納する。
【００１９】もし特定の方向に隣接するセルが存在しな
い場合は、ステップ８０４において、類似度として
「∞」（無限大）を設定し、図４の対応するレコード中
の隣接方向に対応する格納領域に「∞」の値を格納す
る。全データの個々に対し、すべての類似度を図４の第
１の類似度テーブル４０に格納し終わった時点で、ステ
ップ８０５において、図４の第１の類似度テーブル４０
に格納されている全類似度の数値のうち、最大のものと
最小のものを求める。
い場合は、ステップ８０４において、類似度として
「∞」（無限大）を設定し、図４の対応するレコード中
の隣接方向に対応する格納領域に「∞」の値を格納す
る。全データの個々に対し、すべての類似度を図４の第
１の類似度テーブル４０に格納し終わった時点で、ステ
ップ８０５において、図４の第１の類似度テーブル４０
に格納されている全類似度の数値のうち、最大のものと
最小のものを求める。
【００２０】次に、再び全入力データの個々に対し、図
３の類似度表示画面上の対応するセルに隣接する６方向
のセルを順番に取り出す。隣接するセルが存在する場合
は、ステップ８０６において、そのセルに対応するデー
タとの類似度を図４の第１の類似度テーブル４０から取
り出し、次の式により線色の濃度を決定する。 線色の濃度＝（類似度−最小類似度）／（最大類似度−
最小類似度） すなわち、濃度＝１．０を「黒」、濃度＝０．０を
「白」として、類似度に比例した濃度の灰色を線色とす
る。
３の類似度表示画面上の対応するセルに隣接する６方向
のセルを順番に取り出す。隣接するセルが存在する場合
は、ステップ８０６において、そのセルに対応するデー
タとの類似度を図４の第１の類似度テーブル４０から取
り出し、次の式により線色の濃度を決定する。 線色の濃度＝（類似度−最小類似度）／（最大類似度−
最小類似度） すなわち、濃度＝１．０を「黒」、濃度＝０．０を
「白」として、類似度に比例した濃度の灰色を線色とす
る。
【００２１】次に、ステップ８０７において、図３の類
似度表示画面上の隣接するセルとの境界線を、決定した
濃度の灰色の線分で描画する。以下、ステップ８０６お
よびステップ８０７を繰り返すことにより、図２の入力
データテーブル２０に格納されている全入力データにつ
いて、対応する６角形のセルを類似度表示画面上に描画
する。描画した結果は図６に示した画面のようになる。
すなわち、隣接するセル間の境界線が、対応するデータ
の類似度が小さい場合に薄い灰色で描画され、類似度が
大きい場合に濃い灰色で描画される。
似度表示画面上の隣接するセルとの境界線を、決定した
濃度の灰色の線分で描画する。以下、ステップ８０６お
よびステップ８０７を繰り返すことにより、図２の入力
データテーブル２０に格納されている全入力データにつ
いて、対応する６角形のセルを類似度表示画面上に描画
する。描画した結果は図６に示した画面のようになる。
すなわち、隣接するセル間の境界線が、対応するデータ
の類似度が小さい場合に薄い灰色で描画され、類似度が
大きい場合に濃い灰色で描画される。
【００２２】背景色表示を開始した場合は、以下のよう
に処理を進行する。まず、図２の入力データテーブル２
０に含まれる全入力データの個々を取り出し、ステップ
８０８において、演算装置１０４の内部に保持されてい
る合計値を格納する変数の内容を「０」にセットする。
次に、取り出した入力データに対し、図３の類似度表示
画面上の対応するセルに隣接する６方向のセルを順番に
取り出す。もし特定の方向に隣接するセルが存在する場
合は、ステップ８０９において、その隣接するセルに対
応する入力データとの差（類似度）を求め、その差を演
算装置１０４の内部に保持されている合計値に加算す
る。
に処理を進行する。まず、図２の入力データテーブル２
０に含まれる全入力データの個々を取り出し、ステップ
８０８において、演算装置１０４の内部に保持されてい
る合計値を格納する変数の内容を「０」にセットする。
次に、取り出した入力データに対し、図３の類似度表示
画面上の対応するセルに隣接する６方向のセルを順番に
取り出す。もし特定の方向に隣接するセルが存在する場
合は、ステップ８０９において、その隣接するセルに対
応する入力データとの差（類似度）を求め、その差を演
算装置１０４の内部に保持されている合計値に加算す
る。
【００２３】６方向のセルを全て取り出した時点で、ス
テップ８１０において、前記合計値を隣接するセルの数
で除算することにより、全ての隣接セルに対応する入力
データとの類似度の平均値を求める。求めた平均値は図
５の第２の類似度テーブル５０の対応する格納位置に格
納する。全入力データの個々に対し、すべての類似度の
平均値を図５の第２の類似度テーブル５０に格納し終わ
った時点で、ステップ８１１において、図５の第２の類
似度テーブル５０に格納されている全平均値の数値のう
ち、最大のものと最小のものを求める。
テップ８１０において、前記合計値を隣接するセルの数
で除算することにより、全ての隣接セルに対応する入力
データとの類似度の平均値を求める。求めた平均値は図
５の第２の類似度テーブル５０の対応する格納位置に格
納する。全入力データの個々に対し、すべての類似度の
平均値を図５の第２の類似度テーブル５０に格納し終わ
った時点で、ステップ８１１において、図５の第２の類
似度テーブル５０に格納されている全平均値の数値のう
ち、最大のものと最小のものを求める。
【００２４】次に、再び全入力データの個々に対し、図
３の類似度表示画面上の対応するセルを順番に取り出
し、ステップ８１２において、そのセルに対応する入力
データの類似度の平均値を図５の第２の類似度テーブル
５０から取り出し、次の式により背景色の濃度を決定す
る。 背景色の濃度＝（平均値−最小平均値）／（最大平均値
−最小平均値） すなわち、濃度＝１．０を「黒」、濃度＝０．０を
「白」として、平均値に比例した濃度の灰色を背景色と
する。次に、ステップ８１３において、図３の類似度表
示画面上のセルを、決定した濃度の灰色の背景色で塗り
つぶされた６角形として描画する。以下、ステップ８１
２およびステップ８１３を繰り返すことにより、図２の
入力データテーブル２０に格納されている全入力データ
について、対応する６角形のセルを類似度表示画面上に
描画する。
３の類似度表示画面上の対応するセルを順番に取り出
し、ステップ８１２において、そのセルに対応する入力
データの類似度の平均値を図５の第２の類似度テーブル
５０から取り出し、次の式により背景色の濃度を決定す
る。 背景色の濃度＝（平均値−最小平均値）／（最大平均値
−最小平均値） すなわち、濃度＝１．０を「黒」、濃度＝０．０を
「白」として、平均値に比例した濃度の灰色を背景色と
する。次に、ステップ８１３において、図３の類似度表
示画面上のセルを、決定した濃度の灰色の背景色で塗り
つぶされた６角形として描画する。以下、ステップ８１
２およびステップ８１３を繰り返すことにより、図２の
入力データテーブル２０に格納されている全入力データ
について、対応する６角形のセルを類似度表示画面上に
描画する。
【００２５】描画した結果は図７に示した画面のように
なる。すなわち、各セルの背景が、対応するデータと周
囲のデータとの類似度の平均値が小さい場合に薄い灰色
で描画され、周囲のデータとの類似度の平均値が大きい
場合に濃い灰色で描画される。
なる。すなわち、各セルの背景が、対応するデータと周
囲のデータとの類似度の平均値が小さい場合に薄い灰色
で描画され、周囲のデータとの類似度の平均値が大きい
場合に濃い灰色で描画される。
【００２６】このように、本実施形態によれば、データ
分類システムの使用者がグループ化後のデータを参照
し、より適切なグループに分類されているか否かを視覚
的にチェックする場合に、データ全体に対していずれの
データが同一のグループに属しているのか、または同一
のグループに属しているデータのうち、２つのデータの
組み合わせの各々について、どの程度の類似度があるの
か、短時間のうちに２つの描画方法を相互に切り替えて
用いることにより、２つの観点で並行して容易にチェッ
クを行うことが可能となる。
分類システムの使用者がグループ化後のデータを参照
し、より適切なグループに分類されているか否かを視覚
的にチェックする場合に、データ全体に対していずれの
データが同一のグループに属しているのか、または同一
のグループに属しているデータのうち、２つのデータの
組み合わせの各々について、どの程度の類似度があるの
か、短時間のうちに２つの描画方法を相互に切り替えて
用いることにより、２つの観点で並行して容易にチェッ
クを行うことが可能となる。
【００２７】なお、上記実施形態においては、入力デー
タテーブル２０に、予めグループ化したデータを入力し
ているが、本発明はこれに限定されるものではなく、何
らの加工や修正もしていないデータを入力し、この入力
データ相互間の類似度を表示させる場合にも使用するこ
とが出来る。
タテーブル２０に、予めグループ化したデータを入力し
ているが、本発明はこれに限定されるものではなく、何
らの加工や修正もしていないデータを入力し、この入力
データ相互間の類似度を表示させる場合にも使用するこ
とが出来る。
【００２８】
【発明の効果】以上のように本発明によれば、２つの観
点で入力データ相互間の類似度を視覚的に容易にチェッ
ク可能にすることができる。
点で入力データ相互間の類似度を視覚的に容易にチェッ
ク可能にすることができる。
【図１】本発明を適用した類似度表示システムの実施形
態を示すシステム構成図である。
態を示すシステム構成図である。
【図２】入力データ構成例を示す図である。
【図３】類似度表示画面の構成例を示す図である。
【図４】境界線表示時に類似度を格納するテーブルの構
造例を示す図である。
造例を示す図である。
【図５】背景色表示時に類似度を格納するテーブルの構
造例を示す図である。
造例を示す図である。
【図６】境界線表示時の類似度表示画面の例を示す図で
ある。
ある。
【図７】背景色表示時の類似度表示画面の例を示す図で
ある。
ある。
【図８】実施形態における処理手順を示すフローチャー
トである。
トである。
１０１…ディスプレイ装置、１０２…マウス装置、１０
３…補助記憶装置、１０４…演算装置、２０…入力デー
タテーブル、４０…第１の類似度テーブル、５０…第２
の類似度テーブル。
３…補助記憶装置、１０４…演算装置、２０…入力デー
タテーブル、４０…第１の類似度テーブル、５０…第２
の類似度テーブル。
Claims (7)
- 【請求項１】入力データ相互間の類似度を視覚的に認識
可能な形式で表示する類似度表示システムであって、 入力データを２次元空間上の各格子点に対応する格納位
置に格納する第１のテーブルと、 前記第１のテーブルの各格子点に対応する格納位置に格
納された入力データと該格子点と隣り合う全ての格子点
に対応する格納位置に格納された入力データとの類似度
を算出し、第２のテーブルに格納する第１の演算手段
と、 前記第１のテーブルの各格子点に対応する格納位置に格
納された入力データと該格子点と隣り合う全ての格子点
に対応する格納位置に格納された入力データとの類似度
の平均値を算出し、第３のテーブルに格納する第２の演
算手段と、 前記第２のテーブルに格納された各格子点と該格子点に
隣り合う全ての格子点の類似度データを読み出し、各格
子点と該格子点に隣り合う全ての格子点の入力データの
類似度の大小を視覚的に認識できる形状または属性の図
形を該格子点の境界線上に描画する第１の描画手段と、 前記第３のテーブルに格納された各格子点とその周囲に
存在する格子点の類似度データの平均値を読み出し、各
格子点の入力データと周囲の格子点の入力データとの類
似度の大小を視覚的に認識できる形状または属性の図形
を各格子点上に描画する第２の描画手段とを備えること
を特徴とする類似度表示システム。 - 【請求項２】前記第１の描画手段および第２の描画手段
による描画処理を同一の入力データに対して任意に切り
替えて実行させる手段をさらに備えることを特徴とする
請求項１に記載の類似度表示システム。 - 【請求項３】前記第１の描画手段が、類似度の大小と濃
度の濃淡が対応する色の線分で２つの格子点間の境界線
を描画する手段を備えることを特徴とする請求項１また
は２に記載の類似度表示システム。 - 【請求項４】前記第２の描画手段が、各格子点の周囲の
入力データとの類似度の大小と濃淡が対応する濃度の線
色または背景色で各格子点上の図形を描画する手段を備
えることを特徴とする請求項１または２に記載の類似度
表示システム。 - 【請求項５】前記第１及び第２の描画手段が、前記図形
として、２次元平面を正則分割する図形を各格子点上に
描画する手段を備えることを特徴とする請求項１〜４の
いずれか一項に記載の類似度表示システム。 - 【請求項６】入力データ相互間の類似度を視覚的に認識
可能な形式で表示する類似度表示方法であって、 入力データを２次元空間上の各格子点に対応する格納位
置を有する第１のテーブルに格納する第１のステップ
と、 前記第１のテーブルの各格子点に対応する格納位置に格
納された入力データと該格子点と隣り合う全ての格子点
に対応する格納位置に格納された入力データとの類似度
を算出し、第２のテーブルに格納する第２のステップ
と、 前記第１のテーブルの各格子点に対応する格納位置に格
納された入力データと該格子点と隣り合う全ての格子点
に対応する格納位置に格納された入力データとの類似度
の平均値を算出し、第３のテーブルに格納する第３のス
テップと、 前記第２のテーブルに格納された各格子点と該格子点に
隣り合う全ての格子点の類似度データを読み出し、各格
子点と該格子点に隣り合う全ての格子点の入力データの
類似度の大小を視覚的に認識できる形状または属性の図
形を該格子点の境界線上に描画する第４のステップと、 前記第３のテーブルに格納された各格子点とその周囲に
存在する格子点の類似度データの平均値を読み出し、各
格子点の入力データと周囲の格子点の入力データとの類
似度の大小を視覚的に認識できる形状または属性の図形
を各格子点上に描画する第５のステップとを備えること
を特徴とする類似度表示方法。 - 【請求項７】前記第４のステップおよび第５のステップ
による描画処理を同一の入力データに対して任意に切り
替えて実行させるステップをさらに備えることを特徴と
する請求項６に記載の類似度表示方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002143333A JP2003337830A (ja) | 2002-05-17 | 2002-05-17 | 類似度表示システムおよび類似度表示方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002143333A JP2003337830A (ja) | 2002-05-17 | 2002-05-17 | 類似度表示システムおよび類似度表示方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003337830A true JP2003337830A (ja) | 2003-11-28 |
Family
ID=29703388
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002143333A Pending JP2003337830A (ja) | 2002-05-17 | 2002-05-17 | 類似度表示システムおよび類似度表示方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003337830A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006028154A1 (ja) * | 2004-09-09 | 2006-03-16 | Kyoto University | 情報管理システム、情報管理方法、情報管理プログラムおよびその記録媒体 |
-
2002
- 2002-05-17 JP JP2002143333A patent/JP2003337830A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006028154A1 (ja) * | 2004-09-09 | 2006-03-16 | Kyoto University | 情報管理システム、情報管理方法、情報管理プログラムおよびその記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108416279A (zh) | 文档图像中的表格解析方法及装置 | |
| RU2005105514A (ru) | Холст с сеткой | |
| US20050234323A1 (en) | Gaze guidance degree calculation system, gaze guidance degree calculation program, storage medium, and gaze guidance degree calculation method | |
| CN104516867A (zh) | 一种表格重排方法和系统 | |
| EP2328127B1 (en) | Foreground area extracting program, foreground area extracting apparatus and foreground area extracting method | |
| US20210406615A1 (en) | Learning device, classification device, learning method, classification method, learning program, and classification program | |
| CN109117940A (zh) | 一种卷积神经网络前向加速方法、装置及系统 | |
| CN109977762A (zh) | 一种文本定位方法及装置、文本识别方法及装置 | |
| CN107833227B (zh) | 一种圆形裁剪区域的绘制方法及其系统 | |
| JPH10222691A (ja) | 図形表示方法及び図形表示装置並びに図形表示処理プログラムを記録した媒体 | |
| CN105741335B (zh) | 一种基于分块组织的多层次兵棋地图快速绘制方法 | |
| CN112435214A (zh) | 基于先验框线性缩放的花粉检测方法、装置和电子设备 | |
| CN104239874B (zh) | 一种器官血管识别方法及装置 | |
| JP2003337830A (ja) | 類似度表示システムおよび類似度表示方法 | |
| JPH08161530A (ja) | アイコン作成方法及び動画用のコマ作成方法 | |
| CN115131531A (zh) | 虚拟对象显示方法、装置、设备及存储介质 | |
| CN108629786A (zh) | 图像边缘检测方法及装置 | |
| US20200294292A1 (en) | Data processing apparatus, display control system, data processing method, and computer program product | |
| JP6840860B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
| CN112487855A (zh) | 基于mtcnn网络模型的人脸检测方法及装置、终端 | |
| CN111540018B (zh) | 相机对称布局模式的得分计算方法及相关设备 | |
| JP2006323780A (ja) | 画像処理装置、画像処理方法 | |
| CN106326842A (zh) | 一种文档正文区域识别方法及装置 | |
| JPS63155260A (ja) | コンピユ−タによる表の編集方法 | |
| JP3715680B2 (ja) | 幾何形状モデルの表示方法及びその装置 |