04614nas|a2200457 a 4500 20260817163105.0 170313s2013 th uu|m rtt 0| a1eng d .b12180439 AIT Diss. no.CS-13-04 Jongkol Janruang Applying semantic suffix nets to clustering for search results Pathum Thani, Thailand : Asian Institute of Technology, 2013 82 p. : ill. Dissertation ; no. CS-13-04 A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science, School of Engineering and Technology Thesis (Ph.D.) - Asian Institute of Technology, 2013 Search engines are an invaluable tool to retrieve information from the internet. However, theresults of search engines are an enormous amount of data and there will leads to the timeconsuming task of finding relevant in the huge of data. The most solution to resolve thisproblem is the search results clustering (SRC) techniques, work on snippets; a snippet is ashort text summarizing the context of search results. The search clustering engines aim atcollect search results into different groups of relevant results for users. Users can find thedesired information that they need easily because they have cluster labels as navigators. Inaddition, the search results clustering use snippets and the meaning of the words to identifyclusters of search results.This dissertation presents semantic suffix net (SSN) and generalized semantic suffix net(GSSN) which are a new semantic search structure. There use both string matching andsemantic similarity as conditions to construct a net form which can be used as a structureto represent suffixes of a string. In particular, GSSN is derived by combining the SSN pairsthrough suffix links and directed links, thus it can be used as a structure to represent suffixesof a set of strings. Therefore, semantic suffix net clustering (SSNC) is also proposed as a newsemantic search results clustering which uses both string matching and semantic similarityas conditions to group the semantically similar snippets. The semantic similarity measure isachieved using synsets of WordNet database when its synsets are created by meaning of thewords.The results of SSNC are compared with STC, MSRC, SSTC, STC+GSSN, and CFWMSto evaluate its performance. F-measure, precision and recall are estimated in the term ofeffectiveness and execution time and size of data structure are assessed for efficiency. Thereal-world data testing are created from 30 queries on DMOZ.com, SSNC is executed onthem. For the effectiveness, SSNC returned smaller size cluster when comparing with allalgorithms. According to the recall result and F-measure for SSNC are decrease becauseSSNC uses both label and documents as conditions to calculate the overlap ratio for iden-tifying final clusters. On the other hand, the execution time for SSNC is quicker and datastructures of smaller size. Thus, efficiency of SSNC is better than the current semantic clus-tering for search results Information storage and retrieval Electronic information resource searching Semantics Web search engines Guha, Sumanta, Chairperson Vatcharaporn Esichaikul, Examination Committee Teerapat Sanguankotchakorn, Examination Committee Rajamangala University of Technology Isan, Thailand, Scholarship Donor Asian Institute of Technology. Dissertation ; no. CS-13-04 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B00490 .b12180439 mnait m 240411 0 170313 m a m 0 000:001:PDF:b1218043:003025:0:0:0:0:0:0 Abstract--AIT Diss. no.CS-13-04 n mnait mnait mnarc 20 40 Barcode : 30050120407738 CREATED : 2017-03-13 RECORD # : i13069603 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050120407704 CREATED : 2017-03-13 RECORD # : i13069615 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050120405898 CREATED : 2017-05-04 RECORD # : i13073758 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 7357 7357 0 0 0 0 MAIN MAIN mnait 2026-08-17 50.00 0 AIT Diss. no.CS-13-04 30050120407738 2026-08-17 16:31:05 1 2026-08-17 20 0 0 0 0 MAIN MAIN mnait 2026-08-17 50.00 0 AIT Diss. no.CS-13-04 30050120407704 2026-08-17 16:31:06 2 2026-08-17 20 0 0 0 0 MAIN MAIN mnarc 2026-08-17 50.00 0 AIT Diss. no.CS-13-04 30050120405898 2026-08-17 16:31:06 1 2026-08-17 40