An Effective and Efficient Algorithm for Ranking Web Documents via Genetic Programming

被引:1
|
作者
Baeza-Yates, Ricardo [1 ]
Cuzzocrea, Alfredo [2 ]
Crea, Domenico [3 ]
Lo Bianco, Giovanni [3 ]
机构
[1] Northeastern Univ Silicon Valley, San Jose, CA 95138 USA
[2] Univ Trieste, DIA Dept, Trieste, Italy
[3] Univ Calabria, DIMES Dept, Arcavacata Di Rende, Italy
关键词
Web Ranking; Learning Ranking Functions; Genetic Programming; Advanced Web Search Applications; DISCOVERY;
D O I
10.1145/3297280.3297385
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We propose an effective and efficient algorithm for ranking web documents, called CombGenRank. This algorithm introduces a novel selection criterion in the classical genetic programming paradigm, which already proved to be effective for supporting web document ranking, called elitism. Extensive experimental results conducted on top of well-known web document collections confirm the benefits deriving from our proposed approach. This algorithm is motivated by search services based on cloud computing.
引用
收藏
页码:1065 / 1072
页数:8
相关论文
共 50 条
  • [1] Genetic programming-based discovery of ranking functions for effective Web search
    Fan, WG
    Gordon, MD
    Pathak, P
    [J]. JOURNAL OF MANAGEMENT INFORMATION SYSTEMS, 2005, 21 (04) : 37 - 56
  • [2] An Efficient Algorithm for Fuzzy Linear Fractional Programming Problems via Ranking Function
    Mitlif, Rasha Jalal
    [J]. BAGHDAD SCIENCE JOURNAL, 2022, 19 (01) : 71 - 76
  • [3] A Link Analysis Based Ranking Algorithm for Semantic Web Documents
    Feyznia, Azam
    Kahani, Mohsen
    Ramezani, Reza
    [J]. 2014 6TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2014, : 123 - 127
  • [4] Incremental C-Rank: An effective and efficient ranking algorithm for dynamic Web environments
    Koo, Jangwan
    Chae, Dong-Kyu
    Kim, Dong-Jin
    Kim, Sang-Wook
    [J]. KNOWLEDGE-BASED SYSTEMS, 2019, 176 : 147 - 158
  • [5] An Efficient Web Image Annotation Ranking Algorithm
    Zheng, Liu
    [J]. PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 81 - 87
  • [6] Web Documents Prioritization Using Genetic Algorithm
    Gupta, Santosh Kumar
    Singh, Deepti
    Doegar, Amit
    [J]. PROCEEDINGS OF THE 10TH INDIACOM - 2016 3RD INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT, 2016, : 3042 - 3047
  • [7] An Improved Approach to Ranking Web Documents
    Gupta, Pooja
    Singh, Sandeep K.
    Yadav, Divakar
    Sharma, A. K.
    [J]. JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2013, 9 (02): : 217 - 236
  • [8] Ranking of Web Documents using Semantic Similarity
    Chahal, Poonam
    Singh, Manjeet
    Kumar, Suresh
    [J]. PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND COMPUTER NETWORKS (ISCON), 2013, : 145 - 150
  • [9] An Effective Web Service Ranking Method via Exploring User Behavior
    Kang, Guosheng
    Liu, Jianxun
    Tang, Mingdong
    Cao, Buqing
    Xu, Yu
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2015, 12 (04): : 554 - 564
  • [10] An effective approach for semantic-based clustering and topic-based ranking of web documents
    Roul R.K.
    [J]. International Journal of Data Science and Analytics, 2018, 5 (4) : 269 - 284