F. Smarandache introduced the concept of neutrosophic set in 1995 and P. K. Maji introduced the notion of neutrosophic soft set in 2013, which is a hybridization of neutrosophic set and soft set. Irfan Deli introduced the concept of interval valued neutrosophic soft sets. Interval valued neutrosophic soft sets are most efficient tools to deals with problems that contain uncertainty such as problem in social, economic system, medical diagnosis, pattern recognition, game theory, coding theory and so on. In this article we introduce similarity measure between two interval valued neutrosophic soft sets and study some basic properties of similarity measure. An algorithm is developed in interval valued neutrosophic soft set setting using similarity measure. Using this algorithm a model is constructed for supervised pattern recognition problem using similarity measure.