Query Expansion Research and Application in Search Engine Based on Concepts Lattice
Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Formal concept analysis is increasingly applied to query expansion and data mining problems. In this paper I analyze and compare the current concept lattice construction algorithm, and choose iPred and Border algorithms to adapt for query expansion. After I adapt two concept lattice construction algorithms, I apply these four algorithms on one query expansion prototype system. The calculation time for four algorithms are recorded and analyzed. The result of adapted algorithms is good. Moreover I find the efficiency of concept lattice construction is not consistent with complex analysis result. In stead, it is high depend on the structure of data set, which is data source of concept lattice.
Place, publisher, year, edition, pages
2009. , 53 p.
Formal concept analysis, Query expansion, Concept lattice
IdentifiersURN: urn:nbn:se:bth-5762Local ID: oai:bth.se:arkivex082D4A213B989368C125763B004A408COAI: oai:DiVA.org:bth-5762DiVA: diva2:833162
Liu, YangBai, Guohua