JPH0228726A - フレーム型知識表現の整理・統合方式 - Google Patents
フレーム型知識表現の整理・統合方式Info
- Publication number
- JPH0228726A JPH0228726A JP17855088A JP17855088A JPH0228726A JP H0228726 A JPH0228726 A JP H0228726A JP 17855088 A JP17855088 A JP 17855088A JP 17855088 A JP17855088 A JP 17855088A JP H0228726 A JPH0228726 A JP H0228726A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- slots
- knowledge
- frames
- similarity
- 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
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
フレーム型知識表現の整理・統合を行う整理・統合方式
に関し、 フレーム型知識表現の重複した記述を取り出して上位フ
レームとしてまとめ、重複した知識の整理・統合を計算
機に行わせ、開発者の負担を軽減することを目的とし、 スロットおよびスロット値によって構成されるフレーム
を複数、階層関係を持たせて知識を表現したフレーム型
知識表現と、複数のフレームが持つスロットおよびスロ
ソ１〜値、あるいはスロットの一致する数に対応づけて
類似度を算出する類似度算出部と、この類似度算出部に
よって算出された類似度が所定閾値を超えた場合に、共
通属性を持つ上位フレームを作成すると共に当該共通属
性を元のフレームから削除するグルーピング処理部とを
備え、このグルーピング処理部によって共通属性の整理
・統合を行うように構成する。
に関し、 フレーム型知識表現の重複した記述を取り出して上位フ
レームとしてまとめ、重複した知識の整理・統合を計算
機に行わせ、開発者の負担を軽減することを目的とし、 スロットおよびスロット値によって構成されるフレーム
を複数、階層関係を持たせて知識を表現したフレーム型
知識表現と、複数のフレームが持つスロットおよびスロ
ソ１〜値、あるいはスロットの一致する数に対応づけて
類似度を算出する類似度算出部と、この類似度算出部に
よって算出された類似度が所定閾値を超えた場合に、共
通属性を持つ上位フレームを作成すると共に当該共通属
性を元のフレームから削除するグルーピング処理部とを
備え、このグルーピング処理部によって共通属性の整理
・統合を行うように構成する。
本発明は、フレーム型知識表現の整理・統合を行う整理
・統合方式に関するものである。
・統合方式に関するものである。
エキスパートシステムにおける知識表現として、フレー
ムによる樹状のデータ構造を用いる手法がある。このフ
レームを用いて扱う知識が膨大となると、知識整理の如
何によってデータの記述量が著しく異なり、その保守性
にも影響を及ぼすために、可及的に整理・統合してデー
タ量を削減することが望まれている。
ムによる樹状のデータ構造を用いる手法がある。このフ
レームを用いて扱う知識が膨大となると、知識整理の如
何によってデータの記述量が著しく異なり、その保守性
にも影響を及ぼすために、可及的に整理・統合してデー
タ量を削減することが望まれている。
〔従来の技術と発明が解決しようとする課題〕計算機上
である事象に関する知識を記述するフレーム型知識表現
は、知識をいろいろな情報の集合体としてとらえ、細分
化した情報をスロットと呼ばれる項目別に分類し、更に
このスロットの属性をスロット値（バリュー）として構
造化するようにしている。例えばトラックに関する知識
は、第４図（イ）に示すように表現され、トランクがフ
レーム名であり、生産年、定員などがスロットであり、
更に昭和６２年、３人などがスロット値（バリュー）で
ある。また、第４図（ロ）に示すように、複数のフレー
ム間に階層関係を持たせ、知識を体系化し、下位概念が
上位概念を継承して利用するようにし、無駄なく知識を
表現するようにしている。例えば自動車は、バス、トラ
ンク、自家用車の上位概念であって、これら下位概念は
上位概念を継承する。
である事象に関する知識を記述するフレーム型知識表現
は、知識をいろいろな情報の集合体としてとらえ、細分
化した情報をスロットと呼ばれる項目別に分類し、更に
このスロットの属性をスロット値（バリュー）として構
造化するようにしている。例えばトラックに関する知識
は、第４図（イ）に示すように表現され、トランクがフ
レーム名であり、生産年、定員などがスロットであり、
更に昭和６２年、３人などがスロット値（バリュー）で
ある。また、第４図（ロ）に示すように、複数のフレー
ム間に階層関係を持たせ、知識を体系化し、下位概念が
上位概念を継承して利用するようにし、無駄なく知識を
表現するようにしている。例えば自動車は、バス、トラ
ンク、自家用車の上位概念であって、これら下位概念は
上位概念を継承する。
しかし、よく整理されていないフレーム型知識表現は、
多くの重複した情報を内包しており、取り扱う知識の数
が多くなると、フレームによって記述するデータ量が膨
大となってしまう。このため、従来、これら重複した内
容の整理は個々のナレッジエンジニアが経験に基づいて
行っていたため、十分に行えないと共に、大きな負担と
なってしまうという問題があった。
多くの重複した情報を内包しており、取り扱う知識の数
が多くなると、フレームによって記述するデータ量が膨
大となってしまう。このため、従来、これら重複した内
容の整理は個々のナレッジエンジニアが経験に基づいて
行っていたため、十分に行えないと共に、大きな負担と
なってしまうという問題があった。
本発明は、フレーム型知識表現の重複した記述を取り出
して上位フレームとしてまとめ、重複した知識の整理・
統合を計算機に行わせ、開発者の負担を軽減することを
目的としている。
して上位フレームとしてまとめ、重複した知識の整理・
統合を計算機に行わせ、開発者の負担を軽減することを
目的としている。
第１図は本発明の原理構成図を示す。
第１図において、フレーム型知識表現１は、スロットお
よびスロット値を持つフレームについて、相互間に階層
関係を持たせて知識を記述したものである。
よびスロット値を持つフレームについて、相互間に階層
関係を持たせて知識を記述したものである。
類似度計算部２は、複数のフレームが持つスロットおよ
びスロット値、あるいはスロットが一致する数に対応づ
けて、類似度を算出するものである。
びスロット値、あるいはスロットが一致する数に対応づ
けて、類似度を算出するものである。
グルーピング処理部３は、算出した類似度が所定閾値を
超えた場合に、共通属性を持つ上位フレームを作成する
と共に当該共通属性を元のフレームから削除するもので
ある。
超えた場合に、共通属性を持つ上位フレームを作成する
と共に当該共通属性を元のフレームから削除するもので
ある。
本発明は、第１図に示すように、類似度算出部２が、フ
レーム型知識表現１を検索してスロットおよびスロット
値、あるいはスロットが一致するフレームの数を見つけ
出してこの数から類似度を算出し、グルーピング処理部
３がこの算出した類似度が所定閾値を超えた場合に、共
通属性を上位フレームとして作成すると共に当該共通属
性を元のフレームから削除するようにしている。
レーム型知識表現１を検索してスロットおよびスロット
値、あるいはスロットが一致するフレームの数を見つけ
出してこの数から類似度を算出し、グルーピング処理部
３がこの算出した類似度が所定閾値を超えた場合に、共
通属性を上位フレームとして作成すると共に当該共通属
性を元のフレームから削除するようにしている。
従って、フレーム型知識表現１から共通属性（複数のフ
レームが共通に持つスロットおよびスロット値、あるい
はスロット）について取り出して上位フレームにまとめ
て整理・統合することが可能となる。これにより、ナレ
ッジエンジニアの負担を軽減することができる。
レームが共通に持つスロットおよびスロット値、あるい
はスロット）について取り出して上位フレームにまとめ
て整理・統合することが可能となる。これにより、ナレ
ッジエンジニアの負担を軽減することができる。
次に、第２図フローチャートに示す順序に従い、本発明
の１実施例の構成および動作を第１図および第３図を用
いて詳細に説明する。
の１実施例の構成および動作を第１図および第３図を用
いて詳細に説明する。
第２図において、■は、５ＯＲＴＩＮＧ （ソーティン
グ）する。これは、第１図フレーム型知識表現１を構成
する各フレームのスロット数が少ない順に並べ、効率的
に処理するためである。
グ）する。これは、第１図フレーム型知識表現１を構成
する各フレームのスロット数が少ない順に並べ、効率的
に処理するためである。
■ば、フレームの選択を行う。これは、■でソーティン
グした先頭のものから順に選択することを意味している
。
グした先頭のものから順に選択することを意味している
。
■は、類似度を算出する。これは、フレーム中に同名ス
ロットかつ同一のスロット値が存在するときは類似度を
例えば各スロットについて０．９／スロット数、あるい
は同名スロットのみが存在するときは類似度を例えば各
スロットについて０．１７スロツト数としてその重みづ
けを変え、総得点を算出することを意味している。例え
ば第１図フレーム型知識表現１中のフレームＦ００１、
ＦＯＯ２、Ｆ２Ｏ３にスロットＳ１およびＳ３のみが存
在するとき、各スロワＩ・についてそれぞれ０．１／３
となる。
ロットかつ同一のスロット値が存在するときは類似度を
例えば各スロットについて０．９／スロット数、あるい
は同名スロットのみが存在するときは類似度を例えば各
スロットについて０．１７スロツト数としてその重みづ
けを変え、総得点を算出することを意味している。例え
ば第１図フレーム型知識表現１中のフレームＦ００１、
ＦＯＯ２、Ｆ２Ｏ３にスロットＳ１およびＳ３のみが存
在するとき、各スロワＩ・についてそれぞれ０．１／３
となる。
■は、類似度〉閾値を判定する。これは、■で順次算出
した得点（類似度）が所定の閾値を超えたか否かを判別
することを意味している。ＹＥＳの場合には、■を行う
。Ｎｏの場合には、■を行■は、グルーピング処理を行
う。これは、■で類似度を算出したフレームの共通属性
（スロット、あるいはスロットとスロット値）を持つ上
位フレームを新たに生成すると共に、当該共通属性を元
のフレーム中から削除することを意味している。
した得点（類似度）が所定の閾値を超えたか否かを判別
することを意味している。ＹＥＳの場合には、■を行う
。Ｎｏの場合には、■を行■は、グルーピング処理を行
う。これは、■で類似度を算出したフレームの共通属性
（スロット、あるいはスロットとスロット値）を持つ上
位フレームを新たに生成すると共に、当該共通属性を元
のフレーム中から削除することを意味している。
具体的に説明すれば、第１図フレーム型知識表現１の下
位のフレームＦ００１ないしＦＯＯ５について、第３図
に示すように、共通属性を取り出して新たに上位フレー
ムＭＯＯＬ、Ｍ２Ｏ３を作成すると共に当該共通属性を
元のフレームＦｏｏｌないしＦ２Ｏ３から削除する。こ
の際、グルーピング可能なフレームが見つかった時点で
順次上位フレームにまとめあげると共に共通属性を元の
フレームから削除するので、複数の上位概念フレームを
持つことはない。
位のフレームＦ００１ないしＦＯＯ５について、第３図
に示すように、共通属性を取り出して新たに上位フレー
ムＭＯＯＬ、Ｍ２Ｏ３を作成すると共に当該共通属性を
元のフレームＦｏｏｌないしＦ２Ｏ３から削除する。こ
の際、グルーピング可能なフレームが見つかった時点で
順次上位フレームにまとめあげると共に共通属性を元の
フレームから削除するので、複数の上位概念フレームを
持つことはない。
■は、全スロットについて終了したか否かを判別する。
ＹＥＳの場合には、■を行う。ＮＯの場合には、■以下
を繰り返し実行する。
を繰り返し実行する。
■は、全フレームが終了したか否かを判別する。
ＹＥＳの場合には、終了する。ＮＯの場合には、■以下
を繰り返し実行する。
を繰り返し実行する。
以上のように、フレーム型知識表現１を構成する複数の
フレームについて、共通属性を持つ上位フレームを新た
に作成すると共に当該共通属性を元のフレームから削除
することにより、重複情報をまとめてデータ量を削減す
ることが可能となる。
フレームについて、共通属性を持つ上位フレームを新た
に作成すると共に当該共通属性を元のフレームから削除
することにより、重複情報をまとめてデータ量を削減す
ることが可能となる。
第３図は、グルーピング例を示す。これば、第１図フレ
ーム型知識表現１の下位のフレームＦＯ０１ないしＦ２
Ｏ３から重複情報を上位のフレームＭＯＯＬ、Ｍ２Ｏ３
としてそれぞれ取り出し、元のフレームＦ００１ないし
ＦＯＯ５から当該重複情報を削除したものである。
ーム型知識表現１の下位のフレームＦＯ０１ないしＦ２
Ｏ３から重複情報を上位のフレームＭＯＯＬ、Ｍ２Ｏ３
としてそれぞれ取り出し、元のフレームＦ００１ないし
ＦＯＯ５から当該重複情報を削除したものである。
計算機に行わせ、開発者の負担を軽減することができる
。
。
【図面の簡単な説明】
第１図は本発明の原理構成図、第２図は本発明の動作説
明フローチャート、第３図はグルーピング例、第４図は
従来技術の説明図を示す。 図中、１はフレーム型知識表現、２は類似度算出部、３
はグルーピング処理部を表す。
明フローチャート、第３図はグルーピング例、第４図は
従来技術の説明図を示す。 図中、１はフレーム型知識表現、２は類似度算出部、３
はグルーピング処理部を表す。
Claims (1)
- 【特許請求の範囲】 フレーム型知識表現の整理・統合を行う整理・統合方式
において、 スロットおよびスロット値によって構成されるフレーム
を複数、階層関係を持たせて知識を表現したフレーム型
知識表現（１）と、 複数のフレームが持つスロットおよびスロット値、ある
いはスロットの一致する数に対応づけて類似度を算出す
る類似度算出部（２）と、 この類似度算出部（２）によって算出された類似度が所
定閾値を超えた場合に、共通属性を持つ上位フレームを
作成すると共に当該共通属性を元のフレームから削除す
るグルーピング処理部（３）とを備え、 このグルーピング処理部（３）によって共通属性の整理
・統合を行うように構成したことを特徴とするフレーム
型知識表現の整理・統合方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17855088A JPH0228726A (ja) | 1988-07-18 | 1988-07-18 | フレーム型知識表現の整理・統合方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17855088A JPH0228726A (ja) | 1988-07-18 | 1988-07-18 | フレーム型知識表現の整理・統合方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0228726A true JPH0228726A (ja) | 1990-01-30 |
Family
ID=16050444
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17855088A Pending JPH0228726A (ja) | 1988-07-18 | 1988-07-18 | フレーム型知識表現の整理・統合方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0228726A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03260835A (ja) * | 1990-03-12 | 1991-11-20 | Matsushita Electric Ind Co Ltd | 知識ベースシステム作成装置 |
| JPH03277128A (ja) * | 1990-03-27 | 1991-12-09 | Tokyo Electric Power Co Inc:The | 発変電所における開閉器操作手順の決定方法 |
| WO1991019252A1 (fr) * | 1990-05-29 | 1991-12-12 | Omron Corporation | Procede de reagencement et de codage de regles d'interferences floues et procede de traitement d'interferences floues se conformant auxdites regles |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63115238A (ja) * | 1986-11-04 | 1988-05-19 | Hitachi Ltd | フレ−ムデ−タ再構成方式 |
-
1988
- 1988-07-18 JP JP17855088A patent/JPH0228726A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63115238A (ja) * | 1986-11-04 | 1988-05-19 | Hitachi Ltd | フレ−ムデ−タ再構成方式 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03260835A (ja) * | 1990-03-12 | 1991-11-20 | Matsushita Electric Ind Co Ltd | 知識ベースシステム作成装置 |
| JPH03277128A (ja) * | 1990-03-27 | 1991-12-09 | Tokyo Electric Power Co Inc:The | 発変電所における開閉器操作手順の決定方法 |
| WO1991019252A1 (fr) * | 1990-05-29 | 1991-12-12 | Omron Corporation | Procede de reagencement et de codage de regles d'interferences floues et procede de traitement d'interferences floues se conformant auxdites regles |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7809758B2 (en) | Database and method of generating same | |
| US5185867A (en) | Method and apparatus for automatically generating software specifications | |
| JP3452531B2 (ja) | データ・マイニングする方法およびシステム | |
| Li et al. | ASLM: Adaptive single layer model for learned index | |
| JPH07104871B2 (ja) | リレーショナル・データベースにおけるジョイン処理方式 | |
| KR20140076010A (ko) | 대용량 xml 데이터에 대한 다수의 가지 패턴 질의의 동시 병렬처리시스템 및 그 방법 | |
| JPH0228726A (ja) | フレーム型知識表現の整理・統合方式 | |
| CN115878693A (zh) | 一种基于位串的分布式频繁项集在商品关联中应用方法 | |
| Benny et al. | Hadoop framework for entity resolution within high velocity streams | |
| KR101515304B1 (ko) | 하둡 기반의 리듀스-사이드 조인 처리 시스템의 리듀스-사이드 조인 질의 처리 방법 | |
| Roumelis et al. | Bulk-Loading xBR-trees | |
| Lotfi et al. | Scalable decision tree based on fuzzy partitioning and an incremental approach | |
| Rajeswari et al. | An overview of the MapReduce model | |
| Carlis et al. | A descriptive model of physical database design problems and solutions | |
| JPH02158871A (ja) | 文書分類装置 | |
| JP2000187663A (ja) | ファイル管理装置およびファイル管理方法並びにそのプログラムを記録した記録媒体 | |
| JPS6175925A (ja) | 複数個の索引をもつフアイルの索引保守方式 | |
| JP3070093B2 (ja) | レコード処理装置 | |
| JPH0581337A (ja) | データ処理装置 | |
| JPH03276369A (ja) | シソーラス自動再編成装置 | |
| JPH0352068A (ja) | 論理演算方式 | |
| Horzyk | Associative representation and processing of databases using DASNG and AVB+ trees for efficient data access | |
| JPH04199369A (ja) | 回路最適化システム | |
| JP2768397B2 (ja) | データ処理方式 | |
| Raju et al. | Improvement of time complexity on external sorting using refined approach and data preprocessing |