This paper introduces a new algorit

This paper introduces a new algorithm for cost-sensitive classification, called ICET
(Inexpensive Classification with Expensive Tests — pronounced “iced tea”). ICET uses a
genetic algorithm (Grefenstette, 1986) to evolve a population of biases for a decision tree
induction algorithm (a modified version of C4.5, Quinlan, 1992). The fitness function of the
genetic algorithm is the average cost of classification when using the decision tree, including
both the costs of tests (features, measurements) and the costs of classification errors. ICET
has the following features: (1) It is sensitive to test costs. (2) It is sensitive to classification
error costs. (3) It combines a greedy search heuristic with a genetic search algorithm. (4) It
can handle conditional costs, where the cost of one test is conditional on whether a second

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

เอกสารนี้แนะนำขั้นตอนวิธีใหม่สำหรับการจัดประเภทต้นทุนสำคัญ เรียก ICET(ประเภทราคาไม่แพงกับแพงทดสอบซึ่งออกเสียงว่า "เย็นชา") ICET ใช้เป็น(Grefenstette, 1986) ขั้นตอนวิธีพันธุกรรมเพื่อพัฒนาประชากรยอมสำหรับต้นไม้การตัดสินใจเหนี่ยวนำขั้นตอนวิธี (แก้ไขรุ่น C4.5, Quinlan, 1992) การทำงานออกกำลังกายของขั้นตอนวิธีพันธุกรรมเป็นต้นทุนเฉลี่ยของการแบ่งประเภทเมื่อใช้ต้นไม้การตัดสินใจ รวมทั้งต้นทุนของการทดสอบ (ลักษณะการทำงาน วัด) และต้นทุนของการจัดประเภทข้อผิดพลาด ICETมีคุณลักษณะต่อไปนี้: (1) เป็นสำคัญเพื่อทดสอบต้นทุน (2) นั้นเป็นการจัดประเภทค่าใช้จ่ายผิดพลาด (3) จะรวม heuristic ตะกละค้นหา ด้วยอัลกอริทึมการค้นหาทางพันธุกรรม (4) นั้นสามารถจัดการค่าใช้จ่ายแบบมีเงื่อนไข ที่ต้นทุนของการทดสอบหนึ่งเป็นเงื่อนไขในที่สองว่า

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

กระดาษนี้จะแนะนำขั้นตอนวิธีการจัดหมวดหมู่ใหม่สำหรับค่าใช้จ่ายที่มีความละเอียดอ่อนที่เรียกว่า ICET
(การจำแนกประเภทราคาถูกกับการทดสอบที่มีราคาแพง - ออกเสียง "ชาเย็น") ICET
ใช้ขั้นตอนวิธีพันธุกรรม(Grefenstette, 1986)
ที่จะพัฒนาประชากรอคติสำหรับการตัดสินใจต้นไม้ขั้นตอนวิธีการเหนี่ยวนำ(ฉบับแก้ไข C4.5, ควินแลน, 1992) ฟังก์ชั่นการออกกำลังกายของขั้นตอนวิธีพันธุกรรมเป็นค่าใช้จ่ายเฉลี่ยของการจำแนกเมื่อใช้ต้นไม้ตัดสินใจรวมทั้งค่าใช้จ่ายในการทดสอบทั้งสอง(คุณสมบัติการวัด) และค่าใช้จ่ายข้อผิดพลาดของการจัดหมวดหมู่ ICET มีคุณสมบัติดังต่อไปนี้ (1) มีความไวต่อค่าใช้จ่ายในการทดสอบ (2) มีความไวต่อการจำแนกค่าใช้จ่ายข้อผิดพลาด (3) มันรวมแก้ปัญหาโลภค้นหาด้วยวิธีการค้นหาทางพันธุกรรม (4) มันสามารถจัดการกับค่าใช้จ่ายตามเงื่อนไขที่ค่าใช้จ่ายของการทดสอบเป็นเงื่อนไขในการไม่ว่าจะเป็นครั้งที่สอง

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

กระดาษนี้จะแนะนำวิธีการใหม่สำหรับการจำแนกต้นทุนสำคัญ เรียกว่า icet
( หมวดหมู่ไม่แพงด้วยการทดสอบ - แพง ออกเสียงว่า " ชาเย็น " ) icet ใช้
ขั้นตอนวิธีเชิงพันธุกรรม ( grefenstette , 1986 ) เพื่อพัฒนาประชากรอคติสำหรับการตัดสินใจแบบต้นไม้
( แก้ไขเวอร์ชันของโปรแกรม C4.5 ขั้นตอนวิธีควินแลน , 2535 ) สมรรถภาพการทำงานของ
ขั้นตอนวิธีทางพันธุกรรม คือ ต้นทุนเฉลี่ยของการเมื่อใช้แผนภาพการตัดสินใจแบบต้นไม้ รวมทั้ง
ทั้งค่าใช้จ่ายของการทดสอบ ( คุณสมบัติการวัด ) และต้นทุนของการผิดพลาด icet
มีคุณสมบัติดังต่อไปนี้ : ( 1 ) มันมีความไวในการทดสอบต่างๆ ( 2 ) มีความไวต่อการจำแนกต้นทุน
ข้อผิดพลาด ( 3 ) มันรวมกับขั้นตอนวิธีแบบละโมบค้นหาค้นหาพันธุกรรม ( 4 )
สามารถจัดการค่าใช้จ่ายตามเงื่อนไขที่ค่าใช้จ่ายของการทดสอบเป็นเงื่อนไขว่า ที่สอง