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

ศุภชัย เล้าวิบูลย์

dc.contributor.advisor	โกเมศ อัมพวัน
dc.contributor.author	ศุภชัย เล้าวิบูลย์
dc.contributor.other	มหาวิทยาลัยบูรพา. คณะวิทยาการสารสนเทศ
dc.date.accessioned	2023-05-12T06:08:01Z
dc.date.available	2023-05-12T06:08:01Z
dc.date.issued	2561
dc.identifier.uri	https://buuir.buu.ac.th/xmlui/handle/1234567890/7820
dc.description	วิทยานิพนธ์ (วท.ม.)--มหาวิทยาลัยบูรพา, 2561
dc.description.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” โดยในการทดสอบประสิทธิภาพของขั้นตอนวิธีที่นําเสนอ เราจะสังเกตได้ว่าขั้นตอนวิธีที่นําเสนอสามารถค้นหารูปแบบที่มีค่าคุณประโยชน์สูงและปรากฏอย่างไม่สม่ำเสมอได้อย่างมีประสิทธิภาพ
dc.language.iso	th
dc.publisher	คณะวิทยาการสารสนเทศ มหาวิทยาลัยบูรพา
dc.rights	มหาวิทยาลัยบูรพา
dc.subject	Humanities and Social Sciences
dc.subject	พฤติกรรมผู้บริโภค
dc.subject	การเลือกของผู้บริโภค
dc.subject	มหาวิทยาลัยบูรพา -- สาขาวิชาวิทยาการสารสนเทศ
dc.title	การค้นหารูปแบบที่ให้ค่าคุณประโยชน์สูงโดยปรากฏอย่างไม่สม่ำเสมอ
dc.title.alternative	Mining high-utility itemsets with irregulr occurrence
dc.type	วิทยานิพนธ์/ Thesis
dc.description.abstractalternative	High utility itemsets mining (HUIM) is an interesting topic in data mining which can be applied in a wide range of applications, for example on retail marketing to find sets of sold products that give high profit, etc. However, HUIM only considers utility values of items/itemsets which may be insufficient to observe buying behavior of customers. To address this issue, we here introduce an approach on pushing regularity constraint on high utility itemsets mining to observe occurrence behavior of high utility itemsets. Based on this approach, sets of co-occurrence items with (i) high utility values and (ii) irregular occurrence, called “high utility-irregular itemsets, HUII”, are regarded as interesting. In this task, itemsets having high utility and irregular occurrence are identified as interesting. To mine such itemsets, we have introduced an efficient algorithm named “Mining High-Utility Itemsets with Irregular Occurrence, HUIIM” scans database once to capture occurrence information and utility value of single items into the “newmodified utility list structure, NUL”. The concept “transaction weighted utility, TWU” and remaining utility and “tight over- estimated utility, tou” of an item/itemset are utilized to prune search space. Moreover, a new pruning technique based on the above concepts is designed and applied to HUIIM in order to identify low utility items leading to quickly cutting down of search space (also called EHUIIM “Efficient High Utility Itemset with Irregular occurrence Miner”). Experimental studies are conducted to investigate performance of the proposed methods and the results show that with the new pruning technique, HUIIM can effectively mine high utility itemsets with irregular occurrence.
dc.degree.level	ปริญญาโท
dc.degree.discipline	วิทยาการสารสนเทศ
dc.degree.name	วิทยาศาสตรมหาบัณฑิต
dc.degree.grantor	มหาวิทยาลัยบูรพา