Studies from Hebei University Describe New Findings in Information Technology (A set covering based approach to find the reduct of variable precision rough set)
By a News Reporter-Staff News Editor at Information Technology Newsweekly -- Investigators publish new report on Information Technology. According to news reporting from Baoding, People's Republic of China, by VerticalNews journalists, research stated, "Attribute reduction is one of the core problems in Rough Set (RS) theory. In the Variable Precision Rough Set (VPRS) model, attribute reduction faces two difficulties: firstly, in the VPRS model, a reduct anomaly problem may arise and it may cause an inconsistency of positive regions and decision rules after attribute reduction."
The news correspondents obtained a quote from the research from Hebei University, "Secondly, the attribution reduction problem has been proved an NP-hard problem; accordingly, we would need to find a tradeoff between calculating the minimal reduct and reducing computing complexity to avoid the combinatorial explosion problem. We propose a new approach to calculate the reduct in VPRS model. This new method focuses on calculating a beta-distribution reduct while avoiding the anomaly problem in the VPRS model. The basic idea of the proposed approach is to convert the reduct problem into a Set Covering Problem (SCP) according to the positive regions in the VPRS model; and consequently, a Set-Covering Heuristic Function (SCHF) algorithm is applied to calculate the reduct after this conversion. This approach keeps the positive regions consistent after the attribute reduction and moreover, based on the SCP, the performance ratio of the proposed method to calculate the minimal reduct ranges between ln(vertical bar U'vertical bar) - ln ln(vertical bar U'vertical bar) + o(1) and (1 - o(1)) ln(vertical bar U'vertical bar) with a computational complexity having an upper bound as o(MN(M + N)(2)). Finally, we demonstrate the practical application of the VPRS model using real case scenario from China's electricity power yield to verify the validity of our proposed approach."
According to the news reporters, the research concluded: "We then apply statistical evaluation to explain the economic significance of the attributes."
For more information on this research see: A set covering based approach to find the reduct of variable precision rough set. Information Sciences, 2014;275():83-100. Information Sciences can be contacted at: Elsevier Science Inc, 360 Park Ave South, New York, NY 10010-1710, USA. (Elsevier - www.elsevier.com; Information Sciences - www.elsevier.com/wps/product/cws_home/505730)
Our news journalists report that additional information may be obtained by contacting J.N.K. Liu, Hebei University, Fac Math & Comp Sci, Machine Learning Center, Baoding 071002, People's Republic of China. Additional authors for this research include Y.X. Hu and Y.L. He.
Keywords for this news article include: Asia, Baoding, Information Technology, People's Republic of China
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC