The Application of Association Rules Algorithm on Web Search Engine

Aiming at the prevalently concerned mining problem about constructing concept search in current Web search engine area, especially applying the vector space model VSM to Web search mining based on the association rules, this paper provides a highly efficient mining algorithm EARS. The EARS algorithm implements the association rules pruning based on VSM via constructing association library and computing similarity. The EARS stores the frequent itemsets via multi-dimensional linked lists and utilizes the recurrence relation among the frequent itemsets in order to effectively obtain the association rules. We verify the extended function of retrieving and querying on the Web and the results of these experiments indicate that our method is effective and feasible.