We propose an information theoretic

We propose an information theoretic approach to produce a well-ordered data table. In particular, we search for ordering that minimizes entropy of residuals of predictive coding applied on the ordered data table.

This formalization leads to a novel ordering procedure, EMordering, that can be applied separately on rows and columns.

For ordering of rows, EM-ordering repeats until convergence the steps of (1) rescaling columns and (2) solving a Traveling Salesman Problem (TSP) where rows are treated as cities.

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

เราเสนอวิธีการข้อมูลสดการผลิตตารางบอกข้อมูล โดยเฉพาะอย่างยิ่ง เราค้นหาที่ลดเอนโทรปีของเหลือจากการเขียนโค้ดเชิงทำนายกับตารางการสั่งซื้อข้อมูลการสั่งซื้อFormalization นี้นำไปสู่นวนิยายลำดับขั้นตอน EMordering ที่สามารถใช้แยกต่างหากจากแถวและคอลัมน์สำหรับการสั่งซื้อของแถว สั่งซื้อ EM ซ้ำจนบรรจบกันขั้นตอน (1) rescaling คอลัมน์ และ (2) แก้เป็นผ้าลินินปัญหา (TSP) ซึ่งแถวจะถือว่าเป็นเมืองขึ้น

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

เราเสนอข้อมูลวิธีการตามทฤษฎีการผลิตที่มีตารางข้อมูลเดียวกับที่สั่งซื้อ โดยเฉพาะอย่างยิ่งเราค้นหาสำหรับการสั่งซื้อที่ช่วยลดเอนโทรปีของเศษของการเข้ารหัสการทำนายนำมาใช้ในตารางข้อมูลสั่ง.

formalization นี้นำไปสู่ขั้นตอนการสั่งซื้อนวนิยาย, EMordering ที่สามารถนำมาใช้แยกกันในแถวและคอลัมน์.

สำหรับการสั่งซื้อของแถว EM- การสั่งซื้อซ้ำจนบรรจบขั้นตอน (1) คอลัมน์ rescaling และ (2) การแก้ปัญหาพนักงานขายที่เดินทาง (TSP) ที่แถวจะถือว่าเป็นเมือง

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

เราเสนอข้อมูลเกี่ยวกับทฤษฎีวิธีการผลิตก็สั่งข้อมูลตาราง โดยเฉพาะ เราค้นหาสั่งซื้อที่ลดเอนโทรปีของความคลาดเคลื่อนของการพยากรณ์การเข้ารหัสที่ใช้ในคำสั่งข้อมูลตารางความเป็นทางการนี้นำไปสู่นวนิยายการสั่งซื้อขั้นตอน emordering ที่สามารถใช้แยกแถวและคอลัมน์สำหรับการสั่งซื้อของแถว เอ็มสั่งซ้ำจนบรรจบขั้นตอน ( 1 ) rescaling คอลัมน์และ ( 2 ) การแก้ไขปัญหาพนักงานขายเดินทาง ( TSP ) ที่แถวจะถือว่าเป็นเมือง