Improving metaheuristics convergence properties in inductive query by example using two strategies for reducing the search space

Computers and Operations Research

Volumn 34, Issue 1, 2007, Pages 91-106

  Salcedo Sanz, Sancho ^a   Su, Jing ^b  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Convergence; Genetic algorithms; Heuristics; IQBE; Simulated annealing

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DATA COMPRESSION; HEURISTIC METHODS; INFORMATION RETRIEVAL SYSTEMS; SIMULATED ANNEALING;

COMPRESSION-EXPANSION STRATEGY; IQBE;

GENETIC ALGORITHMS;

EID: 33746334440     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.05.001     Document Type: Article

References (20)

1. Caramia M., Felici G., and Pezzoli A. Improving search results with data mining in a thematic search engine. Computers & Operations Research 31 (2004) 2387-2404
2. Chen H., Shankaranarayanan G., and She L. A machine learning approach to inductive query by examples: an experiment using relevance feedback genetic algorithms and simulated annealing. Journal of the American Society for Information Science 49 8 (1998) 693-705
3. Cordón O., Herrera-Viedma E., López-Pujalte C., Luque M., and Zarco C. A review on the application of evolutionary computation to information retrieval. International Journal of Approximate Reasoning 34 (2003) 241-264
4. Mitra S., Pal K., and Mitra P. Data mining in soft computing framework: a survey. IEEE Transactions on Neural Networks 13 1 (2002) 3-14
5. Goldberg D. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley, MA, Reading
6. Koza J. Genetic programming (1992), MIT press, Cambridge, MA
7. Kirpatrick S., Gerlatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
8. López-Pujalte C., Guerrero-Bote V.P., and de Moya-Anegón F. A test of genetic algorithms in relevance feedback. Information Processing & Management 38 (2002) 793-805
9. Robertson A.M., and Willet P. An upperbound to the performance for ranked-output searching: optimal weighting of query terms using a genetic algorithm. Journal of Documentation 52 4 (1996) 213-232
10. Tamine L., Chrisment C., and Boughanem M. Multiple query evaluation based on an enhanced genetic algorithm. Information Processing & Management 39 (2003) 215-231
11. Yang J., and Korfhage R. Query modifications using genetic algorithms in vector space models. International Journal of Expert Systems 7 2 (1994) 165-191
12. Smith M.P., and Smith M. The use of genetic programming to build boolean queries for text retrieval through relevance feedback. Journal of Information Science 23 6 (1997) 423-431
13. Fernandez-Villacañas J.L., and Shackleton M. Investigation of the importance of the genotype-phenotype mapping in information retrieval. Future Generation Computer Systems 19 (2002) 55-68
14. Cordón O., Herrera-Viedma E., Luque M., Moya-Anegón F., and Zarco C. An inductive query by example technique for extended boolean queries based on simulated-annealing programming. Proceedings of the 7th International ISKO Conference Granada. Spain (2002) 429-436
15. Salcedo-Sanz S., dePrado-Cumplido M., Pérez-Cruz F., and Bousoño-Calzón C. Feature selection via genetic optimization. Lecture Notes in Computer Science 2415 (2002) 547-552
16. Salcedo-Sanz S., Camps-Valls G., Pérez-Cruz F., Sepúlveda-Sanchis J., and Bousoño-Calzón C. Enhancing genetic feature selection through restricted search and Walsh analysis. IEEE Transactions on Systems, Man and Cybernetics, Part C 34 4 (2004) 398-406
17. Pal K., Talwar V., and Mitra P. Web mining in soft computing framework: relevance, state of the art and future directions. IEEE Transactions on Neural Networks 13 5 (2002) 1163-1177
18. López-Pujalte C., Guerrero-Bote V.P., and de Moya-Anegón F. Genetic algorithms in relevance feedback: a second test and new contributions. Information Processing & Management 39 (2003) 669-687
19. Robertson A.M., and Willet P. Generation of equifrequent groups of words using a genetic algorithm. Journal of Documentation 50 3 (1994) 405-420
20. Kraft D.H., Petry F.E., Buckes B.P., and Sadasivan T. Genetic algorithm for query optimization in information retrieval: relevance feedback. Genetic algorithms and fuzzy logic systems (1997) 155-173