The integration of fuzzy logic and graph search for sequential pattern mining

การทำเหมืองข้อมูลที่มีรูปแบบโดยลำดับด้วยวิธีบูรณาการของพัซซีลอจิกและการค้นหาแบบกราฟ

Name: Sukanya Yuenyong

LCSH: Data mining

LCSH: Fuzzy logic

LCSH: Pattern perception

Abstract: Sequential pattern discovery is an important problem in data mining. In recent years, there have been many researchers trying to find new techniques to extract the sequential patterns from a large database. In this research, an effective way of the integrating fuzzy logic and graph search methods to create the fuzzy logic and graph search (FGS) algorithm for sequential pattern mining is proposed. The execution time of the two graph search techniques was compared. It was found that the depth-first search (DFS) takes less execution time than the breadth-first search (BFS). Also, the FGS algorithm takes less execution time than the GST algorithm when the k-sequence is greater than or equal to the 1-sequence (k≥2). The outcomes of the FGS algorithm are more valuable than the GST algorithm because the quantitative values of each transaction are considered. Finally, it was found that the FGS outcomes are substantially lower than the GST outcomes. Sometimes, the reduction is an advantage but it may not be so for all cases

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

Mahidol University

Address: NAKHONPATHOM

Email: liwww@mahidol.ac.th

Name: Pisit Phokharatkul

Role: Thesis Advisors

Created: 2008

Modified: 2553-06-21

Issued: 2010-06-21

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: TH S948i 2008

eng

DegreeName: Master of Science

Level: Master's Degree

Descipline: Technology of Information System Management

Grantor: Mahidol University

©copyrights Mahidol University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	4837225.pdf	786.88 KB	88	2026-05-26 18:16:01

ใช้เวลา

-0.746546 วินาที