Name
Title | ||
|---|---|---|
ANDAL: A Nonparametric Discrimination And Learning Algorithm for Recognition in Imperfectly Supervised Environments |
Abstract | ||
|---|---|---|
The problem of recognition in nonparametric environments under imperfect supervision is not amenable to solution through classical statistical approaches based on identification of finite mixtures, which require an a priori knowledge of the probabilistic descriptions of the classes. Accordingly, the problem is viewed in this study as one of optimal linear/nonlinear partitioning of the imperfectly labeled training sample set. This optimal partitioning is accomplished by defining an appropriate optimality criterion, which takes into account the imperfectness of supervision, and solving the resultant optimization problem through the Improved Flexible Polyhedron Method (IFPM). Possible alternatives to compensate for the inherent bias in this criterion towards equipopulation clusters are developed and evaluated using an illustrative example. Details of the methodology involved in implementing the approach are presented. Results of simulation experiments, which confirm the validity and effectiveness of this new technique in accomplishing optimal, linear/nonlinear discriminant learning in imperfectly supervised, nonparametric environments, are included. |
Year | DOI | Venue |
|---|---|---|
1981 | 10.1109/TPAMI.1981.4767132 | IEEE Trans. Pattern Anal. Mach. Intell. |
Keywords | Field | DocType |
cluster analysis,labeling,computer aided software engineering,discrimination learning,optimization,error correction,density functional theory,parameter estimation,a priori knowledge,satellites,design optimization,probabilistic logic,training data,tin,optimization problem,simulation experiment,scattering | Optimality criterion,Nonlinear system,Pattern recognition,Discriminant,Computer science,A priori and a posteriori,Nonparametric statistics,Artificial intelligence,Probabilistic logic,Estimation theory,Optimization problem,Machine learning | Journal |
Volume | Issue | ISSN |
3 | 4 | 0162-8828 |
Citations | PageRank | References |
1 | 0.35 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Belur V. Sheela | 1 | 5 | 1.15 |
| Belur V. Dasarathy | 2 | 346 | 61.65 |