Abstract
The nearest neighbor rule is a non-parametric approach and has been widely used for pattern classification. The k-nearest neighbor (k-NN) rule assigns crisp memberships of samples to class labels; whereas the fuzzy k-NN neighbor rule replaces crisp memberships with fuzzy memberships. The membership assignment by the conventional fuzzy k-NN algorithm has a disadvantage in that it depends on the choice of some distance function, which is not based on any principle of optimality. To overcome this problem, we introduce in this paper a computational scheme for determining optimal weights to be combined with di.erent fuzzy membership grades for classification by the fuzzy k-NN approach. We show how this optimally weighted fuzzy k-NN algorithm can be effectively applied for the classification of microarray-based cancer data.
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
Ablavsky, V., Stevens, M.R.: Automatic feature selection with applications to script identification of degraded documents. In: Proc. 7th Int. Conf. Document Analysis and Recognition (ICDAR 2003), vol. 2, pp. 750–754 (2003)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Baoli, L., Qin, L., Shiwen, Y.: An adaptive k-nearest neighbor text categorization strategy. ACM Trans. Asian Language Information Processing 3, 215–226 (2004)
Brazma, A., Vilo, J.: Gene expression data analysis. Federation of European Biochemical Societies Letters 480, 17–24 (2000)
Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Information Theory 13, 21–27 (1967)
Duda, R., Hart, P.: Pattern Classification and Scene Analysis. John Wiley & Sons, New York (1973)
Ginneken, B.V., Loog, M.: Pixel position regression - application to medical image segmentation. In: Proc. 17th International Conference on Pattern Recognition (ICPR 2004), vol. 3, pp. 718–721 (2004)
Guo, G., Wang, H., Bell, D., Bi, Y., Greer, K.: An kNN model-based approach and its application in text categorization. In: Gelbukh, A. (ed.) CICLing 2004. LNCS, vol. 2945, pp. 559–570. Springer, Heidelberg (2004)
Hedenfalk, I., Duggan, D., Chen, Y., Radmacher, M., Bittner, M., Simon, R., Meltzer, P., Gusterson, B., Esteller, M., Kallioniemi, O., Wilfond, B., Borg, A., Trent, J.: Gene-expression profiles in hereditary breast cancer. The New England Journal of Medicine 344, 539–548 (2001)
Isaaks, E.H., Srivastava, R.M.: An Introduction to Applied Geostatistics. Oxford University Press, New York (1989)
Journel, A.G., Huibregts, C.J.: Mining Geostatistics. Academic Press, London (1978)
Journel, A.G., Rao, S.E.: Deriving conditional distribution from ordinary kriging. Stanford Center for Reservoir Forcasting, Stanford University Report No. 29, 25 p (1996)
Keller, J.M., Gray, M.R., Givens, J.A.: A fuzzy k-nearest neighbor algorithm. IEEE Trans. Systems. Man and Cybernetics 15, 580–585 (1985)
Nguyen, D.V., Rocke, D.M.: Tumor classification by partial least squares using microarray gene expression data. Bioinformatics 18, 39–50 (2002)
Paliwal, K.K., Rao, P.V.S.: Application of k-nearest-neighbor decision rule in vowel recognition. IEEE Trans. Pattern Analysis and Machine Intelligence 5, 229–231 (1983)
Tokola, T., Pitkänen, J., Partinen, S., Muinonen, E.: Point accuracy of a non-parametric method in estimation of forest characteristics with different satellite materials. International Journal of Remote Sensing 17, 2333–2351 (1996)
Troyanskaya, O., Cantor, M., Sherlock, G., Brown, P., Hastie, T., Tibshirani, R., Bostein, D., Altman, R.B.: Missing value estimation methods for DNA microarrays. Bioinformatics 17, 520–525 (2001)
Zhou, X., Liu, K.Y., Wong, S.T.C.: Cancer classification and prediction using logistic regression with Bayesian gene selection. J. Biomedical Informatics 37, 249–259 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pham, T.D. (2005). An Optimally Weighted Fuzzy k-NN Algorithm. In: Singh, S., Singh, M., Apte, C., Perner, P. (eds) Pattern Recognition and Data Mining. ICAPR 2005. Lecture Notes in Computer Science, vol 3686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11551188_26
Download citation
DOI: https://doi.org/10.1007/11551188_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28757-5
Online ISBN: 978-3-540-28758-2
eBook Packages: Computer ScienceComputer Science (R0)