14.2 Pattern Recognition and Clustering Techniques

Chapter Contents (Back)
Classification. Clustering.

14.2.1 Pattern Recognition, General Issues

Chapter Contents (Back)
Pattern Recognition. Classification. Matching, Clustering. Clustering. See also Classification Methods, Clustering for Region Segmentation. The Hough technique could be considered a clustering method. It is covered in ( See also Hough Transform -- Use and Theory. ).

Presto-Box: Pattern REcognition Scilab TOolBOX,
2001
HTML Version. Code, Pattern Recognition. Routines for students to experiment with basic pattern recognition principles.

PRTools: The Matlab Toolbox for Pattern Recognition,
2004.
WWW Link. Code, Pattern Recognition. Matlab package for PR Implementation based on the book: See also Classification, parameter estimation and state estimation: An engineering approach using Matlab. 0905

MultiSpec: A Freeware Multispectral Image Data Analysis System,
2007.
WWW Link. Code, Pattern Recognition. Purdue package for analyzing multispectral and hyperspectral data. See also Purdue University. 0905

Chow, C.K.,
Statistical Independence and Threshold Functions,
TC(14), 1965, pp. 66-68. BibRef 6500

Chow, C., and Liu, C.,
Approximating discrete probability distributions with dependence trees,
IT(14), No. 11, November 1968, pp. 462-467. BibRef 6811

Ho, Y.C., and Kashyap, R.L.,
An Algorithm for Linear Inequalities and its Applications,
TC(14), 1965, pp. 683-688. Decides whether a data set is linearly discriminable and also finds the best discrimination. BibRef 6500

Nadler, M.,
'Empyrean', an alternative paradigm for pattern recognition,
PR(1), No. 2, November 1968, pp. 147-163.
WWW Link. 0309
Measurement, decision, feature-extraction. BibRef

Haralick, R.M.,
The Pattern Discrimination Problem from the Perspective of Relation Theory,
PR(7), No. 1-2, June 1975, pp. 67-79.
WWW Link. 0309
BibRef

Simon, J.C.,
Recent progress to formal approach of pattern recognition and scene analysis,
PR(7), No. 3, September 1975, pp. 117-124.
WWW Link. 0309
Formal descriptions were slow to develop. BibRef

Boullion, T.L., Odell, P.L., Duran, B.S.,
Estimating the probability of misclassification and variate selection,
PR(7), No. 3, September 1975, pp. 139-145.
WWW Link. 0309
BibRef

Ripley, B.D.,
The second-order analysis of stationary point processes,
J. Applied Probability(13), 1976, pp. 255-266. BibRef 7600

Ripley, B.D.,
Modelling spatial patterns,
RoyalStat(B-39), 1977, pp. 172-192. BibRef 7700

Ripley, B.D.,
Tests of 'randomness' for spatial point patterns,
RoyalStat(B-41), 1979, pp. 368-374. BibRef 7900

Thiry, S.[Suzanne], Pavel, M.[Monique], Bouckaert, A.[André],
Weighted logical inference for pattern recognition,
PR(12), No. 2, 1980, pp. 63-67.
WWW Link. 0309
BibRef

Thiry, S.[Suzanne], Pavel, M.[Monique],
A statistical approach for discrete pattern recognition: A case study in endocrine physiopathology,
PR(18), No. 5, 1985, pp. 349-355.
WWW Link. 0309
BibRef

Oja, E.[Erkki], Kuusela, M.[Maija],
The ALSM algorithm: An improved subspace method of classification,
PR(16), No. 4, 1983, pp. 421-427.
WWW Link. 0309
BibRef

Laaksonen, J.T.[Jorma T.], and Oja, E.[Erkki],
Density Function Interpretation of Subspace Cassification Methods,
SCIA97(xx-yy)
HTML Version. 9705
BibRef

Goldfarb, L.[Lev],
A unified approach to pattern recognition,
PR(17), No. 5, 1984, pp. 575-582.
WWW Link. 0309
Within the proposed framework the two principal approaches to pattern recognition (vector and syntactic) are unified. BibRef

Goldfarb, L.[Lev],
On the foundations of intelligent processes--I. An evolving model for pattern learning,
PR(23), No. 6, 1990, pp. 595-616.
WWW Link. 0401
BibRef

Wong, S.K.M., Poon, F.C.S.,
Comments on approximating discrete probability distributions with dependence trees,
PAMI(11), No. 3, March 1989, pp. 333-335.
IEEE DOI 0401
See also Approximating discrete probability distributions with dependence trees. BibRef

Avi-Itzhak, H.I., van Mieghem, J.A., Rub, L.,
Multiple Subclass Pattern-Recognition: A Maximum Correlation Approach,
PAMI(17), No. 4, April 1995, pp. 418-431.
IEEE DOI BibRef 9504

Reeves, S.J.,
Generalized Cross-Validation as a Stopping Rule for the Richardson-Lucy Algorithm,
IJIST(6), No. 4, Winter 1995, pp. 387-391. BibRef 9500

Kreutz, M.[Martin], Völpel, B.[Bernd], Janßen, H.[Herbert],
Scale-Invariant Image Recognition Based on Higher-Order Autocorrelation Features,
PR(29), No. 1, January 1996, pp. 19-26.
WWW Link. BibRef 9601

Mathieu-Marni, S., Leymarie, P., Berthod, M.,
Removing Ambiguities in a Multispectral Image Classification,
JRS(17), No. 8, May 20 1996, pp. 1493-1504. 9605
BibRef

Yu, F.T.S., Gregory, D.A.,
Optical-Pattern Recognition: Architectures and Techniques,
PIEEE(84), No. 5, May 1996, pp. 733-752. 9605
BibRef

Prakash, M., Murty, M.N.,
Extended Subspace Methods of Pattern-Recognition,
PRL(17), No. 11, September 16 1996, pp. 1131-1139. 9611
BibRef

Prakash, M., Murty, M.N.[M. Narasimha],
Hebbian learning subspace method: A new approach,
PR(30), No. 1, January 1997, pp. 141-149.
WWW Link. 0401
BibRef

Prakash, M., Murty, M.N.,
Growing Subspace Pattern-Recognition Methods and Their Neural-Network Models,
TNN(8), No. 1, January 1997, pp. 161-168. 9701
BibRef

Ranka, S.[Sanjay], Heywood, T.[Todd],
Two-Dimensional Pattern Matching with K Mismatches,
PR(24), No. 1, 1991, pp. 31-40.
WWW Link. BibRef 9100

Karl, W.C., Kulkarni, S.R., Verghese, G.C., Willsky, A.S.,
Local Tests for Consistency of Support Hyperplane Data,
JMIV(6), No. 2-3, June 1996, pp. 249-267. 9608
BibRef

Ahmed, P., Goyal, P., Narayanan, T.S., Suen, C.Y.,
Linear Time Algorithms for an Image Labelling Machine,
PRL(7), 1988, pp. 273-378. BibRef 8800

Stoyan, D., Molchanov, I.S.,
Set-Valued Means of Random Particles,
JMIV(7), No. 2, March 1997, pp. 111-121.
DOI Link 9705
BibRef

Andres, E., Acharya, R., Sibata, C.,
Discrete Analytical Hyperplanes,
GMIP(59), No. 5, September 1997, pp. 302-309. 9712
BibRef

Talukder, A., Casasent, D.,
General Methodology for Simultaneous Representation and Discrimination of Multiple Object Classes,
OptEng(37), No. 3, March 1998, pp. 904-913. 9804
BibRef

Singh, S.,
2D Spiral Pattern Recognition with Possibilistic Measures,
PRL(19), No. 2, February 1998, pp. 141-147. 9808
BibRef

Sengupta, K.[Kuntal], Boyer, K.L.[Kim L.],
Modelbase Partitioning Using Property Matrix Spectra,
CVIU(70), No. 2, May 1998, pp. 177-196.
DOI Link BibRef 9805
Earlier:
Using Spectral Features for Modelbase Partitioning,
ICPR96(II: 65-69).
IEEE DOI 9608
(Ohio State Univ., USA) BibRef

Chavent, M.[Marie],
A Monothetic Clustering Method,
PRL(19), No. 11, September 1998, pp. 989-996. 9811
BibRef

Cucka, P.[Peter], Netanyahu, N.S.[Nathan S.], Rosenfeld, A.[Azriel],
'Robotic' estimation: the inefficiency of random-walk sampling,
PR(31), No. 12, December 1998, pp. 2091-2102.
WWW Link. BibRef 9812

Dybowski, R.[Richard],
Classification of incomplete feature vectors by radial basis function networks,
PRL(19), No. 14, December 1998, pp. 1257-1264. BibRef 9812
And: Erratum: PRL(20), No. 5, May 1999, pp. 549. BibRef

Buczkowski, S.[Stéphane], Kyriacos, S.[Soula], Nekka, F.[Fahima], Cartilier, L.[Louis],
The Modified Box-Counting Method: Analysis of Some Characteristic Parameters,
PR(31), No. 4, April 1998, pp. 411-418.
WWW Link. 9803
BibRef

Maharaj, E.A.[Elizabeth Ann],
Comparison and classification of stationary multivariate time series,
PR(32), No. 7, July 1999, pp. 1129-1138.
WWW Link. BibRef 9907

Singh, S.[Sameer],
Noise impact on time-series forecasting using an intelligent pattern matching technique,
PR(32), No. 8, August 1999, pp. 1389-1398.
WWW Link. BibRef 9908

Singh, S.[Sameer],
Multiple forecasting using local approximation,
PR(34), No. 2, February 2001, pp. 443-455.
WWW Link. 0011
BibRef

Singh, S.[Sameer], Stuart, E.[Elizabeth],
A Pattern Matching Tool for Time-Series Forecasting,
ICPR98(Vol I: 103-105).
IEEE DOI 9808
BibRef

Hess, C.[Christian],
Conditional expectation and martingales of random sets,
PR(32), No. 9, September 1999, pp. 1543-1567.
WWW Link. BibRef 9909

Sidiropoulos, N.D.,
On the tractability of estimating the germ process of certain germ-grain random set models and related problems,
PR(32), No. 9, September 1999, pp. 1667-1674.
WWW Link. BibRef 9909

Last, G., Holtmann, M.,
On the empty space function of some germ-grain models,
PR(32), No. 9, September 1999, pp. 1587-1600.
WWW Link. BibRef 9909

Balachander, T.[Thiagarajan], Kothari, R.[Ravi],
Introducing Locality and Softness in Subspace Classification,
PAA(2), No. 1, 1999, pp. 53-58. BibRef 9900

Comaniciu, D.[Dorin], Meer, P.[Peter],
Distribution Free Decomposition of Multivariate Data,
PAA(2), No. 1, 1999, pp. 22-30. BibRef 9900

Mitra, S.K.[Suman K.], Murthy, C.A.,
Mathematical framework to show the existence of attractor of partitioned iterative function systems,
PR(33), No. 5, May 2000, pp. 859-869.
WWW Link. 0003
BibRef

Ruiz Vargas, J.A., Hemerly, E.M.,
Adaptive observers for unknown general nonlinear systems,
SMC-B(31), No. 5, October 2001, pp. 683-690.
IEEE Top Reference. 0111
BibRef

Hastie, T., Tibshirani, R., Friedman, J.,
The Elements of Statistical Learning: Data Mining, Inference and Prediction,
Springer-Verlag2001. BibRef 0100

Duin, R.P.W.[Robert P.W.], Roli, F.[Fabio], de Ridder, D.[Dick],
A note on core research issues for statistical pattern recognition,
PRL(23), No. 4, February 2002, pp. 493-499.
Elsevier DOI 0202
BibRef

Szczecinski, L.L.[Leszek L.], Gei, A.[Ado],
Blind decision feedback equalisers, how to avoid degenerative solutions,
SP(82), No. 11, November 2002, pp. 1675-1693.
WWW Link. 0210
BibRef

Serpico, S.B., Moser, G.,
Weight Parameter Optimization by the Ho-Kashyap Algorithm in MRF Models for Supervised Image Classification,
GeoRS(44), No. 12, December 2006, pp. 3695-3705.
IEEE DOI 0701
See also Algorithm for Linear Inequalities and its Applications, An. BibRef

Haralick, R.M., Miasnikov, A.[Alex], and Myasnikov, A.D.[Alexei D.],
Pattern Recognition Approaches To Solving Combinatorial Problems in Free Groups,
Contemporary Mathematics(349), 2004, pp. 197-213. BibRef 0400

Haralick, R.M., Miasnikov, A.[Alex], and Myasnikov, A.D.[Alexei D.],
Heuristics for Whitehead Minimization Problem,
Experimental Mathematics(14), No. 1, 2005, pp. 7-14. BibRef 0500

Haralick, R.M., Myasnikov, A.D.[Alexei D.],
A Hybrid Algorithm For Solving the Whitehead Minimization Problem,
Symbolic Computation(41), No. 7, July 2006, pp. 818-834. BibRef 0607

van der Heijden, F.[Ferdi], Duin, R.P.W.[Robert P.W.], de Ridder, D.[Dick], Tax, a.D.M.J.[and David M.J.],
Classification, parameter estimation and state estimation: An engineering approach using Matlab,
John Wileyand Sons, 2004. ISBN 0470090138. Buy this book: Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB For code: See also PRTools: The Matlab Toolbox for Pattern Recognition. 0905
BibRef

Owczarczuk, M.[Marcin],
New separating hyperplane method with application to the optimisation of direct marketing campaigns,
PRL(32), No. 3, 1 February 2011, pp. 540-545.
Elsevier DOI 1101
Separating hyperplane; Vapnik-Chervonenkis dimension; Direct marketing; Lift curve BibRef

Merkurjev, E., Kostic, T., Bertozzi, A.L.[Andrea L.],
An MBO Scheme on Graphs for Classification and Image Processing,
SIIMS(6), No. 4, 2013, pp. 1903-1930.
DOI Link 1402
MBO: Merriman-Bence-Osher. BibRef

Merkurjev, E.[Ekaterina], Bae, E.[Egil], Bertozzi, A.L.[Andrea L.], Tai, X.C.[Xue-Cheng],
Global Binary Optimization on Graphs for Classification of High-Dimensional Data,
JMIV(52), No. 3, July 2015, pp. 414-435.
Springer DOI 1506
BibRef

Peters, G.[Georg],
Is there any need for rough clustering?,
PRL(53), No. 1, 2015, pp. 31-37.
Elsevier DOI 1502
Rough clustering BibRef

Hasan, M.M.[M. Mahbubul], Islam, A.S.M.S.[A.S.M. Shohidull], Rahman, M.S.[Mohammad Saifur], Rahman, M.S.[M. Sohel],
Order preserving pattern matching revisited,
PRL(55), No. 1, 2015, pp. 15-21.
Elsevier DOI 1503
Algorithms. OPPM. BibRef


Kaufmann, D.[Dinu], Keller, S.[Sebastian], Roth, V.[Volker],
Copula Archetypal Analysis,
GCPR15(117-128).
Springer DOI 1511
BibRef

Ayma, V.A., Ferreira, R.S., Happ, P., Oliveira, D., Feitosa, R., Costa, G., Plaza, A., Gamba, P.,
Classification Algorithms for Big Data Analysis, A Map Reduce Approach,
PIA15(17-21).
DOI Link 1504
BibRef

Lovato, P.[Pietro], Milanese, A.[Alessio], Centomo, C.[Cesare], Giorgetti, A.[Alejandro], Bicego, M.[Manuele],
S-BLOSUM: Classification of 2D Shapes with Biological Sequence Alignment,
ICPR14(2335-2340)
IEEE DOI 1412
Accuracy BibRef

Wang, X.Y.[Xiao-Yang], Ji, Q.A.[Qi-Ang],
A Unified Probabilistic Approach Modeling Relationships between Attributes and Objects,
ICCV13(2120-2127)
IEEE DOI 1403
for attribute prediction and object recognition. BibRef

Glazer, A.[Assaf], Lindenbaum, M.[Michael], Markovitch, S.[Shaul],
Feature shift detection,
ICPR12(1383-1386).
WWW Link. 1302
hidden changes due to feature value differences. BibRef

Muñoz, A.[Alberto], González, J.[Javier],
Combining Functional Data Projections for Time Series Classification,
CIARP09(457-464).
Springer DOI 0911
kernel Hilbert space. BibRef

Pérez-Bonilla, A.[Alejandra], Gibert, K.[Karina],
Towards Automatic Generation of Conceptual Interpretation of Clustering,
CIARP07(653-663).
Springer DOI 0711
BibRef

Hammer, R.[Rubi], Hertz, T.[Tomer], Hochstein, S.[Shaul], Weinshall, D.[Daphna],
Classification with Positive and Negative Equivalence Constraints: Theory, Computation and Human Experiments,
BVAI07(264-276).
Springer DOI 0710
BibRef

Agarwal, S.[Sameer], Lim, J.W.[Jong-Woo], Zelnik-Manor, L.[Lihi], Perona, P.[Pietro], Kriegman, D.J.[David J.], Belongie, S.J.[Serge J.],
Beyond Pairwise Clustering,
CVPR05(II: 838-845).
IEEE DOI 0507
Relations are not pairwise, but 3, 4 or more. Instance of hypergraph partitioning problem. BibRef

Altmueller, S., Haralick, R.M.,
Approximating high dimensional probability distributions,
ICPR04(II: 299-302).
IEEE DOI 0409
Compare to See also Approximating discrete probability distributions with dependence trees. BibRef

Sanders, B.C.S., Nelson, R.C., Sukthankar, R.[Rahul],
A theory of the quasi-static world,
ICPR02(III: 1-6).
IEEE DOI 0211
BibRef

Mottl, V., Dvoenko, S., Kopylov, A.,
Pattern Recognition in Interrelated Data: The Problem, Fundamental Assumptions, Recognition Algorithms,
ICPR04(I: 188-191).
IEEE DOI 0409
BibRef

Mottl, V., Seredin, O., Dvoenko, S., Kulikowski, C., Muchnik, I.,
Featureless pattern recognition in an imaginary Hilbert space,
ICPR02(II: 88-91).
IEEE DOI 0211
BibRef

Singh, S., Galton, A.,
Pattern recognition using information slicing method (PRISM),
ICPR02(II: 144-147).
IEEE DOI 0211
BibRef

Saalbach, A., Heidemann, G., Ritter, H.,
Representing object manifolds by parametrized SOMs,
ICPR02(II: 184-187).
IEEE DOI 0211
BibRef

Ohta, Y.,
Pattern recognition and understanding for visual information media,
ICPR02(I: 536-545).
IEEE DOI 0211
BibRef

Balthasar, D., Priese, L.,
Fast projection plane classifier,
ICPR02(II: 200-203).
IEEE DOI 0211
BibRef

Ryazanov, V.V., Vorontchikhin, V.A.,
Discrete approach for automatic knowledge extraction from precedent large-scale data, and classification,
ICPR02(II: 188-191).
IEEE DOI 0211
BibRef

Veeramachaneni, S., Fujisawa, H., Liu, C.L.[Cheng-Lin], Nagy, G.,
Classifying isogenous fields,
FHR02(41-46).
IEEE Top Reference. 0209
BibRef

Bax, E.,
Using Validation by Inference to Select a Hypothesis Function,
ICPR00(Vol II: 700-703).
IEEE DOI 0009
BibRef

Amengual, J.C., Vidal, E.,
On the Estimation of Error-correcting Parameters,
ICPR00(Vol II: 883-886).
IEEE DOI BibRef 0001 ICPR00(Vol II: 887-890).
IEEE DOI 0009
BibRef

Baram, Y.,
Random Embedding Machines for Low-complexity Pattern Recognition,
ICPR00(Vol II: 748-754).
IEEE DOI 0009
BibRef

Law, M.H., Kwok, J.T.,
Rival Penalized Competitive Learning for Model-based Sequence Clustering,
ICPR00(Vol II: 195-198).
IEEE DOI 0009
BibRef

Yamashita, Y.[Yukihiko], Ikeno, Y.[Yasuyuki], Ogawa, H.,
Relative Karhunen-Loeve Transform Method for Pattern Recognition,
ICPR98(Vol II: 1031-1033).
IEEE DOI 9808
BibRef

Yamashita, Y., Ogawa, H.,
Relative Karhunen-Loeve operator,
ICPR94(C:168-170).
IEEE DOI 9410
BibRef

Ogawa, H.,
Karhunen-Loeve Subspace,
ICPR92(II:75-78).
IEEE DOI 9208
BibRef

Matas, J.[Jiri], Pandit, M., Kittler, J.V.[Josef V.],
Selection of Speaker Independent Feature for a Speaker Verification System,
ICPR98(Vol II: 1034-1036).
IEEE DOI 9808
BibRef

Riazanov, V.V.[Vladimir V.], Sen'ko, O.V., Zhuralvlev, Y.I.[Yu I.],
Mathematical Methods for Pattern Recognition: Logic, Optimization, Algebraic Approaches,
ICPR98(Vol I: 831-834).
IEEE DOI 9808
BibRef

Olivier, C., Jouzel, F., Avila, M.,
Markov Model Order Optimization for Text Recognition,
ICDAR97(548-551).
IEEE DOI 9708
BibRef

Aufmuth, C.,
Revealing the Hidden Markov Recognizer,
ICDAR97(560-563).
IEEE DOI 9708
BibRef

Gennert, M.A., Yuille, A.L.,
Determining the Optimal Weights in Multiple Objective Function Optimization,
ICCV88(87-89).
IEEE DOI BibRef 8800

Lemaire, J., Barrouil, C.,
Use of a priori descriptions in a high-level language and management of the uncertainty in a scene recognition system,
ICPR96(I: 560-564).
IEEE DOI 9608
(Centre d`Etudes et de Recherches, F) BibRef

Lemaire, J., Le Moigne, O.,
Development of a scene recognition system with imprecise descriptions,
ICIP96(II: 979-982).
IEEE DOI 9610
BibRef

Kimura, F., Miyake, Y., Wakabayashi, T.,
On Feature Extraction for Limited Class Problem,
ICPR96(II: 191-194).
IEEE DOI 9608
(Mie Univ., J) BibRef

Fainzilberg, L.S.,
Why Relevant Features May Be Unuseful in Statistical Recognition of Two Classes,
ICPR96(II: 730-734).
IEEE DOI 9608
BibRef
Earlier:
Interconnection between features properties and probability of error in statistical recognition of two classes,
ICPR94(B:544-546).
IEEE DOI 9410
(V. M. Glushkov Institute of Cybernetics, UKR) BibRef

Dzemyda, G.,
Visual Analysis of a Set of Function Values,
ICPR96(II: 700-704).
IEEE DOI 9608
(Institute of Mathematics and Informatics, LIT) BibRef

Uhl, C., Friedrich, R.,
Spatiotemporal Signal Analysis: Recognition of Interacting Modes,
ICPR96(II: 55-59).
IEEE DOI 9608
(Max-Planck-Institute, D) BibRef

Arumugavelu, S., Ranganathan, N.,
SIMD Algorithms for Single Link and Complete Link Pattern Clustering,
ICPR96(IV: 625-629).
IEEE DOI 9608
(Univ. of Florida, USA) BibRef

Blyumin, S.L.,
Multiplicative bases approach in mathematical cybernetics,
ICPR94(B:550-552).
IEEE DOI 9410
BibRef

Chen, Y.S.[Yung-Sheng], Shao, W.S.[Wei-Shin],
Useful information plane on pattern classification,
ICPR94(B:605-607).
IEEE DOI 9410
BibRef

Howard, C.G.[Cheryl G.], Bock, P.[Peter],
Multi-class classification and symbolic cognitive processing with ALISA,
CAIP93(343-354).
Springer DOI 9309
BibRef

Lazar, C.,
Pattern recognition algorithm based on cyclic codes,
ICPR92(II:455-457).
IEEE DOI 9208
BibRef

Chapter on Pattern Recognition, Clustering, Statistics, Grammars, Learning, Neural Nets, Genetic Algorithms continues in
Clustering, Classification, General .


Last update:Sep 25, 2017 at 16:36:46