การค้นหารูปแบบที่ให้ค่าคุณประโยชน์สูงโดยปรากฏอย่างไม่สม่ำเสมอ

Abstract

การค้นหารูปแบบที่มีค่าคุณประโยชน์สูงเป็นหัวข้องานวิจัยหนึ่งภายใต้การทําเหมืองข้อมูลที่น่าสนใจ การค้นหารูปแบบดังกล่าวสามารถประยุกต์ใช้อย่างแพร่หลาย ตัวอย่างเช่น การประยุกต์ใช้ในธุรกิจค้าปลีก เพื่อทําการค้นหารูปแบบของสินค้าที่ถูกซื้อจากลูกค้า โดยรูปแบบของสินค้าดังกล่าว จะเป็นรายการสินค้าต่าง ๆ ที่ถูกซื้อร่วมกันที่จะให้ผลตอบแทนที่สูง เป็นต้น แต่อย่างไรก็ตาม การค้นหารูปแบบที่มีค่าคุณประโยชน์สูงจะทําการพิจารณาเพียงแค่ค่าคุณประโยชน์ของรายการต่าง ๆ เท่านั้น ที่ซึ่งการค้นหารูปแบบดังกล่าวอาจไม่เพียงพอต่อการสังเกตถึงพฤติกรรมการซื้อสินค้าของผู้บริโภค ด้วยเหตุนี้งานวิจัยจึงมุ่งเน้นที่จะทําการเพิ่มเติมเงื่อนไขการพิจารณารูปแบบโดยจะทําการเพิ่มเติมเงื่อนไขของการปรากฏอย่างไม่สม่ำเสมอร่วมกับการพิจารณาค่าคุณประโยชน์ของรูปแบบต่าง ๆ ภายใต้แนวคิดใหม่ข้างต้น รูปแบบที่น่าสนใจจะเป็นรูปแบบที่มีค่าคุณประโยชน์สูงและปรากฏ ขึ้นในชุดข้อมูลอย่างไม่สม่ำเสมอในการค้นหารูปแบบดังกล่าว ผู้วิจัยได้เสนอขั้นตอนวิธีที่มีประสิทธิภาพที่ชื่อว่า “Mining High-Utility Itemsets with Irregular Occurrence, HUIIM” ซึ่งจะทําการอ่านข้อมูลจากฐานข้อมูลเพียงครั้งเดียว และทำการปรับปรุงโครงสร้างการเก็บข้อมูล “New modified utility-list, NUL” เพื่อทำการจัดเก็บข้อมูลการปรากฏขึ้นและค่าคุณประโยชน์ของเซตรายการหนึ่ง ๆ ให้มีประสิทธิภาพ และได้ประยุกต์ใช้แนวความคิดเกี่ยวกับค่าประมาณคุณประโยชน์ค่าคุณประโยชน์คงเหลือ ค่าประมาณคุณประโยชน์แบบกระชับ เพื่อทําการลดทอนปริภูมิสถานะของการค้นหาเซตรายการ นอกจากนี้เทคนิคใหม่ที่เรียกว่า “Efficient Pruning technique” ถูกออกแบบมาใช้กับ HUIIM เพื่อเพิ่มประสิทธิภาพในการคํานวณและเรียกขั้นตอนวิธี HUIIM ที่มีการประยุกต์ใช้ “Efficient Pruning technique” ว่า “Efficient High Utility Itemsets with Irregular occurrence Miner, EHUIIM” โดยในการทดสอบประสิทธิภาพของขั้นตอนวิธีที่นําเสนอ เราจะสังเกตได้ว่าขั้นตอนวิธีที่นําเสนอสามารถค้นหารูปแบบที่มีค่าคุณประโยชน์สูงและปรากฏอย่างไม่สม่ำเสมอได้อย่างมีประสิทธิภาพ