M. Narasimha Murty (Professor)

BIO

PhD (1982, IISc)

 

PUBLICATIONS

SELECTED JOURNAL PUBLICATIONS (each has 10 or more number of citations as per Google Scholar on January 25, 2012)
  • M. N. Murty and G. Krishna, A computationally efficient technique for data clustering, Pattern Recognition, Vol. 12, pp. 153-158, 1980.(No. of citations: 30)
  • M. N. Murty and G. Krishna, A Hybrid clustering procedure for concentric and chain-like clusters, International Journal of Parallel Programming, Vol. 10, pp. 397-412, 1981.(No. of citations: 19)
  • B. Shekar and M. N. Murty, A knowledge-based clustering scheme, Pattern Recognition Letters, Vol. 5, pp. 253-259, 1987.(No. of citations: 13)
  • G. P. Babu and M. N. Murty, A Near-optimal initial seed value selectionfor K-Means Algorithm using Genetic Algorithm, Pattern Recognition Letters, 14, pp. 763-769, 1993.(No. of citations: 119)
  • G. P. Babu and M. N. Murty, Simulated Annealing for selecting Optimal initial seeds in the K-Means Algorithm, Indian Journal of Pure and Applied Mathematics, Vol. 25, pp. 85-94, 1994.(No. of citations: 13)
  • G. P. Babu and M. N. Murty, Clustering with Evolution Strategies, Pattern Recognition, Vol. 27, No. 2, pp. 321-329, 1994.(No. of citations: 139)
  • M. Prakash and M. N. Murty, A Genetic Algorithm for Selection of (Near-) Optimal Subsets of Principal Components for Discrimination, Pattern Recognition Letters, Special Issue on Genetic Algorithms, Vol. 16, pp. 781-787, 1995.(No. of citations: 28)
  • M. N. Murty and A. K. Jain, Knowledge-Based Clustering Scheme for Collection Management and Retrieval of Library Books, Pattern Recognition, Vol. 28, No. 8, pp. 949-963, 1995.(No. of citations: 26)
  • M. Prakash and M. N. Murty, Growing Subspace Pattern Recognition Methods and their Neural-Network Models, IEEE Trans. on Neural Networks, Vol. 8, No. 1, pp. 161-168, 1997.(No. of citations: 25)
  • K. Krishna and M. N. Murty, Genetic K-Means Algorithm, IEEE Trans. on SMC, Vol. 29, No. 3, pp.433-439, June 1999.(No. of citations: 413)
  • V. E. Ramesh and M. N. Murty, Off-line Signature Verification Using Genetically Optimized Weighted Features, Pattern Recognition, Vol. 32, No. 2, pp. 217-233, 1999.(No. of citations: 65)
  • A. K. Jain, M. N. Murty, and P. J. Flynn, Pattern Clustering: A Review, ACM Computing Surveys, pp. 264-323, Sept. 1999.(no. of citations: 6294)
  • G. P. Babu, M. N. Murty, and S. S. Keerthi, A stochastic connectionist approach for global optimization with application to pattern clustering, IEEE Trans. on SMC, Part B: Cybernetics, pp. 10-24, 2000. (no. of citations: 11)
  • T. R. Babu and M. N. Murty, Comparison of Genetic Algorithm Based Prototype Selection Schemes, Pattern Recognition, Vol. 34, pp. 523-525, 2001.(No. of citations: 53)
  • V. Vijaya Saradhi and M. N. Murty, Bootstrapping for efficient handwritten digit recognition, Pattern Recognition, Vol. 34, pp. 1047-1056, 2001.(No. of citations: 21)
  • V. Susheela Devi and M. N. Murty, Incremental Prototype Building Technique, Pattern Recognition, Vol. 35, pp. 505-513, 2002.(No. of citations: 36)
  • V. S. Ananthanarayana, M. N. Murty, and D. K. Subramanian, Tree Structure for Efficient Data Mining Using Rough Sets, Pattern Recognition Letters, Vol. 24, pp.833-849, 2003.(No. of citations: 37)
  • D. K. Subramanian, V. S. Ananthanarayana, and M. N. Murty, Knowledge-based association rule mining using AND-OR taxonomies, Knowledge Based Systems, Vol. 16, pp.37-45, 2003.(No. of citations: 12)
  • J. N. Manjunatha, K. R. Sivaramakrishnan, R. K. Pandey, and M. N. Murty, Citation Prediction Using Time Series Appraoch: KDD Cup 2003 (task 1), SIGKDD Explorations, Vol. 5, pp. 152-153, 2003.(winning entry)
  • S. Asharaf and M. N. Murty, An Adaptive Rough Fuzzy Single Pass Algorithm for Clustering Large Data Sets, Pattern Recognition, Vol. 36, pp. 3015-3018, 2003.(No. of citations: 39)
  • S. Asharaf and M. N. Murty, A rough fuzzy approach to Web usage Categorization, Fuzzy Sets and Systems, Vol. 16, pp. 119-129, 2004.(No. of citations: 19)
  • P. A. Vijaya, M. N. Murty, and D. K. Subramanian, Leaders-Subleaders: An Efficient Hierarchical Clustering Algorithm for Large Datasets, Pattern Recognition Letters, Vol 25, pp. 503 - 511, 2004.(No. of citations: 32)
  • P. Viswanath, M. N. Murty, and Shalabh Bhatnagar, Fusion of multiple approximate nearest meighbor classifiers for fast and efficient classification, Information Fusion, Vol 5, pp. 239 -250, 2005.(No. of citations: 11)
  • S. Asharaf, S. K. Shevade and M. N. Murty, Rough support vector clustering, Pattern Recognition, Vol. 38, pp. 1779-1783, 2005.(No. of citations: 21)
  • Ambedkar Dukkipati, M. N. Murty and S. Bhatnagar, Nonextensive triangle equality and other properties of Tsallis relative-entropy minimization, Physica A: Statistical Mechanics and its Applications, Vol. 361, pp. 124-138, 2006.(No. of citations: 13)
  • P. Viswanath, M. N. Murty, and Shalabh Bhatnagar, Partition based pattern synthesis technique with efficient algorithms for nearest meighbor classification, Pattern Recognition Letters, Vol 27, pp. 1714 -1724, 2006.(No. of citations: 11)
BOOKS
  • M. N. Murty and V. Susheela Devi, Pattern Recognition: An Algorithmic Approach, Springer, 2011. (Co-published with Universities Press (India) Pvt. Ltd.), (http://www.springer.com/computer/book/978-0-85729-494-4?changeHeader)
  • M. N. Murty and V. Susheela devi, Pattern Recognition, Web course, NPTEL, 2012. (http://nptel.iitm.ac.in/courses.php)
BOOK CHAPTERS
  • M. N. Murty and A. Negi, A Knowledge-Based Approach to Cluster Analysis, in Systems and Signal Processing, pp. 747-755, edited by R. N. Madan, N. Viswanadham, and R. L. Kashyap, Oxford and IBH Publishing Company, New Delhi, 1991.
  • V. Sridhar and M. N. Murty, Knowledge Processing Under Uncertainty, in Knowledge Based Systems, pp. 157-189, edited by S. G. Tzafestas, World Scientific, London, 1997.
  • V. Susheela Devi and M. N. Murty, Handwritten Digit Recognition Using Soft Computing, in Soft-Computing for Image Processing, pp. 506-524, edited by S. K. Pal, A. Ghosh and M. K. Kundu, Physica-Verlag, Heidelberg, 2000.
  • Andreas Moser and M. N. Murty, On the scalability of Genetic Algorithms to very large-scale feature selection, in Real-World Applications of Evoltionary Computing, pp. 309-31, edited by Stefano Cagnoni, Springer, LNCS: Vol. 1803, 2000.
  • M. N. Murty, Clustering Large Data Sets, in Soft Computing Approach to Pattern Recognition and Image Processing, pp. 41-63, edited by A. Ghosh and S. K. Pal, World-Scientific, New Jersey, 2002.
  • E. Diday and M. N. Murty, Symbolic Data Clustering, in Encyclopedia of Data Warehousing and Mining, pp. 1087-1092, Edited by J. Wang, Idea Group Inc., 2005.
  • P. Viswanath, M. N. Murty, and S. Bhatnagar, Pattern Synthesis for Large-Scale Pattern Classification, In Encyclopedia of Data Warehousing and Mining, pp. 902-906, Edited by. J. Wang, Idea Group Inc., 2005.
  • M. N. Murty, B. Rashmin and C. Bhattacharyya, Clustering based on Genetic Algorithms, In Multi-Objective Evolutionary Algorithms for Knowledge Discovery from Databases, pp. 137-159, Edited by Ashish Ghosh, Satchidananda Dehuri, and Susmita Ghosh, Springer, 2008.
  • E. Thirumaran and M. N. Murty, Collaborative Filtering Based Recommendation Systems, in Text and Web Mining Technologies, Edited by M. Song and Y-F Brook Wu, 2009.
  • V. Suresh Babu, P. Viswanath and M. N. Murty, Non-Parametric Methods for Large Datasets, In Encyclopedia of Data Warehousing and Mining, pp. 1708-1713, Edited by. J. Wang, Idea Group Inc., 2009.
  • N. Ranga Suri, M. N. Murty and G. Athithan, Data Mining Techniques for Outlier Detection, in Visual Analytics and Interactive Technologies: Data, Text and Web Mining Applications, pp. 19-38, Edited by Q. Zhang, R. Segall, and M. Cao, IGI Global, 2011.
  • T. Ravindra Babu, M. N. Murty, and S. V. Subrahmanya, Quantization based Sequence Generation and Subsequence Pruning for Data Mining Applications, in Pattern Discovery Using Sequence Data Mining: Applications and Studies, pp. 94-110, Edited by Pradeep Kumar, P. Radha Krishna and S. Bapi Raju, 2012.
SELECTED CONFERENCE PAPERS
  • B. Shekar, M. N. Murty, and G. Krishna, Pattern clustering: an artificial intelligence approach, Proceedings of the 10th International Joint Conference on Artificial Intelligence, Milano, Italy, Aug. 1987.
  • V. Sridhar, M. N. Murty, and G. Krishna, A logical model for decision-making, Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Dec. 1989.
  • S. H. Srinivasan and M. N. Murty, Validation in distributed representation, in International Joint Conference on Neural Networks, Singapore, pp. 36-42, November 1991.
  • G. P. Babu and M. N. Murty, Probabilistic connectionist approaches for the design of good communication codes, In the Proc. of the IJCNN, Japan, 1993.
  • G. P. Babu and M. N. Murty, Controlled offspring generation in evolutionary programming, in Proc. of the Third Annual Conf. on Evolutionary Programming, San Diego, 1994.
  • V. S. Ananthanarayana, D. K. Subramanian, and M. N. Murty, Scalable, distributed and dynamic mining of association rules, In the Proceedings of the International Conf. on HIPC, LNCS 1970, Bangalore, pp. 559-566, Dec. 2000.
  • S. V. N. Vishwanathan and M. N. Murty, SSVM: A simple SVM algorithm, in Proceedings of IJCNN, IEEE Press, 2002.
  • S. V. N. Vishwanathan and M. N. Murty, Geometric SVM: a fast and intuitive SVM algorithm. In Proc. Intl. Conf. Pattern Recognition, Vol. 2, pp. 56-59, 2002.
  • D. Ambedkar, M. N. Murty, and S. Bhatnagar, Quotient evolutionary space: abstraction of evolutionary process w.r.t macroscopic properties, In Proceedings of IEEE Congress on Evolutionary Computation, 2003.
  • S. V. N. Vishwanathan, A. J. Smola, and M. N. Murty, Simple SVM, In Proceedings of Intl. Conf. on Machine Learning, pp. 760-767, 2003.
  • D. Ambedkar, M. N. Murty, and S. Bhatnagar, Cauchy annealing schedule: an annealing schedule for Boltzmann selection scheme in evolutionary algorithms, In Proceedings of IEEE Congress on Evolutionary Computation (CEC'2004), 2004.
  • P. A. Vijaya, M. N. Murty, and D. K. Subramanian, An efficient technique for protein sequence clustering and classification, In Proc. of 17th ICPR (Int. Conf. in Pattern Recognition), Vol. 2, pp. 447-450, 2004.
  • P. Viswanath, M. N. Murty, and S. Bhatnagar, A pattern synthesis technique with an efficient nearest neighbor classifier for binary pattern recognition, In Proceedings of International Conference on Pattern Recognition (ICPR), Vol. 4, pp. 416-419, 2004.
  • D. Dipti, M. Vidyasagar, and M. N. Murty, Bimodal projection-based features for pattern classification, In Proceedings of the IJCNN at the IEEE world Congress on Computational Intelligence, 2006.
  • S. Asharaf, S. K. Shevade, and M. N. Murty, Scalable non-linear support vector machine using hierarchical clustering, ICPR Vol. 1, pp. 908-911, 2006.
  • Saketha Nath, C. Bhattacharyya, and M. N. Murty, Clustering based large margin classification: a scalable approach using SOCP formulation, In Proceedings of Intl. Conf. on KDD, 2006.
  • S. Asharaf, M. N. Murty, and S. K. Shevade, Cluster based core vector machine, In Proceedings of Intl. Conf. on Data Mining, 2006.
  • S. Asharaf, M. N. Murty, and S. K. Shevade, Multiclass Core Vector Machine, in the Proceedings of the 24th ICML, June 2007.
  • B. Rashmin, J. Saketha Nath, K. Suresh Kumar, K. Sivaramakrishnan, C. Bhattacharyya, and M. N. Murty, Focussed Crawling with Scalable Ordinal regression solvers, in the Proceedings of the 24th ICML, June 2007.
  • A. P. Yogananda, M. N. Murty, and Lakshmi Gopal, A fast linear separability test by projection of positive points on subspaces, in the Proceedings of the 24th ICML, June 2007.
  • R. Arun, V. Suresh, R. Saradha, M. N. Murty, and C. E. Veni Madhavan, Stopwords and Stylometry : A Latent Dirichlet Allocation Approach, In NIPS Workshop on Applications for Topic Models: Text and Beyond, 2009.
  • Ambedkar Dukkipati, Abhay Kumar Yadav, and M. N. Murty, Maximum entropy model based classification with feature selection, ICPR 2010.
  • Geetha Manjunath, M. N. Murty, and Dinkar Sitaram, A Practical Heterogeneous Classifier for Relational Databases, ICPR 2010.
  • R. Arun, V. Suresh, C. E. Veni Madhavan, M. N. Murty: On Finding the Natural Number of Topics with Latent Dirichlet Allocation: Some Observations, PAKDD 2010.
  • Govind Sharma and M. Narasimha Murty, Mining Sentiments from Songs Using Latent Dirichlet Allocation, IDA 2011.

 

TEACHING

Data Mining
Topics in Pattern Recognition
Data Structures and Algorithms
Artificial Intelligence
Information Retrieval

STUDENTS

PhD Students.
  • B. Shekar: A Knowledge-Based Approach to Pattern Clustering, 1988 (with Prof. G. Krishna).
  • S.H. Srinivasan: Studies in Learning and Representation in connectionist Networks, 1993.
  • V. Sridhar: Labelled clustering and its Applications, 1993.
  • G. Phanendra Babu: Evolutionary and Connectionist Approaches to Pattern Clustering, 1994 (with Prof. S. Sathiya Keerthi).
  • M. Prakash: Learning in Subspace Methods Using weighted and Multi-Subspace Representations, 1996.
  • S. Bhattacharya: A Novel Scheme for Speech Synthesis, 1997.
  • V. Susheela Devi: Optimal Prototype Selection for Efficient Pattern Classification, 2001 (with Prof. Indraneel Sen).
  • K. R. K. Murthy: Sharable Instructable Agent for Information Filtering, 2001 (with Prof. S. Sathiya Keerthi).
  • C. Bhattacharyya: Plefka's Mean-Field Theory and Belief Networks, 2002 (with Prof. Sathiya Keerthi).
  • S. K. Shevade: Some Efficient Algorithms for Support Vector Machines, 2001 (with Prof. S. Sathiya Keerthi).
  • Dipti Deodhare: Bimodal Projections Based Features for High Dimensional Pattern Classification, 2001 (with Dr. M. Vidyasagar).
  • V. S. Ananthanarayana: Knowledge-Based Mining of Multi-Databases for Associations, 2001 (with Prof. D. K. Subramanian).
  • S. V. N. Vishwanathan: Kernel Methods: Fast Algorithms and Real Life Applications, 2003.
  • P. Viswanath: Pattern Synthesis Techniques and Compact Data Representation Schemes for Efficient Nearest Neighbor Classification, 2005 (with Dr. S. Bhatnagar) (Awarded the Best Thesis Award).
  • P. A. Vijaya: Efficient Hierarchical Clustering Techniques for Pattern Classification, 2005 (with Prof. D. K. Subramanian).
  • D. Ambedkar: On generalized Measures of Information with Maximum and Minimum Entropy Prescriptions, 2006(with Dr. S. Bhatnagar).
  • T. Ravindra Babu: Efficient Schemes for Large-Scale Pattern Classification, 2006 (with Dr. V. K. Agrawal).
  • S. Asharaf: Efficient Kernel Methods for Large Scale Classification, 2007 (with Dr. S. K. Shevade)(IBM Outstanding PhD student award).
  • E. Thirumaran, Clustering Large Datasets (In Progress) (with Dr. E. M. Lalitha, Honeywell, Bangalore).
  • N. Ranga Suri, Correlation Clustering (In Progress) (with Dr. Athithan, CAIR, Bangalore).
  • Geetha Manjunath, Semantic Web (In Progress) (with Dr. Dinkar Sitaram, HP Research Labs, Bangalore).
  • Shyni Thomas, Planning based on Informed Search (In Progress) (with Dr. Dipti Deodhare, CAIR, Bangalore).

M. Sc. (Engg.) Students:

  • C. Srinivas: Pattern classification using conjunctive conceptual clustering procedures, 1986.
  • S. Choudhury: Hierarchical Data Structures for Pattern Recognition, 1987.
  • Malini K. Bhandaru: Learning from examples using Hierarchical Counterfactual Expressions, 1989.
  • Atul Negi: Algorithmic knowledge for a knowledge-based clustering environment, 1989.
  • V. Rajasekar: Intelligent Backtracking in Logic Programs, 1990.
  • V.S.S. Suresh Babu: Preprocessing for Optimal Multilevel clustering, 1990.
  • Francis Joy: Reason Maintenance and Logic, 1993.
  • V. Vijaya Saradhi: Pattern Representation and Prototype Selection for Handwritten Digit Recognition, 1999.
  • P. Ramanujam: Development of a General-Purpose Sanskrit Parser, 1999 (with Prof. Nagaraj Shenoy).
  • T. Ravindra Babu: Data Clustering and Evolutionary Algorithms for Data Mining, 2000 (with Dr. M. Sambasiva Rao).
  • D. Ambedkar: ACE-Model: A Conceptual Evolutionary Model for Evolutionary Computation and Artificial Life, 2002.
  • B. N. Ranganath: Efficient Frequent Closed Itemset Algorithms with Applications to Stream Mining and Classification, 2009.
  • Govind Sharma: Sentiment-Driven Topic Analysis of Song Lyrics (In Progress).

 

AWARDS and HONORS

  • Leader, Team winning the KDD Cup 2003 (task 1) organized by the Cornell University
  • The paper "Pattern Clustering: A Review" coauthored by him is the most frequently downloaded article during 2004, 2005, and 2006 from ACM publications (Source: Communications of the ACM).
  • Alumni Award for Excellence in Research for Engineering, IISc, Bangalore, 2007.
  • Fellow, Indian National Academy of Engineering (INAE), India, 2008.
  • IISc Colloquium, "Clustering Large Data sets", delivered on March 29, 2010.
  • Associate Editor, Sadhana, An Official Journal of the Indian Academy of Sciences, published by Springer.
  • Fellow, The National Academy of Sciences (NASI), India, 2011.

 

CONTACT

Dept. of CSA, IISc
Bangalore-560 012, India

Phone: 91-80-2293-2779

Email:

 

 

 

 

 

Copyright: CSA, IISc Phone: +91-080-22932368     Email us     Fax: +91-080-23602911 Feedback