(57)【要約】【課題】文字や画像から構成される電子データを一定の基準でグループ化する負担を軽減することができるグルーピングシステムを提供する。【解決手段】入力部１が文字情報及び画像情報からなるデータの入力を受けて、初期集団生成部２は、この文字情報及び画像情報の組み合わせと対応する数列を生成する。次に、評価・淘汰処理部４は、数列が含む文字情報及び画像情報に基づいて、生成した数列の評価値を算出及び比較し、比較結果に基づいて、２つの評価値を選択する。交叉処理部５は、選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成する。入れ替えた数列の評価値の算出後、所定の収束条件に合致した場合は、出力部７は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する。【選択図】  図１
2004310441.tif 000002
【特許請求の範囲】
【請求項１】
文字情報及び画像情報からなるデータの入力を受ける入力手段と、
該データが含む文字情報及び画像情報の組み合わせと対応する数列を生成する数列生成手段と、
該数列生成手段が生成した数列の評価値を、該数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出する評価手段と、
該評価手段が算出した複数の評価値を比較し、該比較結果に基づいて、２つの評価値を選択する比較選択手段と、
該比較選択手段が選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成する交叉手段と、
該交叉手段が入れ替えた数列の評価値を前記評価手段が算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する出力手段と
を具備することを特徴とするグルーピングシステム。
【請求項２】
文字情報及び画像情報からなるデータと、該文字情報及び画像情報の関する制約条件の入力を受ける入力手段と、
該データが含む文字情報及び画像情報の組み合わせと対応する数列を生成する数列生成手段と、
該数列生成手段が生成した数列より、前記制約条件を満たす数列を選択する選択淘汰手段と、
該選択淘汰手段が選択した数列の評価値を、該数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出する評価手段と、
該評価手段が算出した複数の評価値を比較し、該比較結果に基づいて、２つの評価値を選択する比較選択手段と、
該比較選択手段が選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成する交叉手段と、
該交叉手段が入れ替えた数列の評価値を前記評価手段が算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する出力手段と
を具備することを特徴とするグルーピングシステム。
【請求項３】
前記評価手段は、前記数列が含む文字情報の配置位置が示す座標及び画像情報の配置位置が示す座標に基づいて、該複数の座標の重心を算出し、該重心と前記複数の座標との距離の和を前記数列の評価値として算出する
ことを特徴とする請求項１または請求項２に記載のグルーピングシステム。
【請求項４】
文字情報及び画像情報からなるデータの入力を受け、
該データが含む文字情報及び画像情報の組み合わせと対応する数列を生成し、
該生成した数列の評価値を、該数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出し、
該算出した複数の評価値を比較し、該比較結果に基づいて、２つの評価値を選択し、
該選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成し、
該入れ替えた数列の評価値を算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する
ことを特徴とするグルーピング方法。
【請求項５】
文字情報及び画像情報からなるデータの入力を受ける入力処理と、
該データが含む文字情報及び画像情報の組み合わせと対応する数列を生成する数列生成処理と、
該数列生成手段が生成した数列の評価値を、該数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出する評価処理と、
該評価手段が算出した複数の評価値を比較し、該比較結果に基づいて、２つの評価値を選択する比較選択処理と、
該比較選択手段が選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成する交叉処理と、
該交叉手段が入れ替えた数列の評価値を前記評価手段が算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する出力処理と
をコンピュータに実行させるためのグルーピングプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、主に、カタログの電子データにおいて、ある関連性を持って掲載される商品の仕様・説明・画像などのデータをグループ化するグルーピングシステム及びグルーピング方法並びにグルーピングプログラムに関する。
【０００２】
【従来の技術】
カタログに記載された商品の様々なデータを、商品ごとに系統立ててデータベースに格納したいという需要がある。
しかし、人は、経験に基づいて、カタログに記載されたそれぞれの文字、画像、図形などが、どの商品を表わしているかを判断し、グループ化することができるが、一定の法則の下に、計算機にグループ化を実行させることは困難である場合が多い。
このため、従来、カタログに記載された商品の仕様を表わす文字・説明・画像などのデータをグループ化する作業は、専ら手作業で行われている。
【０００３】
【発明が解決しようとする課題】
このように、カタログに記載された商品のデータを、分類してデータベースに格納するには、手入力により直接データベースを作成するか、レイアウトソフトウェアで作成されたカタログの電子データに対して、商品ごとに関連するボックスをグループ化するという作業を経なければならない。
しかし、手入力により直接データベースを作成する、あるいは、レイアウトソフトウェアで作成されたカタログの電子データに対して、商品ごとに関連するボックスをグループ化するのは、非常に手間がかかるという問題点がある。
【０００４】
本発明は、このような事情を考慮してなされたものであり、その目的は、文字や画像から構成される電子データを一定の基準でグループ化する負担を軽減することができるグルーピングシステム及びグルーピング方法並びにグルーピングプログラムを提供することにある。
【０００５】
【課題を解決するための手段】
この発明は上記の課題を解決すべくなされたもので、請求項１に記載の発明は、文字情報及び画像情報からなるデータの入力を受ける入力手段と、該データが含む文字情報及び画像情報の組み合わせと対応する数列を生成する数列生成手段と、該数列生成手段が生成した数列の評価値を、該数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出する評価手段と、該評価手段が算出した複数の評価値を比較し、該比較結果に基づいて、２つの評価値を選択する比較選択手段と、該比較選択手段が選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成する交叉手段と、該交叉手段が入れ替えた数列の評価値を前記評価手段が算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する出力手段とを具備することを特徴とする。
【０００６】
また、請求項２に記載の発明は、文字情報及び画像情報からなるデータと、該文字情報及び画像情報の関する制約条件の入力を受ける入力手段と、該データが含む文字情報及び画像情報の組み合わせと対応する数列を生成する数列生成手段と、該数列生成手段が生成した数列より、前記制約条件を満たす数列を選択する選択淘汰手段と、該選択淘汰手段が選択した数列の評価値を、該数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出する評価手段と、該評価手段が算出した複数の評価値を比較し、該比較結果に基づいて、２つの評価値を選択する比較選択手段と、該比較選択手段が選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成する交叉手段と、該交叉手段が入れ替えた数列の評価値を前記評価手段が算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する出力手段とを具備することを特徴とする。
【０００７】
また、請求項３に記載の発明は、請求項１または請求項２に記載の発明において、前記評価手段は、前記数列が含む文字情報の配置位置が示す座標及び画像情報の配置位置が示す座標に基づいて、該複数の座標の重心を算出し、該重心と前記複数の座標との距離の和を前記数列の評価値として算出することを特徴とする。
【０００８】
また、請求項４に記載の発明は、文字情報及び画像情報からなるデータの入力を受け、該データが含む文字情報及び画像情報の組み合わせと対応する数列を生成し、該生成した数列の評価値を、該数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出し、該算出した複数の評価値を比較し、該比較結果に基づいて、２つの評価値を選択し、該選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成し、該入れ替えた数列の評価値を算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力することを特徴とする。
【０００９】
また、請求項５に記載の発明は、文字情報及び画像情報からなるデータの入力を受ける入力処理と、該データが含む文字情報及び画像情報の組み合わせと対応する数列を生成する数列生成処理と、該数列生成手段が生成した数列の評価値を、該数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出する評価処理と、該評価手段が算出した複数の評価値を比較し、該比較結果に基づいて、２つの評価値を選択する比較選択処理と、該比較選択手段が選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成する交叉処理と、該交叉手段が入れ替えた数列の評価値を前記評価手段が算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する出力処理とをコンピュータに実行させるためのグルーピングプログラムである。
【００１０】
【発明の実施の形態】
以下、図面を参照して、本発明のグルーピングシステムの一実施形態について説明する。図１は、本実施形態のグルーピングシステムの構成を示す構成図である。本実施形態のグルーピングシステムは、入力部１と、初期集団生成部２と、選択淘汰処理部３と、評価・淘汰処理部４と、交叉処理部５と、突然変異処理部６と、出力部７とから構成される。
【００１１】
入力部１は、文字情報及び画像情報からなるデータと、文字情報及び画像情報の関する制約条件の入力を受ける入力インターフェイスである。
ここで、文字情報は、文字に付随する１または複数の属性情報あるいは、文字の表示領域を示すボックスに付随する１または複数の属性情報から構成される。
ここで、文字情報を構成する属性情報とは、具体的には、以下の具体例があげられる。すなわち、フォントの種類、文字サイズ、ＰＬＡＩＮ：飾りなし、ＢＯＬＤ：太字、ＩＴＡＬＩＣ：斜体、ＵＮＤＥＲＬＩＮＥ：下線、ＯＵＴＬＩＮＥ：袋文字、ＳＨＡＤＯＷ：影つき、ＳＵＰＥＲＳＣＲＩＰＴ：上付き、ＳＵＢＳＣＲＩＰＴ：下付き、ＳＴＲＩＫＥＴＨＲＵ：打ち消し２本線、ＡＬＬＣＡＰＳ：アルファベットを大文字にする、ＳＭＡＬＬＣＡＰＳ：アルファベットの小文字を小型の大文字にする、ＷＵＮＤＥＲＬＩＮＥ：空白以外にアンダーライン、ＳＣＡＬＥ：変倍値、ＤＩＲ：変倍方向  水平は“Ｈ”、垂直は“Ｖ”、ＣＯＬＯＲ：フォントの色名、ＳＨＡＤＥ：シェード値、ＫＥＲＮ：カーニング、ＴＲＡＣＫ：トラッキング、ＢＡＳＥＳＨＩＦＴ：ベースラインシフト、等である。
【００１２】
また、画像情報は、画像に付随する１または複数の属性情報あるいは、画像の表示領域を示すボックスに付随する１または複数の属性情報から構成される。
ここで、画像情報を構成する属性情報とは、具体的には、以下の具体例があげられる。すなわち、ファイル名、ＸＰＩＸＥＬＳ、ＹＰＩＸＥＬＳ：ピクセル数（正の整数）、ＸＢＯＵＮＤ、ＹＢＯＵＮＤ：画像サイズ、ＸＯＦＦＳＥＴ、ＹＯＦＦＳＥＴ：オフセット値、ＸＳＣＡＬＥ、ＹＳＣＡＬＥ：倍率（正数で単位％を記述）、ＡＮＧＬＥ、ＳＫＥＷ：角度および傾斜（実数で単位なしの実数値）、等である。
また、文字情報及び画像情報の関する制約条件とは、ある文字情報に関する属性情報や画像情報に関する属性情報の組み合わせが、ユーザの先見的な知識により望ましい、正しいと判断されているとして、これを有効とするための条件であり、この条件に合致する場合は、選択優先度を上げる、また、合致しない場合は、この組合わせを無効とする、といった選択淘汰処理における、判定基準である。
【００１３】
具体的には、例えば、
（１）商品カタログについて、一つのグループ（＝文字情報及び画像情報の組み合わせ  以下、同様とする）には、商品番号を示す属性情報が付随する文字情報のボックスが必ず１つだけ存在する
（２）また、一つのグループには、代表画像を示す属性情報が付随する画像情報のボックスが必ず１つだけ存在する
といった制約条件が考えられる。
【００１４】
初期集団生成部２は、入力部１に入力されたデータが含む文字情報及び画像情報をオブジェクト化（具体的には、数値化）し、このオブジェクト化した文字情報及び画像情報の組み合わせと対応する数列を生成する数列生成処理を実行する処理部である。
具体的には、レイアウト処理されたカタログの場合、文字・画像・図形などの画像情報や文字情報は、ボックスと呼ばれる矩形の箱で表現されていることから、このボックスを一つのオブジェクト単位として、図２に示すように各ボックスが所属するグループの番号を数値化し、数値化された各ボックスの組合わせを連番の順で並べたものを数列として生成する。すなわち、この数列を構成するオブジェクト単位である“数”（例えば、図２に示す「１」〜「６」）は、文字情報、画像情報と１対１に対応する。また、数列化する対象は、後述する選択淘汰処理において、解となるボックスの組み合わせとなる。
【００１５】
図２において、例えば、１２１３２１という数列を生成した場合、この数列の６つの列は、それぞれボックス１〜６が属するグループの番号を示しており、図２に示すように、（１，３，６）がグループ１に属し、（２，５）がグループ２に属し、（４）がグループ３に属すというグループ分けを示す。
また、例えば、ボックスのファイル名についてグループ分けする場合、
ファイル名に“．ｊｐｇ”という文字列が含まれていれば    １
含まれていなければ０
とし、各ボックスの“ファイル名”という情報を、０又は１として数値化してグループ化することも考えられる。
つまり、本実施形態においては、数値化された各ボックスの組合わせを数列として生成する場合の例について説明するが、本発明はこれに限られるものではなく、数列の代わりに、ボックスの情報から評価値を引き出せる対応表を用いてもよい。ここで、評価値とは、数列が含む文字情報及び画像情報の属性情報（＝ボックスの情報）に基づいて、所定の評価関数により決定される値である。
【００１６】
このように、初期集団生成部２は、例えば、６個のボックスを０〜２の３グループに分ける場合、まず０〜２の乱数を６個発生させて、これを乱数列とする。
１２３２１２
そして、同様にして，この乱数列を１２個発生させる。
１２３２１２、２３１３１１、…
この１２個の乱数列は、図２におけるボックスの組み合わせを示すとする。
【００１７】
選択淘汰処理部３は、初期集団生成部２が生成した数列より、制約条件を満たす数列を選択する選択淘汰処理を実行する処理部である。
具体的には、評価・淘汰処理部４が評価関数により数列の評価を行う前に、例えば、上述した制約条件を満たす数列のみを選択する。すなわち、商品カタログにおいて、商品ごとにデータをグループ化するにあたり、カタログから、次の事実がわかっている場合、
（１）      拡張子が．ｅｐｓであれば、代表画像である
（２）      拡張子が．ｊｐｇであれば、副画像である
（３）      商品名は、文字サイズが“１０ｐｔ”〜“１１ｐｔ”である
（４）      商品の価格だけは、フォントが“ＭＳゴシック”である
（５）      “￥”の後に数字列が続いている場合、価格である
（６）      フォント、サイズが異なるボックスは、内容が異なる
（７）      ボックス内の文字列が“青”、“赤”、“ブルー”、…を含む場合、ボックスが「色」を表す
数列における画像情報の拡張子が．ｅｐｓの場合、代表画像と判定し、．ｊｐｇの場合、詳細画像と判定する。
また、文字サイズが“１０ｐｔ”〜“１１ｐｔ”である場合、商品名を示すと判定し、フォントが“ＭＳゴシック”である場合、商品の価格を示すと判定する。
また、文字情報に、“￥”の後に数字列が続いている場合、価格であると判定し、フォント、サイズが異なるボックスは、内容が異なると判定する。
そして、例えば、今、この数列には、代表画像を示す画像情報のボックスが１つ含まれる場合、制約条件を満たすとして有効と判定する。一方、代表画像を示す画像情報のボックスが１つも含まれない場合、制約条件を満たさないものを無効と判定する。
【００１８】
なお、初期集団を生成する時点で、選択淘汰処理を実行する場合、上記制約条件に基づいて、予め制約条件を満たす数列のみ生成するようにしてもよい。この場合、例えば、
（１）  文字サイズが“１０ｐｔ”〜“１１ｐｔ”であるボックスの数と等しい数のグループを形成する
（２）  価格、色、代表画像をそれぞれ１つずつ選択する
といったことが考えられる。
【００１９】
評価・淘汰処理部４は、選択淘汰処理部３が選択した数列の評価値を、数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出する評価処理を実行する処理部であるとともに、算出した複数の評価値を比較し、比較結果に基づいて、２つの評価値を選択する比較選択処理を実行する処理部である。
評価関数はどのような組み合わせを得たいかという使用目的に依存するが、例えば、式（１）
【数１】
2004310441.tif 000003
に示すように、表される。ここで、評価関数Ｆは、数列が含む文字情報の配置位置が示す座標及び画像情報の配置位置が示す座標の入力に対して、複数の座標の重心を算出し、重心と複数の座標との距離の和を数列の評価値として算出した結果を出力する関数である。
このように、評価・淘汰処理部４は、この選択淘汰処理部３が選択した、つまり有効と判定した数列について、この評価関数によって、
（１）  各グループに所属するボックス群の重心と各ボックスの重心との距離が最小になる
（２）  各グループ内での文字や画像の相対位置の誤差が全グループで最小になる
（３）  ボックスのサイズが各グループで均等に分布する
等の様々な指標を組合わせて評価を実行する。
本実施形態において、評価・淘汰処理部４は、評価関数Ｆに基づいて、より近くにあるボックスを選択する。
また、同様にして、評価・淘汰処理部４は、多くの種類のファイルを選択し、多くのフォントが使われたテキストを選択し、Ｆｂｏｘ個に近い数のボックスを選択し、代表画像ボックスと商品番号を含むボックスの相対位置が近いものを選択する。
【００２０】
交叉処理部５は、評価・淘汰処理部４が選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成する交叉処理を実行する処理部である。
具体的には、交叉処理部５は、評価・淘汰処理部４が選択した複数の数列より、評価値が高い数列を二つ選択し、１〜５の擬似乱数を発生して、これにより数列の何番目で交叉させるか決定する。そして、この決定した交叉点で二つの列の評価値（＝遺伝子）を入れ換える。
以上の入れ替え（＝交叉）処理により、評価値が高い２つの数列から２つの数列を生成し、これを次世代のグループとする。そして、この交叉処理を次世代のグループが一定の数になるまで繰り返し実行する。
【００２１】
例えば、図２の場合に、１２個の数列を生成し、そのグループの中から評価が高い３番と９番を選択する。
３番    ０１１２０１
９番    １２０２００
を選択する。
次に、１〜５の乱数を一つ発生する。今、３を生成した場合、３番目で交叉する。この場合、両者を３番目で入れ換えると、次の二つを生成する。
０１１２００        １２０２０１
そして、この２つの数列を次世代のグループに追加する。そして、この手順をあと５回繰り返し、次世代のグループを１２個生成する。
なお、本実施形態においては、１箇所で入れ替えを実行する場合の例について説明するが、本発明はこれに限られるものではなく、例えば、二ヶ所以上で入れ替える多点交叉を適用することも考えられる。
【００２２】
突然変異処理部６は、選択淘汰処理部３が選択した数列において、擬似乱数により決定された列が示す値を変更した数列を生成する突然変異処理を実行する処理部である。
具体的には、突然変異処理部６は、交叉する数列を評価関数によって選択する。そして、この選択した数列において、擬似乱数により、それぞれの数列ごとに交叉する列を決定する。そして、決定した列において、擬似乱数により決定された変異方向の値に変更して数列を生成する。
【００２３】
出力部７は、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する処理を実行する処理部である。
ここで、所定の収束条件とは、例えば、
・予め定めたステップ数、つまり予め定めた世代数を実行する
・予め設定した評価値を越える遺伝子（数列）が発生する
・各遺伝子（数列）の評価値の平均値が予め設定した値を超える
ことである。
【００２４】
次に、図面を参照して、本実施形態のグルーピングシステムの動作について説明する。図３は、本実施形態のグルーピングシステムによるグループ化処理の過程を示すフローチャートである。
今、図４に示すカタログについて、グループ化をする場合、ユーザは、先見的な知識に基づいて、上述の制約条件を入力部１を介して、グルーピングシステムに入力する。
入力部１は、制約条件の入力を受けて、選択淘汰処理部３に対して出力する。選択淘汰処理部３は、この制約条件を所定の記憶部に書き込む。
【００２５】
次に、ユーザは、図４に示すカタログの電子データを入力部１を介して、グルーピングシステムに入力する。
入力部１は、このデータを初期集団生成部２に対して出力する。
初期集団生成部２は、まずこのデータを図２に示すように、数値化する。すなわち、図４に示すカタログの電子データは、各ブロックの座標値や文字コードで表現されたファイル名、内容種別（文字、画像など）を含むことから、これに基づいて、ライオンの画像、ライオンの文字、哺乳類の文字、蛙の画像、蛙の文字、両生類の文字をそれぞれブロック化し、例えば、１：ライオンの画像、２：ライオンの文字、３：哺乳類の文字、４：蛙の画像、５：蛙の文字、６：両生類の文字というように、付番する。
この６つのブロックを３つのグループを分ける場合、上述したように、０〜２の乱数６つの列からなる数列を１２個生成する（図３のステップＳ１）。
【００２６】
次に、選択淘汰処理部３は、上述の制約条件を記憶部より読み出して、生成した１２個の数列のうち、制約条件を満たす数列を選択する。すなわち、上述した（１）〜（６）の先見的知識に基づいて、例えば、１２個の数列それぞれにおいて、各数列が含む６つのブロックのいずれかの画像情報の拡張子が．ｅｐｓの場合、代表画像と判定し、．ｊｐｇの場合、詳細画像と判定する。
また、文字サイズが“１０ｐｔ”〜“１１ｐｔ”である場合、商品名を示すと判定し、フォントが“ＭＳゴシック”である場合、商品の価格を示すと判定する。
また、文字情報に、“￥”の後に数字列が続いている場合、価格であると判定し、フォント、サイズが異なるボックスは、内容が異なると判定する。
そして、例えば、今、この数列には、代表画像を示す画像情報のボックスが１つ含まれる場合、制約条件を満たすとして有効と判定する。一方、代表画像を示す画像情報のボックスが１つも含まれない場合、制約条件を満たさないものを無効と判定する（ステップＳ２）。
【００２７】
次に、評価・淘汰処理部４は、この選択淘汰処理部３が選択した、つまり有効と判定した数列について、上記式（１）にしめす評価関数を用いて、評価値を算出し、この評価値が高い数列を選択する（ステップＳ３）。
すなわち、評価・淘汰処理部４は、まず図５、図６に示すように、各ボックスの座標値からボックスの重心を算出する。
今、数列１２３２１２のグループ１について、列１、３、６のボックスの重心の算出値がそれぞれ（５０，１７０）、（１００，２６０）、（２１０、４１０）とする。この３つのボックスの重心を算出すると、
（（５０＋１００＋２６０）／３、（１７０＋２６０＋４１０）／３）＝（１２０，２８０）
となる。
よって、例えば、評価関数Ｆは、
Ｆ＝（ＳＱＲ（（５０−１２０）２＋（１７０−２８０）２）＋ＳＱＲ（（１００−１２０）２＋（２６０−２８０）２）＋ＳＱＲ（（２１０−１２０）２＋（４１０−２８０）２））／３
となる。（ＳＱＲは２乗を示す。）
よって、数列１２３２１２について、評価値は上記のＦの値となる。
【００２８】
次に、評価・淘汰処理部４は、同様にして、選択淘汰処理部３が有効と判定した数列すべてについて、評価値を算出する。そして、算出した評価値が最も高い数列を２つ選択する。
例えば、算出した評価値が
１２３２１２：評価値３０
２３１３１１：評価値５０
２１３２１１：評価値１５
・
・
である場合、評価値３０、５０、１５、・・・を比較し、最も高い数列（＝数列１２３２１２、２３１３１１）を２つ選択する。
【００２９】
交叉処理部５は、評価・淘汰処理部４が選択した複数の数列より、評価値が高い数列を二つ選択し、１〜５の擬似乱数を発生して、これにより数列の何番目で交叉させるか決定する。そして、この決定した交叉点で二つの列の評価値（＝遺伝子）を入れ換える。
これにより、評価値が高い２つの数列から２つの数列を生成し、これを次世代のグループとする。そして、この交叉処理を次世代のグループが一定の数、例えば、１２個になるまで繰り返し実行する（ステップＳ４）。
【００３０】
選択淘汰処理部３は、次世代グループの数列１２個の入力を受けて、再度、上述の制約条件を記憶部より読み出して、生成した１２個の数列のうち、制約条件を満たす数列を選択する（ステップＳ５）。
突然変異処理部６は、ステップＳ５において、選択淘汰処理部３が選択した数列の入力を受けて、交叉する数列を評価関数によって選択する。そして、この選択した数列において、擬似乱数により、それぞれの数列ごとに交叉する列を決定する。そして、決定した列において、擬似乱数により決定された変異方向の値（０〜３）に変更して数列を生成する（ステップＳ６）。
【００３１】
選択淘汰処理部３は、突然変異処理部６が生成した数列の入力を受けて、再度、上述の制約条件を記憶部より読み出して、数列のうち、制約条件を満たす数列を選択する（ステップＳ７）。
そして、選択淘汰処理部３は、この選択した数列を評価・淘汰処理部４に出力する。
【００３２】
以上のステップＳ３〜Ｓ７のループを所定の収束条件に合致するまで繰り返す。すなわち、出力部７は、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する。
例えば、交叉処理部５が、例えば第３世代のグループを生成した場合、つまり、上記ループを２回繰り返した場合、繰り返し完了時点で、出力部７は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する。
また、例えば、評価・淘汰処理部４が、予め設定した評価値を超える数列を評価処理によって検出した場合、出力部７は、この数列と対応する文字情報及び画像情報の組み合わせを出力する。
また、例えば、評価・淘汰処理部４が、各数列の評価値の平均値が予め設定した値を超えたことを評価処理によって検出した場合、出力部７は、この数列と対応する文字情報及び画像情報の組み合わせを出力する。
【００３３】
したがって、本実施形態のグルーピングシステムによれば、評価に基づいて、組合わせを表わす数列に対して、選択・淘汰・交叉・突然変異といった進化的手法特有の操作を行うので、より評価の高い数列、つまりより評価の高いボックスのグループ化を実現することができる効果が得られる。
また、本実施形態のグルーピングシステムによれば、選択淘汰処理部３によって、先見的な知識を加え、選択・淘汰・交叉・突然変異といった進化的手法による計算処理を実行すべき対象を抽出するため、計算量を減らすことができる効果が得られる。
【００３４】
なお、本実施形態のグルーピングシステムは、各ボックスの組合わせを表わす数列の評価手法として、各ボックスの座標を用いたが、本発明は、これに限られるものではない。すなわち、上述した評価方法の他に、例えば、ボックスのファイル名に関する評価値として数値化する場合、上述した評価をボックスの組み合わせの評価値に反映させることが考えられる。
例えば、組み合わせとして選んだボックスの拡張子が“．ｊｐｇ”であるものが多い方が良いという評価関数Ｆは、選択したボックスのファイル名についての評価の総和を、選択したボックス数で割ることで、次のように定義することができる。
Ｆ＝ＳＵＭ（ファイル名についての評価）÷選択したボックス数
【００３５】
また、本実施形態のグルーピングシステムにおいて、６つの列を（１，２，３）、（４，５，６）と分けたい、または、（１，４）、（２，５）、（３，６）と分けたい等の目的が考えられるが、まず前者に分けたい場合、上述したように、「ボックス群の重心と各ボックス群の重心の距離の差」を最小にするように評価関数を設定する。
一方、後者に分けたい場合、例えば、各ボックスの属性が同じものが選ばれるように評価関数を設定する。
【００３６】
具体的には、例えば、まず選択したボックスのファイル名の拡張子が同じものの数の最大値をＦｆｉｌｅと定義する。
この場合、６個のボックスの画像情報において、．ｊｐｇが２個、．ｔｘｔが３個であれば、Ｆｆｉｌｅ＝３となる。
また、選択したボックスのテキストのサイズの、選択したボックスのテキストサイズの平均値との二乗誤差をＦｓｉｚｅと定義する。
この場合、ｎ番目のボックスのサイズをＳｎ、平均値をＳとすると、
Ｆｓｉｚｅ＝ＳＱＲ（σ（Ｓｎ−Ｓ）２）
と表すことができる。
また、選択したボックスのテキストのフォントが同じものの数最大値をＦｆｏｎｔと定義する。
この場合、６個のボックスの文字情報において、ＭＳ明朝が２個、Ｃｅｎｔｕｒｙが３個であれば、Ｆｆｏｎｔ＝３となる。
また、選択したボックス数をＦｂｏｘと定義する。
このとき、評価関数Ｆを次式
Ｆ＝（Ｆｆｉｌｅ＋Ｆｓｉｚｅ＋Ｆｆｏｎｔ）／Ｆｂｏｘ
のように設定し、評価関数Ｆの値（＝評価値）が最も小さい数列を評価・淘汰処理部４が選択するようにすることが考えられる。
【００３７】
上述のグルーピングシステムは、内部に、コンピュータシステムを有している。
そして、上述したグルーピング処理に関する一連の処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。
すなわち、グルーピングシステムにおける、各処理手段、処理部は、ＣＰＵ等の中央演算処理装置がＲＯＭやＲＡＭ等の主記憶装置に上記プログラムを読み出して、情報の加工・演算処理を実行することにより、実現されるものである。
ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００３８】
【発明の効果】
以上説明したように、請求項１、４、５に記載の発明は、文字情報及び画像情報からなるデータの入力を受け、データが含む文字情報及び画像情報の組み合わせと対応する数列を生成し、生成した数列の評価値を、数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出し、算出した複数の評価値を比較し、比較結果に基づいて、２つの評価値を選択し、選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成し、入れ替えた数列の評価値を算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力するので、文字や画像から構成される電子データを一定の基準でグループ化する負担を軽減することができる効果を得ることができる。
【００３９】
また、請求項２に記載の発明は、文字情報及び画像情報からなるデータと、文字情報及び画像情報の関する制約条件の入力を受ける入力手段と、データが含む文字情報及び画像情報の組み合わせと対応する数列を生成する数列生成手段と、数列生成手段が生成した数列より、制約条件を満たす数列を選択する選択淘汰手段と、選択淘汰手段が選択した数列の評価値を、数列が含む文字情報及び画像情報に基づいて、所定の評価関数により算出する評価手段と、評価手段が算出した複数の評価値を比較し、比較結果に基づいて、２つの評価値を選択する比較選択手段と、比較選択手段が選択した２つの評価値と対応する２つの数列において、擬似乱数により決定された列が示す値同士を入れ替えた数列を生成する交叉手段と、交叉手段が入れ替えた数列の評価値を評価手段が算出した後、所定の収束条件に合致した場合は、評価値が最も高い数列と対応する文字情報及び画像情報の組み合わせを出力する出力手段とを具備するので、文字や画像から構成される電子データを一定の基準でグループ化する負担を軽減することができるとともに、さらに、計算処理量を減らすことができる効果が得られる。
【図面の簡単な説明】
【図１】本実施形態のグルーピングシステムの構成を示す構成図である。
【図２】カタログデータに付番する様子を示す説明図である。
【図３】本実施形態のグルーピングシステムにおける、グループ化処理の流れを示すフローチャートである。
【図４】グループ化対象のカタログデータの様子を示す説明図である。
【図５】グループ化対象のカタログデータを数列化するの様子を示す説明図である。
【図６】各ブロックの重心を示す説明図である。
【図７】各ブロックの重心から、グループの重心を算出し、評価を行う様子を示す説明図である。
【符号の説明】
１…入力部
２…初期集団生成部
３…選択淘汰処理部
４…評価・淘汰処理部
５…交叉処理部
６…突然変異処理部
７…出力部
【図１】
2004310441.tif 000004
【図２】
2004310441.tif 000005
【図３】
2004310441.tif 000006
【図４】
2004310441.tif 000007
【図５】
2004310441.tif 000008
【図６】
2004310441.tif 000009
【図７】
2004310441.tif 000010