Efficient data mining for path trav

Efficient data mining for path traversal patterns

The authors explore a new data mining capability that involves mining path traversal patterns in a distributed information-providing environment where documents or objects are linked together to facilitate interactive access. The solution procedure consists of two steps. First, they derive an algorithm to convert the original sequence of log data into a set of maximal forward references. By doing so, one can filter out the effect of some backward references, which are mainly made for ease of traveling and concentrate on mining meaningful user access sequences. Second, they derive algorithms to determine the frequent traversal patterns-i.e., large reference sequences-from the maximal forward references obtained. Two algorithms are devised for determining large reference sequences; one is based on some hashing and pruning techniques, and the other is further improved with the option of determining large reference sequences in batch so as to reduce the number of database scans required. Performance of these two methods is comparatively analyzed. It is shown that the option of selective scan is very advantageous and can lead to prominent performance improvement. Sensitivity analysis on various parameters is conducted

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

การทำเหมืองข้อมูลมีประสิทธิภาพในรูปแบบเส้นทางข้าม

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

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

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

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

ที่มีประสิทธิภาพการทำเหมืองข้อมูลสำหรับเส้นทางรูปแบบหรือ

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