Improvements from ID3 algorithm:C4.

Improvements from ID3 algorithm:

C4.5 made a number of improvements to ID3. Some of these are:

Handling both continuous and discrete attributes - In order to handle continuous attributes, C4.5 creates a threshold and then splits the list into those whose attribute value is above the threshold and those that are less than or equal to it.

Handling training data with missing attribute values - C4.5 allows attribute values to be marked as for missing. Missing attribute values are simply not used in gain and entropy calculations.

Handling attributes with differing costs.

Pruning trees after creation - C4.5 goes back through the tree once it's been created and attempts to remove branches that do not help by replacing them with leaf nodes.

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

ปรับปรุงจากอัลกอริทึม ID3:C4.5 ทำหมายเลขของการปรับปรุงการ ID3 เหล่านี้คือ:จัดการคุณลักษณะอย่างต่อเนื่อง และไม่ต่อเนื่อง - ต่างแอตทริบิวต์อย่างต่อเนื่อง C4.5 สร้างขีดเริ่ม และแยกรายการที่ค่าแอททริบิวต์อยู่เหนือขีดจำกัดและที่น้อยกว่า หรือเท่ากับมันแล้วข้อมูลการฝึกอบรมการจัดการกับการหายไปของแอตทริบิวต์ค่า - C4.5 ให้ค่าแอตทริบิวต์การทำเครื่องหมายส่วนที่ขาดหายไป ค่าแอททริบิวต์ที่ไม่เพียงไม่ได้ใช้ในการคำนวณกำไรและเอนโทรปีคุณลักษณะการจัดการกับต้นทุนที่แตกต่างกันตัดต้นไม้หลังจากการสร้าง - C4.5 ไปกลับผ่านต้นเมื่อมันถูกสร้าง และพยายามเอาสาขาที่ไม่สามารถช่วย ด้วยการแทนด้วยใบโหน

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

จากการปรับปรุงขั้นตอนวิธี ID3: C4.5 ทำให้จำนวนของการปรับปรุงการ ID3 บางส่วนของเหล่านี้คือ: การจัดการทั้งคุณลักษณะอย่างต่อเนื่องและไม่ต่อเนื่อง - เพื่อที่จะจัดการกับคุณลักษณะอย่างต่อเนื่อง C4.5 สร้างเกณฑ์แล้วแยกรายการออกเป็นผู้ที่มีค่าแอตทริบิวต์อยู่เหนือเกณฑ์และผู้ที่มีน้อยกว่าหรือเท่ากับไปการจัดการข้อมูลการฝึกอบรมกับที่หายไปค่าแอตทริบิวต์ - C4.5 ช่วยให้ค่าแอตทริบิวต์ที่จะทำเครื่องหมายเป็นที่หายไป ค่าแอตทริบิวต์ที่ขาดหายไปเป็นเพียงการไม่ได้ใช้ในการคำนวณกำไรและเอนโทรปี. คุณลักษณะการจัดการกับค่าใช้จ่ายที่แตกต่างกัน. การตัดแต่งกิ่งต้นไม้หลังจากการสร้าง - C4.5 ไปกลับผ่านต้นไม้เมื่อมันถูกสร้างขึ้นและพยายามที่จะเอากิ่งไม้ที่ไม่ได้ช่วยโดยการแทนที่ด้วยใบ โหนด

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

การปรับปรุงจาก ID3 :

โปรแกรม C4.5 ขั้นตอนวิธีทำจำนวนของการปรับปรุง ID3 . บางส่วนของเหล่านี้คือ :

การจัดการคุณลักษณะทั้งต่อเนื่องและไม่ต่อเนื่อง - เพื่อจัดการคุณลักษณะอย่างต่อเนื่อง โปรแกรม C4.5 สร้างเกณฑ์และแยกรายชื่อเป็นผู้ที่มีค่าแอตทริบิวต์เป็นเกณฑ์และที่น้อยกว่าหรือเท่ากับ .

การจัดการข้อมูลการฝึกอบรมหายไปค่าแอตทริบิวต์ - โปรแกรม C4.5 ช่วยค่าแอตทริบิวต์ จะต้องมีการทำเครื่องหมายสำหรับหายไป คิดถึงค่าแอตทริบิวต์ ไม่เพียงแค่ใช้ในการรับและการคํานวณค่า

การจัดการคุณลักษณะต่างกัน เป็นต้น การตัดแต่งกิ่งต้นไม้

หลังจากการสร้างระเบิด C45 กลับผ่านต้นไม้เมื่อมันถูกสร้างขึ้นมาและพยายามเอากิ่งที่ไม่ช่วยโดยการแทนที่พวกเขาด้วย

โหนดใบ