Arbitrary inexact classifier Suppos

Arbitrary inexact classifier Suppose you have a classification system that does better than randomly guessing the classification attribute according to its distribution. Let C be the classification attribute and R the prediction. Then the conditional entropy of C given R is less than the entropy of C CEnt(C|R) < Ent(C). Therefore, using R you can find an encoding of C that is shorter than the optimal encoding without using R. So if you encode the C column using the description of the classifier plus the optimal encoding of C given R, you will be shorter than the optimal encoding of C without R.

ผลลัพธ์ (ไทย) 1:

กำหนดของ classifier สมมติว่า คุณมีระบบการจัดประเภทที่ไม่ดีกว่าการคาดเดาสุ่มแอททริบิวต์การจัดประเภทตามการกระจายของ ให้ C เป็นแอททริบิวต์การจัดประเภท และมีการคาดเดา แล้ว entropy เงื่อนไขของ C กำหนดให้ R คือน้อยกว่า entropy ของ C ร้อยละ (C| R) < Ent(C) ดังนั้น ใช้ R คุณสามารถค้นหาการเข้ารหัสของ C ที่สั้นกว่าการเข้ารหัสที่เหมาะสมโดยอาร์ ดังนั้นถ้าคุณเข้ารหัสคอลัมน์ C ใช้คำอธิบายของ classifier ที่พร้อมการเข้ารหัสที่สูงสุดของ C ให้ R คุณจะได้สั้นกว่าการเข้ารหัสที่สูงสุดของ C โดยอาร์

ผลลัพธ์ (ไทย) 2:

ลักษณนามไม่แน่นอนโดยพลการสมมติว่าคุณมีระบบการจำแนกที่ไม่ดีกว่าการสุ่มเดาแอตทริบิวต์การจำแนกตามการจัดจำหน่าย ให้ C เป็นแอตทริบิวต์การจำแนกและ R ทำนาย แล้วเอนโทรปีตามเงื่อนไขของซีอาร์ได้รับน้อยกว่าเอนโทรปีของร้อย C (C | R) <Ent (C) ดังนั้นการใช้ R คุณสามารถหาเข้ารหัสซีที่สั้นกว่าการเข้ารหัสที่ดีที่สุดโดยไม่ต้องใช้อาร์ดังนั้นถ้าคุณเข้ารหัสคอลัมน์ C โดยใช้รายละเอียดของลักษณนามบวกการเข้ารหัสที่ดีที่สุดของซีอาร์ได้รับคุณจะสั้นกว่า การเข้ารหัสที่ดีที่สุดของซีอาร์ได้โดยไม่ต้อง

ผลลัพธ์ (ไทย) 3:

โดยพลการไม่ละเอียดแบบสมมติว่าคุณมีระบบการจำแนกนั่นดีกว่าสุ่มเดาการจำแนกคุณลักษณะตามการกระจายของ ให้ C เป็นการจำแนกคุณลักษณะ และตัวพยากรณ์ จากนั้นเอนโทรปีตามเงื่อนไขของ C ให้ r น้อยกว่าร้อยละเอนโทรปีของ C ( C | R ) < ENT ( C ) ดังนั้นท่านสามารถค้นหาโดยใช้การเข้ารหัสของ C ที่สั้นกว่าที่เข้ารหัสโดยไม่ต้องใช้ R . ดังนั้นหากคุณเข้ารหัส C คอลัมน์โดยใช้รายละเอียดของขนาดบวกที่เหมาะสมของการเข้ารหัส C ให้ R , คุณจะสั้นกว่าที่เหมาะสมของการเข้ารหัส C โดย R .