A Fast Tree-Based Search Algorithm for Cluster Search Engine

被引:1
|
作者
Tsai, Chun-Wei [1 ]
Huang, Ko-Wei [2 ]
Chiang, Ming-Chao [1 ]
Yang, Chu-Sing [3 ]
机构
[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 80424, Taiwan
[2] Natl Cheng Kung Univ, Dept Comp & Commun Engn, Tainan, Taiwan
[3] Natl Cheng Kung Univ, Dept Elect Engn, Tainan, Taiwan
关键词
clustering search engine; meta-search engine; document clustering;
D O I
10.1109/ICSMC.2009.5346100
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present an Intelligent Cluster Search Engine System, called ICSE. This system is motivated by the observation that traditional search engines present to the users a set of non-classified web pages based on its ranking mechanism, and the unfortunate results are that they usually can not satisfy the need of users. For this reason, ICSE provides to the user a set taxonomic web pages in response to a user's query, and thus it would greatly help the users filter out irrelevant or redundant information. The proposed system can be divided into two parts. The first is the knowledge base constructed by Open Directory Project and Yahoo! Directory. The second is the fast clustering algorithm described herein for clustering the web pages. In addition, in response to a user's query, the proposed system will first send the query to a meta-search engine. Then, it will create a clustered document set using the given knowledge base and the clustering algorithm of ICSE. Our simulation result showed that the proposed system can enhance the relevance and coverage of the search results that the users need compared with traditional search engines.
引用
收藏
页码:1603 / +
页数:3
相关论文
共 50 条
  • [41] Data clustering algorithm based on digital search tree
    Zhou, XH
    Wang, HB
    Zhou, DR
    Meng, B
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1757 - 1761
  • [42] Search Results Clustering Algorithm based on the Suffix Tree
    Wang, Dengwei
    Liu, Libo
    Dong, Jing
    Zheng, Jiao
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 456 - 460
  • [43] Fast coding algorithm for iterated transformation theory-based coding by multiresolution tree search
    Kawamata, M
    Nagahisa, M
    Higuchi, T
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1995, 78 (12): : 81 - 90
  • [44] Fast vector quantization encoding based on K-d tree backtracking search algorithm
    Ramasubramanian, V
    Paliwal, KK
    DIGITAL SIGNAL PROCESSING, 1997, 7 (03) : 163 - 187
  • [45] Urban Microcirculation Traffic Network Planning Method Based on Fast Search Random Tree Algorithm
    Yu, Ning
    PROMET-TRAFFIC & TRANSPORTATION, 2024, 36 (06): : 1120 - 1132
  • [46] On Efficient Tree-Based Tag Search in Large-Scale RFID Systems
    Yu, Jihong
    Gong, Wei
    Liu, Jiangchuan
    Chen, Lin
    Wang, Kehao
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (01) : 42 - 55
  • [47] A Memetic Genetic Programming with Decision Tree-based Local Search for Classification Problems
    Wang, Pu
    Tang, Ke
    Tsang, Edward P. K.
    Yao, Xin
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 917 - 924
  • [48] An Improved Search Algorithm of Focused Crawler in Vertical Search Engine
    Zuo, Xiao-jun
    Zhang, Kai-tuo
    ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION TECHNOLOGY 2010 (APYCCT 2010), 2010, : 509 - +
  • [49] Productivity-Aware Design and Implementation of Distributed Tree-Based Search Algorithms
    Carneiro, Tiago
    Melab, Nouredine
    COMPUTATIONAL SCIENCE - ICCS 2019, PT I, 2019, 11536 : 253 - 266
  • [50] Fast spherical search algorithm
    Liebe, CC
    2004 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOLS 1-6, 2004, : 2691 - 2696