The second attribute

	The second attribute
	Han, SQ ; Wang, J ; Slezak, D ; Wang, G ; Szczuka, M ; Duntsch, I ; Yao, Y
刊名	ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PRT 1, PROCEEDINGS
	2005
卷号	3641 页码:156-165
关键词	reduct attribute order second attribute discernibility matrix tree expression
英文摘要	In practice, many datasets are shared among multiple users. However, different users may desire different knowledge from the datasets. It implies that we need to provide a specification which mines different solutions from the dataset according to the semantic of requirements. Attribute order is a better approach to describing the semantic. A reduct algorithm based on attribute order has been presented in [1]. Because of its completeness for reduct and its unique output for a given attribute order, this algorithm can be regarded as a mapping from the attribute orders set to the reducts set. This paper investigates the structure of attribute orders set for the reduct. The second attribute theorem, which can be used to determine the range of attribute orders with the same reduct for a given attribute order, has been proved in [2]. Consequently, key to use the second attribute theorem is how to find the second attributes with the largest subscript for application in an efficient way. This paper therefore presents a method based on the tree expression to fulfill the above task.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Artificial Intelligence
研究领域[WOS]	Computer Science
收录类别	ISTP ; SCI
语种	英语
WOS记录号	WOS:000232188600017
公开日期	2015-12-24
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/9145]
专题	自动化研究所_09年以前成果
作者单位	1.Chinese Acad Sci, Inst Automat, Lab Complex Syst & Intelligence Sci, Beijing 100080, Peoples R China 2.Taiyuan Normal Coll, Dept Math, Taiyuan, Peoples R China
推荐引用方式 GB/T 7714	Han, SQ,Wang, J,Slezak, D,et al. The second attribute[J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PRT 1, PROCEEDINGS,2005,3641:156-165.
APA	Han, SQ.,Wang, J.,Slezak, D.,Wang, G.,Szczuka, M.,...&Yao, Y.(2005).The second attribute.ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PRT 1, PROCEEDINGS,3641,156-165.
MLA	Han, SQ,et al."The second attribute".ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PRT 1, PROCEEDINGS 3641(2005):156-165.