DSpace Repository

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

Show simple item record

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 มหาวิทยาลัยบูรพา


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account