IJTEEE
International Journal of Technology Enhancements and Emerging Engineering Research (ISSN 2347-4289)
PREVIOUS PUBLICATIONS



IJTEEE >> Volume 4 - Issue 2, February 2016 Edition



International Journal of Technology Enhancements and Emerging Engineering Research  
International Journal of Technology Enhancements and Emerging Engineering Research

Website: http://www.ijteee.org

ISSN 2347-4289



A Hybrid Nelder-Mead Method For Biclustering Of Gene Expression Data

[Full Text]

 

AUTHOR(S)

Kavitha M, Dr. N. Arulanand

 

KEYWORDS

gene expression data, biclustering, heuristic optimization, Nelder Mead, Mean Square Residue, fitness function

 

ABSTRACT

Biclustering algorithms are used to identify local patterns from gene expression data sets and used to extract biologically relevant information. The fundamental goal of this work is to derive the heuristic approaches to identify the coherent biclusters from gene expression data with minimum MSR (Mean Square Residue) and maximum row variance. Nelder Mead (NM) simplex method is a local search method and very sensitive to the choice of initial points and does not guaranteed to attain the global optimum. The simplex obtained from each iteration continues to shrink and fall into local minima solution. To deal with this problem hybrid optimization approaches namely, Nelder Mead with Levy Flight and Tabu Search with Nelder Mead are proposed and compared. From the analysis, the result shows that NM with levy Flight method performs better to obtain global optima solution when compared and analyzed with NM method and Tabu search with NM.

 

REFERENCES

[1] Y. Cheng, and G.M. Church, “Biclustering of Expression Data,” in Proc. of the 8th Conf. Intel. Sys. Mol. Biol., Menlo Park, United States, 2000, pp. 93-103.

[2] R. Balamurugan, A. M. Natarajan, K. Premalatha “Comparative Study on Swarm Intelligence Techniques for Biclustering of Microarray Gene Expression Data” in World Academy of Science, Engineering and Technology International Journal of Computer, Control, Quantum and Information Engineering Vol:8, No:2, 2014

[3] M. Pandi, K. Premalatha “An Advanced Nelder Mead Simplex Method for Clustering of Gene Expression Data” in World Academy of Science, Engineering and Technology International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol:8, No:4, 2014

[4] Shu-Kai S. Fan, Erwie Zahara “A hybrid modified simplex search and modified particle swarm optimization for unconstrained optimization” in European Journal of Operational Research 181 (2007) 527–548

[5] Riccardo Poli, James Kennedy, Tim Blackwell “Particle swarm optimization-An overview” in Springer Science + Business Media, LLC 2007

[6] Barthemy P., Bertolotti J., Wiersma D. S., “A Levy Flight for light, Nature”, 453, 495-498(2008)

[7] M.M. Eusuff and. E. Lansey, “Optimization of water distribution network design using the shuffled frog leaping algorithm, “Journal of Water Resources Planning and Management,vol.129, no.3,pp.210–225,2003

[8] Hossein Rahami, A. Kaveh , Reza Najian Asl “A hybrid modified Genetic-Nelder Mead Simplex algorithm forlarge-scale truss optimization” in International Journal Of Optimization In Civil Engineering Int. J. Optim. Civil Eng., 2011; 1:29-46

[9] Sauravjyoti Sarmah and Dhruba K. Bhattacharyya “An Effective Technique for Clustering Incremental Gene Expression data” in IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 3, No 3, May 2010

[10] Rachid Chelouah, Patrick Siarry “A hybrid method combining continuous Tabu search and Nelder–Mead simplex algorithms for the global optimization of multiminima functions” in European Journal of Operational Research 161 (2005) 636–654

[11] Abdel-Rahman Hedar, Masao Fukushima “Tabu Search directed by direct search methods for nonlinear global optimization” in Elsevier Science 10 June 2004.

[12] Erwie Zahara,Yi-Tung Kaob “Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems” in Expert Systems with Applications 36 (2009) 3880–3886

[13] Shu-Kai S. Fan, Erwie Zahara “A hybrid simplex search and particle swarm optimization for unconstrained optimization” in European Journal of Operational Research 181 (2007) 527–548

[14] Chellamuthu Gunavathi and Kandasamy Premalatha “A Comparative Analysis of Swarm Intelligence Techniques for Feature Selection in Cancer Classification” in Hindawi Publishing Corporation, The Scientific World Journal Volume 2014, Article ID 693831,12 pages

[15] Hüseyin Hakli, Harun Uguz “A novel particle swarm optimization algorithm with Levy flight” in Applied Soft Computing 23 (2014) 333–34