JPH1153360A - データ変換装置、データ変換方法及びデータ変換プログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【課題】 変換ルールに基づくデータ変換処理と類推に
基づくデータ変換処理とを併用したデータ変換装置を提
供する。 【解決手段】 変換ルールを記憶する変換ルール記憶手
段１と、ユーザが所望の変換ルールを記述する入力手段
２と、文字列データを変換する文字列変換処理手段とに
よって、予め定められた変換ルールに基づく文字列の変
換処理が実行される。また、照合データ記憶部４ａと類
推変換処理部４ｂを備えた類推手段４と、データベース
６に記憶された２つのテーブル間で文字列の比較を行
い、最も大きい類似度を持つ組み合わせを照合データと
して類推手段４に出力する照合データ検索手段５とによ
って、類推による変換処理が実行される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多量の文字列の変
換を行うデータ変換装置及びデータ変換方法に関する。

【０００２】

【従来の技術】文字列データの集合は様々なアプリケー
ションに利用され、それぞれ所望の加工がなされる。こ
のように異なるアプリケーションで文字列データを扱う
場合、各アプリケーションが必要とする体系の文字列に
変換しなくてはならない場合がある。

【０００３】例えば、流体を制御する制御装置のプログ
ラムを作成するＡ社が、Ｂ社が販売している商品コード
“ＦＣ−１１２８”、“ＢＣ−１００１”、“ＡＣ−０
００１”である機器をプログラム上で識別するとする。
また、Ａ社の制御装置では、制御対象となる機器の識別
コードを“アルファベット１文字＋数字”で表さなけれ
ばならないものとする。この場合、Ａ社のプログラマー
は、制御対象となる機器の識別コードを、Ａ社の制御装
置が読み取れる体系に変換しなければならない。定めら
れた体系でなおかつ機器を識別できる値としては、例え
ば、“Ｆ１１２８”、“Ｂ１００１”、“Ａ０００１”
が候補として挙げられる。

【０００４】このように、与えられた文字列データを所
望の体系の文字列データに変換する方法としては、ユー
ザが予め変換ルールを記述し、その変換ルールに従っ
て、与えられた文字列データを変換する方法がある。こ
の変換ルールとしては、例えば、文字列を置換するため
のパターンを表現する正規表現で記述を行うものがあ
る。また、この場合、プログラムについて詳しくないユ
ーザ向けに、記述が容易な入力用ＧＵＩが提供されるこ
とが一般的である。

【０００５】

【発明が解決しようとする課題】しかしながら、上述し
たような従来のデータ変換方法では、データ量が多くな
った場合、ユーザが文字列を調べてすべての変換ルール
を作成するのは非常に困難であり、また、膨大なコスト
がかかる。

【０００６】一方、近年、ある問題に対して人間が行う
ような類推のメカニズムについて研究がなされている。
このような類推システムの一つとして、Melanie Mitche
llらが提案したCopycat （"Analogy-Making as Percept
ion: A Computer Model", Melanie Mitchell）がある。
このCopycat は文字列置換問題を題材にした推論システ
ムである。以下、その概略を説明する。

【０００７】すなわち、Copycat が目的とするところ
は、与えられた問題に対して正しい答えを返すことでは
なく、与えられた問題を人間がどう捉えるかをモデル化
することである。また、Copycat は、Slipnet, Workspa
ce, Coderack, 温度の４部分からなっており、Slipnet
は長期記憶に相当し、文字に関する意味ネットである。
Workspace は短期記憶に相当し、与えられた文字列に対
する表象が作られる場所である。この表象は、簡単な特
徴や構造を検出する codeletと呼ばれるperceptual age
ntが多数起動されることによって作られる。このcodele
t は、前記Coderackの中に置かれてランダムに起動され
るが、今システムが注目している概念や構造に関係のあ
る codeletは、Coderack中に比較的多数置かれるため選
ばれる確率が高くなる。そして codelet選択のランダム
ネスを温度によって制御し、表象の形成に伴って温度を
下げていき、解が収束するようになっている。

【０００８】本発明者等は、このような推論システムに
着目し、すでに格納されたデータ集合上の文字列をサン
プルとして類推を行い、その類推結果に従って文字列を
変換することにより、ユーザの負荷を軽減することがで
きるデータ変換方法を開発すべく、鋭意検討を重ねたも
のである。

【０００９】本発明は、上述したような従来技術の問題
点を解消するために提案されたもので、その目的は、変
換ルールに基づくデータ変換処理と類推に基づくデータ
変換処理とを併用することにより、変換ルールの登録の
負荷を大幅に削減することを可能としたデータ変換装
置、データ変換方法及びデータ変換プログラムを記録し
た媒体を提供することにある。

【００１０】

【課題を解決するための手段】上記の目的を達成するた
めに、請求項１に記載の発明は、第１のデータを第２の
データに変換するデータ変換装置において、変換ルール
に基いて第１のデータを第２のデータに変換する手段
と、特定の複数のデータ間の組合せに基づいて第１のデ
ータを第２のデータに変換する手段とを備えたことを特
徴とするものである。

【００１１】また、請求項６に記載の発明は、上記請求
項１に記載の発明を方法の観点から捉えたものであっ
て、第１のデータを第２のデータに変換するデータ変換
方法において、変換ルールに基いて第１のデータを第２
のデータに変換するステップと、特定の複数のデータ間
の組合せに基づいて第１のデータを第２のデータに変換
するステップとを含むことを特徴とするものである。

【００１２】上記のような構成を有する請求項１に記載
のデータ変換装置及び請求項６に記載のデータ変換方法
によれば、変換の対象となるデータを、所定の変換ルー
ルを用いて所望の体系のデータに変換することができる
だけでなく、すでに格納された変換前後のデータを例題
として類推を行い、この類推に基づいてデータの変換処
理を行うことができるので、ユーザが全ての変換ルール
を構築しなくてもデータの変換が可能となる。

【００１３】請求項２に記載の発明は、第１のデータを
第２のデータに変換するデータ変換装置において、変換
ルールを記憶する記憶手段と、前記変換ルール記憶手段
に変換ルールを登録する手段と、前記変換ルールに従っ
て第１のデータを第２のデータに変換するデータ変換処
理手段と、類推により第１のデータを第２のデータに変
換する類推手段と、前記類推手段に、特定の複数のデー
タ間の組合せである照合データを与える手段とを備えた
ことを特徴とするものである。

【００１４】また、請求項７に記載の発明は、上記請求
項２に記載の発明を方法の観点から捉えたものであっ
て、第１のデータを第２のデータに変換するデータ変換
方法において、変換ルールを記憶する記憶処理と、前記
変換ルールを登録する処理と、前記変換ルールに従って
第１のデータを第２のデータに変換する処理と、類推に
より第１のデータを第２のデータに変換する類推処理
と、前記類推処理に際して、特定の複数のデータ間の組
合せである照合データを与える処理とを含むことを特徴
とするものである。

【００１５】上記のような構成を有する請求項２に記載
のデータ変換装置及び請求項７に記載のデータ変換方法
によれば、ユーザにより登録され記憶された変換ルール
に従って、変換の対象となるデータを、所望の体系のデ
ータに変換することができるだけでなく、すでに格納さ
れた変換元データと変換先データの組合せである照合デ
ータに基づいて類推を行い、この類推によってデータの
変換処理を行うことができるので、ユーザが全ての変換
ルールを構築しなくてもデータの変換が可能となる。

【００１６】請求項３に記載の発明は、請求項１又は請
求項２記載のデータ変換装置において、変換されたデー
タの適否を評価する評価手段を備えたことを特徴とする
ものである。また、請求項８に記載の発明は、上記請求
項３に記載の発明を方法の観点から捉えたものであっ
て、請求項６又は請求項７記載のデータ変換方法におい
て、変換されたデータの適否を評価する評価処理を含む
ことを特徴とするものである。上記のような構成を有す
る請求項３に記載のデータ変換装置及び請求項８に記載
のデータ変換方法によれば、変換評価機能を備えること
により、データの変換結果に不具合がある場合には、ユ
ーザに不具合とその原因を提示することができるので、
変換ルールあるいは類推に基づくデータの自動変換によ
る間違いと、その間違いによるデバッグの負荷を軽減す
ることが可能となる。

【００１７】請求項４に記載の発明は、請求項２記載の
データ変換装置において、前記類推手段が、前記照合デ
ータを記憶する照合データ記憶部と、類推によってデー
タを変換する類推変換処理部とを備えたことを特徴とす
るものである。また、請求項９に記載の発明は、上記請
求項４に記載の発明を方法の観点から捉えたものであっ
て、請求項７記載のデータ変換方法において、前記類推
処理が、前記照合データを記憶する照合データ記憶ステ
ップと、類推によってデータを変換する類推変換処理ス
テップとを含むことを特徴とするものである。上記のよ
うな構成を有する請求項４に記載のデータ変換装置及び
請求項９に記載のデータ変換方法によれば、類推手段に
照合データを記憶する照合データ記憶部を設けたことに
より、類推処理のたびに照合データを検索する必要がな
くなるので、この照合データに基づく類推変換処理を効
率よく実行することができる。

【００１８】請求項５に記載の発明は、請求項２記載の
データ変換装置において、前記類推手段に照合データを
与える手段が、変換元データの集合と変換先データの集
合を比較して、変換元データと変換先データであると予
想される組合せを検索する照合データ検索手段であるこ
とを特徴とするものである。また、請求項１０に記載の
発明は、上記請求項５に記載の発明を方法の観点から捉
えたものであって、請求項７記載のデータ変換方法にお
いて、前記類推処理に際して照合データを与える処理
が、変換元データの集合と変換先データの集合を比較し
て、変換元データと変換先データであると予想される組
合せを検索する照合データ検索処理であることを特徴と
するものである。上記のような構成を有する請求項５に
記載のデータ変換装置及び請求項１０に記載のデータ変
換方法によれば、変換元データの集合と変換先データの
集合を比較して、変換元データと変換先データであると
予想される最適な組合せを検索し、これを照合データと
して類推手段に提供できるので、より精度の高い類推処
理が実行される。

【００１９】請求項１１に記載の発明は、コンピュータ
によってデータの変換を行うデータ変換プログラムを記
録した記録媒体であって、あるデータを所望の体系のデ
ータに変換するに際し、変換ルールに基いてデータを変
換させ、また、変換元のデータと変換先のデータの組合
せサンプルに基づく類推によってデータを変換させるこ
とを特徴とするものである。

【００２０】また、請求項１２に記載の発明は、コンピ
ュータによってデータの変換を行うデータ変換プログラ
ムを記録した記録媒体であって、あるデータを所望の体
系のデータに変換するに際し、変換ルールを記憶させ、
前記変換ルールに従ってデータを変換させ、また、類推
によりデータを変換させ、前記類推によりデータを変換
させるに際して、変換元のデータと変換先のデータの組
合せである照合データを付与させることを特徴とするも
のである。

【００２１】上記のような構成を有する請求項１１及び
請求項１２に記載のデータ変換プログラムを記録した記
録媒体によれば、変換ルールに基づくデータ変換処理及
び類推に基づくデータ変換処理を実行させることができ
るデータ変換プログラムを、容易にユーザに提供するこ
とができる。

【００２２】

【発明の実施の形態】以下、本発明の実施形態を図１〜
図１４を用いて具体的に説明する。

【００２３】［１．構成］図１は本発明の一実施形態の
構成を示すブロック図である。すなわち、本実施形態の
データ変換装置には、与えられた文字列を所望の文字列
に変換するための変換ルールを記憶する変換ルール記憶
手段１が設けられている。また、前記変換ルール記憶手
段１には入力手段２が接続され、この入力手段２を用い
てユーザが所望の変換ルールを記述し、その変換ルール
を前記変換ルール記憶手段１に格納することができるよ
うに構成されている。なお、前記変換ルールには、例え
ば図２に示したように、検索パターン、置換する文字及
び転送文字が記述されている。また、図３は、前記入力
手段２を用いて変換ルールを入力するＧＵＩの例を示し
たものである。

【００２４】また、本実施形態のデータ変換装置には、
前記変換ルール記憶手段１に記憶された変換ルールの中
から適用する変換ルールを選択し、その変換ルールに付
された優先度に従って、与えられた文字列データの変換
を行う文字列変換処理手段３が設けられている。

【００２５】そして、前記変換ルール記憶手段１、入力
手段２及び文字列変換処理手段３によって、予め定めら
れた変換ルールに基づく文字列の変換処理が実行され
る。

【００２６】次に、類推により文字列を変換する手段に
ついて説明する。すなわち、本実施形態のデータ変換装
置には、照合データ記憶部４ａと類推変換処理部４ｂを
備えた類推手段４が設けられている。なお、類推手段４
は、すでに変換処理がなされた変換元の文字列と変換先
の文字列の組み合わせを入力し、これに基づいて類推を
行い、与えられた文字列を変換するものである。この類
推手段４には前記入力手段２が接続され、ユーザが変換
元の文字列と変換先の文字列の組み合わせ（照合デー
タ）を入力することができるように構成されている。な
お、図４は、前記入力手段２を用いて照合データを入力
するＧＵＩの例を示したものである。

【００２７】また、前記類推手段４には、照合データ検
索手段５を介して、データベース６が接続されている。
この照合データ検索手段５は、データベース６に記憶さ
れた２つのテーブル間で文字列の比較を行い、それらの
類似度を計算し、最も大きい類似度を持つ組み合わせを
照合データ（例題）として、類推手段４に出力するもの
である。

【００２８】そして、前記入力手段２を介してユーザが
入力した照合データと、前記照合データ検索手段５を介
して入力された照合データの双方が、照合データ記憶部
４ａに記憶され、これらの照合データに基づいて、類推
変換処理部４ｂにおいて類推変換処理がなされるように
構成されている。これら類推手段４，入力手段２、照合
データ検索手段５及びデータベース６によって、類推に
基づく文字列の変換処理が実行される。

【００２９】なお、類推変換処理部４ｂにおける類推の
アルゴリズムは種々考えられるが、本実施形態では、類
推に上述したMelanie Mitchellらが提案したCopycat
（"Analogy-Making as Perception : A Computer Mode
l", Melanie Mitchell ）という類推システムのアルゴ
リズムを利用するものとする。

【００３０】さらに、本実施形態のデータ変換装置には
変換評価手段７が設けられ、前記文字列変換処理手段３
あるいは類推手段４の類推変換処理部４ｂによって実行
された変換処理に矛盾がないか、変換後の文字列に重複
するものがないかといった評価を行い、その評価結果を
表示部８に表示するように構成されている。

【００３１】［２．作用］以下、本実施形態のデータ変
換装置の作用を、各処理ごとに例を用いて説明する。

【００３２】［２−１．変換ルールに基づく文字列変換
処理］まず、文字列変換処理手段３によって実行され
る、変換ルールに基づく文字列変換処理について、図５
に示すフローチャートを用いて説明する。なお、ここで
は、変換ルールとして図２に示すルールが変換ルール記
憶手段１に登録され、この変換ルールの登録および適用
のＧＵＩは図３に示すものとする。また、図６に示すデ
ータベースの客先データの属性値から、“アルファベッ
ト１文字＋数字４桁”の制限がある制御コードを作成す
るものとする。

【００３３】（ステップ５０１）まず、文字列変換に適
用する変換ルールを図３に示すＧＵＩで選択し、変換ル
ール記憶手段１から指示された優先度順に変換ルールを
取り出す。図３では、ルール３→ルール１→ルール２の
順で処理を行うように優先順位が指示されている。

【００３４】（ステップ５０２）ステップ５０１で取り
出した変換ルールの内、未処理のものがあるか否かを調
べ、未処理のものがあれば次のステップ５０３に進み、
なければ文字列の変換処理を終了する。ここでは、変換
処理が開始されたばかりなので、ルール３が適用される
と仮定する。なお、ルール３は「１番目の文字が数字、
２番目の文字が英字、３番目の文字が“−”の場合、Ｈ
＄４＄５＄６＄１に変換する」というものである。

【００３５】（ステップ５０３）変換元となる文字列を
取り出す。例えば、図６に示す表から、ＦＣ−１１２
８、ＢＣ−１００１、ＡＣ−０００１、６３ＦＣ−１、
６５ＦＣ−５、ＦＣ−６３０１、８Ｃ−１１２を取り出
す。

【００３６】（ステップ５０４）ステップ５０３で取り
出した文字列の内、未処理のものがあるか否かを調べ、
未処理のものがあれば次のステップ５０５に進み、すべ
ての文字列の処理が済んでいる場合には、ステップ５０
２に戻り、次の変換ルールを適用する。図６の例では、
ＦＣ−１１２８、ＢＣ−１００１、ＡＣ−０００１、６
３ＦＣ−１、６５ＦＣ−５、ＦＣ−６３０１、８Ｃ−１
１２のすべての文字列について処理が終わっていれば、
ステップ５０２に戻る。

【００３７】（ステップ５０５）ステップ５０３で取り
出した文字列が、変換ルールの検索パターンにマッチす
るか否かを調べる。今、ルール３と上記６つの文字列と
を照合すると、８Ｃ−１１２がマッチするので、ステッ
プ５０６に進み、ルール３に従って文字列を変換する。
一方、それ以外の文字列はルール３の条件にマッチしな
いので、ステップ５０８に進み、次の文字列が選択さ
れ、ステップ５０４〜ステップ５０８の処理が繰り返さ
れる。

【００３８】（ステップ５０６）変換ルールの転送文字
に従い、文字列を変換する。ルール３と８Ｃ−１１２の
場合、ルール３の転送文字より“Ｈ１１２８”に変換さ
れる。 （ステップ５０７）変換元の文字列と変換先の文字列、
および適用した変換ルールを記録する。上記の例では変
換元“８Ｃ−１１２”、変換先“Ｈ１１２８”、適用ル
ール“ルール３”という記録が作成される。

【００３９】（ステップ５０８）ステップ５０５〜ステ
ップ５０７によって、ある文字列について変換処理が終
了すると、次の文字列が選択され、ステップ５０４に戻
る。今、ルール３について、すべての文字列の処理が終
了したとすると、ステップ５０２に戻り、次のルールと
して、優先順位に基づいてルール１が選択され、また、
ステップ５０３において、文字列としてＦＣ−１１２８
が選択されたと仮定する。なお、ルール１は「２番目の
文字が“Ｃ”、３番目の文字が“−”の場合、＄１＄４
＄５＄６＄７に変換する」というものである。

【００４０】（ステップ５０５）今、ルール１とＦＣ−
１１２８とを照合すると、マッチするのでステップ５０
６の処理を行う。なお、ルール１と６５ＦＣ−５であれ
ばマッチしないので、ステップ５０８の処理を行う。 （ステップ５０６）変換ルールの転送文字に従い、文字
列を変換する。ルール１とＦＣ−１１２８の場合、ルー
ル１の転送文字より“Ｆ１１２８”に変換される。 （ステップ５０７）変換元の文字列と変換先の文字列、
および適用した変換ルールを記録する。上記の例では変
換元“ＦＣ−１１２８”、変換先“Ｆ１１２８”、適用
ルール“ルール１”という記録が作成される。

【００４１】このように、変換対象となるすべての文字
列について、適用すべきすべての変換ルールを適用し
て、変換処理がなされる。なお、変換ルールに付された
優先度によって変換結果が異なる場合もある。例えば、
“８Ｃ−１１２”という文字列は、上述したように優先
度がルール３→ルール１→ルール２の順であれば、“Ｈ
１１２８”に変換される。しかし、優先度がルール１→
ルール２→ルール３の順であれば、先にルール１によっ
てパターンマッチが起こり、“８１１２”となる。

【００４２】［２−２．類推に基づく文字列変換処理］
次に、類推手段４によって実行される文字列変換処理に
ついて、図７に示すフローチャートを用いて説明する。

【００４３】（ステップ７０１）類推手段４において
は、まず、「１．例題入力」か「２．変換」のいずれか
の処理を選択する。

【００４４】（ステップ７０２）ステップ７０１におい
て、「１．例題入力」が選択された場合、図４に示した
ようなユーザによって入力された文字列の組み合わせ、
あるいは、次項で説明する照合データ検索手段５によっ
て選ばれた文字列の組み合わせを例題として取り出す。
例えば、ＦＣ−１１２８とＦ１１２８の組み合わせ、Ｂ
Ｃ−１００１とＢ１００１の組み合わせ、６３ＦＣ−１
とＦ６３０１の組み合わせを照合データとして取得す
る。

【００４５】（ステップ７０３）ステップ７０２で取り
出した照合データの内、未処理のものがあるか否かを調
べ、未処理の照合データがある場合には、ステップ７０
４に進み、すべての照合データについて処理が終了して
いる場合には、例題の入力処理を終了する。 （ステップ７０４）所定の類推機構に、未処理の照合デ
ータを例題として与える。ここでは、 Copycatのアルゴ
リズムを応用した類推機構に、未処理の照合データを例
題として与える。 （ステップ７０５）次の照合データを取得し、この照合
データが未処理であった場合には、所定の類推機構に、
この照合データを例題として与える。このようにして、
すべての照合データを所定の類推機構に例題として与え
ると、例題の入力処理は終了する。

【００４６】次に、類推手段４における文字列変換処理
について説明する。

【００４７】（ステップ７０６）上述したように例題の
入力処理が終了し、ステップ７０１において、「２．変
換」が選択されると、変換元のデータが取得される。例
えば、上記ステップ７０２に示した文字列の組み合わせ
が、所定の類推機構に例題として与えられている場合
に、ＡＣ−２２２３、１２ＦＣ−３の文字列が変換元の
文字列として入力されたとする。 （ステップ７０７）ステップ７０６で取得された変換元
の文字列データの内、未処理のものがあるか否かを調
べ、未処理の文字列があればステップ７０８に進み、な
ければ文字列の変換処理を終了する。

【００４８】（ステップ７０８）所定の類推機構に変換
元の文字列データを与えて、ステップ７０４で与えられ
た例題に基づいて、類推により文字列の変換を行う。こ
こでは Copycatのアルゴリズムを応用した類推機構に、
文字列データＡＣ−２２２３、１２ＦＣ−３を与えて変
換する。この場合、ＡＣ−２２２３はＡ２２２３に、１
２ＦＣ−３はＦ１２０３に変換されることが期待でき
る。

【００４９】（ステップ７０９）変換元の文字列データ
と変換先の文字列データ、および推論のために与えられ
た例題を記録する。上記の例では、変換元“ＡＣ−２２
２３”、変換先“Ａ２２２３”、与えられた例題“ＦＣ
−１１２８→Ｆ１１２８”という記録、変換元“１２Ｆ
Ｃ−３”、変換先“Ｆ１２０３”、与えられた例題“６
３ＦＣ−１→Ｆ６３０１”という記録が作成される。 （ステップ７１０）ある文字列について類推変換処理が
終了すると、次の文字列が選択され、ステップ７０７に
戻り、変換対象となるすべての文字列について類推に基
づく文字列変換処理がなされる。

【００５０】［２−３．照合データ検索処理］次に、照
合データ検索手段５によって実行される照合データの検
索処理について、図８に示すフローチャートを用いて説
明する。なお、ここでは、図６に示した表データの「客
先コード」を比較元データ、図９に示す表データの「制
御コード」を比較先データとする。

【００５１】（ステップ８０１）図６の客先コードの文
字列ＦＣ−１１２８、ＢＣ−１００１、ＡＣ−０００
１、６３ＦＣ−１、６５ＦＣ−５、ＦＣ−６３０１、８
Ｃ−１１２を比較元データとして取得し、図９の制御コ
ードの文字列Ａ０００１、Ｆ６３０１、Ｆ１１２８、Ｆ
６５０５、Ｈ１１２８、Ｂ１００１を比較先データとし
て取り出す。 （ステップ８０２）ステップ８０１で取り出した比較元
データの内、未処理のものがあるか否かを調べ、未処理
の比較元データがある場合にはステップ８０３に進み、
すべてのデータの処理が終了している場合には、後述す
るステップ８０７に進む。 （ステップ８０３）ステップ８０１で取り出した比較先
データの内、未処理のものがあるか否かを調べ、未処理
の比較先データがある場合にはステップ８０４に進み、
すべての比較先データの処理が終了している場合には、
ステップ８０２に戻り、次の比較元データについて処理
がなされる。

【００５２】（ステップ８０４）比較元データと比較先
データの類似度が、改良したＤＰマッチング（以下、Ｄ
Ｐマッチング＋αという）により計算される。なお、こ
のＤＰマッチング＋αについては、後述する。このＤＰ
マッチングに基づいて求められた比較元データと比較先
データの類似度は、図１０に示したようになる。このう
ち、ＦＣ−１１２８とＦ１１２８の類似度は“１”であ
り、また、ＦＣ−１１２８とＨ１１２８の類似度も同様
に“１”である。従って、ＤＰマッチングのみでは、い
ずれの類似度がより高いかが不明であるので、両者の
「文字数の差」及び「不一致文字数」を勘案して、類似
度を求める。すなわち、ＦＣ−１１２８とＦ１１２８に
おいては、「文字数の差」は“２”、「不一致文字数」
は“Ｃ−”の２つである。これに対し、ＦＣ−１１２８
とＨ１１２８においては、「文字数の差」は“２”、
「不一致文字数」は“ＦＣ−”の３つである。その結
果、ＦＣ−１１２８とＦ１１２８の類似度の方が、より
高いと判断される。

【００５３】（ステップ８０５）ステップ８０４で類似
度を計算した比較元データと比較先データの組み合わせ
と、得られた類似度とを記録する。例えば、図１０に示
すような記録が作成される。 （ステップ８０６）次に、別の比較先データを取り出
し、ステップ８０３に戻る。そして、その比較先データ
が未処理であるか否かが判断され、未処理の場合には、
ステップ８０４〜ステップ８０６の処理が繰り返され
る。また、この類似度の計算が、すべての比較元データ
と比較先データの組み合わせについてなされ、類似度の
記録が作成されると、ステップ８０７に進み、どの組み
合わせがもっとも類似度が高いかが検索される。

【００５４】（ステップ８０７）まず、ステップ８０５
で記録された類似度データの中から、一つの比較元デー
タが選択される。 （ステップ８０８）続いて、この比較元データが未処理
か否かが判断され、未処理であった場合には、ステップ
８０９に進み、一方、すべての比較元データについて処
理が終了している場合には、照合データ検索処理を終了
する。

【００５５】（ステップ８０９）ある比較元データにつ
いて、ステップ８０４で求められた類似度が予め設定し
た値以上であるか否かを調べ、設定値以上ならばステッ
プ８１０に進み、一方、設定値以下ならば、適切な照合
データが得られないので、照合データ検索処理を終了す
る。 （ステップ８１０）ステップ８０５で得られた記録を参
照し、最も類似度が高い組み合わせを検索する。図１０
の例では、ＦＣ−１１２８とＦ１１２８の類似度が最大
値である。

【００５６】（ステップ８１１）ステップ８１０で検索
した最大の類似度を持つ組み合わせを、照合データとし
て前記類推手段に出力する。図１０の例では、ＦＣ−１
１２８とＦ１１２８の組み合わせを照合データとして出
力する。 （ステップ８１２）ある比較元データについて最大類似
度の検索処理が終了すると、次の比較元データが選択さ
れ、ステップ８０８に戻る。そして、すべての比較元デ
ータについて最大類似度が検索され、最適な照合データ
が類推手段に出力される（図７のステップ７０２参
照）。

【００５７】ここで、ＤＰマッチングについて説明す
る。このＤＰマッチングは、文字列全体にわたってでき
るだけもっともらしいマッチングが行われるように考え
られた方法であって、タイナミックプログラミングの考
え方を用いる方法である。いま、文字列ｓ_１ｓ_２…ｓ_ｍ
とｔ_１ｔ_２…ｔ_ｎとの照合を行うと仮定する。そして、
文字ｓ_ｉとｔ_ｊとの近さ（距離）という概念を導入し
て、これをｄ（ｓ_ｉ，ｔ_ｊ）とし、また、部分文字列ｓ
_１ｓ_２…ｓ_ｉとｔ_１ｔ_２…ｔ_ｊとがもっとも良くマッチ
したというときのずれの量ｆ（ｉ，ｊ）を導入し、これ
を次のような漸化式によって計算するものである。すな
わち、ずれの量ｆ（ｉ，ｊ）が小さいほど、類似度は高
いということができる。

【００５８】

【数１】 ［２−４．変換評価処理］次に、変換評価手段７によっ
て実行される、上記変換処理に対する評価処理につい
て、図１１に示すフローチャートを用いて説明する。

【００５９】（ステップ１１０１）類推手段４あるいは
文字列変換処理手段３に記録された変換の記録を取得す
る。例えば、図１２のような記録を取得する。なお、図
１２に示した記録においては、例えば、変換元“６３Ｆ
Ｃ−１”は、変換ルール２に基づいて“Ｆ６３０１”に
変換されたことを表し、また、変換元“ＡＣ−２２２
３”は、例題“ＦＣ−１１２８→Ｆ１１２８”に基づい
て“Ａ２２２３”に変換されたことを表している。

【００６０】（ステップ１１０２）続いて、変換後の文
字列を使用するアプリケーションの文字列制限データベ
ースより、変換後の文字列に対する制限を取得する。例
えば、変換後の文字列は“アルファベット1 文字＋数字
4 桁”でなければならないとする。 （ステップ１１０３）ステップ１１０１で取り出した変
換記録の内、未処理のものがあるか否かを調べ、未処理
のものがあればステップ１１０４へ進み、一方、すべて
の変換記録について処理が終了している場合には、変換
評価処理を終了する。

【００６１】（ステップ１１０４）変換先データがステ
ップ１１０２で取り出した制限を満たしているかどうか
調べ、満たしてない場合にはステップ１１０６に進み、
エラー表示を行う。一方、制限を満たしている場合に
は、ステップ１１０５に進む。 （ステップ１１０５）変換元データが異なるにも関わら
ず、変換先データが同じであるか否かが判断され、変換
先データが同じ場合（すなわち、重複している場合）に
は、ステップ１１０６に進み、エラー表示を行う。一
方、変換先データが重複していない場合には、ステップ
１１０７に進む。

【００６２】（ステップ１１０６）変換先データが制限
に違反している場合や、重複している場合には、そのエ
ラー内容及びエラーの状況等をユーザに表示する。例え
ば、図１３に示したように、変換元データは異なるのに
（６３ＦＣ−１、ＦＣ−６３０１）、変換先データが同
一（共に、Ｆ６３０１）となった場合には、重複エラー
として表示される。また、図１４に示したように、変換
後の文字列は“アルファベット1 文字＋数字4 桁”でな
ければならないのに、変換先データが“ＡＢ１０”とな
り、与えられた制限に違反している場合には、制限エラ
ーとして表示される。 （ステップ１１０７）ある変換記録について評価処理が
終了すると、次の変換記録が選択され、ステップ１１０
３に戻る。そして、すべての変換記録について評価がな
されると、変換評価処理は終了する。

【００６３】［３．効果］このように本実施形態におい
ては、膨大な文字列データを、所定の変換ルールを用い
て希望する文字列体系に変換することができる。さら
に、すでに格納されたデータの集合上の文字列を例題と
して類推を行い、この類推に基づいて文字列の変換処理
を可能とすることにより、ユーザが全ての変換ルールを
構築しなくても文字列の変換が可能になる。また、本実
施形態においては、変換評価機能を備えることにより、
変換結果に不具合がある場合には、ユーザに不具合とそ
の原因を提示することができるので、変換ルールあるい
は類推に基づく文字列の自動変換による間違いと、その
間違いによるデバッグの負荷を軽減することが可能とな
る。

【００６４】［４．他の実施形態］なお、本発明は上述
した実施形態に限定されるものではなく、文字列データ
の変換に限らず、他のデータ変換処理に適用できること
は言うまでもない。

【００６５】また、類推変換処理部における類推のアル
ゴリズムとしては、Melanie Mitchellらが提案したCopy
cat の他に、Holyoak and Thagard らが提案したACME、
Gentner らが提案した SME、 Erman and V.Lesser らが
提案したHearsay-IIなどの手法を適用することができ
る。また、類似度の判断もＤＰマッチングに限られない
ことは言うまでもない。さらに、本発明に係るデータ変
換方法における処理は、コンピュータプログラムがコン
ピュータを制御することによって実現され、このプログ
ラムは記録媒体に記録されて提供される。

【００６６】

【発明の効果】以上述べたように、本発明によれば、変
換ルールに基づくデータ変換処理と類推に基づくデータ
変換処理とを併用することにより、変換ルールの登録の
負荷を大幅に削減することを可能としたデータ変換装
置、データ変換方法及びデータ変換プログラムを記録し
た媒体を提供することができる。

【図面の簡単な説明】

【図１】本発明の第１実施形態の構成を示すブロック図

【図２】変換ルールの一例を示す図

【図３】変換ルールの登録画面の一例を示す図

【図４】照合データの登録画面の一例を示す図

【図５】変換ルールに基づく文字列変換処理の流れを示
すフローチャート

【図６】変換対象のデータベースの一例を示す図

【図７】類推に基づく文字列変換処理の流れを示すフロ
ーチャート

【図８】照合データ検索処理の流れを示すフローチャー
ト

【図９】照合データベースの一例を示す図

【図１０】類似度記録の一例を示す図

【図１１】変換評価処理の流れを示すフローチャート

【図１２】文字列変換の記録の一例を示す図

【図１３】重複エラー表示の一例を示す図

【図１４】制限エラー表示の一例を示す図

【符号の説明】

１…変換ルール記憶手段 ２…入力手段 ３…文字列変換処理手段 ４…類推手段 ４ａ…照合データ記憶部 ４ｂ…類推変換処理部 ５…照合データ検索手段 ６…データベース ７…変換評価手段 ８…表示手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 松本 誠 東京都府中市東芝町１番地 株式会社東芝 府中工場内 (72)発明者 土方 理恵子 東京都府中市東芝町１番地 株式会社東芝 府中工場内

Claims (12)

【特許請求の範囲】
1. 【請求項１】 第１のデータを第２のデータに変換する
   データ変換装置において、 変換ルールに基いて第１のデータを第２のデータに変換
   する手段と、特定の複数のデータ間の組合せに基づいて
   第１のデータを第２のデータに変換する手段とを備えた
   ことを特徴とするデータ変換装置。
2. 【請求項２】 第１のデータを第２のデータに変換する
   データ変換装置において、 変換ルールを記憶する記憶手段と、 前記変換ルール記憶手段に変換ルールを登録する手段
   と、 前記変換ルールに従って第１のデータを第２のデータに
   変換するデータ変換処理手段と、 類推により第１のデータを第２のデータに変換する類推
   手段と、 前記類推手段に、特定の複数のデータ間の組合せである
   照合データを与える手段と、 を備えたことを特徴とするデータ変換装置。
3. 【請求項３】 変換されたデータの適否を評価する評価
   手段を備えたことを特徴とする請求項１又は請求項２記
   載のデータ変換装置。
4. 【請求項４】 前記類推手段が、前記照合データを記憶
   する照合データ記憶部と、類推によってデータを変換す
   る類推変換処理部とを備えたことを特徴とする請求項２
   記載のデータ変換装置。
5. 【請求項５】 前記類推手段に照合データを与える手段
   が、変換元データの集合と変換先データの集合を比較し
   て、変換元データと変換先データであると予想される組
   合せを検索する照合データ検索手段であることを特徴と
   する請求項２記載のデータ変換装置。
6. 【請求項６】 第１のデータを第２のデータに変換する
   データ変換方法において、 変換ルールに基いて第１のデータを第２のデータに変換
   するステップと、特定の複数のデータ間の組合せに基づ
   いて第１のデータを第２のデータに変換するステップと
   を含むことを特徴とするデータ変換方法。
7. 【請求項７】 第１のデータを第２のデータに変換する
   データ変換方法において、 変換ルールを記憶する記憶処理と、 前記変換ルールを登録する処理と、 前記変換ルールに従って第１のデータを第２のデータに
   変換する処理と、 類推により第１のデータを第２のデータに変換する類推
   処理と、 前記類推処理に際して、特定の複数のデータ間の組合せ
   である照合データを与える処理と、 を含むことを特徴とするデータ変換方法。
8. 【請求項８】 変換されたデータの適否を評価する評価
   処理を含むことを特徴とする請求項６又は請求項７記載
   のデータ変換方法。
9. 【請求項９】 前記類推処理が、前記照合データを記憶
   する照合データ記憶ステップと、類推によってデータを
   変換する類推変換処理ステップとを含むことを特徴とす
   る請求項７記載のデータ変換方法。
10. 【請求項１０】 前記類推処理に際して照合データを与
    える処理が、変換元データの集合と変換先データの集合
    を比較して、変換元データと変換先データであると予想
    される組合せを検索する照合データ検索処理であること
    を特徴とする請求項７記載のデータ変換方法。
11. 【請求項１１】 コンピュータによってデータの変換を
    行うデータ変換プログラムを記録した記録媒体であっ
    て、 第１のデータを第２のデータに変換させるに際し、変換
    ルールに基いて第１のデータを第２のデータに変換さ
    せ、また、特定の複数のデータ間の組合せに基づいて第
    １のデータを第２のデータに変換させることを特徴とす
    るデータ変換プログラムを記録した記録媒体。
12. 【請求項１２】 コンピュータによってデータの変換を
    行うデータ変換プログラムを記録した記録媒体であっ
    て、 第１のデータを第２のデータに変換させるに際し、変換
    ルールを記憶させ、前記変換ルールに従って第１のデー
    タを第２のデータに変換させ、 類推により第１のデータを第２のデータに変換させ、 前記類推によりデータを変換させるに際して、特定の複
    数のデータ間の組合せである照合データを付与させるこ
    とを特徴とするデータ変換プログラムを記録した記録媒
    体。