L1 optimization under linear inequality constraints

Journal of Classification

Volumn 17, Issue 2, 2000, Pages 225-242

  Smith, Thomas J ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b NORTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

L1 norm; Optimization; Structural representation; Ultrametric

Indexed keywords

EID: 0034340228     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003570000020     Document Type: Article

References (25)

1. BARTHÉLEMY, J. P, and GUÉNOCHE, A. (1991), Tree and Proximity Representations, West Sussex: Wiley.
2. BOYLE, J. P., and DYKSTRA, R. L. (1986), "A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Space," In Advances in Order Restricted Statistical Inference (Vol. 37), Eds. R. L. Dykstra, T. Robertson, and F. T. Wright, Lecture Notes in Statistics, Berlin: Springer-Verlag, 28-47.
3. CAVALLI-SFORZA, L. L., MENOZZI, P., and PIAZZA, A. (1994), The History and Geography of Human Genes, Princeton: Princeton University Press.
4. 1 Statistical Procedures and Related Topics (Vol. 31), Ed. Y. Dodge, Hayward: Institute of Mathematical Statistics.
5. DE SOETE, G. (1983), "A Least-squares Algorithm for Fitting Additive Trees to Proximity Data," Psychometrika, 48, 621-626.
6. DYKSTRA, R. L. (1983), "An Algorithm for Restricted Least-squares Regression," Journal of the American Statistical Association, 78, 837-842.
7. GREEN, P. J. (1984), "Iteratively Reweighted Least Squares for Maximum Likelihood Estimation, and Some Robust and Resistant Alternatives," Journal of the Royal Statistical Society, 46, 149-192.
8. HARTIGAN, J. A. (1967), "Representation of Similarity Matrices by Trees," Journal of the American Statistical Association, 62, 1140-1158.
9. HEISER, W. J. (1987), "Correspondence Analysis with Least Absolute Residuals", Computational Statistics and Data Analysis, 5, 337-356.
10. HUBERT, L., and ARABIE, P. (1995), "Iterative Projection Strategies for the Least-squares Fitting of Tree Structures to Proximity Data," British Journal of Mathematical and Statistical Psychology, 48, 281-317.
11. HUBERT, L., ARABIE, P., and MEULMAN, J. (1997), "Linear and Circular Unidimensional Scaling for Symmetric Proximity Matrices," British Journal of Mathematical and Statistical Psychology, 50, 1-32.
12. IRTEL, H. (1980), "Estimation of Probabilities Subject to Linear Inequality Constraints," Journal of Mathematical Psychology, 21, 185-188.
13. LANCE, G. N., and WILLIAMS, W. T. (1966), "A Generalised Sorting Strategy for Computer Classifications," Nature, 212, 218.
14. LANCE, G. N., and WILLIAMS, W. T. (1967), "A General Theory of Classificatory Sorting Strategies. I. Hierarchical Systems," Computer Journal, 9, 373-380.
15. LAWSON, C. L., and HANSON, R. J. (1974), Solving Least-squares Problems, Englewood Cliffs, NJ: Prentice Hall.
16. NEI, M. (1978), "The Theory of Genetic Distance and Evolution of Human Races," Japanese Journal of Human Genetics, 23, 341-369.
17. RUBIN, D. B. (1983), "Iteratively Reweighted Least Squares," in Encyclopedia of Statistical Sciences (Volume 4), Eds. S. Kotz and N. L. Johnson, New York: Wiley, 272-275.
18. SEN, P., JAUMARD, B., and FRANK, O. (1989), "Maximum Sum-of-splits Clustering," Journal of Classification, 6, 177-193.
19. SMITH, T. J. (1998), "A Comparison of Three Additive Tree Algorithms that Rely on a Least-squares Loss Criterion," British Journal of Mathematical and Statistical Psychology, 51, 269-288.
20. SNEATH, P. H. A., & SOKAL, R. R. (1973), Numerical Taxonomy, San Francisco: W. H. Freeman.
21. SPÄTH, H. (1987), Mathematical Algorithms for Linear Regression, San Diego: Academic Press.
22. VERBOON, P. (1994), "A Robust Approach to Nonlinear Multivariate Analysis", Leiden: DSWO Press.
23. VERBOON, P. and HEISER, W. J. (1992), "Resistant Orthogonal Procrustes Analysis," Journal of Classification, 9, 237-256.
24. VERBOON, P. and HEISER, W. J. (1994), "Robust Principal Components Analysis," Computation Statistics and Data Analysis, 18, 457-467.
25. WOLLAN, P. C., and DYKSTRA, R. L. (1987), "Minimizing Linear Inequality Constrained Mahalanobis Distances," Applied Statistics, 36, 234-240.