Clustering Search Engine At Petra Christian University Library Using Suffix Tree Clustering

摘要

At Petra Christian University Library, book searching engine system is using a common keyword matching as search queries. So, the user must enter the correct keyword and this case often takes a long time for users to find book that needed. Therefore, required an application that’s capable display the search results that classified into a group/cluster. Which is each cluster will contain the documents that have the same classification base on keyword that been input by user in order to assist users in perform book searching.In this study, have been build an application to classify the document search results into a group of documents that have the same classification/cluster. Input to the cluster obtained from regular search results then the classification/clustering done by using Suffix Tree Clustering (STC) uses the document phrase.Based on the testing, the resulting cluster has been able to cluster documents that correlate or have the same classification with the keyword that input by user. The average time that needed to process for each document is 0.1139 seconds