基于關系積的屬性約簡算法

留言板

尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

姓名
郵箱
手機號碼
標題
留言內容
驗證碼

基于關系積的屬性約簡算法

焦吉成, 高學東, 鄧君堂, 鄂旭

文章導航 > 工程科學學報 > 2008 > 30(6): 694-697

焦吉成, 高學東, 鄧君堂, 鄂旭. 基于關系積的屬性約簡算法[J]. 工程科學學報, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

引用本文:

焦吉成, 高學東, 鄧君堂, 鄂旭. 基于關系積的屬性約簡算法[J]. 工程科學學報, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

JIAO Jicheng, GAO Xuedong, DENG Juntang, E Xu. Attribute reduction algorithm based on attribute union[J]. Chinese Journal of Engineering, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

Citation:

JIAO Jicheng, GAO Xuedong, DENG Juntang, E Xu. Attribute reduction algorithm based on attribute union[J]. Chinese Journal of Engineering, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

焦吉成, 高學東, 鄧君堂, 鄂旭. 基于關系積的屬性約簡算法[J]. 工程科學學報, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

引用本文:

焦吉成, 高學東, 鄧君堂, 鄂旭. 基于關系積的屬性約簡算法[J]. 工程科學學報, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

JIAO Jicheng, GAO Xuedong, DENG Juntang, E Xu. Attribute reduction algorithm based on attribute union[J]. Chinese Journal of Engineering, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

Citation:

JIAO Jicheng, GAO Xuedong, DENG Juntang, E Xu. Attribute reduction algorithm based on attribute union[J]. Chinese Journal of Engineering, 2008, 30(6): 694-697. doi: 10.13374/j.issn1001-053x.2008.06.024

基于關系積的屬性約簡算法

doi: 10.13374/j.issn1001-053x.2008.06.024

1. 北京科技大學經濟與管理學院, 北京 100083;
2. 濟南鋼鐵集團總公司技術中心, 濟南 250101;
3. 遼寧工學院計算機系, 錦州 12100

基金項目:

中國博士后科學基金資助項目(No.2005038319)

作者簡介:
焦吉成(1968-),男,高級工程師,博士研究生;高學東(1963-),男,教授,博士生導師,E-mail:gaoxuedong@manage.ustb.edu.cn

中圖分類號: TP182
計量
- 文章訪問數: 135
- HTML全文瀏覽量: 33
- PDF下載量: 6
- 被引次數: 0
出版歷程
- 收稿日期: 2007-04-06
- 修回日期: 2007-05-30
- 網絡出版日期: 2021-08-06

Attribute reduction algorithm based on attribute union

1. School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China;
2. Technology Center, Jinan Iron and Steel Group Corporation, Jinan 250101, China;
3. Department of Computer Science, Liaoning Institute of Technology, Jinzhou 121001, China

摘要: 粗糙集的屬性約簡是一個NP難問題,目前尚無高效的算法.基于集合理論,提出了關系積概念和基于關系積的屬性約簡算法,把決策表的屬性約簡過程轉化為關系積的運算,減小了對決策表的掃描次數,提高了屬性約簡的效率;算法采用自底向上和寬度優先的搜索策略,可確保找到最小屬性約簡集.結合實例,給出了算法的具體實現.
- 約簡算法 /
- 關系積 /
- 屬性 /
- 集合理論 /
- 粗糙集
Abstract: Attribute reduction of rough sets is an NP hard problem, but there is not a popular efficient algorithm presently. The attribute union concept based on the set theory and the attribute reduced algorithm based on this concept were presented. The algorithm translates the attribute reduction to find the attribute union, reducing the number of scanning the decision table and improving the reduced efficiency. The scanning strategy from bottom to top and with width priority can insure to find the minimal reduction. Also, an example was presented to describe the algorithm.
- reduction algorithm /
- attribute union /
- attribute /
- set theory /
- rough set

參考文獻(0)

資源附件(0)

WeChat

點擊查看大圖

計量

文章訪問數: 135
HTML全文瀏覽量: 33
PDF下載量: 6
被引次數: 0

/

下載: 全尺寸圖片幻燈片

分享

用微信掃碼二維碼

分享至好友和朋友圈

返回

中文字幕在线观看