Rough set theory performs knowledge reduction with two fundamental concepts named reduct and core. Intuitively, a reduct of knowledge is an essential subset of knowledge suffices to define all basic relations, whereas a core is the most fundamental subset of knowledge consists of the common attributes of all reducts.
Given a decision table T = {U, C, D}, an attribute a is dispensable if and only if IND(C) = IND(C − {a}). Otherwise, a is indispensable. The family C is independent if ∀a ∈ C is indispensable in C. Attribute reduction is performed during the process of finding independent C with minimum cardinality. If for all elements in U, an attribute b is dispensable, then b can be removed from the training data set. This process of eliminating attributes that do not contribute any information for inferences is considered as feature selection, which is extremely useful to handle problems with high dimensionality.
ทฤษฎีการตั้งค่าแสดงความรู้คร่าวๆ สองแนวคิดพื้นฐาน ชื่อ reduct และหลัก . สังหรณ์ใจ , reduct ความรู้เป็นสำคัญส่วนหนึ่งของความรู้ซุฟจึง CES de จึงไม่ความสัมพันธ์พื้นฐานทั้งหมด โดยหลักคือย่อยพื้นฐานที่สุดของความรู้ประกอบด้วยคุณลักษณะทั่วไปของทุก reducts .
ได้รับการตัดสินใจตาราง t = { u , C , D , } ,แอตทริบิวต์เป็นไม่สำคัญ ถ้าและเพียงถ้า IND ( C ) = IND ( C − { } ) มิฉะนั้น จะขาดไม่ได้ ครอบครัวภาษาซีเป็นอิสระถ้า∀เป็น∈ C ในซีแอตทริบิวต์ ซึ่งลดแสดงในระหว่างกระบวนการจึงหาอิสระ C ที่มีภาวะเชิงการนับที่น้อยที่สุด ถ้าองค์ประกอบทั้งหมดใน U , แอตทริบิวต์ B ไม่สำคัญแล้ว B จะถูกลบออกจากการชุดข้อมูลขบวนการขจัดคุณลักษณะที่ไม่สนับสนุนข้อมูลใด ๆ สำหรับใช้ นี้ถือเป็นการเลือกคุณลักษณะที่เป็นประโยชน์อย่างยิ่งที่จะจัดการกับปัญหาด้วย dimensionality สูง
การแปล กรุณารอสักครู่..
