Mining high utility item sets from

Mining high utility item sets from transactional databases is an important data mining task, which refers to the discovery of item sets with high utilities (e.g. high profits). Although several studies have been carried out, current methods may present too many high utility item sets for users, which degrades the performance of the mining task in terms of execution and memory efficiency. To achieve high efficiency for the mining task and provide a concise mining result to users, we propose a novel framework in this paper for mining closed+ high utility item sets, which serves as a compact and loss less representation of high utility item sets. We present an efficient algorithm called CHUD (Closed+ High Utility item set Discovery) for mining closed+ high utility item sets. Further, a method called DAHU (Derive All High Utility item sets) is proposed to recover all high utility item sets from the set of closed+ high utility item sets without accessing the original database. Results of experiments on real and synthetic datasets show that CHUD and DAHU are very efficient with a massive reduction (up to 800 times in our experiments) in the number of high utility item sets. In addition, when all high utility item sets are recovered by DAHU, the approach combining CHUD and DAHU also outperforms the state-of-the-art algorithms in mining high utility item sets.

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

ชุดสินค้าอรรถประโยชน์สูงจากทรานแซคชันฐานข้อมูลการทำเหมืองแร่เป็นข้อมูลที่สำคัญทำเหมืองงาน ซึ่งหมายถึงการค้นพบของชุดสินค้าด้วยอรรถประโยชน์สูง (เช่นกำไรสูง) แม้ว่ามีการดำเนินการศึกษาต่าง ๆ วิธีปัจจุบันอาจนำเสนอชุดสินค้าอรรถประโยชน์สูงมากเกินไปสำหรับผู้ใช้ การเสื่อมประสิทธิภาพของงานทำเหมืองแร่ในแง่ของประสิทธิภาพการประมวลผลและหน่วยความจำ เพื่อให้บรรลุประสิทธิภาพสูงสำหรับงานเหมืองแร่ และเหมืองกระชับผลลัพธ์ให้ผู้ใช้ เราเสนอกรอบนวนิยายในเอกสารนี้สำหรับเหมืองปิด + อรรถประโยชน์สูงสินค้าชุด ซึ่งทำหน้าที่เป็นคอมแพคและสูญเสียน้อยกว่าการแสดงชุดสินค้าอรรถประโยชน์สูง เรานำอัลกอริทึมมีประสิทธิภาพเรียกว่า CHUD (การปิด + สาธารณูปโภคสูงสินค้าค้นพบ) สำหรับทำเหมืองปิด + สาธารณูปโภคสูงสินค้าชุด เพิ่มเติม วิธีเรียกว่า DAHU (ได้รับทั้งหมดสูงอรรถประโยชน์สินค้าชุด) นำเสนอการกู้คืนชุดสินค้าอรรถประโยชน์สูงทั้งหมดจากชุดของชุดสินค้าปิด + สาธารณูปโภคสูง โดยไม่มีการเข้าถึงฐานข้อมูล ผลการทดลองจริง และสังเคราะห์ datasets แสดง CHUD และ DAHU มีประสิทธิภาพมากกับลดขนาดใหญ่ (800 ถึงเวลาในการทดลองของเรา) ในจำนวนของชุดสินค้าอรรถประโยชน์สูง นอกจากนี้ เมื่อชุดสินค้าอรรถประโยชน์สูงทั้งหมดจะกู้ โดย DAHU วิธีรวม CHUD และ DAHU ยัง outperforms สมัยของอัลกอริทึมในเหมืองสาธารณูปโภคสูงสินค้าชุด

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

การทำเหมืองแร่ชุดรายการยูทิลิตี้สูงจากฐานข้อมูลการทำธุรกรรมเป็นงานการทำเหมืองข้อมูลที่สำคัญซึ่งหมายถึงการค้นพบของรายการชุดกับสาธารณูปโภคสูง (เช่นกำไรสูง) ถึงแม้ว่าการศึกษาหลายคนได้รับการดำเนินการวิธีการในปัจจุบันอาจมียูทิลิตี้สูงมากเกินไปชุดรายการสำหรับผู้ใช้ซึ่งลดประสิทธิภาพการทำงานของงานการทำเหมืองแร่ในแง่ของการดำเนินการและมีประสิทธิภาพหน่วยความจำ เพื่อให้เกิดประสิทธิภาพสูงสำหรับงานการทำเหมืองแร่และให้ผลการทำเหมืองแร่ที่กระชับกับผู้ใช้เราเสนอกรอบนวนิยายในกระดาษสำหรับการทำเหมืองนี้ปิด + ชุดรายการยูทิลิตี้สูงซึ่งทำหน้าที่เป็นตัวแทนที่มีขนาดกะทัดรัดและการสูญเสียน้อยของชุดรายการยูทิลิตี้สูง เรานำเสนอขั้นตอนวิธีที่มีประสิทธิภาพที่เรียกว่า CHUD (ปิด + รายการยูทิลิตี้สูงตั้งค้นพบ) สำหรับการทำเหมืองปิด + รายการยูทิลิตี้สูงชุด นอกจากนี้วิธีการที่เรียกว่าDahù (สืบทอดมาทุกชุดรายการยูทิลิตี้สูง) จะเสนอให้กู้ทั้งหมดชุดรายการยูทิลิตี้สูงจากชุดของปิด + ชุดรายการยูทิลิตี้สูงโดยไม่ต้องเข้าถึงฐานข้อมูลเดิม ผลการทดลองในชุดข้อมูลที่แท้จริงและสังเคราะห์แสดงให้เห็นว่า CHUD Dahùและมีประสิทธิภาพมากกับการลดขนาดใหญ่ (มากถึง 800 ครั้งในการทดลองของเรา) ในจำนวนของชุดรายการยูทิลิตี้สูง นอกจากนี้เมื่อทุกชุดรายการยูทิลิตี้สูงจะกู้คืนโดยDahù, วิธีการรวม CHUD และDahùยังมีประสิทธิภาพดีกว่ารัฐของศิลปะอัลกอริทึมในชุดรายการยูทิลิตี้สูงการทำเหมืองแร่

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

เหมืองแร่สูงยูทิลิตี้รายการชุดจากฐานข้อมูลธุรกรรมสำคัญคือการทำเหมืองข้อมูลงานซึ่งหมายถึงการค้นพบสินค้าชุดติดตั้งสูง ( เช่นสูงกำไร ) ถึงแม้ว่าการศึกษาหลายแห่งได้ดำเนินการ วิธีการ ปัจจุบันอาจแสดงชุดรายการอรรถประโยชน์สูงมากเกินไปสำหรับผู้ใช้ ซึ่งบั่นทอนประสิทธิภาพของงานในแง่ของการทำเหมืองและประสิทธิภาพหน่วยความจำเพื่อให้บรรลุประสิทธิภาพสูงสำหรับงานเหมืองแร่และเหมืองแร่ที่รัดกุมเพื่อให้ผลผู้ใช้ เรานำเสนอนวนิยายในบทความนี้เพื่อทำเหมืองปิด สินค้าชุดอรรถประโยชน์สูง ซึ่งทำหน้าที่เป็นขนาดกะทัดรัดและการสูญเสียน้อยกว่า การเป็นตัวแทนของสินค้าชุดอรรถประโยชน์สูง เราเสนอขั้นตอนวิธีที่มีประสิทธิภาพที่เรียกว่าชุด ( ปิดรายการอรรถประโยชน์สูงการตั้งค่าการค้นพบ ) สำหรับเหมืองปิด สินค้าชุดอรรถประโยชน์สูงเพิ่มเติมวิธีการที่เรียกว่าดา ( ได้รับสินค้าชุดยูทิลิตี้สูงทั้งหมด ) เสนอการกู้คืนสินค้าชุดยูทิลิตี้สูงทั้งหมดจากชุดของสินค้าชุดยูทิลิตี้สูงปิดโดยไม่ต้องเข้าถึงฐานข้อมูลเดิมผลของการทดลองจริงและสังเคราะห์ข้อมูลและแสดงให้เห็นว่าชัดดาจะมีประสิทธิภาพมากกับการลดลงมากถึง 800 ครั้งในการทดลองของเรา ) ในจํานวน สินค้าชุดอรรถประโยชน์สูง นอกจากนี้ เมื่อสินค้าชุดยูทิลิตี้สูงทั้งหมดจะถูกกู้คืนโดยดา , วิธีการรวมชุด และดาก็มีประสิทธิภาพดีกว่าขั้นตอนวิธีที่ดีที่สุดในชุดเหมืองแร่สูงยูทิลิตี้รายการ