Zhang Xiaoying, Zhu Dingqiang, Xiang Hongjun, et al. Numerical simulation of infrared characteristics of liquid rocket plume[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(11): 1250-1253. (in Chinese)
Citation: Jia Rongfei, Jin Maozhong, Wang Xiaoboet al. Query clustering using user-query logs[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(4): 500-503. (in Chinese)

Query clustering using user-query logs

  • Received Date: 10 Jul 2009
  • Publish Date: 30 Apr 2010
  • A new query clustering method on user-query log was presented. Traditional clustering techniques focused on queries and click-through logs, which are often sparse. The average cluster size is often small. In contrast, the user-query log is much denser as well as noisier. To reduce the influence of the noises and discover similar queries, queries visited by the same user at the same session were assumed to be mostly similar. Based on the assumption, a new similarity measure using query co-occurrence relations was calculated to create query neighbor vector space. The queries were represented by vectors consisting of their neighbors. The similarity function for clustering was calculated based on the query neighbor vectors. An adjusted clustering method of density-based spatial clustering of applications with noise(DBSCAN) was applied to generate the clusters. Experiments on a real dataset of 95262 queries show that 79.77% precision and 48.21% recall is achieved and the average cluster size achieves 51.

     

  • [1] Wen Jirong,Nie Jianyun,Zhang Hongjiang.Query clustering using user logs[J].ACM Transactions on Information Systems,2002,20(1):59-81 [2] Fonseca B M,Golgher P B,De Moura E S,et al.Using association rules to discovery search engines related queries //1st Latin American Web Congress.Santiago:Citeseer,2003:66-71 [3] Beeferman D,Berger A L.Agglomerative clustering of a search engine query log //Proceedings of the 6th ACM SIGKDD International conference on Knowledge discovery and data mining.New York:ACM Press,2000:407-416 [4] Baeza-Yates R A,Tiberi A.Extracting semantic relations from query logs //Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM Press,2007:76-85 [5] Chan W,Leung W,Lee D.Clustering search engine query log containing noisy clickthroughs //Proceedings of SAINT Conference 2004.Tokyo:IEEE Computer Society,2004:305-308 [6] 张辉,谢科,庞斌,等.一种基于关键特征的搜索引擎结果聚类算法[J].北京航空航天大学学报,2007,33(6):739-742 Zhang Hui,Xie Ke,Pang Bin,et al.Key-feature-based clustering algorithm for search engine results[J].Journal of Beijing University of Aeronautics and Astronautics,2007,33(6):739-742(in Chinese)  [7] 张刚,刘悦,郭嘉丰,等.一种层次化的检索结果聚类方法[J].计算机研究与发展,2008,45(3):542-547 Zhang Gang,Liu Yue,Guo Jiafeng,et al.A hierarchical search result clustering method[J].Journal of Computer Research and Development,2008,45(3):542-547(in Chinese)  [8] Yi J,Maghoul F.Query clustering using click-through graph //Proceedings of the 18th International Conference on World Wide Web.Madrid:ACM Press,2009:1055-1056  [9] Deshpande M,Karypis G.Item-based top-n recommendation algorithms[J].ACM Transactions on Information Systems,2004,22(1):143-177 [10] Ester M,Kriegel H P,Sander J,et al.A density-based algorithm for discovering clusters in large spatial databases with noise //Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining.Portland:AAAI Press,1996:226-231
  • Relative Articles

    [1]ZHANG Z W,PENG C,CHE Z Y,et al. Servo drive unit reliability modeling with multi-stage degradation data fusion[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(2):692-704 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0200.
    [2]HU Jianjun, DOU Ruochen, ZHANG Xin, YAO Jing, KONG Xiangdong. Heat Dissipation Characteristics and Lightweight Evaluation of Lattice Structure[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0572
    [3]ZHAO H L,BAI L D. Remaining life prediction of engine by improved similarity with interval partition[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(10):3005-3012 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0762.
    [4]HU Gengshuo, JIAO Jian, HU Langxiao, JING Yongfeng. Reliability modeling and evaluation method of IMA under dynamic reconfiguration[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0188
    [5]WANG Xiaozhe, WANG Yubo, WU Kun, WAN Zhiqiang. Structural optimization of flexible blades for vertical axis wind turbines[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0444
    [6]TIAN Gui-shuang, WANG Shao-ping, SHI Jian. Reliability model and lifetime prediction for train traction system considering multiple dependent components[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0797
    [7]ZHAO Jianyin, JIANG Jingwei, SUN Yuan, WEI Shuntao. Storage reliability assessment based on multivariate degradation failure and sudden failure Competition[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0601
    [8]LI Y,ZHANG X X,SUN F Q,et al. Belief reliability modeling for assembly accuracy of spaceborne SAR antenna deployable mechanism[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(1):134-143 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0234.
    [9]ZHANG Z,WANG P,ZHOU H Y. Reliability analysis of nozzle adjustment mechanism with interval distribution parameters[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(12):3377-3385 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0089.
    [10]CHANG Z M,LI L Y. Double-loop surrogate model for time-dependent reliability analysis based on NARX and Kriging models[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(7):1802-1812 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0541.
    [11]MA Ji, LI Rui-ying, ZHANG Qing-yuan, KANG Rui. Research on network time reliability evaluation method based on uncertainty theory[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0191
    [12]WU X C,HONG L. Importance evaluation of JTC compensation capacitor based on reliability truth table[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(10):2579-2586 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0767.
    [13]WANG K,GUO Y Q,ZHAO W L,et al. Remaining useful life prediction of aeroengine based on SSAE and similarity matching[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(10):2817-2825 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0741.
    [14]JI Na, LIU Juan, WANG Haoran, GAO Rui, LU Yonglai, LI Fanzhu. Simulation analysis and experimental study on stiffness and fatigue life fluctuation of the rubber bearing for heavy trucks[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0263
    [15]LEI J Y,LEI Q N,LI H B,et al. A mesh parameterization method and life reliability-based optimization for turbine blade[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(10):2651-2659 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0708.
    [16]ZHU Qi-tao, LI Hong-shuang. A mixed reliability analysis method based on direct probability integral[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0498
    [17]BI Y P,ZHANG T,HE Y T,et al. Corrosion and fatigue life prediction of aircraft typical lap structures based on life envelope[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(8):2200-2206 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0604.
    [18]WANG Y D,SUN Y F,LEI D Y,et al. Thermal oxidation reliability and structure optimization of thin film thermocouple[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(4):943-948 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0318.
    [19]HU Kai, ZHAO Jian, LIU Yu, NIU Yukai, JI Gang. Images inpainting via structure guidance[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1269-1277. doi: 10.13700/j.bh.1001-5965.2021.0004
    [20]DONG Leiting, HE Shuangxin. SGBEM-FEM coupling for thermoelastic fracture mechanics analysis of rotational components[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(9): 1702-1709. doi: 10.13700/j.bh.1001-5965.2022.0140
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3672) PDF downloads(3045) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return