Mining relevant information on the Web: a clique-based approach

被引:4
作者
Caramia, Massimiliano
Felici, Giovanni
机构
[1] CNR, IAC, Inst Appl Math M Picone, I-00161 Rome, Italy
[2] CNR, IASI, Inst Syst Anal & Comp Sci A Ruberti, I-00185 Rome, Italy
关键词
Web-based manufacture; data mining; combinatorial optimization; decision support systems; E-manufacturing; E-business;
D O I
10.1080/00207540600693713
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The role of information management and retrieval in production processes has been gaining in importance in recent years. In this context, the ability to search for and quickly find the small piece of information needed from the huge amount of information available has crucial importance. One category of tools devoted to such a task is represented by search engines. Satisfying the basic needs of the Web user has led to the research of new tools that aim at helping more sophisticated users (communities, companies, interest groups) with more elaborate methods. An example is the use of clustering and classification algorithms or other specific data mining techniques. In such a context, the proper use of a thematic search engine is a crucial tool in supporting and orienting many activities. Several practical and theoretical problems arise in developing such tools, and we try to face some of these in this paper, extending previous work on Web mining. Here we consider two related problems: how to select an appropriate set of keywords for a thematic engine taking into account the semantic and linguistic extensions of the search context, and how to select and rank a subset of relevant pages given a set of search keywords. Both problems are solved using the same framework, based on a graph representation of the available information and on the search of particular node subsets of such a graph. Such subsets are effectively identified by a maximum-weight clique algorithm customized ad hoc for specific problems. The methods have been developed in the framework of a funded research project for the development of new Web search tools, they have been tested on real data, and are currently being implemented in a prototypal thematic search engine. The Web mining method presented in this paper can be applied to Web-based design and manufacturing.
引用
收藏
页码:2771 / 2787
页数:17
相关论文
共 23 条
  • [1] Aarts E., 1989, Wiley-Interscience Series in Discrete Mathematics and Optimization
  • [2] Abello J., 1999, DIMACS SERIES DISCRE, P119, DOI DOI 10.1007/3-540-68530-8_1
  • [3] [Anonymous], 1996, LNCS
  • [4] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
  • [5] [Anonymous], LECT NOTES COMPUTER
  • [6] Reactive local search for the maximum clique problem
    Battiti, R
    Protasi, M
    [J]. ALGORITHMICA, 2001, 29 (04) : 610 - 637
  • [7] APPROXIMATING MAXIMUM INDEPENDENT SETS BY EXCLUDING SUBGRAPHS
    BOPPANA, R
    HALLDORSSON, MM
    [J]. BIT, 1992, 32 (02): : 180 - 196
  • [8] Improving search results with data mining in a thematic search engine
    Caramia, M
    Felici, G
    Pezzoli, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (14) : 2387 - 2404
  • [9] Charikar M, 2000, ANN IEEE SYMP FOUND, P631
  • [10] The dense k-subgraph problem
    Feige, U
    Kortsarz, G
    Peleg, D
    [J]. ALGORITHMICA, 2001, 29 (03) : 410 - 421