权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

大規模データからの知識獲得における精度と複雑性のトレードオフ

从大规模数据获取知识的准确性与复杂性权衡

基本信息

批准号：
18049065
负责人：
石渕久生
金额：
$ 1.79万
依托单位：
Osaka Prefecture University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2006
资助国家：
日本
起止时间：
2006 至无数据
项目状态：
已结题

项目摘要

知識獲得の目的は,利用者が容易に理解できる形式で高精度な知識を獲得することである.しかし,高精度な知識は,理解することが難しい複雑な知識であることが多い.逆に,単純で分かりやすい知識は,精度の点で問題があることが多い.本研究では,精度と複雑性の間でのトレードオフ分析を行うことで,様々な利用者の選好に応じた知識獲得が可能になることを明らかにした.本研究の研究成果を要約すれば以下のようになる.まず,遺伝的ルール選択と遺伝的機械学習との比較を行うことで,遺伝的ルール選択における候補ルール集合の設定の重要性を明確にした.次に,個々のルールに対する評価基準に基づいて獲得されたルール集合に関する精度と複雑性の間のトレードオフ曲線が,進化型多目的ルール選択により大きく改善されることを明確にした.また,進化型多目的ルール選択により得られた多様なルール集合を用いてアンサンブル識別器を設計する方法の性能評価を行った.さらに,アンサンブル識別器の性能評価に基づき,アンサンブル識別器の設計方法の改良を行った.具体的には,単一の識別器を表現する2進数コードを,複数の識別器を一度に表現することのできる整数値コードに拡張した.このような拡張により,複数の識別器による共通の識別ルールの使用を禁止することが可能になり,識別器の間の多様性が高まった.また,進化型多目的ルール選択における候補ルールとして,SupportとConfidenceに関するパレート最適ルールを用いるというアイディアを提案した.最後に,利用者の選好に応じた知識獲得を行うために,進化型多目的最適化アルゴリズムにおける多目的探索に,利用者の選好情報を組み込む方法を提案した.具体的には,個々の目的に関する重み,目的関数空間内での参照点,個々の目的に関する制約条件などを選好情報として組み込む方法を提案した.

The purpose of knowledge acquisition is easy for users to understand. High precision knowledge is difficult to understand and complex knowledge is difficult to understand. Inverse, pure This study is about accuracy, complexity, and the possibility of knowledge acquisition by users. The results of this study are summarized as follows. The importance of the selection of candidate groups is clearly stated. Second, each group is evaluated based on the accuracy and complexity of the group set, and the evolution of multi-purpose group selection is based on the improvement of the group set. Performance evaluation of evolutionary multi-purpose cluster design In this paper, the performance evaluation of the detector is introduced. Specifically, a single identifier represents a binary number, and a plurality of identifiers represent a binary integer. The use of a common identifier in multiple identifiers is prohibited, and the diversity of identifiers is high. The evolution of multi-purpose cell selection, candidate cell selection,Support Confidence, optimal cell selection, candidate cell selection Finally, the user's selection of knowledge acquisition, evolutionary multi-purpose optimization, multi-purpose exploration, the user's selection of information to group the proposed method. Specific information, goal related weight, goal related reference points in space, goal related constraints, selection of information, and group of methods are proposed.