Mahidol University Logo
Faculty of ICT, Mahidol University
 

Admissions

Printable Version

 

AUGMENTING PREFIXSPAN ALGORITHM TO SUPPORT PUBLIC PHONE MALFUNCTION PREDICTION

 

TITLE AUGMENTING PREFIXSPAN ALGORITHM TO SUPPORT PUBLIC PHONE MALFUNCTION PREDICTION
AUTHOR VARALUK DILOKTRAKARNKIJ
DEGREE MASTER OF SCIENCE PROGRAMME IN COMPUTER SCIENCE
FACULTY FACULTY OF SCIENCE
ADVISOR CHARNYOTE PLUEMPITWIRIYAWEJ
CO-ADVISOR SONGSRI TANGSRIPAIROJ
 
ABSTRACT
PrefixSpan is a sequential pattern mining algorithm used to analyze a set of event transactions and discover relationships among them. Its main idea is to examine only the prefix sub-sequences with minimum support. PrefixSpan is efficient in terms of memory requirement and response time. However, it comes up with a large number of sequential patterns, only a few of which are interesting. This thesis describes the underlying mechanism which augments the PrefixSpan algorithm. Specifically, a new mechanism which additionally considers minimum confidence of patterns to automatically filter out uninteresting and useless discovered patterns was developed. In addition, the mechanism includes data preprocessing and data post-processing such as data cleaning, verification, reformatting, and time duration calculation. The mechanism was evaluated on a public phone malfunction dataset. The experimental results showed that the augmentation of PrefixSpan can reduce the number of uninteresting patterns and increase the discovery capacity. This research contributes to public phone maintenance planning whose goal is to minimize the number of malfunctions, the transportation expenses, the time and the manpower for maintenance.
KEYWORD PREFIXSPAN / SEQUENTIAL PATTERN MINING / PUBLIC PHONE MALFUNCTION PREDICTION

 

Go to Top

 

ICT Building, Mahidol University, 999 Phuttamonthon 4 Road, Salaya, Nakhonpathom 73170 Tel. +66 02 441-0909 Fax. +66 02 849-6099
Mahidol University Computing Center, The Faculty of ICT, Mahidol University , Rama 6 Road, Rajathevi, Bangkok 10400 Tel. +66 02 354-4333 Fax. +66 02 354-7333