Optimal stratification and clustering on the line using the 1-norm

Ronald W. Butler

Journal of Multivariate Analysis, 1986, vol. 19, issue 1, 142-155

Abstract: A random sample of continuous measurements can be partitioned into g groups or clusters by minimizing the within group dispersion as measured by the 1-norm. The central limit theory associated with such partitions which are universally optimal or locally optimal is derived. A procedure is presented for determining the number of groups represented by the data based on a plot of a sequence of asymptotic nonparametric confidence intervals for the fractional reduction of within group error due to (g + 1)-clustering over g-clustering for g = 1, 2,....

Keywords: clustering; quantization; stratification (search for similar items in EconPapers)
Date: 1986
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0047-259X(86)90099-0
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jmvana:v:19:y:1986:i:1:p:142-155

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Journal of Multivariate Analysis is currently edited by de Leeuw, J.

More articles in Journal of Multivariate Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().