Application of minimum consistent subset cover in incomplete rule set

doi:10.3778/j.issn.1002-8331.2009.01.046

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (1): 147-148.DOI: 10.3778/j.issn.1002-8331.2009.01.046

• 数据库、信号与信息处理 • Previous Articles Next Articles

Application of minimum consistent subset cover in incomplete rule set

WU Yan,ZHANG Chun-hui

College of Electronics and Information Engineering，Tongji University，Shanghai 201804，China

Received:2008-06-10 Revised:2008-09-10 Online:2009-01-01 Published:2009-01-01
Contact: WU Yan

最小一致性覆盖在不完备规则集中的应用

武妍,张春晖

同济大学电子与信息工程学院，上海 201804

通讯作者: 武妍

Abstract

Abstract: This paper applies minimum consistent subset cover，which is put forward by Martin Ester，to rule learning in incomplete rule set.First the rule set is complemented by two methods，then turn cover problem to partition issue by defining consistency between data.At last effectiveness of this method is proved with the experiment on two data sets on UCI.

Key words: data mining, incomplete data set, minimum consistent subset cover, rough set

摘要： 将Martin Ester提出的最小一致性覆盖方法应用于不完备规则集的规则提取。首先对不完备数据分别进行两种方法的预处理，然后通过定义数据间的一致性来使规则提取的覆盖问题转化成划分问题。经过UCI上两个数据集的测试，证明了这种方法的有效性。

关键词: 数据挖掘, 不完备数据集, 最小一致性覆盖, 粗糙集

WU Yan,ZHANG Chun-hui. Application of minimum consistent subset cover in incomplete rule set[J]. Computer Engineering and Applications, 2009, 45(1): 147-148.

武妍,张春晖. 最小一致性覆盖在不完备规则集中的应用[J]. 计算机工程与应用, 2009, 45(1): 147-148.

[1]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[4]	MA Yang, ZHAO Xujun. Multi-source Outlier Detection Algorithm Based on Relevant Subspace [J]. Computer Engineering and Applications, 2021, 57(17): 88-95.
[5]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[6]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[7]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[8]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[9]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[10]	WANG Jie, CHEN Zhigang, LIU Jialing, CHENG Hongbing. Privacy Behavior Mining Technology for Cloud Computing Based on Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 80-84.
[11]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[12]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[13]	WANG Zilong, LI Jin, SONG Yafei. Improved K-means Algorithm Based on Distance and Weight [J]. Computer Engineering and Applications, 2020, 56(23): 87-94.
[14]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[15]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.

Application of minimum consistent subset cover in incomplete rule set

最小一致性覆盖在不完备规则集中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics