14.2.6 Distance Measures, Criteria for Clustering

Butler, G.A.,
A vector field approach to cluster analysis,
PR(1), No. 4, July 1969, pp. 291-299.
WWW Version. 0309
Use an extension of the gravitational field to find clusters of multidimensional data. BibRef

Girard, A.L., Lowenstein, F.,
On the applicability of modern algebra techniques to adaptive pattern recognition,
PR(2), No. 1, January 1970, pp. 33-38.
WWW Version. 0309
Mappings to encode pattern classes into a linear vector space. BibRef

Henrichon, E.G., and Fu, K.S.,
A Nonparametric Partitioning Procedure for Pattern Classification,
TC(18), July 1969, pp. 615-623. BibRef 6907

Owen, J.[Joel], Brick, D.B.[Donald B.], Henrichon, E.G.[Ernest G.],
A nonparametric approach to pattern recognition,
PR(2), No. 3, September 1970, pp. 227-234.
WWW Version. 0309
Transform the underlying unknown probability structure of a pattern discrimination problem to the real line. BibRef

Anderson, D.N., Isenhour, T.L.,
Empirical studies of separability and prediction using threshold logic units,
PR(5), No. 3, September 1973, pp. 249-257.
WWW Version. 0309
BibRef

Moore, D.S.[David S.], Whitsitt, S.J.[Stephen J.], and Landgrebe, D.A.[David A.],
Variance Comparisons for Unbiased Estimators of Probabilities of Correct Classifications,
IT(22), No. 1, January 1976, pp. 102-105. BibRef 7601

Al-Alaoui, M.A.[M. Adnan],
Application of constrained generalized inverse to pattern classification,
PR(8), No. 4, October 1976, pp. 277-281.
WWW Version. 0309
Adaptive procedure, classify the means of the classes correctly and then vary the margin of this classification to achieve the least possible errors on the design set. BibRef

Porter, W.A.[William A.],
A class of error tolerant pattern discrimination functions,
PR(9), No. 1, January 1977, pp. 59-64.
WWW Version. 0309
BibRef

Porter, W.A.[William A.],
A comparison of selected pattern recognition functions,
PR(9), No. 2, July 1977, pp. 77-87.
WWW Version. 0309
BibRef

Porter, W.A.[William A.],
Synthesising cluster operators,
PR(11), No. 2, 1979, pp. 127-132.
WWW Version. 0309
BibRef

Haralick, R.M.[Robert M.],
Pattern discrimination using ellipsoidally symmetric multivariate density functions,
PR(9), No. 2, July 1977, pp. 89-94.
WWW Version. 0309
BibRef

Ben-Bassat, M.[Moshe], Gal, S.[Shmuel],
Properties and convergence of a posteriori probabilities in classification problems,
PR(9), No. 2, July 1977, pp. 99-107.
WWW Version. 0309
BibRef

Wright, W.E.,
Gravitational clustering,
PR(9), No. 3, October 1977, pp. 151-166.
WWW Version. 0309
BibRef

Holgersson, M.[Margareta],
The limited value of cophenetic correlation as a clustering criterion,
PR(10), No. 4, 1978, pp. 287-295.
WWW Version. 0309
BibRef

Turner, J.C.[John C.], Tsokos, C.P.[Chris P.],
A nonparametric classification scheme with mean squared error criterion,
PR(10), No. 1, 1978, pp. 47-53.
WWW Version. 0309
BibRef

Lapsa, P.M.[Paul M.],
Some statistical bounds for the accuracy of distance-based pattern classification,
PR(11), No. 2, 1979, pp. 95-108.
WWW Version. 0309
BibRef

Tremolieres, R.[Raymond],
The percolation method for an efficient grouping of data,
PR(11), No. 4, 1979, pp. 255-262.
WWW Version. 0309
BibRef

Föglein, J., Kittler, J.V.,
The Effect of Pixel Correlations on Class Separability,
PRL(1), 1983, pp. 401-407. BibRef 8300

Day, W.H.E., and Wells, R.S.,
Extremes in the Complexity of Computing Metric Distance Between Partitions,
PAMI(6), No. 1, January 1984, pp. 69-73. BibRef 8401

Smith, S.P., and Jain, A.K.,
Testing for Uniformity in Multidimensional Data,
PAMI(6), No. 1, January 1984, pp. 73-81. BibRef 8401

Smith, S.P., and Jain, A.K.,
A Test to Determine the Multivariate Normality of a Data Set,
PAMI(10), No. 5, September 1988, pp. 757-761.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 8809

Ito, T., Kodama, Y., and Toyoda, J.,
A Similarity Measure Between Patterns with Nonindependent Attributes,
PAMI(6), No. 1, January 1984, pp. 111-115. BibRef 8401

Lasry, M.J., and Stern, R.M.,
A Posteriori Estimation of Correlated Jointly Gaussian Mean Vectors,
PAMI(6), No. 4, July 1984, pp. 530-535. BibRef 8407

Bailey, T., and Cowles, J.,
Cluster Definition by the Optimization of Simple Measures,
PAMI(6), No. 5, September 1984, pp. 645-652. BibRef 8409

Therrien, C.W., and Fukunaga, K.,
Properties of Separable Covariance Matrices and Their Associated Gaussian Random Processes,
PAMI(6), No. 5, September 1984, pp. 651-656. BibRef 8409

Takiyama, R.,
The Separating Capacity of a Multithreshold Threshold Element,
PAMI(7), No. 1, January 1985, pp. 112-116. BibRef 8501

Krueger, F.R.,
Comments on Takiyama's Analysis of the Multithreshold Threshold Element,
PAMI(8), No. 6, November 1986, pp. 760-761. BibRef 8611

Duchene, J.,
A new form of discriminant surfaces using polar coordinates,
PR(20), No. 4, 1987, pp. 437-442.
WWW Version. 0309
BibRef

Young, D.M.[Dean M.], Turner, D.W.[Danny W.], Marco, V.R.[Virgil R.],
On the robustness of the equal-mean discrimination rule with uniform covariance structure against serially correlated training data,
PR(21), No. 2, 1988, pp. 189-194.
WWW Version. 0309
BibRef

Danilowicz, C.[Czeslaw], Nguyen, N.T.[Ngoc Thanh],
Consensus-based partitions in the space of ordered partitions,
PR(21), No. 3, 1988, pp. 269-273.
WWW Version. 0309
A partition to which the sum of distance from fixed partitions is minimal. BibRef

di Nola, A., Pedrycz, W.[Witold], Sessa, S., Sanchez, E.,
Designing of classification procedures with the use of equality and difference operators,
PR(23), No. 8, 1990, pp. 911-917.
WWW Version. 0401
BibRef
And: A2 only:
Author's reply to comments,
PR(25), No. 9, September 1992, pp. 1071-1072.
WWW Version. 0401
See also critical comment on the paper designing of classification procedures with the use of equality and difference operators, A. BibRef

Hirota, K., Pedrycz, W.,
Prototype construction and evaluation as inverse problems in pattern classification,
PR(25), No. 6, June 1992, pp. 601-608.
WWW Version. 0401
measuring a distance between a pattern to be classified and some prototypes of classes. BibRef

Kuncheva, L.I.[Ludmila I.],
A critical comment on the paper 'designing of classification procedures with the use of equality and difference operators',
PR(25), No. 9, September 1992, pp. 1069-1071.
WWW Version. 0401
See also Designing of classification procedures with the use of equality and difference operators. BibRef

Chou, P.A.,
Optimal Partitioning for Classification and Regression Trees,
PAMI(13), No. 4, April 1991, pp. 340-354.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9104

Esposito, F., Malerba, D., and Semeraro, G.,
Classification in Noisy Environments Using a Distance Measure Between Structural Symbolic Descriptions,
PAMI(14), No. 3, March 1992, pp. 390-402.
IEEE Abstract. IEEE Top Reference.
WWW Version. Applied to document analysis. BibRef 9203

Valiveti, R.S., Oommen, B.J.,
On using the chi-squared metric for determining stochastic dependence,
PR(25), No. 11, November 1992, pp. 1389-1400.
WWW Version. 0401
BibRef

Valiveti, R.S., Oommen, B.J.,
Determining stochastic dependence for normally distributed vectors using the chi-squared metric,
PR(26), No. 6, June 1993, pp. 975-987.
WWW Version. 0401
BibRef

Shen, H.C., Bie, C.Y.C., Chiu, D.K.Y.,
A Texture-Based Distance Measure For Classification,
PR(26), No. 9, September 1993, pp. 1429-1437.
WWW Version. BibRef 9309

Boberg, J.[Jorma], Salakoski, T.[Tapio],
General formulation and evaluation of agglomerative clustering methods with metric and non-metric distances,
PR(26), No. 9, September 1993, pp. 1395-1406.
WWW Version. 0401
BibRef

Dubuisson, B.[Bernard], Masson, M.[Mylène],
A statistical decision rule with incomplete knowledge about classes,
PR(26), No. 1, January 1993, pp. 155-165.
WWW Version. 0401
BibRef

Banerjee, S.[Saibal], Rosenfeld, A.[Azriel],
Model-based cluster analysis,
PR(26), No. 6, June 1993, pp. 963-974.
WWW Version. 0401
BibRef

Vernazza, G.[Gianni],
Image classification by extended certainty factors,
PR(26), No. 11, November 1993, pp. 1683-1694.
WWW Version. 0401
BibRef

Yan, B.[Bolin],
Semiconormed possibility integrals and multi-feature pattern classification,
PR(26), No. 12, December 1993, pp. 1855-1862.
WWW Version. 0401
a nonlinear integration of a function and its corresponding non-normalized possibility measures over feature space. The function of an object's feature vector represents the possibilities with uncertainty that the object belongs to a class. BibRef

Hero, A., and Fessler, J.A.,
A recursive algorithm for computing Cramer-Rao-type bounds on estimator covariance,
IT(40), 1994, pp. 1205-1210. BibRef 9400

Vijaya Kumar, B.V.K., Brasher, J.D., Hester, C.F., Srinivasan, G., Bollapragada, S.,
Synthetic Discriminant Functions for Recognition of Images on the Boundary of the Convex-Hull of the Training Set,
PR(27), No. 4, April 1994, pp. 543-548.
WWW Version. BibRef 9404

Gowda, K.C., Ravi, T.V.,
Divisive Clustering of Symbolic Objects Using the Concepts of Both Similarity and Dissimilarity,
PR(28), No. 8, August 1995, pp. 1277-1282.
WWW Version. BibRef 9508

Gowda, K.C., Ravi, T.V.,
Agglomerative Clustering of Symbolic Objects Using the Concepts of Both Similarity and Dissimilarity,
PRL(16), No. 6, June 1995, pp. 647-652. BibRef 9506

Gowda, K.C.[K. Chidananda], Krishna, G.,
Agglomerative clustering using the concept of mutual nearest neighbourhood,
PR(10), No. 2, 1978, pp. 105-112.
WWW Version. 0309
BibRef

Gowda, K.C.[K. Chidananda], Diday, E.,
Symbolic clustering using a new dissimilarity measure,
PR(24), No. 6, 1991, pp. 567-578.
WWW Version. 0401
BibRef

Sudhanva, D., Gowda, K.C.[K. Chidananda],
Dimensionality reduction using geometric projections: A new technique,
PR(25), No. 8, August 1992, pp. 809-817.
WWW Version. 0401
BibRef

Tsumura, N.[Norimichi], Itoh, K.[Kazuyoshi], Ichioka, Y.[Yoshiki],
Reliable classification by double hyperspheres in pattern vector space,
PR(28), No. 10, October 1995, pp. 1621-1626.
WWW Version. 0401
BibRef

Gupta, L.[Lalit], Tammana, R.[Ravi],
A discrepancy measure for improved clustering,
PR(28), No. 10, October 1995, pp. 1627-1634.
WWW Version. 0401
BibRef

Kohn, A.F., Nakano, L.G.M., Silva, M.O.E.,
A Class Discriminability Measure Based on Feature Space Partitioning,
PR(29), No. 5, May 1996, pp. 873-887.
WWW Version. 9605
BibRef

Darger, D., Stein, C.,
A New Approach to the Minimum Cut Problem,
JACM(43), 1996, pp. 601-640. resampling approach for graph partitioning. Contraction algorithm. BibRef 9600

Rahman, A.F.R., Fairhurst, M.C.,
Selective Partition Algorithm for Finding Regions of Maximum Pairwise Dissimilarity among Statistical Class Models,
PRL(18), No. 7, July 1997, pp. 605-611. 9711
BibRef

Abdel Wahab, H.M.S., Fairhurst, M.C.,
An analysis of discriminatory mechanisms in frequency-weighted memory array pattern classifiers,
PR(22), No. 4, 1989, pp. 411-421.
WWW Version. 0309
BibRef

Horiuchi, T.,
Class Selective Rejection Rule to Minimize the Maximum Distance Between Selected Classes,
PR(31), No. 10, October 1998, pp. 1579-1588.
WWW Version. 9808
BibRef

Baram, Y.[Yoram],
Partial Classification: The Benefit of Deferred Decision,
PAMI(20), No. 8, August 1998, pp. 769-776.
IEEE Abstract. IEEE Top Reference.
WWW Version. You don't have to classify everything, there are things between classes that can be undecided. BibRef 9808

Baram, Y.,
Partial Classification Can Be Beneficial Even for Ideal Separation,
PAMI(20), No. 10, October 1998, pp. 1117.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9810

Ho, T.K.[Tin Kam], Baird, H.S.[Henry S.],
Pattern Classification with Compact Distribution Maps,
CVIU(70), No. 1, April 1998, pp. 101-110.
WWW Version. BibRef 9804

Ho, T.K.[Tin Kam], Baird, H.S.,
Estimating the intrinsic difficulty of a recognition problem,
ICPR94(B:178-183).
IEEE DOI Link 9410
BibRef

Ambroise, C., Govaert, G.,
Convergence of an EM-type algorithm for spatial clustering,
PRL(19), No. 10, 31 August 1998, pp. 919-927. BibRef 9808

Zanghi, H.[Hugo], Ambroise, C.[Christophe], Miele, V.[Vincent],
Fast online graph clustering via Erdos-Renyi mixture,
PR(41), No. 12, December 2008, pp. 3592-3599.
WWW Version. 0810
EM algorithm; Graph clustering; Online BibRef

Fatemi-Ghomi, N., Palmer, P.L., Petrou, M.,
The Two-Point Correlation Function: A Measure of Interclass Separability,
JMIV(10), No. 1, January 1999, pp. 7-25.
WWW Version. BibRef 9901

Kundu, S.[Sukhamay],
Gravitational clustering: a new approach based on the spatial distribution of the points,
PR(32), No. 7, July 1999, pp. 1149-1160.
WWW Version. BibRef 9907

Jorgensen, T.M., Linneberg, C.,
Theoretical Analysis and Improved Decision Criteria for the n-Tuple Classifier,
PAMI(21), No. 4, April 1999, pp. 336-347.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9904

Jeon, B., Landgrebe, D.A.,
Partially Supervised Classification Using Weighted Unsupervised Clustering,
GeoRS(37), No. 2, March 1999, pp. 1073.
IEEE Top Reference. BibRef 9903

Fagin, R.[Ronald], Stockmeyer, L.[Larry],
Relaxing the Triangle Inequality in Pattern Matching,
IJCV(30), No. 3, December 1998, pp. 219-231.
WWW Version. Distance measures. Image indexing. BibRef 9812

Puzicha, J.[Jan], Hofmann, T.[Thomas], Buhmann, J.M.[Joachim M.],
A theory of proximity based clustering: structure detection by optimization,
PR(33), No. 4, April 2000, pp. 617-634.
WWW Version. 0002
BibRef

Roth, V.[Volker], Laub, J.[Julian], Kawanabe, M.[Motoaki], Buhmann, J.M.[Joachim M.],
Optimal Cluster Preserving Embedding of Nonmetric Proximity Data,
PAMI(25), No. 12, December 2003, pp. 1540-1551.
IEEE Abstract. IEEE Top Reference. 0401
Clustering on pairwise data, not vectors. BibRef

Fischer, B.[Bernd], Buhmann, J.M.[Joachim M.],
Bagging for path-based clustering,
PAMI(25), No. 11, November 2003, pp. 1411-1415.
IEEE Abstract. IEEE Top Reference. 0311
Resampling scheme for clustering, similar to bootstrap aggregation (bagging). Extract long clusters from the data. See also Path-based clustering for grouping of smooth curves and texture segmentation. BibRef

Hansen, P.[Pierre], Mladenovi, N.[Nenad],
J-MEANS: A New Local Search Heuristic for Minimum Sum of Squares Clustering,
PR(34), No. 2, February 2001, pp. 405-413.
WWW Version. 0011
BibRef

Gdalyahu, Y.[Yoram], Weinshall, D.[Daphna], Werman, M.[Michael],
Self-Organization in Vision: Stochastic Clustering for Image Segmentation, Perceptual Grouping, and Image Database Organization,
PAMI(23), No. 10, October 2001, pp. 1053-1074.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0110
Clustering as a graph partitioning problem. Apply to segmentation, grouping and image retrieval. BibRef

Gdalyahu, Y.[Yoram], Weinshall, D.[Daphna], Werman, M.[Michael],
Stochastic Image Segmentation by Typical Cuts,
CVPR99(II: 596-601).
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9900
And:
Randomized Algorithm for Pairwise Clustering,
DARPA98(203-206). BibRef

Gdalyahu, Y.[Yoram], Shental, N.[Noam], Weinshall, D.[Daphna],
Perceptual Grouping and Segmentation by Stochastic Clustering,
CVPR00(I: 367-374).
IEEE Abstract. IEEE Top Reference.
WWW Version. 0005
BibRef

Pekalska, E.[Elÿzbieta], Duin, R.P.W.[Robert P.W.],
Dissimilarity representations allow for building good classifiers,
PRL(23), No. 8, June 2002, pp. 943-956.
HTML Version. 0204
BibRef
Earlier:
Prototype selection for finding efficient representations of dissimilarity data,
ICPR02(III: 37-40).
IEEE DOI Link 0211
BibRef
Earlier:
Classifiers for Dissimilarity-based Pattern Recognition,
ICPR00(Vol II: 12-16).
IEEE DOI Link
HTML Version. 0009
BibRef

Pekalska, E.[Elÿzbieta], Duin, R.P.W.[Robert P.W.], Paclík, P.[Pavel],
Prototype selection for dissimilarity-based classifiers,
PR(39), No. 2, February 2006, pp. 189-208.
WWW Version. Award, Pattern Recognition, Best Paper. 0512
BibRef

Harol, A.[Artsiom], Pekalska, E.[Elzbieta], Verzakov, S.[Sergey], Duin, R.P.W.[Robert P. W.],
Augmented Embedding of Dissimilarity Data into (Pseudo-)Euclidean Spaces,
SSPR06(613-621).
Springer DOI Link 0608
BibRef

Pekalska, E.[Elzbieta], Harol, A.[Artsiom], Duin, R.P.W.[Robert P. W.], Spillmann, B.[Barbara], Bunke, H.[Horst],
Non-Euclidean or Non-metric Measures Can Be Informative,
SSPR06(871-880).
Springer DOI Link 0608
BibRef

Duin, R.P.W.[Robert P. W.], Pekalska, E.[Elzbieta], Harol, A.[Artsiom], Lee, W.J.[Wan-Jui], Bunke, H.[Horst],
On Euclidean Corrections for Non-Euclidean Dissimilarities,
SSPR08(551-561).
Springer DOI Link 0812
BibRef

Pekalska, E.[Elÿzbieta], Duin, R.P.W.[Robert P.W.],
Dissimilarity-based classification for vectorial representations,
ICPR06(III: 137-140).
WWW Version. 0609
BibRef

Fränti, P.[Pasi], Xu, M.[Mantao], Kärkkäinen, I.[Ismo],
Classification of binary vectors by using SC distance to minimize stochastic complexity,
PRL(24), No. 1-3, January 2003, pp. 65-73.
HTML Version. 0211
BibRef

Franti, P., Xu, M.[Mantao],
Classification of binary vectors by using /Delta/ SC-distance,
ICPR02(II: 52-55).
IEEE DOI Link 0211
BibRef

Fred, A.L.N., Leitão, J.M.N.,
A new cluster isolation criterion based on dissimilarity increments,
PAMI(25), No. 8, August 2003, pp. 944-958.
IEEE Abstract. IEEE Top Reference. 0308
BibRef
Earlier:
Clustering Under a Hypothesis of Smooth Dissimilarity Increments,
ICPR00(Vol II: 190-194).
IEEE DOI Link
HTML Version. 0009
BibRef

Fred, A.L.N., Jain, A.K.,
Combining multiple clusterings using evidence accumulation,
PAMI(27), No. 6, June 2005, pp. 835-850.
IEEE Abstract. IEEE Top Reference. 0506
BibRef
Earlier:
Data clustering using evidence accumulation,
ICPR02(IV: 276-280).
IEEE DOI Link 0211
BibRef

Fred, A.L.N.[Ana L.N.], Jain, A.K.[Anil K.],
Cluster validation using a probabilistic attributed graph,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Fred, A.L.N.[Ana L. N.], Jain, A.K.[Anil K.],
Learning Pairwise Similarity for Data Clustering,
ICPR06(I: 925-928).
WWW Version. 0609
BibRef

Fred, A.L.N., Jain, A.K.,
Robust data clustering,
CVPR03(II: 128-133).
IEEE Abstract. IEEE Top Reference. 0307
BibRef

Hoti, F.[Fabian], Holmström, L.[Lasse],
A semiparametric density estimation approach to pattern classification,
PR(37), No. 3, March 2004, pp. 409-419.
WWW Version. 0401
The data are first transformed so that the pattern vector components with the most non-Gaussian structure are separated from the Gaussian components. Nonparametric density estimation is then used to capture the non-Gaussian structure of the data while parametric Gaussian conditional density estimation is applied to the rest of the components. BibRef

Holmstrom, L., Hoti, F.,
Application of semiparametric density estimation to classification,
ICPR04(III: 371-374).
IEEE DOI Link 0409
BibRef

de Souza, R.M.C.R.[Renata M. C. R.], de Carvalho, F.A.T.[Francisco A. T.],
Clustering of interval data based on city-block distances,
PRL(25), No. 3, February 2004, pp. 353-365.
WWW Version. 0401
BibRef

de Carvalho, F.A.T.[Francisco A.T.], de Souza, R.M.C.R.[Renata M.C.R.], Chavent, M.[Marie], Lechevallier, Y.[Yves],
Adaptive Hausdorff distances and dynamic clustering of symbolic interval data,
PRL(27), No. 3, February 2006, pp. 167-179.
WWW Version. 0512
BibRef

de Carvalho, F.A.T.[Francisco A.T.], Csernel, M.[Marc], Lechevallier, Y.[Yves],
Clustering constrained symbolic data,
PRL(30), No. 11, 1 August 2009, pp. 1037-1045,.
Elsevier DOI Link
WWW Version. 0909
Symbolic Data Analysis; Clustering algorithms; Normal symbolic form; Constraints; Dissimilarity functions BibRef

de Carvalho, F.A.T.[Francisco A.T.], Lechevallier, Y.[Yves],
Partitional clustering algorithms for symbolic interval data based on single adaptive distances,
PR(42), No. 7, July 2009, pp. 1223-1236.
Elsevier DOI Link
WWW Version. 0903
Symbolic data analysis; Partitional clustering methods; Symbolic interval data; Adaptive distances; Partition interpretation indices; Cluster interpretation indices BibRef

de Carvalho, F.A.T.[Francisco A.T.], Lechevallier, Y.[Yves],
Dynamic Clustering of Interval-Valued Data Based on Adaptive Quadratic Distances,
SMC-A(39), No. 6, November 2009, pp. 1295-1306.
IEEE DOI Link 0911
BibRef

Goldfarb, L.[Lev],
What is distance and why do we need the metric model for pattern learning?,
PR(25), No. 4, April 1992, pp. 431-438.
WWW Version. 0401
BibRef

Li, X., Hall, N.S., Humphreys, G.W.,
Discrete distance and similarity measures for pattern candidate selection,
PR(26), No. 6, June 1993, pp. 843-851.
WWW Version. 0401
BibRef

Singh, S.[Sameer],
Multiresolution estimates of classification complexity,
PAMI(25), No. 12, December 2003, pp. 1534-1539.
IEEE Abstract. IEEE Top Reference. 0401
Purity and Neighborhood separability. Compare to probabilistic distance measures. BibRef

Lee, K.K.[Ki K.], Yoon, W.C.[Wan C.],
Adaptive classification with ellipsoidal regions for multidimensional pattern classification problems,
PRL(26), No. 9, 1 July 2005, pp. 1232-1243.
WWW Version. 0506
BibRef

Lee, Y.J.[Yong-Jin], Choi, S.[Seungjin],
Maximum within-cluster association,
PRL(26), No. 10, 15 July 2005, pp. 1412-1422.
WWW Version. 0506
BibRef

Su, M.C.[Mu-Chun], Liu, Y.C.[Yi-Chun],
A new approach to clustering data with arbitrary shapes,
PR(38), No. 11, November 2005, pp. 1887-1901.
WWW Version. 0509
BibRef

Begelfor, E., Werman, M.[Michael],
How to Put Probabilities on Homographies,
PAMI(27), No. 10, October 2005, pp. 1666-1670.
IEEE DOI Link 0509
Estimation of normal distributions. BibRef

Chen, C.Y.[Chien-Yu], Hwang, S.C.[Shien-Ching], Oyang, Y.J.[Yen-Jen],
A statistics-based approach to control the quality of subclusters in incremental gravitational clustering,
PR(38), No. 12, December 2005, pp. 2256-2269.
WWW Version. 0510
BibRef

Popovici, V.[Vlad], Bengio, S.[Samy], Thiran, J.P.[Jean-Philippe],
Kernel matching pursuit for large datasets,
PR(38), No. 12, December 2005, pp. 2385-2390.
WWW Version. 0510
Greedy algorithm to approximate discrimination function. BibRef

Liu, B.Y.[Ben-Yong],
Adaptive training of a kernel-based nonlinear discriminator,
PR(38), No. 12, December 2005, pp. 2419-2425.
WWW Version. 0510
BibRef

Kim, M.H.[Min-Ho], Ramakrishna, R.S.,
New indices for cluster validity assessment,
PRL(26), No. 15, November 2005, pp. 2353-2363.
WWW Version. 0510
BibRef

Smyth, C.[Christine], Coomans, D.[Danny], Everingham, Y.[Yvette],
Clustering noisy data in a reduced dimension space via multivariate regression trees,
PR(39), No. 3, March 2006, pp. 424-431.
WWW Version. 0601
BibRef

Jiao, L.C.[Li-Cheng], Li, Q.[Qing],
Kernel matching pursuit classifier ensemble,
PR(39), No. 4, April 2006, pp. 587-594.
WWW Version. Kernel Matching Pursuit Classifier; Ensemble Method; KMPC ensemble; Pattern recognition 0604
BibRef

Lebanon, G.[Guy],
Metric Learning for Text Documents,
PAMI(28), No. 4, April 2006, pp. 497-508.
IEEE DOI Link 0604
Learn the good distance metric. Resulting measure similar to tfidf cosine similarity measure ( See also Maximum Margin Approach to Learning Text Classifiers Methods, Theory and Algorithms, The. ). BibRef

Bouchard, G.[Guillaume], and Celeux, G.[Gilles],
Selection of Generative Models in Classification,
PAMI(28), No. 4, April 2006, pp. 544-554.
IEEE DOI Link 0604
BibRef

Samko, O., Marshall, A.D., Rosin, P.L.,
Selection of the optimal parameter value for the Isomap algorithm,
PRL(27), No. 9, July 2006, pp. 968-979.
WWW Version. Nonlinear dimensionality reduction; Manifold learning 0605
BibRef

Yip, A.M., Ding, C., Chan, T.F.,
Dynamic Cluster Formation Using Level Set Methods,
PAMI(28), No. 6, June 2006, pp. 877-889.
IEEE DOI Link 0605
Density based clustering. BibRef

Ozertem, U.[Umut], Erdogmus, D.[Deniz], Jenssen, R.[Robert],
Spectral feature projections that maximize Shannon mutual information with class labels,
PR(39), No. 7, July 2006, pp. 1241-1252.
WWW Version. 0606
Feature extraction; Mutual information; Optimal subspace projection BibRef

Ozertem, U.[Umut], Erdogmus, D.[Deniz], Jenssen, R.[Robert],
Mean shift spectral clustering,
PR(41), No. 6, June 2008, pp. 1924-1938.
WWW Version. 0802
Similarity based clustering; Nonparametric density estimation; Mean shift; Connected components; Spectral clustering BibRef

Hild, II, K.E.[Kenneth E.], Erdogmus, D.[Deniz], Torkkola, K.[Kari], Principe, J.C.[Jose C.],
Feature Extraction Using Information-Theoretic Learning,
PAMI(28), No. 9, September 2006, pp. 1385-1392.
IEEE DOI Link 0608
Train feature extraction independently of the classification. Maximize mutual information between the labels and the output of the feature extractor. BibRef

Jenssen, R.[Robert], Erdogmus, D.[Deniz], Hild, II, K.E.[Kenneth E.], Principe, J.C.[Jose C.], Eltoft, T.[Torbjørn],
Information cut for clustering using a gradient descent approach,
PR(40), No. 3, March 2007, pp. 796-806.
WWW Version. 0611
BibRef
Earlier:
Optimizing the Cauchy-Schwarz PDF Distance for Information Theoretic, Non-parametric Clustering,
EMMCVPR05(34-45).
Springer DOI Link 0601
Graph theoretic cut; Information theory; Parzen window density estimation; Clustering; Gradient descent optimization; Annealing BibRef

Blansché, A., Gançarski, P., Korczak, J.J.,
MACLAW: A modular approach for clustering with local attribute weighting,
PRL(27), No. 11, August 2006, pp. 1299-1306.
WWW Version. 0606
Complex data; Modular clustering; Feature weighting; Cooperative coevolution; Clustering criterion BibRef

Gancarski, P., Blansche, A., Wania, A.,
Comparison between two coevolutionary feature weighting algorithms in clustering,
PR(41), No. 3, March 2008, pp. 983-994.
WWW Version. 0711
Complex data; Modular clustering; Feature weighting; Cooperative coevolution BibRef

Forestier, G.[Germain], Derivaux, S.[Sébastien], Wemmert, C.[Cédric], Gançarski, P.[Pierre],
An Evolutionary Approach for Ontology Driven Image Interpretation,
EvoIASP08(xx-yy).
Springer DOI Link 0804
BibRef

Kennedy, J., Mendes, R.,
Neighborhood Topologies in Fully Informed and Best-of-Neighborhood Particle Swarms,
SMC-C(36), No. 4, July 2006, pp. 515-519.
IEEE DOI Link 0606
Discover optimal regions by emulating neighbors. BibRef

Ng, M.K.[Michael K.], Li, M.J.[Mark Junjie], Huang, J.Z.[Joshua Zhexue], He, Z.Y.[Zeng-You],
On the Impact of Dissimilarity Measure in k-Modes Clustering Algorithm,
PAMI(29), No. 3, March 2007, pp. 503-507.
IEEE DOI Link 0702
See also Alternative Extension of the k-Means Algorithm for Clustering Categorical Data, An. BibRef

Haralick, R.M.[Robert M.], Harpaz, R.[Rave],
Linear manifold clustering in high dimensional spaces by stochastic search,
PR(40), No. 10, October 2007, pp. 2672-2684.
WWW Version. 0707
Clustering; Linear manifold; Subspace; Histogram thresholding; Data exploration; Random projections. Cluster center is not a single point, for dispersed centers. BibRef

Iwata, K.[Kazunori], Hayashi, A.[Akira],
A Redundancy-Based Measure of Dissimilarity among Probability Distributions for Hierarchical Clustering Criteria,
PAMI(30), No. 1, January 2008, pp. 76-88.
IEEE DOI Link 0711
Measure difference between clusters. BibRef

Jung, G.J., Oh, Y.H.,
Information Distance-Based Subvector Clustering for ASR Parameter Quantization,
SPLetters(15), No. 1, 2008, pp. 209-212.
IEEE DOI Link 0802
BibRef

Gao, H., Meng, X., Chen, T.,
New Design of Robust H-inf Filters for 2-D Systems,
SPLetters(15), No. 1, 2008, pp. 217-220.
IEEE DOI Link 0802
BibRef

Halkidi, M.[Maria], Vazirgiannis, M.[Michalis],
A density-based cluster validity approach using multi-representatives,
PRL(29), No. 6, 15 April 2008, pp. 773-786.
WWW Version. 0803
Cluster validity; Clustering; Quality assessment; Unsupervised learning BibRef

Toh, K.A.[Kar-Ann], Eng, H.L.[How-Lung],
Between Classification-Error Approximation and Weighted Least-Squares Learning,
PAMI(30), No. 4, April 2008, pp. 658-669.
WWW Version. 0803
BibRef

Nguyen, C.H.[Canh Hao], Ho, T.B.[Tu Bao],
An efficient kernel matrix evaluation measure,
PR(41), No. 11, November 2008, pp. 3366-3372.
WWW Version. 0808
Classification; Kernel methods; Kernel matrix quality measure; Kernel target alignment; Class separability measure BibRef

Irpino, A.[Antonio], Verde, R.[Rosanna],
Dynamic clustering of interval data using a Wasserstein-based distance,
PRL(29), No. 11, 1 August 2008, pp. 1648-1658.
WWW Version. 0804
Interval data; Clustering; Wasserstein distance; Inertia BibRef

Boutsinas, B., Papastergiou, T.,
On clustering tree structured data with categorical nature,
PR(41), No. 12, December 2008, pp. 3613-3623.
WWW Version. 0810
Clustering; (Dis)similarity measures; Data mining BibRef

Xue, H.[Hui], Chen, S.C.[Song-Can], Yang, Q.A.[Qi-Ang],
Discriminatively regularized least-squares classification,
PR(42), No. 1, January 2009, pp. 93-104.
WWW Version. 0809
Classifier design; Discriminative information; Manifold learning; Pattern recognition BibRef

Zhong, C.M.[Cai-Ming], Miao, D.Q.[Duo-Qian], Wang, R.Z.[Rui-Zhi], Zhou, X.M.[Xin-Min],
DIVFRP: An automatic divisive hierarchical clustering method based on the furthest reference points,
PRL(29), No. 16, 1 December 2008, pp. 2067-2077.
WWW Version. 0811
Divisive clustering; Automatic clustering; Furthest reference point; Dissimilarity measure; Peak; Spurious cluster BibRef

Lopez-Rubio, E.[Ezequiel], Ortiz-de-Lazcano-Lobato, J.M.[Juan Miguel],
Soft clustering for nonparametric probability density function estimation,
PRL(29), No. 16, 1 December 2008, pp. 2085-2091.
WWW Version. 0811
Probability density estimation; Nonparametric modeling; Soft clustering; Parzen window BibRef

Marteau, P.F.[Pierre-François],
Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching,
PAMI(31), No. 2, February 2009, pp. 306-318.
IEEE DOI Link 0901
BibRef

Lazebnik, S.[Svetlana], Raginsky, M.[Maxim],
Supervised Learning of Quantizer Codebooks by Information Loss Minimization,
PAMI(31), No. 7, July 2009, pp. 1294-1309.
IEEE DOI Link 0905
BibRef

Zhang, J.F.[Ji-Fu], Jiang, Y.Y.[Yi-Yong], Chang, K.H.[Kai H.], Zhang, S.[Sulan], Cai, J.H.[Jiang-Hui], Hu, L.H.[Li-Hua],
A concept lattice based outlier mining method in low-dimensional subspaces,
PRL(30), No. 15, 1 November 2009, pp. 1434-1439,.
Elsevier DOI Link
WWW Version. 0910
Outliers; Concept lattice; Sparsity coefficient; Density coefficient; Intent reduction BibRef

Kryszczuk, K.[Krzysztof], Drygajlo, A.[Andrzej],
Impact of feature correlations on separation between bivariate normal distributions,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Havens, T.C.[Timothy C.], Bezdek, J.C.[James C.], Keller, J.M.[James M.], Popescu, M.[Mihail],
Dunn's cluster validity index as a contrast measure of VAT images,
ICPR08(1-4).
IEEE DOI Link 0812
VAT: Visual Assessment of cluster Tendency. See also Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters, A. BibRef

Kobayashi, T.[Takumi], Otsu, N.[Nobuyuki],
Cone-restricted subspace methods,
ICPR08(1-4).
IEEE DOI Link 0812
non-negative feature values BibRef

Wolf, L.[Lior], Donner, Y.[Yoni],
Local Regularization for Multiclass Classification Facing Significant Intraclass Variations,
ECCV08(IV: 748-759).
Springer DOI Link 0810
BibRef

Zhang, K.B.[Ke-Bing], Orgun, M.A.[Mehmet A.], Zhang, K.[Kang],
Enhanced Visual Separation of Clusters by M-Mapping to Facilitate Cluster Analysis,
Visual07(285-297).
Springer DOI Link 0706
BibRef

Dehzangi, O.[Omid], Zolghadri, M.J.[Mansoor J.], Taheri, S.[Shahram], Dehzangi, A.[Abdollah],
An Efficient Nearest Neighbor Classifier Using an Adaptive Distance Measure,
CAIP07(970-978).
Springer DOI Link 0708
BibRef

Zhang, T.[Tao], Boult, T.E.[Terrance E.], Johnson, R.C.,
Two thresholds are better than one,
VS07(1-8).
IEEE DOI Link 0706
Rather than optimal Bayesian single threshold, better results with 2, use spatial cohesion. BibRef

Ye, J.P.[Jie-Ping], Zhao, Z.[Zheng], Liu, H.[Huan],
Adaptive Distance Metric Learning for Clustering,
CVPR07(1-7).
IEEE DOI Link 0706
BibRef

Yamashita, Y.[Yukihiko], Numakami, M.[Mariko], Inoue, N.[Naoya],
Maxwell Normal Distribution in a Manifold and Mahalanobis Metric,
SSPR06(604-612).
Springer DOI Link 0608
BibRef

Mekuz, N.[Nathan], Tsotsos, J.K.[John K.],
Parameterless Isomap with Adaptive Neighborhood Selection,
DAGM06(364-373).
Springer DOI Link 0610
Isomap usually dependent on initial parameters. BibRef

Sun, X.[Xichen], Cheng, Q.S.[Qian-Sheng],
On Subspace Distance,
ICIAR06(II: 81-89).
Springer DOI Link 0610
BibRef

Demirkol, A.[Askin], Demir, Z.[Zafer], Emre, E.[Erol],
Alternative Approaches and Algorithms for Classification,
ICIAR06(II: 35-46).
Springer DOI Link 0610
BibRef
Earlier:
Estimation of Target Density Functions by a New Algorithm,
ICIAR05(1200-1207).
Springer DOI Link 0509
Centers of masses, new cost function. BibRef

Chen, J.[Jie], Wang, R.P.[Rui-Ping], Shan, S.G.[Shi-Guang], Chen, X.L.[Xi-Lin], Gao, W.[Wen],
Isomap Based on the Image Euclidean Distance,
ICPR06(II: 1110-1113).
WWW Version. 0609
BibRef

Wang, J.G.[Ji-Gang], Neskovic, P.[Predrag], Cooper, L.N.[Leon N.],
A Minimum Sphere Covering Approach to Pattern Classification,
ICPR06(III: 433-436).
WWW Version. 0609
BibRef

Long, T.[Teng], Jin, L.W.[Lian-Wen],
A New Simplified Gravitational Clustering Method for Multi-prototype Learning Based on Minimum Classification Error Training,
IWICPAS06(168-175).
Springer DOI Link 0608
BibRef

Gedda, M.[Magnus], Svensson, S.[Stina],
Fuzzy Distance Based Hierarchical Clustering Calculated Using the A? Algorithm,
IWCIA06(101-115).
Springer DOI Link 0606
BibRef

Torsello, A.[Andrea], Dowe, D.L.[David L.],
Supervised learning of a generative model for edge-weighted graphs,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Torsello, A.[Andrea], Rota Bulo, S.[Samuel], Pelillo, M.[Marcello],
Beyond partitions: Allowing overlapping groups in pairwise clustering,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef
Earlier:
Grouping with Asymmetric Affinities: A Game-Theoretic Perspective,
CVPR06(I: 292-299).
IEEE DOI Link 0606
BibRef

Kodipaka, S.[Santhosh], Banerjee, A.[Arunava], Vemuri, B.C.[Baba C.],
Large margin pursuit for a Conic Section classifier,
CVPR08(1-6).
IEEE DOI Link 0806
BibRef
Earlier: A2, A1, A3:
A Conic Section Classifier and its Application to Image Datasets,
CVPR06(I: 103-108).
IEEE DOI Link 0606
Each member class is represented by a conic section, classification by nearness to the conic (using parameteriztion) BibRef

Joachims, T.[Thorsten],
The Maximum Margin Approach to Learning Text Classifiers Methods, Theory and Algorithms,
Ph.D.thesis, Dortmund Univ., 2000. BibRef 0001

Toh, K.A.[Kar-Ann], Jiang, X.D.[Xu-Dong], Yau, W.Y.[Wei-Yun],
Relaxation of Hard Classification Targets for LSE Minimization,
EMMCVPR05(187-202).
Springer DOI Link 0601
BibRef

Polat, K.[Kemal], Sahan, S.[Seral], Kodaz, H.[Halife], Günes, S.[Salih],
Outdoor Image Classification Using Artificial Immune Recognition System (AIRS) with Performance Evaluation by Fuzzy Resource Allocation Mechanism,
CAIP05(81).
Springer DOI Link 0509
BibRef

Zhang, W.D.[Wen-De], Chen, T.H.[Tsu-Han],
Classification based on symmetric maximized minimal distance in subspace (SMMS),
CVPR03(II: 100-105).
IEEE Abstract. IEEE Top Reference. 0307
BibRef

Yang, M.H.[Ming-Hsuan],
Extended Isomap for classification,
ICPR02(III: 615-618).
IEEE DOI Link 0211
BibRef

Muller, N., Herbst, B.M.,
Extending the linear interpolating condition to advanced synthetic discriminant function variants,
ICPR02(III: 883-886).
IEEE DOI Link 0211
See also On the Use of SDF-Type Filters for Distortion Parameter Estimation. BibRef

Zhu, Y.[Ying], Schwartz, S.,
Discriminant analysis and adaptive wavelet feature selection for statistical object detection,
ICPR02(IV: 86-89).
IEEE DOI Link 0211
BibRef

lbrahimov, O., Sethi, I., Dimitrova, N.,
The performance analysis of a chi-square similarity measure for topic related clustering of noisy transcripts,
ICPR02(IV: 285-288).
IEEE DOI Link 0211
BibRef

Ujiie, H., Omachi, S., Aso, H.,
A discriminant function considering normality improvement of the distribution,
ICPR02(II: 224-227).
IEEE DOI Link 0211
BibRef

Chernov, V.M.[Vladimir M.],
Diophantine Approximations of Algebraic Irrationalities and Stability Theorems for Polynomial Decision Rules,
CAIP01(177 ff.).
HTML Version. 0210
BibRef

Barla, A., Odone, F.[Francesca], Verri, A.[Alessandro],
Histogram intersection kernel for image classification,
ICIP03(III: 513-516).
IEEE Abstract. IEEE Top Reference. 0312
BibRef

Barla, A., Odone, F., Verri, A.,
Hausdorff Kernel for 3D Object Acquisition and Detection,
ECCV02(IV: 20 ff.).
HTML Version. 0205
BibRef

Barla, A.[Annalisa], Odone, F., Verri, A.,
Old fashioned state-of-the-art image classification,
CIAP03(566-571).
IEEE Abstract. IEEE Top Reference. 0310
BibRef

Ménard, M., Dardignac, P.A., Courboulay, V.,
Switching Regression Models Using Ambiguity and Distance Rejects: Application to Ionogram Analysis,
ICPR00(Vol II: 688-691).
IEEE DOI Link
HTML Version. 0009
BibRef

Keysers, D., Dahmen, J., Theiner, T., Ney, H.,
Experiments with an Extended Tangent Distance,
ICPR00(Vol II: 38-42).
IEEE DOI Link
HTML Version. 0009
BibRef

Foucher, S., Boucher, J.M., Benie, G.B.,
Multiscale and Multisource Classification using Dempster-Shafer Theory,
ICIP99(I:124-128).
IEEE Abstract. IEEE Top Reference. BibRef 9900

Anh, V., Bui, T., Chen, G., and Tieng, Q.,
The Hellinger-Kakutani Metric for Pattern Recognition,
ICIP97(II: 430-433).
IEEE DOI Link BibRef 9700

Murthy, C.A., Majumder, D.D.,
A method for consistent estimation of compact regions for cluster analysis,
ICPR90(I: 665-667).
IEEE DOI Link 9006
BibRef

Chapter on Pattern Recognition, Clustering, Statistics, Grammars, Learning, Neural Nets, Genetic Algorithms continues in
Mixture Models, Mixed Pixels .