Abstract
The paper focuses on the search perspective of Data Mining. Genetic Algorithms, Tabu Search are a few of the evolutionary search strategies in the literature. As a part of this work, we relate Data mining in the context of Tabu Search to perform search for global optimum in a guided fashion. Sequence Pattern Mining (SPM) in generic and a variant of it, namely Maximal Sequence Pattern (MSP) is incorporated as a part of Tabu Search. The limitation of conventional Tabu Search is that the convergence rate is dependent on the initial population. The project proposes to arrive at an initial population employing SPM and hence result in improved convergence, in relation to conventional Tabu Search. The proposed algorithm has been tested for the N-Queens problem and empirical results indicate approximately 21% improved convergence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, MA (1997)
Glover, F.: Tabu search-part I. ORSA J. Comput. 1(3), 190–206 (1989)
Glover, F.: Tabu search—part II. ORSA J. Comput. 2(1), 4–32 (1990)
Gendreau, M., Potvin, J.-Y.: Handbook of Metaheuristics, vol. 2. Springer, New York (2010). https://doi.org/10.1007/978-1-4419-1665-5
Hertz, A., de Werra, D.: The tabu search metaheuristic: how we used it. Ann. Math. Artif. Intell. 1(1), 111–121 (1990)
Glover, F.: Tabu search fundamentals and uses. Graduate School of Business, University of Colorado, Boulder (1995)
Glover, F., Taillard, E.: A user’s guide to tabu search. Ann. Oper. Res. 41(1), 1–28 (1993)
Crainic, T.G., Gendreau, M., Rousseau, L.-M.: Special issue on recent advances in metaheuristics. J. Heuristics 16(3), 235 (2010)
Glover, F., Kelly, J.P., Laguna, M.: Genetic algorithms and tabu search: hybrids for optimization. Comput. Oper. Res. 22, 111–134 (1997)
Hanafi, S.: On the convergence of tabu search. J. Heuristics 7, 47–58 (2001)
Glover, F., Laguna, M., Marti, R.: Fundamentals of scatter search and path relinking. Control Cybern. 29, 653–684 (2000)
Gendreau, M., Hertz, A., Laporte, G.: A tabu search heuristic for the vehicle routing problem. Manage. Sci. 40(10), 1276–1290 (1994)
Knox, J.E.: The application of tabu search to the symmetric traveling salesman problem (1989)
Nowicki, E., Smutnicki, C.: A fast tabu search algorithm for the permutation flow-shop problem. Eur. J. Oper. Res. 91(1), 160–175 (1996)
Nowicki, E., Smutnicki, C.: A fast taboo search algorithm for the job shop problem. Manage. Sci. 42(6), 797–813 (1996)
de Werra, D., Hertz, A.: Tabu search techniques: a tutorial and an application to neural networks. Oper. Res. Spektrum 11(3), 131–141 (1989)
Chelouah, R., Siarry, P.: Tabu search applied to global optimization. Eur. J. Oper. Res. 123(2), 256–270 (2000)
Resende, M.G.C., Werneck, R.F.: A hybrid heuristic for the p-median problem. J. Heuristics 10, 59–88 (2004)
Resende, M.G.C., Werneck, R.F.: On the implementation of a swap-based local search procedure for the p-median problem. In: Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments (2003)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases (1994)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. (2007)
Dietterich, T.G., Michalski, R.S.: Discovering patterns in sequences of events. Artif. Intell. 25, 187–232 (1985)
Kang, T.H., Yoo, J.S., Kim, H.Y.: Mining frequent contiguous sequences patterns in biological sequences. IEEE (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Avula, S., Oswald, C., Sivaselvan, B. (2018). Frequent Pattern Mining Guided Tabu Search. In: R, S., Sharma, M. (eds) Data Science Analytics and Applications. DaSAA 2017. Communications in Computer and Information Science, vol 804. Springer, Singapore. https://doi.org/10.1007/978-981-10-8603-8_6
Download citation
DOI: https://doi.org/10.1007/978-981-10-8603-8_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8602-1
Online ISBN: 978-981-10-8603-8
eBook Packages: Computer ScienceComputer Science (R0)