JP2002041568A - 最適要素選別装置 - Google Patents

Abstract

(57)【要約】 【課題】 従来のマッチング技術はそれが人間に適応さ
れる場合、ただ１つの情報と比較されるだけでは本当に
自身に合った物であるかどうか判断がつかない、同時に
多数の比較が有ってはじめて判断できる場合が多い。 【解決手段】 各集合の各構成要素毎に要求する項目
に評価点を設け、相手側集合の各要素が、この要求する
項目を満たすものの合計評価点を計算することにより自
身の要求をどの程度満たすことができるかを判断でき
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は２つの集合の各要素
が相手側の集合の要素に求める要求を最も満足させる要
素を選別する技術に関する。

【０００２】

【従来の技術】従来のマッチング処理と言えば１つのパ
ターンがあり、これを比較対象となる集合の各要素と比
較し最も一致するものを選ぶというものであり、必ず１
対１または１対他の処理であった。

【０００３】例えば就職の求人求職システムなどの場
合、多数の求職者と１つの求人企業のマッチングを取る
システムは特願平１０−１４７９１７に開示されてい
る。

【０００４】

【発明が解決しようとする課題】しかし特に集合側が意
思を持った人間である場合、ただ１つの情報と比較され
るだけでは本当に自身に合った物であるかどうか判断が
つかない、同時に多数の比較が有ってはじめて判断でき
る場合が多い。

【０００５】そこで本発明の目的は２つの集合のマッチ
ング処理で他対他の比較を行い各集合の構成要素の判断
基準で同時に判定しその判断基準の基で相手集合の構成
要素を順位付けることである。

【０００６】

【課題を解決しようとするための手段】上記目的を達成
するため各集合の各構成要素毎に要求する項目に評価点
を設け、相手側集合の各要素が、この要求する項目を満
たすものの合計評価点を計算することにより自身の要求
をどの程度満たすことができるかを判断できる。

【０００７】

【発明の実施の形態】

【０００８】以下、本発明の実施の形態を図１から図８
により説明する。

【０００９】図１は本発明の最適要素選別装置を端的に
表した構成を示している。この実施の形態では提供項目
と要求項目をそれぞれ持った集合１と集合２の最適要素
の選別を行う例である。図１において符号１は計算機シ
ステム、符号３は集合１の提供項目および要求項目を格
納した提供・要求項目データベース１、符号４は集合２
の提供項目および要求項目を格納した提供・要求項目デ
ータベース２、符号５は集合１の各要素の要求項目を集
合２の要素が満たす割合が高い順に並べた結果を格納す
るマッチング結果格納データベース１、符号６は集合２
の各要素の要求項目を集合１の要素が満たす割合が高い
順に並べた結果を格納するマッチング結果格納データベ
ース２であり、符号１１は最適要素選別を行うマッチン
グ処理である。

【００１０】では、図１から図６を用いて本発明の経済
指標動向パターン判定装置最適要素選別装置の概要を説
明した後、図７および図８を用いて詳細な動作を説明す
る。

【００１１】符号１１において符号３および図２で示さ
れる提供・要求項目データベース１から線１ａを介し符
号３２の要求項目テーブルを読み出し、次に符号４およ
び図２で示される提供・要求項目データベース２から線
１ｂを介し符号３１の提供項目テーブルを読み出す。符
号３１の提供項目テーブルおよび符号３２の要求項目テ
ーブルは集合１または集合２の各要素ごとにそれぞれ符
号３１１、符号３１２、符号３１３…、符号３２１、符
号３２２、符号３２３…のように要素の数と同数の同じ
形式のテーブルで構成される。

【００１２】次に、符号１１のマッチング処理は図５で
示される符号３２の要求項目テーブルの要求項目３２ａ
と要求内容３２ｂと評価点３２ｃを順じ読み出し、図４
で示される提供項目テーブルの提供項目３１ａと提供内
容３１ｂを用い、要求項目３２ａおよび要求内容３２ｂ
が提供項目３１ａと提供内容３１ｂと一致した場合、図
６で示されるマッチング結果格納テーブルに提供項目テ
ーブル番号（符号３１１、符号３１２、符号３１３…）
と評価点３２ｃを格納するこれをすべての要求項目に対
して行い合致した場合は評価点を足しこむ。

【００１３】次に次の符号３１の提供項目テーブルを読
み出し結果を図６で示されるマッチング結果格納テーブ
ルの次の行に格納する。この操作を符号３１の提供項目
テーブルが無くなるまで繰り返し、最後に６で示される
マッチング結果格納テーブルを評価点の多い順に並べ替
え符合５および図３で示されるマッチング結果格納デー
タベースの符号５１のマッチング結果格納テーブルとし
て格納する。ここで符号５１のマッチング結果格納テー
ブル５１は要求項目テーブル番号（符号３２１、符号３
２２、符号３２３…）と対になっており符号３２１に対
しては符号５１１が対応し符号３２２には符号５１２符
号３２３に対しては符号５１３が対応するようになって
いる。従って集合１の符号３２１の要求内容を満たす集
合２の要素の要求を満たす順番は符号５１１中の符号５
１ｂで示される提供項目テーブル番号の順番である。

【００１４】同様にして集合２の要求項目は符号４の提
供・要求項目データベース２の符号３２の要求項目テー
ブルと符号３の提供・要求項目データベース１の符号３
１の提供項目テーブルからマッチング処理され符号６お
よび図３で示されるマッチング結果格納データベースに
符号５１のマッチング結果格納テーブルとして格納され
る。

【００１５】次に図７および図８を用いて詳細な動作を
説明する。

【００１６】図７では前半の符号１１ａから符号１１ｇ
で集合１の要求を処理し、以降で集合２の要求を処理す
る。符号１１ａにおいて符号３の提供・要求項目データ
ベース１中の符号３２の要求項目テーブルをカウントす
るカウンタ（Ｉ）の初期設定を行う。

【００１７】次に符号１１ｂにおいて符号３の提供・要
求項目データベース１から先頭の符号３２の要求項目テ
ーブルを読み出す。符号１１ｃで図８で示す評価点算出
処理を呼び出す。

【００１８】図８を見ると符号１１ｃ１において符号４
の提供・要求項目データベース１中の符号３１の提供項
目テーブルをカウントするカウンタ（Ｋ）と、符号３の
提供・要求項目データベース１中の符号３２の要求項目
テーブル中の符号３２ａで示される各要求項目のカウン
タ（Ｊ）と評価点の合計を格納しておくワークエリア
（Ｐ）の初期設定を行う。符号１１ｃ２では呼び出し元
は集合１を処理中の図７の１１ｃか集合２を処理中の図
７の１１ｊかを判断し、１１ｃの場合は符号１１ｃ３に
おいて符号４の提供・要求項目データベース２から、ま
た１１ｊの場合は符号１１ｃ４において符号３の提供・
要求項目データベース１から符号３１の先頭の提供項目
テーブルを読み出す。

【００１９】次に符号１１ｃ５において符号３２の要求
項目テーブルのＪ番目の要求項目内容が符号３１の提供
項目テーブルのＪ番目の提供項目内容と一致した場合は
符号１１ｃ６でＰに現在までのＰに符号３２の要求項目
テーブルのＪ番目評価点を加えたものを格納する。一致
しない場合は符号１１ｃ７に進む。符合１１ｃ７ではＪ
を１増やす。符号１１ｃ８では符号３２の要求項目テー
ブルの要求項目は終了したか判断し終了していない場合
は符号１１ｃ５に戻り、終了した場合は符号５１のマッ
チング結果格納テーブルのＫ番目の項目に提供テーブル
番号（３１１，３１２，３１３など）と評価点の合計Ｐ
を格納する。符号１１ｃａでは呼び出し元は集合１を処
理中の図７の１１ｃか集合２を処理中の図７の１１ｊか
を判断し、１１ｃの場合は符号１１ｃ３において符号４
の提供・要求項目データベース２から、また１１ｊの場
合は符号１１ｃ４において符号３の提供・要求項目デー
タベース１から符号３１の次の提供項目テーブルを読み
出す。

【００２０】次に符号１１ｃｄで提供項目テーブルは終
了したか判断し、終了していない場合は符号１１ｃｅ
で、Ｋを１進め、ＪとＰを初期値に戻し、符号１１ｃ５
に戻る。符号１１ｃｄで提供項目テーブルは終了してい
た場合は符号５１のマッチング結果格納テーブルを評価
点の高い順に並べ替える。この後制御を図７の符号１１
ｄに戻す。符号１１ｄでは戻された符号５１のマッチン
グ結果格納テーブルをＩ番目のマッチング結果格納テー
ブルとして符号５のマッチング結果格納データベースに
格納する。符号１１ｅでは符号３２の要求項目テーブル
はもう無いか判断しない場合は符号１１ｈに進み、ある
場合は符号１１ｆにおいてＩを１つ進める。

【００２１】次に１１ｂにおいて符号３の提供・要求項
目データベース１から次の符号３２の要求項目テーブル
を読み出し、符号１１ｃに戻る。符号１１ｈ以降では同
様にして集合２について処理を行い最終結果を符号６の
マッチング結果格納データベースに格納する。これによ
り最適要素選別を行うマッチング処理が可能になる。

【図面の簡単な説明】

【図１】本発明の最適要素選別方法の概要を示した図で
ある。

【図２】本発明の集合１および集合２の提供・要求項目
を格納した提供・要求項目データベースの構造を示した
図である。

【図３】本発明の集合１および集合２の要求項目のマッ
チング結果を格納したマッチング結果格納データベース
の構造を示した図である。

【図４】図２の提供項目テーブルの構造を示した図であ
る。

【図５】図２の要求項目テーブルの構造を示した図であ
る。

【図６】図３のマッチング結果格納テーブルの構造を示
した図である。

【図７】図１のマッチング処理の流れを示した図であ
る。

【図８】図７の評価点算出処理の流れを示した図であ
る。

【符号の説明】

１ 計算機システム ３ 提供・要求項目データベース１ ４ 提供・要求項目データベース２ ５ マッチング結果格納データベース１ ６ マッチング結果格納データベース２

Claims (2)

【特許請求の範囲】
1. 【請求項１】 提供できる１個または複数の提供項目か
   ら構成される第１の提供項目一覧と提供を要求する１個
   または複数の要求項目から構成される第１の要求項目一
   覧を持つ１個または複数の構成要素からなる第１の集合
   と提供できる１個または複数の提供項目から構成される
   第２の提供項目一覧と提供を要求する１個または複数の
   要求項目から構成される第２の要求項目一覧を持つ１個
   または複数の構成要素からなる第２の集合があり、該第
   １の集合の構成要素の各々に対して該第１の要求項目一
   覧に記載されている要求項目が該第２の構成要素の各々
   が提供する第２の提供項目一覧に記載されているか否か
   を判断し、提供される項目が多い順に該第２の構成要素
   の一覧表を作成し、同様にして該第２の集合の構成要素
   の各々に対して該第２の要求項目一覧に記載されている
   要求項目が該第１の構成要素の各々が提供する第１の提
   供項目一覧に記載されているか否かを判断し、提供され
   る項目が多い順に該第１の構成要素の一覧表を作成する
   最適要素選別装置。
2. 【請求項２】 該第１の要求項目一覧と該第２の要求項
   目一覧の要求項目毎に要求の重要度に応じて点数を格納
   し、各要求項目が各提供項目一覧に記載されている場
   合、その要求項目の点数をすべて合算し点数の多い順に
   該第１の構成要素の一覧表および該第２の構成要素の一
   覧表を作成する最適要素選別装置。