Back to Search
Start Over
A heuristic approach for λ-representative information retrieval from large-scale data.
- Source :
-
Information Sciences . Sep2014, Vol. 277, p825-841. 17p. - Publication Year :
- 2014
-
Abstract
- Abstract: Retrieving representative information from large-scale data becomes an important research issue nowadays, especially in the context of mobile business/search where the screen size and navigability are limited. This paper focuses on certain aspects of representativeness in database queries and web search, and proposes an approach to extracting a subset of results from original search results in light of high coverage and low redundancy. In the paper, the notion of λ-represent is introduced, which enables us to describe the λ-represent relationship between the sets of data objects. Then, the λ-representative problem is formulated as an extension of the typical set covering problem, which leads to developing a heuristic approach (namely, LamRep) to coping with the problem effectively and efficiently. Notably, LamRep is incorporated with a “vote” mechanism, enhanced with an algorithmic acceleration strategy. Data experiments on benchmark data and a real-world example show that LamRep outperforms the other approaches. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00200255
- Volume :
- 277
- Database :
- Academic Search Index
- Journal :
- Information Sciences
- Publication Type :
- Periodical
- Accession number :
- 96246102
- Full Text :
- https://doi.org/10.1016/j.ins.2014.03.017