《分布受限平台下不確定數據圖管理關鍵技術研究》是依託東南大學，由呂建華擔任項目負責人的面上項目。
基本介紹
- 中文名：分布受限平台下不確定數據圖管理關鍵技術研究
- 項目類別：面上項目
- 項目負責人：呂建華
- 依託單位：東南大學
中文摘要,結題摘要,
中文摘要
以無線感測網和物聯網為代表的分布受限平台套用前景廣闊。分布受限平台下不確定圖管理技術能有效支持複雜事件檢測。已有工作尚未有系統的研究成果，不能滿足實際需求。本課題提出多粒度不確定圖模型和粒度轉換規則，準確描述分布受限平台數據特徵，為不確定圖數據管理奠定堅實基礎。基於圖多粒度性質，套用粒度轉換規則，提出包含全局不確定圖資料庫和多個局部圖資料庫的存儲策略，建立多級粗粒度頂點索引，支持低複雜度查詢處理。提出異常驅動的漸進查詢體系，分階段漸進地執行查詢處理，既確保了查詢準確性與實時性又降低了計算與通信代價。利用圖粒度轉換規則，提出擴展不確定圖匹配算法支持低複雜度不確定圖top-k查詢處理。最後，提出不確定流數據近似算法用於感測網數據預處理；基於時空相關性，利用信息傳遞熵理論，建立感測網數據多粒度不確定圖，套用相關技術建設感測網複雜事件檢測原型系統。課題開展對推動技術發展，促進經濟轉型具有重要意義。
結題摘要
圖數據由於其強大的表達能力，被越來越多地套用於複雜數據建模中。圖數據管理技術的研究與套用都具有較高的理論與套用價值。本項目針對無線感測網這一分布受限環境，進行了圖數據查詢處理關鍵技術研究，顯著提高了圖同構與子圖同構查詢處理效率；首次提出使用主結構信息與結構關聯度信息進行圖數據相似查詢，更有效地支持實際套用；將圖相似查詢問題轉化為序列相似性匹配問題，顯著提高了查詢效率。進行了不確定圖查詢處理技術研究，為相關套用問題的解決提供理論基礎，顯著提高了不確定圖top-k包含查詢效率；首次提出了不確定圖相似性查詢問題並給出了解決方案；首次提出了不確定圖PtopK生成樹查詢算法並給出了解決方案；首次提出了不確定圖上最可靠最大流問題並給出了解決方案。進行了無線感測網複雜事件檢測技術研究，套用流數據管理技術、圖數據查詢處理技術與不確定圖查詢處理技術進行無線感測網事件檢測，以實際套用驗證了相關理論研究成果的有效性；套用新技術解決現有問題，顯著提高了無線感測網事件檢測效率。基於圖模型進行了工業過程故障診斷技術研究，套用圖數據查詢處理技術與不確定圖查詢處理技術進行複雜工業過程的故障檢測與故障診斷，顯著提高了工業過程故障診斷與健康評估效果。
