NDLI: Knowledge Reduction and its Rough Entropy Representation of Decision Tables in Rough Set

Content Provider	IEEE Xplore Digital Library
Author	Jiu-cheng Xu Lin Sun
Copyright Year	2007
Description	Author affiliation: Henan Normal Univ., Xinxiang (Jiu-cheng Xu)
Abstract	The disadvantages of the recent reduction algorithms are analyzed deeply. A new measure to knowledge and rough set is introduced to discuss the rough entropy of knowledge and the roughness of rough set. Based on this entropy, the new significance of attribute is defined and a heuristic algorithm of knowledge reduction is proposed and compared with two methods of attribute reduction which are based on the positive region and the conditional information entropy respectively. The result shows that the proposed heuristic information is better and more efficient than the others, and is greatly effective and feasible in searching the minimal or optimal reduction. Theoretical analysis and experimental results indicate that the time complexity of this reduction algorithm is less than that based on the current positive region and the conditional information entropy.
Starting Page	249
Ending Page	249
File Size	333578
Page Count	1
File Format	PDF
ISBN	9780769530321
DOI	10.1109/GrC.2007.47
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-11-02
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Heuristic algorithms Knowledge acquisition Space technology Educational institutions Set theory Information entropy Information technology Sun Information analysis
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Decision Table Reduction Method Based on New Conditional Entropy for Rough Set Theory

An Attribute Reduction Algorithm in Rough Set Theory Based on Information Entropy

A two-step integration algorithm for discretization based on rough set theory

Knowledge reduction with its algorithm design based on improved rough entropy

A rough set algorithm for attribute reduction via mutual information and conditional entropy

Algorithm of Hierarchical Reduction Based on Rough Entropy

A New Algorithm for Relative Attribute Reduction in Decision Table

Reduction in decision table based on pair-wise complementarity of condition attributes

Attribute Reduction Algorithm and the Generation of Hybrid Decision Tree Based on Discernibility Matrix in Rough Set

Knowledge Reduction and its Rough Entropy Representation of Decision Tables in Rough Set

Similar Documents

Decision Table Reduction Method Based on New Conditional Entropy for Rough Set Theory

An Attribute Reduction Algorithm in Rough Set Theory Based on Information Entropy

A two-step integration algorithm for discretization based on rough set theory

Knowledge reduction with its algorithm design based on improved rough entropy

A rough set algorithm for attribute reduction via mutual information and conditional entropy

Algorithm of Hierarchical Reduction Based on Rough Entropy

A New Algorithm for Relative Attribute Reduction in Decision Table

Reduction in decision table based on pair-wise complementarity of condition attributes

Attribute Reduction Algorithm and the Generation of Hybrid Decision Tree Based on Discernibility Matrix in Rough Set

Knowledge Reduction and its Rough Entropy Representation of Decision Tables in Rough Set