The concept of uncertain pattern mi

The concept of uncertain pattern mining was recently proposed to fulfill the demand for processing databases with uncertain data, and various relevant methods have been devised. However, previous approaches have the following limitations. State-of-the-art methods based on tree structure can cause fatal problems in terms of runtime and memory usage according to the characteristics of uncertain databases and threshold settings because their own tree data structures can become excessively large and complicated in their mining processes. Various approximation approaches have been suggested in order to overcome such problems; however, they are methods that increase their own mining performance at the cost of accuracy of the mining results. In order to solve the problems, we propose an exact, efficient algorithm for mining uncertain frequent patterns based on novel data structures and mining techniques, which can also guarantee the correctness of the mining results without any false positives. The newly proposed list-based data structures and pruning techniques allow a complete set of uncertain frequent patterns to be mined more efficiently without pattern losses. We also demonstrate that the proposed algorithm outperforms previous state-of-the art approaches in both theoretical and empirical aspects. Especially, we provide analytical results of performance evaluation for various types of datasets to show efficiency of runtime, memory usage, and scalability in our method.

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

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

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

แนวคิดของการทำเหมืองรูปแบบที่มีความไม่แน่นอนถูกเสนอเร็ว ๆ นี้เพื่อตอบสนองความต้องการสำหรับฐานข้อมูลการประมวลผลข้อมูลที่มีความไม่แน่นอนและวิธีการที่เกี่ยวข้องต่าง ๆ ที่ได้รับการคิดค้น แต่วิธีการที่ก่อนหน้านี้มีข้อ จำกัด ดังต่อไปนี้ state-of-the-Art วิธีการขึ้นอยู่กับโครงสร้างอาจทำให้เกิดปัญหาร้ายแรงในแง่ของการรันไทม์และการใช้งานหน่วยความจำตามลักษณะของฐานข้อมูลมีความไม่แน่นอนและการตั้งค่าเกณฑ์เพราะโครงสร้างข้อมูลแบบต้นไม้ของตัวเองมากเกินไปจะกลายเป็นขนาดใหญ่และมีความซับซ้อนในกระบวนการการทำเหมืองแร่ของพวกเขา วิธีการประมาณค่าต่าง ๆ ได้รับการแนะนำในการสั่งซื้อที่จะเอาชนะปัญหาดังกล่าว แต่พวกเขาจะมีวิธีการที่เพิ่มประสิทธิภาพการทำเหมืองแร่ของพวกเขาเองที่ค่าใช้จ่ายของความถูกต้องของผลการเหมืองแร่ เพื่อที่จะแก้ปัญหาที่เรานำเสนอแน่นอนขั้นตอนวิธีการที่มีประสิทธิภาพสำหรับการทำเหมืองรูปแบบที่พบบ่อยมีความไม่แน่นอนขึ้นอยู่กับโครงสร้างข้อมูลและเทคนิคการทำเหมืองนวนิยายซึ่งยังสามารถรับประกันความถูกต้องของผลการทำเหมืองแร่โดยไม่ต้องบวกเท็จใด ๆ รายการตามที่เสนอใหม่โครงสร้างข้อมูลและเทคนิคการตัดแต่งกิ่งอนุญาตให้ชุดที่สมบูรณ์ของรูปแบบที่พบบ่อยมีความไม่แน่นอนที่จะขุดได้อย่างมีประสิทธิภาพมากขึ้นโดยไม่เสียหายที่เกิดจากรูปแบบ นอกจากนี้เรายังแสดงให้เห็นว่าอัลกอริทึมที่นำเสนอมีประสิทธิภาพดีกว่ารัฐของศิลปะวิธีการก่อนหน้านี้ทั้งในด้านทฤษฎีและเชิงประจักษ์ โดยเฉพาะอย่างยิ่งเราให้ผลการวิเคราะห์ของการประเมินผลการปฏิบัติงานสำหรับประเภทต่างๆของชุดข้อมูลที่จะแสดงประสิทธิภาพของรันไทม์ใช้หน่วยความจำและความยืดหยุ่นในวิธีการของเรา

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

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