データベースの属性間関係に関する学習の効率化

提高学习数据库属性之间关系的效率

• 批准号: 06780345
• 负责人: 高須 淳宏
• 金额: $ 0.64万
• 依托单位: National Institute of Informatics
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780345/
• 关键词: 関係データベース; データベースからの知識発見; 関数従属性; 機械学習

本研究では、関係データベースの属性間の関数関係を見つけるためのアルゴリズムの効率化について研究した。近年、各種の手段で蓄積されたデータを解析し、その中から有効な情報をコンピュータを用いて(半)自動的に抽出するデータベースからの知識発見に関する研究が活発に進められている。知識発見研究の一つとして、対象データを関係データベースのタプルの集合とし、その属性間の関数的な関係をデータから発見するための各種の手法が検討されている。本研究は、このような関数関係の発見の基本となるアルゴリズムに関する研究として位置付けられる。1変数(1属性)間の関数関係の場合、関係は比較的容易に発見することができるが、複数属性の関数関係は、属性数に対して指数関数個ありうるため、すべての関数関係を発見することは計算量的に難しい。対象となるタプルの集合に対するサンプリングによる近似解法は、計算量を減少させるのに有効であったが、実用化するためには、対象データの属性数の増加に対して十分に効率的なアルゴリズムが必要になる。そこで、本研究では、属性数の増加に対して十分有効な関数関係の学習アルゴリズムについて検討を行ない、実用的な観点から有効な学習アルゴリズムを考案し実装した。このアルゴリズムは、属性間の関数関係を発見する問題とハイパーグラフのトランスバーサルを求める問題との類似性に着目したアルゴリズムで、試験的に作成したプログラムを用いて実験を行なったところ、属性数が50くらいまでの関係に対して、現実的な時間で解をもとめることが可能であることが確かめられた。

This study focuses on the relationship between attributes and the relationship between attributes. In recent years, various methods have been used to accumulate information, analyze information, extract information, and generate knowledge. A variety of methods are discussed for the study of knowledge discovery, such as the relationship between objects and sets, and the relationship between attributes. This study focuses on the fundamental and fundamental aspects of the relationship between these two variables. The relationship between 1 and 1 attributes is easy to see when the relationship is not comparable, and the relationship between complex attributes is easy to see when the relationship between 1 and 1 attributes is not comparable. The approximate solution of the set of images is to reduce the amount of calculation. In this study, the number of attributes is increased, and it is very effective to study the relationship between the number of attributes and the number of attributes. The relationship between the attributes of the game is similar to that of the game. The relationship between the attributes of the game is different.

项目成果

Atsuhiro Takasu: "A Rule Learning Method for Academic Document Image Processing" Proc.of 3rd Intl.Conf.on Document Aralysis and Recognition. (発表予定). (1995)

Atsuhiro Takasu：“学术文档图像处理的规则学习方法”Proc.of 3rd Intl.Conf.on Document Araanalysis and Recognition（即将提交）。

Atsuhiro Takasu: "A Document Understanding Method for Database Construction of an Electronic Library" Proc.of 12th Intl.Conf.on Pattern Recognition. 463-466 (1994)

Atsuhiro Takasu：“电子图书馆数据库构建的文档理解方法”Proc.of 12th Intl.Conf.on Pattern Recognition。

Tatsuya Akutsu: "On PAC Learnability of Functional Dependencies" New Generation Computing. 12. 359-374 (1994)

Tatsuya Akutsu：“论功能依赖性的 PAC 可学习性”新一代计算。

Atsuhiro Takasu: "A Rule Discovery Method Based on Approtimate Dependency Interence" Proc.of 8th Intl.Conf.on Industrial & Engineering Applications of Artifictal Intelligence and Expert Systems. (発表予定). (1995)

Atsuhiro Takasu：“基于近似依赖关系的规则发现方法”Proc.of 8th Intl.Conf.on Industrial & Engineering Applications of Artificial Intelligence and Expert Systems（即将提交）。