データベースからの知識獲得を効率化する理論とその実装に関する研究

数据库知识高效获取理论与实现研究

基本信息

批准号：
09750460
负责人：
宇野裕之
金额：
$ 1.6万
依托单位：
Osaka Prefecture University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

データベースの大規模化やデータ収集技術の進歩にともない、複数のデータを効率的に処理することや、蓄積されたデータから知識を獲得することの重要性が増している。このことに着目し、9年度は既存のルール導出やアルゴリスムの性能を計算量の側面から再評価し、10年度にはそれらの効率を向上させることや情報獲得のために新たなアルゴリズムを提案することを目的とした。このテーマのもとで従来の研究成果を調査した結果、複数のコンピュータに分散して配置されたデータを統合して、知識や情報を獲得するまでの過程を効率化する並列処理効率化の問題に、これまで考慮されたことがない未提案の重要な問題があることを発見した。9年度は、この問題を組合せ最適化およびグラフ理論の枠組みで定式化することに成功した。10年度は、上記の問題を計算の複雑さの観点から厳密に評価することに成功すると同時に、その問題には効率的なアルゴリズムが期待できないことも判明した。そこでわれわれは、その問題を解く近似アルゴリズムを提案し、その理論的な精度を厳密に評価することに成功した。また、9年度の交付金によって導入された高性能のコンピュータをもちいて実験を行なうことにより、その近似アルゴリズムは、実用的にも十分な性能を有していることを確認することができた。さらに、その問題の一部のクラスに対しては、厳密な解法が存在することも発見し、そのアルゴリズムを設計した。これらの研究結果は、10年度中に論文として公表するには間に合わなかったが、すでに投稿予定のものも含めて、来年度以降に順次公表予定である。また本年度、データの統合処理に要するコストの評価に関する結果を公表した。

随着数据库的扩大和数据收集技术的进度，有效处理多个数据并从累积数据中获得知识的重要性正在增加。为此，我们将从1999年的计算方面重新评估现有的规则派生和算法的绩效，并提出新的算法来提高这些效率并在2010财年获得信息。由于在此主题下对传统研究结果进行的调查，通过将放置在多台计算机中的数据整合在一起的数据，以提高获取知识和信息的过程。从未考虑过。在1993年，该问题在图理论中成功，优化和公式。在2010财年，发现上述问题是从计算的复杂性中成功评估的，并且不能期望该问题具有有效的算法。因此，我们成功提出了一种近似算法来解决问题并严格评估理论准确性。此外，通过使用Grants在1999年引入的高性能计算机进行实验，可以确认近似算法在实际使用方面具有足够的性能。此外，发现问题中的某些类有一个严格的解决方案，并且设计了算法。这些研究结果并非及时在2010财年发表，但明年将以序列发布，包括已经发布的内容。今年，我们发布了数据集成处理所需的成本评估结果。