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 条
  • [1] Impact of the Initialization in Tree-Based Fast Similarity Search Techniques
    Serrano, Aureo
    Mico, Luisa
    Oncina, Jose
    [J]. SIMILARITY-BASED PATTERN RECOGNITION, 2011, 7005 : 163 - 176
  • [2] Impact of the Initialization in Tree-Based Fast Similarity Search Techniques
    Serrano, Aureo
    Mico, Luisa
    Oncina, Jose
    [J]. SIMILARITY-BASED PATTERN RECOGNITION: FIRST INTERNATIONAL WORKSHOP, SIMBAD 2011, 2011, 7005 : 163 - 176
  • [3] A tabular pruning rule in tree-based fast nearest neighbor search algorithms
    Oncina, Jose
    Thollard, Franck
    Gomez-Ballester, Eva
    Mico, Luisa
    Moreno-Seco, Francisco
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, PT 2, PROCEEDINGS, 2007, 4478 : 306 - +
  • [4] Tree-based Microaggregation for the Anonymization of Search Logs
    Navarro-Arribas, Guillermo
    Torra, Vicenc
    [J]. 2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 3, 2009, : 155 - 158
  • [5] Fast algorithm for nearest neighbor search based on a lower bound tree
    Chen, YS
    Hung, YP
    Fuh, CS
    [J]. EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, 2001, : 446 - 453
  • [6] Greedy search and a hybrid local optimization/genetic algorithm for tree-based inverse scattering
    Wildman, Raymond A.
    Weile, Daniel S.
    [J]. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2008, 50 (03) : 822 - 825
  • [7] Tree-Based Public Key Encryption with Conjunctive Keyword Search
    Zhang, Yu
    You, Lei
    Li, Yin
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2021, 2021
  • [8] Optimization research of multi constraint routing algorithm based on fast search tree
    [J]. Liu, Caiyan, 2017, Universidad Central de Venezuela (55):
  • [9] Fast and versatile algorithm for nearest neighbor search based on a lower bound tree
    Chen, Yong-Sheng
    Hung, Yi-Ping
    Yen, Ting-Fang
    Fuh, Chiou-Shann
    [J]. PATTERN RECOGNITION, 2007, 40 (02) : 360 - 375
  • [10] A fast nearest-neighbor algorithm based on a principal axis search tree
    McNames, J
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (09) : 964 - 976