Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

การทำงานของ COWEB คืออะไร?


COBWEB รวมอ็อบเจ็กต์ในแผนผังการจัดหมวดหมู่ทีละส่วน COBWEB ลงมาตามเส้นทางที่จัดสรร รีเฟรชนับตามวิธีการ เพื่อค้นหา "โฮสต์ที่ดีที่สุด" หรือโหนดที่จะกำหนดวัตถุ

การตัดสินใจนี้ขึ้นอยู่กับการค้นหาตำแหน่งวัตถุในแต่ละโหนดชั่วคราวและการคำนวณยูทิลิตี้หมวดหมู่ของผลลัพธ์ที่ได้ ตำแหน่งที่ส่งผลให้ยูทิลิตี้องค์ประกอบสูงสุดต้องเป็นโฮสต์ที่ดีที่สุดสำหรับออบเจกต์

COBWEB ยังคำนวณยูทิลิตีหมวดหมู่ของพาร์ติชันที่อาจส่งผลให้มีการสร้างโหนดใหม่สำหรับวัตถุ อ็อบเจ็กต์จะอยู่ในคลาสปัจจุบัน หรือมีการสร้างคลาสใหม่ตามพาร์ติชั่นที่มีค่ายูทิลิตี้หมวดหมู่ที่ใหญ่ที่สุด COBWEB มีความสามารถในการปรับหลายคลาสในพาร์ติชั่นโดยอัตโนมัติ ไม่จำเป็นต้องพึ่งพาผู้ใช้ในการป้อนพารามิเตอร์ดังกล่าว

COBWEB มีโอเปอเรเตอร์สองตัวที่ช่วยสร้างความไวต่อลำดับอินพุตน้อยลง สิ่งเหล่านี้กำลังรวมกันและแยกออก เมื่อรวมอ็อบเจ็กต์แล้ว โฮสต์ที่ดีที่สุดสองตัวจะถูกรวมเป็นคลาสเดียว

นอกจากนี้ COBWEB ยังพิจารณาแบ่งลูกของเจ้าบ้านที่ดีระหว่างหมวดหมู่ปัจจุบัน การตัดสินใจเหล่านี้ขึ้นอยู่กับยูทิลิตี้หมวดหมู่ ตัวดำเนินการการรวมและการแยกทำให้ COBWEB สามารถใช้การค้นหาแบบสองทิศทางได้ ตัวอย่างเช่น การผสานสามารถเลิกทำการแยกก่อนหน้านี้ได้

ข้อจำกัดของ COWEB

ข้อจำกัดของ COWEB มีดังนี้ -

ขึ้นอยู่กับสมมติฐานที่ว่าการแจกแจงความน่าจะเป็นบนแอตทริบิวต์อิสระนั้นแยกจากกันทางสถิติ สมมติฐานนี้ไม่ถูกต้องเสมอไปเพราะมักมีความสัมพันธ์ระหว่างคุณลักษณะ

นอกจากนี้ คำอธิบายการกระจายความน่าจะเป็นของคลัสเตอร์ยังทำให้การรีเฟรชและจัดเก็บคลัสเตอร์มีค่าใช้จ่ายค่อนข้างสูง โดยเฉพาะอย่างยิ่งเมื่อแอตทริบิวต์มีค่าจำนวนมาก เนื่องจากความซับซ้อนของเวลาและพื้นที่ไม่ได้ขึ้นอยู่กับแอตทริบิวต์หลายรายการเท่านั้น แต่ยังรวมถึงค่าต่างๆ สำหรับแต่ละแอตทริบิวต์ด้วย

นอกจากนี้ แผนผังการจัดประเภทจะไม่สมดุลความสูงสำหรับบันทึกอินพุตที่เอียง ซึ่งอาจทำให้เวลาและพื้นที่ซับซ้อนลดลงอย่างมาก

CLASSIT คือส่วนขยายของ COBWEB สำหรับการจัดกลุ่มข้อมูลต่อเนื่อง (หรือมูลค่าจริง) ที่เพิ่มขึ้นอย่างต่อเนื่อง มันบันทึกการแจกแจงแบบปกติอย่างต่อเนื่อง (เช่น ค่าเฉลี่ยและค่าเบี่ยงเบนมาตรฐาน) สำหรับแต่ละแอตทริบิวต์เดียวในแต่ละโหนด และจำเป็นต้องมีการวัดยูทิลิตี้หมวดหมู่ที่แก้ไขซึ่งเป็นองค์ประกอบเหนือแอตทริบิวต์แบบต่อเนื่องมากกว่าผลรวมของแอตทริบิวต์ที่ไม่ต่อเนื่องเหมือนใน COBWEB