Strategy for mining association rules for web pages based on formal concept analysis |
| |
| Authors: | YaJun Du HaiMing Li |
| |
| Affiliation: | 1. Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi 030006, China;2. Department of Microbiology and Immunology, State University of New York at Buffalo, Buffalo, NY14201, USA;3. Department of Computer Science and Engineering, Department of Biostatistics, State University of New York at Buffalo, Buffalo, NY14201, USA;1. School of Computer and Soft Engineering, Xihua University, Chengdu 610039, China;2. Department of Computer Science, Chengdu University of Information Technology, Chengdu 610225, China |
| |
| Abstract: | To avoid returning irrelevant web pages for search engine results, technologies that match user queries to web pages have been widely developed. In this study, web pages for search engine results are classified as low-adjacence (each web page includes all query keywords) or high-adjacence (each web page includes some of the query keywords) sets. To match user queries with web pages using formal concept analysis (FCA), a concept lattice of the low-adjacence set is defined and the non-redundancy association rules defined by Zaki for the concept lattice are extended. OR- and AND-RULEs between non-query and query keywords are proposed and an algorithm and mining method for these rules are proposed for the concept lattice. The time complexity of the algorithm is polynomial. An example illustrates the basic steps of the algorithm. Experimental and real application results demonstrate that the algorithm is effective. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
