JPH11184872A

JPH11184872A - 多属性データ群に対する検索支援システム

Info

Publication number: JPH11184872A
Application number: JP9351330A
Authority: JP
Inventors: Koichi Watanabe; 辺光一渡
Original assignee: Nomura Research Institute Ltd
Current assignee: Nomura Research Institute Ltd
Priority date: 1997-12-19
Filing date: 1997-12-19
Publication date: 1999-07-09
Anticipated expiration: 2017-12-19
Also published as: JP4014713B2

Abstract

(57)【要約】【課題】「制約」と「要求」の検索条件を総合的に取
り扱え、多数の属性による種々の検索パターンを設定し
て検索でき、かつ、検索条件の適切な変更を支援するこ
とができる「多属性データ群に対する検索支援システ
ム」を提供する【解決手段】入力手段２と、出力手段３と、多属性デ
ータを管理する多属性データ管理手段４と、クラス分け
基準と、乗離度評価関数と、属性項目係数を含む評価基
準を管理する評価基準管理手段５と、検索すべき多属性
データの属性値ランクと、評価値範囲とを含む検索条件
を管理する検索条件管理手段６と、検索条件と評価基準
とを入力し、多属性データの評価値を算出し、評価値が
評価範囲内にある多属性データを解として検索する検索
手段７と、を備えた。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多数の属性を有す
る対象物を表わすデータ（本明細書において多属性デー
タという）の大量のデータ群からユーザーが欲しいデー
タを検索するシステムに係り、特に、検索過程において
検索条件に対して適当な許容巾をもって解（検索条件に
適合する多属性データ）を検索でき、かつ、検索条件と
解の関係を明らかにして各属性の検索条件を総合的に調
整可能にすることにより、より適確な解を検索するこど
がてきるように検索の支援を行う「多属性データに対す
る検索支援システム」に関する。

【０００２】

【従来の技術】一般に物を表わす情報は、多数の情報の
側面すなわち「属性」を有している。たとえば、不動産
の賃貸物件を例にとると、一つの不動産賃貸物件は、
「貸料」、アパートか一戸建かマンションかの「種
別」、「専有面積」、「間取り」、「構築年数」、「交
通」、「所在地域」、「駐車場の有無」、「ペットの飼
育の可否」、等々、非常に多くの属性を有している。こ
のような多数の属性を有する物をデータ化し、このよう
なデータの大きな集合（データベース）から所定の条件
を適合するデータを検索することは、情報が氾濫してい
る今日においてはしばしば必要となる。

【０００３】多数の属性を有する物をデータベース化す
るには、属性の内容をグループ化し、それらに対応する
属性項目を定め、各属性項目に対応する値（本明細書で
属性値という）によって各データを構成し、これらの属
性値の組合せによって対象物を特定する。前記不動産の
賃貸物件の例でいえば、賃料、アパート等の種別、専有
面積等が属性項目となり、それに対応する具体的な貸料
の金額、アパートか一戸建てかマンションかの種別、専
有面積の具体的な値等が属性値となる。これらの属性値
の組合せ又は羅列によって賃貸物件が特定される。この
ような複数の属性値からなるデータを本明細書では多属
性データという。

【０００４】従来から、多属性データのデータベースか
ら所定の検索条件に適合するデータを検索する検索シス
テムあるいはその検索を支援する検索支援システムは存
在していた。

【０００５】従来の検索システム、検索支援システムの
うちもっとも単純なものは、単一の属性のみによって評
価、検索をするものであった。例えば、オンラインショ
ッピングの検索支援システムであるバーゲンファインダ
ーがある。バーゲンファインダーは、価格のみで評価と
検索とを行う。この検索支援システムによれば、価格の
みによってデータが検索されていたため、同一価格帯の
種々雑多な属性値を有する多属性データが同時に検索さ
れていた。

【０００６】これに対して、他の種類の従来の検索シス
テム、検索支援システムとして、多属性に関する検索条
件の単純な線形和による評価検索を行うものがあった。

【０００７】この検索条件の単純な線形和による評価検
索を行う検索支援システムは、ユーザーに複数の検索条
件を指定させ、これらの検索条件のいずれにも適合する
多属性データを検索していた。この検索システムによれ
ば、すべての検索条件に適合するデータのみが検索さ
れ、一つでも検索条件に適合しないデータは解として検
索されず、またどの検索条件に適合しないために検索さ
れなかったかの表示もされなかった。

【０００８】この複数の検索条件の線形和による評価検
索を利用した前記不動産の賃貸物件の検索支援システム
では、たとえば、貸料は××万以下、専有面積は××ｍ
2 以上、××沿線というような検索条件を設定し、これ
らの検索条件に適合する賃貸物件を検索するものがあっ
た。この検索支援システムによれば、賃貸、専有面積、
沿線（所在地域）のいずれか一つの条件を満たさなかっ
た賃貸物件は解として検索されず、ユーザーの参考に供
するために表示されることもなかった。このため、ユ
ーザーは、検索された物件に満足しなければ、試行錯誤
的に検索条件を強化あるいは緩和するしかなかった。な
お、検索条件の強化とは一般に解として検索されるデー
タのデータ数を減らす方向に検索条件を変更することを
いい、検索条件の緩和とは逆に解として検索されるデー
タのデータ数を増す方向に検索条件を変更することをい
う。従来の検索支援システムによれば、上述したように
試行錯誤的に検索条件の強化や緩和を行う場合には、具
体的にどの検索条件をどの程度の巾で強化、緩和するか
の判断を根拠のないまま、ユーザーは検索条件の変更を
せざるを得なかった。

【０００９】

【発明が解決しようとする課題】しかしながら、上記バ
ーゲンファインダーのように単一の属性に対する検索条
件のみにより多属性データのデータベースから所定のデ
ータを検索するシステムでは、本願発明が対象とする複
数の属性がデータ選別上それぞれ重要であるような多属
性データのデータベースに対しては有効な検索を行うこ
とができなかった。つまり、バーゲンファインダーは、
同一種類の商品であって価格のみが差異であるような多
属性データに対してはある程度有効な検索を行うことが
できるものの、たとえば賃貸物件のように貸料、間取
り、所定地域、…等にそれぞれ異なった要求がある多属
性データに対しては、真に検索したいデータを検索する
ことはできない。具体的には、貸料、間取り、所在地域
等の単独の検索条件によって検索を行っても、それぞれ
検索条件に適合する解の集合を得ることになり、到底ユ
ーザーの満足のいく解の集合を得ることはできなかっ
た。

【００１０】また、上記複数の属性に対する検索条件の
単純な線形和による評価検索を行う従来の検索支援シス
テムでも、適切な検索条件の設定が困難であり、ユーザ
ーの満足のいく多属性データの解の集合を得ることは困
難であった。

【００１１】この従来の検索支援システムの技術的課題
を挙げると以下のようにまとめることができる。

【００１２】検索条件に内在する「制約」と「要
求」の同一性と非連続性を双方満足するように取り扱え
なかった。

【００１３】多属性データの多数の属性による種々
の検索パターンを設定して検索できなかった。

【００１４】検索条件の適切な変更を支援すること
ができなかった。

【００１５】の「制約」とは、ユーザーが絶対的に満
たさなければならないと考えている検索条件をいう。
「要求」とは、ユーザーが一定の閾値を考えており、そ
の閾値を上まわる巾が大きい程よく、その閾値を下まわ
るほど悪いと考えている検索条件をいう。従来の検索支
援システムでは、検索条件は形式的にはすべて「制約」
として取り扱われてきた。このように「検索条件」をす
べて「制約」として検索していたため、従来の検索支援
システムでは検索条件を一つでも満たさないデータは解
でないとして検索されなかった。

【００１６】たとえば、あるユーザーが賃貸物件の多属
性データについて検索をするときに、一応の目安として
家賃１５万円以下に設定したとすると、従来の検索支援
システムによれば、家賃が１５万円以上のデータは「制
約」を満たさないとして検索されなかった。ところが、
ユーザーとしては、家賃が１５万円以上であっても、た
とえば家賃に比べて間取りが広いとか、いわゆる高級住
宅地にある等の条件があれば考慮の対象としたいことが
多かった。これらの考慮したいデータについては、家賃
に関する「制約」は「要求」となる。このように、「制
約」といえども、実際には他の条件によって許容される
ので、本質的には「制約」は「要求」と異ならない。こ
れが「制約」と「要求」の同一性である。

【００１７】一方、「制約」と「要求」は本質的には同
一といえども、全く同じではない。つまり、「制約」は
「要求」に比べて非常に重要であり、「要求」と「要
求」の間の重要度の差により、「制約」は「要求」より
不連続的に重要度が高い。これが「制約」と「要求」の
不連続性である。

【００１８】従来の検索支援システムでは、上記「制
約」は「要求」を総合的に取り扱えず、上記家賃１５万
円以下の賃貸物件の検索例で言えば、検索条件に適合す
る家賃１５万円以下の賃貸物件と、検索条件に適合しな
い家賃１５万円以上の賃貸物件であって他の条件によっ
てユーザーが参考にしたい賃貸物件と、を同時に検索す
ることができなかった。これが上述した従来の検索支援
システムについてのの課題であった。

【００１９】次に、従来の検索支援システムでは、検索
条件が所定の属性に固定され、しかも各属性について単
純な「制約」条件を設けることしかできなった。ところ
が、実際には、種々の属性について柔軟に「制約」と
「要求」の検索条件を設けて検索したい要求があった。
たとえば、前述の賃貸物件の検索の例では、家賃に比重
をおいた検索、あるいは立地条件（所在地域）に比重を
おいた検索、あるいは建物の種類、設備に比重をおいた
検索等種々の検索パターンを行いたい要求があった。こ
れらの属性間で「比重」を変化させてする検索は、従来
の検索支援システムによっては非常に困難であった。こ
れが上述した従来の検索支援システムについてのの課
題であった。

【００２０】次に、従来の検索支援システムでは、検索
条件に対する適切な変更を支援することができなかっ
た。従来の検索支援システムは、すでに説明したよう
に、「制約」を満たさないデータは解として検索され
ず、どのようなデータがどの「制約」を満たさないため
に検索されなかったかという情報をユーザーにフィード
バックすることができなかった。このため、ユーザーは
解のデータの数が多ければいずれかの「制約」を強化
し、その逆であればいずれかの「制約」を緩和するだけ
であった。しかし、このような検索条件の強化緩和は試
行錯誤的であったため、多大な労力がかかり、しかも満
足のゆく解を得るのが困難であった。特に、検索条件が
複数ある場合には、適切な検索条件の変更を行うことは
困難であった。すなわち、従来の検索支援システムで
は、ユーザーによる検索条件の変更を支援することはで
きなかった。これが従来の検索支援システムについての
の課題であった。

【００２１】本発明の解決しようという課題は、上述し
たことに鑑み、「制約」と「要求」の検索条件を総合的
に取り扱え、多数の属性による種々の検索パターンを設
定して検索でき、かつ、検索条件の適切な変更を支援す
ることができる「多属性データ群に対する検索支援シス
テム」を提供することにある。

【００２２】

【課題を解決するための手段】本願請求項１に係る多属
性データ群に対する検索支援システムは、入力手段と、
出力手段と、複数の属性項目に対する属性値からなる多
属性データを管理する多属性データ管理手段と、各属性
項目の属性値を属性値ランクに分けるためのクラス分け
基準と、検索条件として設定した属性値ランクと実際に
検索された多属性データのその属性値ランクの乖離度を
評価する乖離度評価関数と、前記属性項目の評価におけ
る重要度に応じて付与された属性項目係数を含む評価基
準を管理する評価基準管理手段と、検索すべき多属性デ
ータの各属性項目の属性値ランクと、解の種類に応じて
検索される多属性データの評価値範囲とを含む検索条件
を管理する検索条件管理手段と、前記検索条件管理手段
と前記評価基準管理手段とからそれぞれ検索条件と評価
基準とを入力し、前記多属性データ管理手段の多属性デ
ータの評価値を算出し、評価値が前記評価範囲内にある
多属性データを解として検索する検索手段と、を有する
ことを特徴とするものである。

【００２３】本願請求項２に係る多属性データ群に対す
る検索支援システムは、上記請求項１の検索支援システ
ムにおいて、前記評価基準管理手段は、ユーザーの指定
に応じて前記属性項目係数を設定できるように構成され
ていることを特徴とするものである。

【００２４】本願請求項３に係る多属性データ群に対す
る検索支援システムは、上記請求項１または２の検索支
援システムにおいて、前記検索条件管理手段は、評価値
計算を行う多属性データの属性項目及び属性値ランクを
指定できるように構成され、前記検索手段は、前記多属
性データ管理手段の多属性データの中から前記検索条件
管理手段により指定された属性項目及び属性値ランクを
有する多属性データを検索した後に、それらの多属性デ
ータについて評価値計算と解の検索を行うことを特徴す
るものである。

【００２５】本願請求項４に係る多属性データ群に対す
る検索支援システムは、上記請求項１ないし３の検索支
援システムにおいて、前記検索条件管理手段は、検索す
べき多属性データの解の種類として充足非劣解、制約違
反吸収解、突出非劣解のうちの少なくとも一つを指定で
きるように構成され、前記検索手段は、前記検索条件管
理手段により指定された解に該当する多属性データを検
索することを特徴とするものである。

【００２６】本願請求項５に係る多属性データ群に対す
る検索支援システムは、上記請求項１ないし４の検索支
援システムにおいて、前記検索条件管理手段は、前記検
索手段が多属性データの解の検索を行った後に、その検
索条件あるいは評価基準を前記出力手段を介して表示
し、ユーザーにより検索条件の強化あるいは緩和をさせ
るように構成されていることを特徴とするものである。

【００２７】本願請求項６に係る多属性データ群に対す
る検索支援システムは、上記請求項５の検索支援システ
ムにおいて、前記検索条件管理手段は、検索条件強化の
ために、属性項目係数が所定値以上の高重要度属性項
目、属性項目係数が所定範囲内の中重要度属性項目、属
性項目係数に関わらず低い属性値ランクを指定された属
性項目、解の多属性データについてペナルティ値の総計
が少ない属性項目の少なくとも一つを前記出力手段を介
して表示し、ユーザーにより所定の属性項目に関する検
索条件を強化させ、あるいは検索条件緩和のために、属
性項目係数が所定値以下の低重要度属性項目、属性項目
係数が所定範囲内の中重要度属性項目、属性項目係数に
関わらず高い属性値ランクを指定された属性項目、解の
多属性データについてペナルティの総計が多い属性項目
の少なくとも一つを前記出力手段を介して表示し、ユー
ザーにより所定の属性項目に関する検索条件を緩和させ
ることを特徴とするものである。

【００２８】本願請求項７に係る多属性データ群に対す
る検索支援システムは、上記請求項１ないし４の検索支
援システムにおいて、前記検索条件管理手段は、前記検
索手段が多属性データの解の検索を行った後に、検索条
件強化のために、属性項目係数が所定値以上の高重要度
属性項目、属性項目係数が所定範囲内の中重要度属性項
目、属性項目係数に関わらず低い属性値ランクを指定さ
れた属性項目、解の多属性データについてペナルティ値
の総計が少ない属性項目のいずれかの属性項目を所定の
ルールによって選定し、その属性項目に関する検索条件
を所定の巾強化し、あるいは検索条件緩和のために、属
性項目係数が所定値以下の低重要度属性項目、属性項目
係数が所定範囲内の中重要度属性項目、属性項目係数に
関わらず高い属性値ランクを指定された属性項目、解の
多属性データについてペナルティの総計が多い属性項目
のいずれかの属性項目を所定のルールによって選定し、
その属性項目に関する検索条件を所定の巾緩和すること
を特徴とするものである。

【００２９】本願請求項８に係る多属性データ群に対す
る検索支援システムは、上記請求項１ないし４の検索支
援システムにおいて、前記検索条件管理手段は、前記検
索手段が多属性データの解の検索を行った後に、検索さ
れた多属性データを前記出力手段を介してユーザーに示
し、ユーザーによりその検索意図に沿う選択データ群と
それ以外の排除データ群とに選別させ、選別された選択
データ群と排除データ群の属性項目ごとの評価値の比較
により、あるいは選択データ群と排除データ群のそれぞ
れのデータ群の属性項目の属性値分布と検索条件として
設定されていた属性値ランクとの比較により、変更すべ
き属性項目係数と検索条件としての属性値ランクとを特
定し、それらをユーザーにより必要により変更させ、変
更された検索条件および評価基準に基づいて前記検索手
段により再度解の検索を行うことを特徴とするものであ
る。

【００３０】本願請求項９に係る多属性データ群に対す
る検索支援システムは、上記請求項１ないし８の検索支
援システムにおいて、前記検索条件管理手段は、前記変
更すべき属性項目係数と検索条件としての属性値ランク
とを特定するのに際し、所定のルールによって前記属性
項目係数あるいは属性値ランクを特定することを特徴と
するものである。

【００３１】

【発明の実施の形態】次に、本発明の実施の形態につい
て願書に添付した図面を用いて以下に説明する。最初
に、本発明による「多属性データ群に対する検索支援シ
ステム」の一実施形態の構成を図１に示す。

【００３２】図１に示すように、全体を符号１で示す本
実施形態による「多属性データ群に対する検索支援シス
テム」は、入力手段２と、出力手段３と、多属性データ
ベース４と、評価基準管理手段５と、検索条件管理手段
６と、検索手段７とからなる。

【００３３】入力手段２は、ユーザー（検索者、システ
ム作成者を含む）によるシステムに対する指令と、デー
タと、設定等を行う手段である。具体的なハードウェア
としては、キーボード、マウス等のポインティングディ
バイス、タッチパネルの他、公知の入力のための機械、
器具等である。

【００３４】出力手段３は、システムの処理結果、シス
テムからのメッセージ等を出力する手段である。具体的
には、表示装置、プリンター、他のコンピュータ、記憶
装置、ネットワークへ出力するための通信手段等であ
る。

【００３５】多属性データベース４は、特許請求の範囲
に記載する「多属性データ管理手段」の一形態であり、
多属性データを体系的に記憶し管理する装置である。な
お、「データベース」は、本来的にはデータの集合、即
ちソフトウェア的なものを指すが、本明細書では現在一
般的に使用されているように、データベースを記憶した
記憶装置を含めて「データベース」というものとする。
特許請求の範囲に「多属性データベース」とせずに「多
属性データ管理手段」としたのは、データベース化せず
に、多属性データ群を検索することができるように記憶
管理するものを広く含む意味である。このようなデータ
ベース化しない多属性データ管理手段の例として、ラン
ダムなデータと検索エンジンを組み合わせたものが該当
する。

【００３６】ここで、後の説明の理解を容易にするため
に、多属性データベース４に格納された多属性データの
構造と本明細書で使用するそれに関する用語について説
明する。

【００３７】図２は、上述した賃貸物件の情報を例に、
多属性データベース４に格納された多属性データの一例
を示している。図２に示すように、賃貸物件について情
報は、「礼金」、「敷金」、「賃料」、「管理費」、
…、「外壁」等の多数の属性を有している。「礼金」、
「敷金」、「賃料」、「管理費」、…、「外壁」は、属
性の内容を表わし、それらの内容に応じて属性を分類し
たものであり、本願でいう「属性項目」である。「属性
項目」に対する値を「属性値」という。例えば、「礼
金」という属性項目に対して３５０、３００、…という
値が属性値に該当する。「種別」という属性項目に対し
ては、アパート、マンション、一戸建て、…等が属性値
に該当する。

【００３８】多属性データは、多数の属性値によって構
成されている。例えば、図２の第３番目の多属性データ
は、３６０（礼金），２００（敷金），１９０（賃
料），２５（管理費），…，煉瓦（外壁）という属性値
の組合せからなる。ここで、かっこ内は説明のために便
宜的に属性項目を示しているが、多属性データ自体には
含まれていない。これらの属性値の組合せによって多属
性データが特定される。以上で多属性データについての
説明を終了し、図１に戻って評価基準管理手段５につい
て説明する。

【００３９】評価基準管理手段５は、多属性データを検
索する際に、ある多属性データが解か否かの判断をする
基準を記憶管理する手段である。評価基準管理手段５
は、管理処理部５ａと、評価基準記憶部５ｂとからな
る。管理処理部５ａは、評価基準記憶部５ｂから必要な
評価基準を取り出して検索に供したり、ユーザーの要求
に応じて所定の評価基準を入力あるいは既入力の評価基
準を改変する処理を行う手段である。評価基準記憶部５
ｂは、種々の評価基準を記憶し、管理する手段である。
好ましくは、評価基準記憶部５ｂはデータベース化す
る。評価基準記憶部５ｂに記憶される評価基準として
は、クラス分け基準、乖離度評価関数、属性項目係数が
ある。

【００４０】クラス分け基準とは、属性値を所定の値の
範囲ごとに分けるための境界値の基準をいう。例えば、
賃貸物件情報において、賃料を「１０万円以下」、「１
０〜２０万円」、「２０〜３０万」、「３０万円以上」
という風に分けるための基準である。ここで、「１０万
円以下」、「１０〜２０万円」、「２０〜３０万」等が
属性値ランクである。賃料のように、属性値が連続的な
値をとるものについては、上述したように所定の値の範
囲で属性値ランクに分ける。これに対して、例えば賃貸
物件情報における建物の「種別」等は、「アパート」、
「マンション」、「一戸建て」の離散値をとる。属性値
が離散値をとる属性項目については、一般的には各離散
値を属性値ランクとすることができる。クラス分け基準
は、属性値の一定範囲ごとに分ける方法の他、正規分布
の所定の度数ごとに分ける方法等、ケースバイケースで
設定することができる。

【００４１】乖離度評価関数は、検索条件として設定し
た属性値ランクと、評価対象の多属性データのその属性
値ランクの乖離度を評価する関数をいう。ここで、乖離
度評価関数は、線形関数でもよいし、属性項目により非
線形関数でもよい。図３に線形的な乖離度評価関数と、
非線形な乖離度評価関数を概念的に示す。

【００４２】図３（ａ）は、線形の乖離度評価関数、図
３（ｂ）は、高い値域で乖離度を大きく評価する非線形
の乖離度評価関数、図３（ｃ）は、低い値域で乖離度を
大きく評価する非線形の乖離度評価関数をそれぞれ示
す。

【００４３】図３（ａ）の線形乖離度評価関数は、属性
値の大小に関わらず、検索条件として設定した属性値ラ
ンクと評価対象の属性値ランクの差異に比例して乖離度
を評価するものである。この線形乖離度評価関数は、属
性値域の高低に関わらず、検索条件として設定した属性
値ランクと評価対象の属性値ランクの差を、比例的に検
索結果に対するユーザーの満足度に反映する評価関数で
ある。

【００４４】図３（ｂ）の非線形乖離度評価関数は、属
性値の高い値域で、検索条件として設定した属性値ラン
クと評価対象の属性値ランクとの小さな差を、検索結果
に対するユーザーの満足度に大きく反映する評価関数で
ある。例えば、賃貸物件の交通時間で、１時間以上の属
性値ランクでは、１属性値ランク（例えば１０分）の増
加が、検索結果に対するユーザーの満足度に大きく影響
を与える場合である。図３（ｃ）の非線形乖離度評価関
数は、属性値の低い値域で、検索条件として設定した属
性値ランクと評価対象の属性値ランクとの小さな差を、
検索結果に対するユーザーの満足度に大きく反映する評
価関数である。例えば、賃貸物件の賃貸料で、１０万円
以下では１つの属性値ランク（例えば１万円）の相違
が、検索結果に対するユーザーの満足度に大きく影響を
与える場合である。

【００４５】むろん、上記図３（ａ）〜３（ｃ）の乖離
度評価関数は例示であり、これらの組合せ、あるいは所
定の計算式、あるいは経験的に得られる相関関係であっ
てもよい。この乖離度評価関数により、乖離に対する非
線形的な評価を容易に行うことができるようになる。

【００４６】属性項目係数とは、所定の多属性データを
検索した場合のユーザーの満足度を評価する際の各属性
項目の重みである。本発明による検索支援システムで
は、所定の検索を行うのに先立ってユーザーに、各属性
項目の重要度について「絶対」、「非常に重要」、「重
要」、「普通」、「軽度」、「非常に軽度」の選択肢を
示し、その属性項目がどの程度にそのユーザーにとって
重要かを入力させる。同一属性項目係数においても、上
述した重要度のランク間で評価の重みが異なり、乖離度
によって評価が異なる。例えば、「絶対」と「非常に重
要」間の１重要度ランクの乖離は、「重要」と「普通」
間の１重要度ランクの乖離より、大きな重みをもって評
価される。また、同一の重要度ランク間でも属性項目間
で評価の重みが異なる。例えば、あるユーザーにとっ
て、「賃料」という属性項目が「間取り」という属性項
目よりはるかに重要であれば、同一の重要度ランクでも
「賃料」に関する乖離が「間取り」に関する乖離より、
はるかに重く評価される。

【００４７】属性項目係数は、上記したような同一属性
項目における重要度ランク間の相違と、異なる属性項目
間の重要度ランクの相違とを全体的に加味した係数とな
っている。この属性項目係数により、検索条件の「制
約」と「要求」の同一性と非連続性が双方満足され、総
合的に取扱われることができる。

【００４８】重要度ランクの「絶対」は上述した「制
約」であり、「非常に重要」等は上述した「要求」に該
当する。つまり、「制約」は「要求」と重要度ランクの
相違に過ぎず、属性項目係数の大小によって同一次元的
に評価される。すなわち、「制約」を満足していなくて
も、ある高い属性項目係数によって評価されることによ
り、「制約」を満たしていない多属性データでも、解の
候補として検索される可能性があるのである。また、
「絶対」は「非常に重要」に比べて属性項目係数に大き
な差異を設けることにより、「制約」と「要求」の非連
続性を評価することができる。この非連続性を大きく設
定することにより、「制約」を満足しない多属性データ
を排除することができるのである。

【００４９】なお、上述したクラス分け基準、乖離度評
価関数、属性項目係数は、検索を行うユーザーによって
設定可能に構成されていてもよいし、システム設計者に
よって予め設定されるようにしてもよい。

【００５０】次に、検索条件管理手段６について説明す
る。検索条件管理手段６は、多属性データを検索する際
に、具体的な検索条件を設定し、管理する手段である。
検索条件管理手段６は、管理処理部６ａと、検索条件記
憶部６ｂと、予備的検索条件記憶部６ｃと、検索条件強
化緩和ルールデータベース６ｄとを有している。

【００５１】管理処理部６ａは、ユーザーの要求に応じ
て所定の検索条件を入力あるいは既入力の検索条件を改
変する処理を行い、検索条件を後述する検索手段７に渡
したりする手段である。また、管理処理部６ａは、後述
するように、検索結果に対して検索条件の強化緩和のた
めの分析を行い、最適な検索条件の強化緩和の方向をユ
ーザーに提案することができる。

【００５２】検索条件記憶部６ｂは、検索すべき多属性
データの各属性項目の属性値ランクや、解として検索さ
れる多属性データの評価値範囲を記憶管理する手段であ
る。検索すべき多属性データの各属性項目の属性値ラン
クとは、例えば「賃料」について１５万円以下のデータ
を検索する、というようなものである。解として検索さ
れる多属性データの評価値範囲とは、ユーザーの満足度
を数値化した評価値について８０以上のデータを検索す
る、というようなものである。この評価値範囲の設定如
何によって、検索される多属性データの多少が左右され
る。検索条件記憶部６ｂは好ましくはデータベース化す
る。

【００５３】予備的検索条件記憶部６ｃは、検索の情報
処理負荷を軽減するための予備的検索条件を記憶管理す
る手段である。予備的検索条件には、評価値の計算を行
う多属性データの属性項目と属性値ランクを指定した予
備的検索条件と、検索すべき多属性データの解の種類に
ついて指定した予備的検索条件とがある。評価値の計算
を行う多属性データの属性項目と属性値ランクを指定し
た予備的検索条件とは、例えば、「賃料」が１５万円以
下の条件に適合することを前提条件とする検索である。
この場合、予め「賃料」が１５万円以下の予備的検索条
件に適合する多属性データを選別し、これらの多属性デ
ータのみについて、評価値を計算し、検索条件と検索基
準を満たす多属性データを解をとして検索することがで
きる。このように、予め所定のふるいにかけるようにす
れば、検索支援システム１の情報処理負荷を軽減し、短
時間に多数の多属性データから解を検索することができ
るようになる。検索すべき多属性データの解の種類につ
いて指定した予備的検索条件とは、例えば「充足非劣
解」のみを検索するように条件を指定する場合である。
「充足非劣解」とは、すべての「制約」条件を満たす解
である。この予備的検索条件を指定することにより、す
べての「制約」条件を満たす多属性データを検索し、こ
れらの多属性データのみについて評価値計算を行い、評
価値範囲を満たす多属性データを解として検索すればよ
い。このように、予備的検索条件を指定することによ
り、評価値計算を行う多属性データの数が大幅に減少
し、検索支援システム１の計算負荷を効果的に軽減させ
ることができる。予備的検索条件記憶部６ｃは、好まし
くはデータベース化する。

【００５４】検索条件強化緩和ルールデータベース６ｄ
は、一度検索を行った後に、さらに解を絞り込むために
検索条件を強化したり、あるいは逆に広範囲の解を検索
するために検索条件を緩和したするする場合に、一定の
ルールによれば効果的に検索条件の強化緩和を行うこと
ができるが、それらのルールをデータベース化したもの
である。検索条件の強化緩和のルールについては後にさ
らに詳述する。

【００５５】次に、検索手段７は、上記評価基準管理手
段５と検索条件管理手段６とからそれぞれ評価基準と検
索条件とを入力し、多属性データベース４の多属性デー
タについて、評価値計算を行い、評価値範囲に属する多
属性データを検索する手段である。評価値の計算方法に
ついては後に詳しく説明する。検索手段７によって検索
された解は、出力手段３を介してユーザーに示される。

【００５６】なお、検索支援システム１を構成する各手
段は、それぞれの処理を行うために構成された専用のハ
ードウェアでもよく、また、ソフトウェアプログラムに
よって制御されたコンピュータであって、それぞれの処
理段階に応じてそれぞれの処理手段としてデータ処理を
行うものであってもよい。また、上記各手段は、物理的
に一つの装置を構成するものでもよく、また、物理的に
分離した装置を通信手段で接続したシステムでもよい。

【００５７】次に、本発明による「多属性データ群に対
する検索支援システム」による検索の処理について以下
に説明する。

【００５８】図４に、本発明による「多属性データ群に
対する検索支援システム」による検索の処理の流れを示
す。本発明による「多属性データ群に対する検索支援シ
ステム」によれば、最初にシステム設計者あるいはユー
ザーにより評価基準の設定を行う（ステップＳ１０
０）。この評価基準の設定は、既に説明したように評価
基準管理手段５により、クラス分け基準、乖離度評価関
数、属性項目係数についてそれぞれ設定する。

【００５９】次に、ユーザーにより、具体的な検索のた
めに検索条件を設定する（Ｓ１１０）。この検索条件の
設定は、既に説明したように検索条件管理手段６によ
り、検索すべき属性値ランク、検索される多属性データ
の評価値範囲についてそれぞれ設定する。

【００６０】次に、予備的検索条件があれば設定を行う
（ステップＳ１２０）。予備的検索条件は、既に説明し
たように、評価値計算を行う多属性データの属性項目と
その属性値ランクを指定するか、検索される多属性デー
タの解の種類を指定する。予備的検索条件があれば、そ
の予備的検索条件にしたがって予備的検索を行う（ステ
ップＳ１３０）。

【００６１】予備的検索条件がなければ、予備的検索を
行わずに直接多属性データの評価値を計算する（ステッ
プＳ１４０）。本実施形態による評価値の計算方法は、
下記のような計算方法をとる。

【００６２】評価値＝Σ｛乖離度評価関数（計算対象の
データの属性値ランクと検索条件の属性値ランクの乖離
度）×属性項目係数｝上記評価値の計算方法により、計算対象のデータの属性
値ランクと検索条件の属性値ランクの乖離度をどの程度
評価するか、また、各属性項目についてユーザーがどの
程度重要と考えているか、の主観的要因と非線形的な要
因が数値として反映される。また、ユーザーが最初に絶
対に必要と考えていた「制約」条件を満たさない多属性
データでも一定の評価値を算出され、評価値が一定の値
以上であれば検索されることは注目に値する。これによ
り、従来「制約」条件を満たさないとして排除されてい
た多属性データも検索されるからである。

【００６３】なお、このように本発明による「多属性デ
ータ群に対する検索支援システム」は、「制約」条件を
満たさないものまで解として検索される。検索される解
は、その種類により「充足非劣解」、「制約違反吸収
解」、「突出非劣解」等がある。

【００６４】「充足非劣解」は、すべての「制約」を満
たす解である。「制約違反吸収解」は、ある「制約」を
満たさないものの、評価値が一定の値以上であった解で
ある。「突出非劣解」は、「制約」や「要求」を満たさ
ないものの、特定の制約や要求を大きく突出する解であ
る。例えば、ユーザーが「賃料」を非常に重要と考えて
いる場合に、他の「制約」や「要求」を満たさないもの
の、「賃料」が非常に安く、ユーザーが考慮したいであ
ろう解である。特定の「制約」や「要求」を突出する解
については、検索条件で設定することができる。

【００６５】検索支援システム１は、多属性データにつ
いて評価値を計算し、検索条件と評価基準に適合する解
を検索し、出力する（ステップＳ１５０）。なお、出力
する場合には、好ましくは評価値、解の種類等を同時に
出力する。

【００６６】ユーザーが検索された解に満足する場合
は、それらの解を出力することにより処理を終了する
が、そうでない場合は以下の検索条件の強化緩和を行う
（ステップＳ１６０）。

【００６７】検索条件の強化緩和の最も単純なものは、
ユーザーによる自由な検索条件の強化緩和である（ステ
ップＳ１７０）。ユーザーによる自由な検索条件の強化
緩和は、通常検索・評価方法について詳しい知識を有す
るユーザーに提供する検索支援である。この場合、検索
結果を表示する際に、属性項目係数、乖離度評価関数、
クラス分け基準、検索条件等を同時に表示するのが好ま
しい。これらの評価基準と検索条件と検索結果を参照す
ることにより、詳しい知識を有するユーザーであれば、
適当な検索条件の変更を行うことができる。検索条件の
変更を行った場合には、ステップＳ１４０に戻り、再度
評価と解の検索とを行う（ステップＳ１４０）。

【００６８】次に、ユーザーが最初の検索結果に満足し
ない場合の検索処理として、検索結果に対して、ユーザ
ーに「検索意図に沿う解」と「検索意図に沿わない解」
とを選択させ、その選択結果を分析し、所定の検索条件
や評価基準を変更させる処理を行う（ステップＳ１８
０）。

【００６９】ユーザーが「検索意図に沿う解」として選
択した解は選択データ群とし、「検索意図に沿わない
解」として選択した解は排除データ群として区分けし、
それぞれデータ群について、検索条件や評価基準につい
て分析する。

【００７０】上記選択データ群と排除データ群の分析方
法として、属性項目係数が適当か否か、乖離度評価関数
が適当か否か、検索条件として設定された属性値ランク
が適当か否か、の３つの方向がある。

【００７１】最初に、属性項目係数が適当か否か、及び
乖離度評価関数が適当か否かの分析方法について説明す
る。属性項目係数が適当か否かを分析するには、選択デ
ータ群と排除データ群について、それぞれのデータ群の
各属性項目の評価値の平均値を算出する。各属性項目の
評価値の平均値は、下記のように算出する。

【００７２】各属性項目の評価値の平均値＝Σ｛乖離度
評価関数（各データ群の各属性項目属性値ランクと検索
条件の属性値ランクの乖離度）×属性項目係数｝／デー
タ数選択データ群と排除データ群の上記各属性項目の評価値
平均値を比較することにより、属性項目によっては、排
除データ群の評価値平均値が選択データ群の評価値平均
値より高いものが存在する場合がある。このような、選
択データ群と評価値の逆転現象は、属性項目係数や乖離
度評価関数の設定が不適当と考えられる。そこで、この
ような属性項目について、選択データ群が選択される方
向に属性項目係数か乖離度評価関数を変更する。

【００７３】なお、選択データ群と排除データ群の評価
値が逆転する属性項目を発見し、属性項目係数か乖離度
評価関数の変更をユーザーに任せる方法と、評価値の逆
転の幅に応じて、所定のルールにより、属性項目係数か
乖離度評価関数を所定幅変更する方法とがある。所定の
ルールによって属性項目係数か乖離度評価関数を所定幅
変更する場合は、図１で説明した検索条件強化緩和ルー
ルデータベース６ｄを参照し、属性項目係数か乖離度評
価関数を自動的に変更し（ステップＳ１９０）、ステッ
プＳ１４０に戻り、再度評価と解の検索とを行う（ステ
ップＳ１４０）。

【００７４】変更すべき属性項目係数か乖離度評価関数
をユーザー示し、ユーザーによって変更が行われた場合
も、ステップＳ１４０に戻り、再度評価と解の検索とを
行う（ステップＳ１４０）。

【００７５】検索条件として設定された属性値ランクが
適当か否かを分析するには、選択データ群と排除データ
群の各属性値ランクの離散を個別的に検討する。例え
ば、前記賃貸物件の検索の例において「構造」として
「マンション」という属性値ランクを設定したのに拘わ
らず、選択データ群において、「構造」として「一戸建
て」が大多数を占めている場合は、そのユーザーが真に
検索しようとする賃貸物件データは、「一戸建て」の賃
貸物件であることが分かる。この場合には、「マンショ
ン」という検索条件をユーザーに示して変更を求める
か、離散の程度によって検索条件を自動的に変更するル
ールによって、検索条件を自動的に変更する（ステップ
Ｓ１８０）。検索条件を変更した後は、ステップＳ１４
０に戻り、再度評価と解の検索とを行う（ステップＳ１
４０）。

【００７６】次に、ユーザーに解の選択を求めず、検索
条件を強化または緩和する方向に応じて、所定の属性項
目について検索条件の変更を支援する方法（ステップＳ
２００）について説明する。

【００７７】検索結果について検索条件を強化又は緩和
をするには、特定の属性項目について検索条件の強化・
緩和を行うのが効果的である。

【００７８】検索条件を強化するには、属性項目係数が
所定値以上の高重要度属性項目、属性項目係数が所定範
囲内の中重要度属性項目、属性項目係数に関わらず低い
属性値ランクを指定された属性項目、解の多属性データ
についてペナルティ値の総計が少ない属性項目の少なく
とも一つを前記出力手段を介して表示し、ユーザーによ
り所定の属性項目に関する検索条件を強化させる。

【００７９】属性項目係数が所定値以上の高重要度属性
項目について検索条件を強化すれば、より評価値の高い
解の集合を得られるからである。属性項目係数が所定範
囲内の中重要度属性項目について検索条件を強化するの
は、高重要度属性項目についてそれ以上検索条件を強化
できない場合、強化を行っても十分評価値の向上が期待
できない場合があるからである。属性項目係数に関わら
ず低い属性値ランクを指定された属性項目の検索条件を
強化するのは、一般的に解の数を減少させるのに効果的
だからである。ペナルティの総計が少ない属性項目につ
いて検索条件を強化するのは、この検索条件強化によっ
て評価値の下落から少ない解の集合を得られるからであ
る。なお、ペナルティとは、負の評価値、すなわち制約
や要求を満たさない場合の評価値である。

【００８０】上記検索条件の強化は、強化すべき検索条
件をユーザーに提示し、ユーザーによって検索条件強化
をする方法も可能であるが、所定条件の組合せによって
最も効果的な検索条件強化を行うルールにより、自動的
に検索条件強化をする方法とがある（ステップＳ１９
０）。

【００８１】検索条件を緩和するには、上記検索条件の
強化の逆を行えばよい。すなわち、属性項目係数が所定
値以下の低重要度属性項目、属性項目係数が所定範囲内
の中重要度属性項目、属性項目係数に関わらず高い属性
値ランクを指定された属性項目、解の多属性データにつ
いてペナルティ値の総計が多い属性項目の少なくとも一
つを前記出力手段を介して表示し、ユーザーにより所定
の属性項目に関する検索条件を緩和させる。

【００８２】属性項目係数が所定値以下の低重要度属性
項目について検索条件を緩和すれば、評価値の下落が少
ない解の集合を得られる。属性項目係数が所定範囲内の
中重要度属性項目について検索条件を緩和するのは、低
重要度属性項目についてそれ以上検索条件を緩和できな
い場合があるからである。属性項目係数に関わらず高い
属性値ランクを指定された属性項目の検索条件を緩和す
るのは、一般的に解の数を増加させるのに効果的だから
である。ペナルティの総計が少ない属性項目について、
検索条件を緩和するのは、この検索条件緩和によって全
体的に評価値が高い解の集合を得られるからである。

【００８３】上記検索条件の緩和は、上記した緩和すべ
き検索条件をユーザーに提示し、ユーザーによって検索
条件緩和する方法と、所定条件の組合せによって最も効
果的な検索条件緩和を行うルールにより、自動的に検索
条件緩和をする方法とがある（ステップＳ１９０）。

【００８４】上記検索条件の強化と緩和を繰り返すこと
により、ユーザーがもっとも満足する解の集合を得るこ
とができる。

【００８５】

【発明の効果】このように、本発明による「多属性デー
タ群に対する検索支援システム」によれば、クラス分け
基準、乖離度評価関数、属性項目係数を適当に設定する
ことにより、検索条件の「制約」と「要求」の同一性と
非連続性の双方を満足するように取扱うことができ、
「制約」を満たしていないが評価値が高い解を検索でき
る一方、「制約」を満たしていない解をより強く排除す
ることもできる。

【００８６】また、本発明による「多属性データ群に対
する検索支援システム」によれば、属性項目係数の分布
を適当に設定することにより、多属性データについて種
々の検索パターンを行うことができる。賃貸物件につい
て「賃料」に重点をおいた検索や、「立地条件」に重点
をおいた検索等である。

【００８７】また、本発明による「多属性データ群に対
する検索支援システム」によれば、検索条件、評価基準
を検索結果と同時に表示するので、検索条件等と検索結
果の相関関係が明らかになり、ユーザーによって如何な
る検索条件等変更を陽に支援することができるのであ
る。

【図面の簡単な説明】

【図１】本発明の多属性データ群に対する検索支援シス
テムの構成を示したブロック図。

【図２】本発明で取扱う多属性データの構造を概念的に
示した図。

【図３】乖離度評価関数の例を示した説明図。

【図４】本発明の多属性データ群に対する検索支援の処
理の流れを示したフローチャート。

【符号の説明】

１多属性データ群に対する検索支援システム２入力手段３出力手段４多属性データベース５評価基準管理手段５ａ管理処理部５ｂ評価基準記憶部６検索条件管理手段６ａ管理処理部６ｂ検索条件記憶部６ｃ予備的検索条件記憶部６ｄ検索条件強化緩和ルールデータベース７検索手段

Claims

【特許請求の範囲】

【請求項１】入力手段と、出力手段と、複数の属性項目に対する属性値からなる多属性データを
管理する多属性データ管理手段と、各属性項目の属性値を属性値ランクに分けるためのクラ
ス分け基準と、検索条件として設定した属性値ランクと
実際に検索された多属性データのその属性値ランクの乖
離度を評価する乖離度評価関数と、前記属性項目の評価
における重要度に応じて付与された属性項目係数を含む
評価基準を管理する評価基準管理手段と、検索すべき多属性データの各属性項目の属性値ランク
と、解の種類に応じて検索される多属性データの評価値
範囲とを含む検索条件を管理する検索条件管理手段と、前記検索条件管理手段と前記評価基準管理手段とからそ
れぞれ検索条件と評価基準とを入力し、前記多属性デー
タ管理手段の多属性データの評価値を算出し、評価値が
前記評価範囲内にある多属性データを解として検索する
検索手段と、を有することを特徴とする多属性データ群
に対する検索支援システム。
【請求項２】前記評価基準管理手段は、ユーザーの指定
に応じて前記属性項目係数を設定できるように構成され
ていることを特徴とする請求項１に記載の多属性データ
群に対する検索支援システム。
【請求項３】前記検索条件管理手段は、評価値計算を行
う多属性データの属性項目及び属性値ランクを指定でき
るように構成され、前記検索手段は、前記多属性データ管理手段の多属性デ
ータの中から前記検索条件管理手段により指定された属
性項目及び属性値ランクを有する多属性データを検索し
た後に、それらの多属性データについて評価値計算と解
の検索を行うことを特徴する請求項１または２に記載の
多属性データ群に対する検索支援システム。
【請求項４】前記検索条件管理手段は、検索すべき多属
性データの解の種類として充足非劣解、制約違反吸収
解、突出非劣解のうちの少なくとも一つを指定できるよ
うに構成され、前記検索手段は、前記検索条件管理手段により指定され
た解に該当する多属性データを検索することを特徴とす
る請求項１ないし３のいずれかに記載に多属性はデータ
群に対する検索支援システム。
【請求項５】前記検索条件管理手段は、前記検索手段が
多属性データの解の検索を行った後に、その検索条件あ
るいは評価基準を前記出力手段を介して表示し、ユーザ
ーにより検索条件の強化あるいは緩和をさせるように構
成されていることを特徴とする請求項１ないし４のいず
れかに記載の多属性データ群に対する検索支援システ
ム。
【請求項６】前記検索条件管理手段は、検索条件強化のために、属性項目係数が所定値以上の高
重要度属性項目、属性項目係数が所定範囲内の中重要度
属性項目、属性項目係数に関わらず低い属性値ランクを
指定された属性項目、解の多属性データについてペナル
ティ値の総計が少ない属性項目の少なくとも一つを前記
出力手段を介して表示し、ユーザーにより所定の属性項
目に関する検索条件を強化させ、あるいは検索条件緩和
のために、属性項目係数が所定値以下の低重要度属性項
目、属性項目係数が所定範囲内の中重要度属性項目、属
性項目係数に関わらず高い属性値ランクを指定された属
性項目、解の多属性データについてペナルティの総計が
多い属性項目の少なくとも一つを前記出力手段を介して
表示し、ユーザーにより所定の属性項目に関する検索条
件を緩和させることを特徴とする請求項５に記載の多属
性データ群に対する検索支援システム。
【請求項７】前記検索条件管理手段は、前記検索手段が
多属性データの解の検索を行った後に、検索条件強化のために、属性項目係数が所定値以上の高
重要度属性項目、属性項目係数が所定範囲内の中重要度
属性項目、属性項目係数に関わらず低い属性値ランクを
指定された属性項目、解の多属性データについてペナル
ティ値の総計が少ない属性項目のいずれかの属性項目を
所定のルールによって選定し、その属性項目に関する検
索条件を所定の巾強化し、あるいは検索条件緩和のために、属性項目係数が所定値
以下の低重要度属性項目、属性項目係数が所定範囲内の
中重要度属性項目、属性項目係数に関わらず高い属性値
ランクを指定された属性項目、解の多属性データについ
てペナルティの総計が多い属性項目のいずれかの属性項
目を所定のルールによって選定し、その属性項目に関す
る検索条件を所定の巾緩和することを特徴とする請求項
１ないし４のいずれかに記載の多属性データ群に対する
は検索支援システム。
【請求項８】前記検索条件管理手段は、前記検索手段が
多属性データの解の検索を行った後に、検索された多属
性データを前記出力手段を介してユーザーに示し、ユー
ザーによりその検索意図に沿う選択データ群とそれ以外
の排除データ群とに選別させ、選別された選択データ群
と排除データ群の属性項目ごとの評価値の比較により、
あるいは選択データ群と排除データ群のそれぞれのデー
タ群の属性項目の属性値分布と検索条件として設定され
ていた属性値ランクとの比較により、変更すべき属性項
目係数と検索条件としての属性値ランクとを特定し、そ
れらをユーザーにより必要により変更させ、変更された
検索条件および評価基準に基づいて前記検索手段により
再度解の検索を行うことを特徴とする請求項１ないし４
のいずれかに記載の多属性データ群に対する検索支援シ
ステム。
【請求項９】前記検索条件管理手段は、前記変更すべき
属性項目係数と検索条件としての属性値ランクとを特定
するのに際し、所定のルールによって前記属性項目係数
あるいは属性値ランクを特定することを特徴とする請求
項８に記載の多属性データ群に対する検索支援システ
ム。
【請求項１０】コンピュータによって多属性データ群か
ら所定の多属性データを検索し、検索を支援するための
制御プログラムであって、前記制御プログラムはコンピ
ュータを制御して、入力手段と、出力手段と、複数の属性項目に対する属性値からなる多属性データを
管理する多属性データ管理手段と、各属性項目の属性値を属性値ランクに分けるためのクラ
ス分け基準と、検索条件として設定した属性値ランクと
実際に検索された多属性データのその属性値ランクの乖
離度を評価する乖離度評価関数と、前記属性項目の評価
における重要度に応じて付与された属性項目係数を含む
評価基準を管理する評価基準管理手段と、検索すべき多属性データの各属性項目の属性値ランク
と、解の種類に応じて検索される多属性データの評価値
範囲とを含む検索条件を管理する検索条件管理手段と、前記検索条件管理手段と前記評価基準管理手段とからそ
れぞれ検索条件と評価基準とを入力し、前記多属性デー
タ管理手段の多属性データの評価値を算出し、評価値が
前記評価範囲内にある多属性データを解として検索手段
と、を構成することを特徴とする制御プログラムを記録
した記録媒体。
【請求項１１】コンピュータによって多属性データ群か
ら所定の多属性データを検索しその検索を支援するため
の制御プログラムであって、前記制御プログラムは、前記評価基準管理手段により、ユーザーの指定に応じて
前記属性項目係数を設定できるように制御することを特
徴とする請求項１０に記載の制御プログラムを記録した
記録媒体。
【請求項１２】コンピュータによって多属性データ群か
ら所定の多属性データを検索しその検索を支援するため
の制御プログラムであって、前記制御プログラムは、前記検索条件管理手段により、評価値計算を行う多属性
データの属性項目及び属性値ランクを指定できるように
制御し、前記検索手段により、前記多属性データ管理手段の多属
性データの中から前記検索条件管理手段により指定され
た属性項目及び属性値ランクを有する多属性データを検
索した後に、それらの多属性データについて評価値計算
と解の検索を行うように制御することを特徴する請求項
１０または１１に記載の制御プログラムを記録した記録
媒体。
【請求項１３】コンピュータによって多属性データ群か
ら所定の多属性データを検索しその検索を支援するため
の制御プログラムであって、前記制御プログラムは、前記検索条件管理手段により、検索すべき多属性データ
の解の種類として充足非劣解、制約違反吸収解、突出非
劣解のうちの少なくとも一つを指定できるように制御
し、前記検索手段により、前記検索条件管理手段により指定
された解に該当する多属性データを検索するように制御
することを特徴とする請求項１０ないし１２のいずれか
に記載の制御プログラムを記録した記録媒体。
【請求項１４】コンピュータによって多属性データ群か
ら所定の多属性データを検索しその検索を支援するため
の制御プログラムであって、前記制御プログラムは、前記検索条件管理手段により、前記検索手段が多属性デ
ータの解の検索を行った後に、その検索条件あるいは評
価基準を前記出力手段を介して表示し、ユーザーにより
検索条件の強化あるいは緩和をさせるように制御するこ
とを特徴とする請求項１０ないし１３のいずれかに記載
の制御プログラムを記録した記録媒体。
【請求項１５】コンピュータによって多属性データ群か
ら所定の多属性データを検索しその検索を支援するため
の制御プログラムであって、前記制御プログラムは、前記検索条件管理手段により、検索条件強化のために、属性項目係数が所定値以上の高
重要度属性項目、属性項目係数が所定範囲内の中重要度
属性項目、属性項目係数に関わらず低い属性値ランクを
指定された属性項目、解の多属性データについてペナル
ティ値の総計が少ない属性項目の少なくとも一つを前記
出力手段を介して表示し、ユーザーにより所定の属性項
目に関する検索条件を強化させ、あるいは検索条件緩和
のために、属性項目係数が所定値以下の低重要度属性項
目、属性項目係数が所定範囲内の中重要度属性項目、属
性項目係数に関わらず高い属性値ランクを指定された属
性項目、解の多属性データについてペナルティの総計が
多い属性項目の少なくとも一つを前記出力手段を介して
表示し、ユーザーにより所定の属性項目に関する検索条
件を緩和させるように制御することを特徴とする請求項
１４に記載の制御プログラムを記録した記録媒体。
【請求項１６】コンピュータによって多属性データ群か
ら所定の多属性データを検索しその検索を支援するため
の制御プログラムであって、前記制御プログラムは、前記検索条件管理手段により、前記検索手段が多属性デ
ータの解の検索を行った後に、検索条件強化のために、属性項目係数が所定値以上の高
重要度属性項目、属性項目係数が所定範囲内の中重要度
属性項目、属性項目係数に関わらず低い属性値ランクを
指定された属性項目、解の多属性データについてペナル
ティ値の総計が少ない属性項目のいずれかの属性項目を
所定のルールによって選定し、その属性項目に関する検
索条件を所定の巾強化し、あるいは検索条件緩和のために、属性項目係数が所定値
以下の低重要度属性項目、属性項目係数が所定範囲内の
中重要度属性項目、属性項目係数に関わらず高い属性値
ランクを指定された属性項目、解の多属性データについ
てペナルティの総計が多い属性項目のいずれかの属性項
目を所定のルールによって選定し、その属性項目に関す
る検索条件を所定の巾緩和することを特徴とする請求項
１０ないし１３のいずれかに記載の制御プログラムを記
録した記録媒体。
【請求項１７】コンピュータによって多属性データ群か
ら所定の多属性データを検索しその検索を支援するため
の制御プログラムであって、前記制御プログラムは、前記検索条件管理手段により、前記検索手段が多属性デ
ータの解の検索を行った後に、検索された多属性データ
を前記出力手段を介してユーザーに示し、ユーザーによ
りその検索意図に沿う選択データ群とそれ以外の排除デ
ータ群とに選別させ、選別された選択データ群と排除デ
ータ群の属性項目ごとの評価値の比較により、あるいは
選択データ群と排除データ群のそれぞれのデータ群の属
性項目の属性値分布と検索条件として設定されていた属
性値ランクとの比較により、変更すべき属性項目係数と
検索条件としての属性値ランクとを特定し、それらをユ
ーザーにより必要により変更させ、変更された検索条件
および評価基準に基づいて前記検索手段により再度解の
検索を行うことを特徴とする請求項１０ないし１３のい
ずれかに記載の制御プログラムを記録した記録媒体。
【請求項１８】コンピュータによって多属性データ群か
ら所定の多属性データを検索しその検索を支援するため
の制御プログラムであって、前記制御プログラムは、前記検索条件管理手段により、前記変更すべき属性項目
係数と検索条件としての属性値ランクとを特定するのに
際し、所定のルールによって前記属性項目係数あるいは
属性値ランクを特定するように制御することを特徴とす
る請求項１７に記載の制御プログラムを記録した記録媒
体。