面向簡化決策分析的概念格約簡方法研究

《面向簡化決策分析的概念格約簡方法研究》是依託昆明理工大學，由李金海擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：面向簡化決策分析的概念格約簡方法研究
• 項目類別：青年科學基金項目
• 項目負責人：李金海
• 依託單位：昆明理工大學

項目摘要

套用形式概念分析從複雜數據中獲取知識進行決策分析是當前知識工程領域的一項重要任務，而決策分析的效率和效果是衡量這一套用在多大程度上取得成功的兩個重要指標。本項目將圍繞從複雜數據中獲取知識進行決策分析的效率和效果如何提高展開研究。具體內容：採用“分而治之”策略提取決策形式背景的蘊含規則，且引入論域壓縮技術設計概念格約簡算法，從而提高決策形式背景在約簡前後進行決策分析的效率；在多源形式背景中構造概念格以實現多源信息融合，研究面向簡化決策分析的概念格約簡以得到多源決策形式背景的決策分析方法；從決策分析的角度對現有的主要概念格約簡方法進行比較研究，並對它們實施泛化和特化操作形成新的概念格約簡方法，在此基礎上給出一個完備格結構揭示這些約簡方法之間的關聯性，進而建立系統化的面向簡化決策分析的概念格約簡框架。本項目的研究將得到一些可行且有效的從複雜數據中獲取知識進行決策分析的形式概念分析方法。

結題摘要

套用形式概念分析從複雜數據中獲取知識進行決策分析是當前知識工程領域的一項重要任務，而決策分析的效率和效果是衡量這一套用在多大程度上取得成功的兩個重要指標。本項目圍繞從複雜數據中獲取知識進行決策分析的效率和效果如何提高展開系列研究。已開展的主要研究內容：（1）提高決策形式背景進行決策分析的效率；（2）多源數據的決策分析及面向簡化決策分析的概念格約簡方法；（3）建立系統化的面向簡化決策分析的概念格約簡框架。 目前取得的重要結果及意義：（a）決策形式背景的對象壓縮技術證實對象壓縮技術能夠提高決策形式背景進行規則提取的效率，數值模擬支撐了這一想法，所得結論完善了已有工作僅從屬性約簡角度增強規則提取效率的研究思路。（b）決策形式背景的推理規則機理分析論述推理規則能夠減少決策形式背景的規則數，具體方式是區分冗餘/非冗餘規則，然後將研究目標限於非冗餘規則，進而縮小研究對象。為此，對推理規則自身開展了深入研究，得到一種新推理規則，且闡述它的優勢與特點。這對決策形式背景規則提取的進一步研究提供了重要參考。（c）多源（三元）決策形式背景的規則提取與概念格約簡將多源數據轉化為三元形式背景，然後把三元形式背景的知識抽取分解到多個二元形式背景上完成，最後通過信息融合研究三元形式背景的規則提取與概念格約簡，從而得到多源數據的研究方法。該研究在經典形式概念分析與三元概念分析之間建立起有效的轉化關係，它拓展了形式概念分析向複雜數據環境套用的前景。（d）決策形式背景的決策分析比較研究比較了現有的決策形式背景的決策分析，即通過決策蘊涵，決策規則，粒規則等現實的方法，指出它們在完備性與高效性之間難以兼得，然後提出一種新的決策分析方法（限制決策蘊涵），論證它在完備性和高效性方面都有優勢，且數值模擬支撐了這一結論。這將為今後統一研究或細化討論決策形式背景的決策分析問題奠定一定的基礎。