Abstract
Nearest neighbor classifiers require a larger training set in order to achieve a better classification accuracy. For a higher dimensional data, if the training set size is small, it suffers from the curse of dimensionality effect and performance gets degraded. Partition based pattern synthesis is an existing technique of generating a larger set of artificial training patterns based on a chosen partition of the feature set. If the blocks of the partition are statistically independent then the quality of synthetic patterns generated is high. But, such a partition, often does not exist for real world problems. So, approximate ways of generating a partition based on correlation coefficient values between pairs of features were used earlier in some studies. That is, an approximate hard partition, where each feature belongs to exactly one cluster (block) of the partition was used for doing the synthesis. The current paper proposes an improvement over this. Instead of having a hard approximate partition, a soft approximate partition based on fuzzy set theory could be beneficial. The present paper proposes such a fuzzy partitioning method of the feature set called fuzzy partition around medoids (fuzzy-PAM). Experimentally, using some standard data-sets, it is demonstrated that the fuzzy partition based synthetic patters are better as for as the classification accuracy is concerned.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ananthanarayana, V., Murty, M., Subramanian, D.: An incremental data mining algorithm for compact realization of prototypes. Pattern Recognition 34, 2249–2251 (2001)
Babu, T.R., Murty, M.N.: Comparison of genetic algorithms based prototype selection schemes. Pattern Recognition 34, 523–525 (2001)
Bellman, R.: Adaptive Control Processes: A Guided Tour. Princeton University Press, New Jersey (1961)
Bishop, C.: Neural Networks for Pattern Recognition. Clarendon Press, Oxford (1995)
Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13(1), 21–27 (1967)
Dasarathy, B.V.: Nearest neighbor (NN) norms: NN pattern classification techniques. IEEE Computer Society Press, Los Alamitos (1991)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. A Wiley-interscience Publication, John Wiley & Sons (2000)
Hamamoto, Y., Uchimura, S., Tomita, S.: A bootstrap technique for nearest neighbor classifier design. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(1), 73–79 (1997)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Academic Press (2001)
Murphy, P.M.: UCI Repository of Machine Learning Databases. Department of Information and Computer Science, University of California, Irvine, CA (2000), http://www.ics.uci.edu/mlearn/MLRepository.html
Viswanath, P., Murty, M., Bhatnagar, S.: Fusion of multiple approximate nearest neighbor classifiers for fast and efficient classification. Information Fusion 5(4), 239–250 (2004)
Viswanath, P., Murty, M., Bhatnagar, S.: A pattern synthesis technique with an efficient nearest neighbor classifier for binary pattern recognition. In: Proceedings of the 17 th International Conference on Pattern Recognition (ICPR 2004), Cambridge, UK, vol. 4, pp. 416–419 (2004)
Viswanath, P., Murty, M., Bhatnagar, S.: Overlap pattern synthesis with an efficient nearest neighbor classifier. Pattern Recognition 38, 1187–1195 (2005)
Viswanath, P., Murty, M., Bhatnagar, S.: Partition based pattern synthesis technique with efficient algorithms for nearest neighbor classification. Pattern Recognition Letters 27, 1714–1724 (2006)
Viswanath, P., Murty, M., Kambala, S.: An Efficient Parzen-Window Based Network Intrusion Detector Using a Pattern Synthesis Technique. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PREMI 2005. LNCS, vol. 3776, pp. 799–804. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Viswanath, P., Chennakesalu, S., Rajkumar, R., Raja Sekhar, M. (2011). Pattern Synthesis Using Fuzzy Partitions of the Feature Set for Nearest Neighbor Classifier Design. In: Sombattheera, C., Agarwal, A., Udgata, S.K., Lavangnananda, K. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2011. Lecture Notes in Computer Science(), vol 7080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25725-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-25725-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25724-7
Online ISBN: 978-3-642-25725-4
eBook Packages: Computer ScienceComputer Science (R0)