The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
An algorithm for data-driven bandwidth selection
Abstract
The analysis of a feature space that exhibits multiscale patterns often requires kernel estimation techniques with locally adaptive bandwidths, such as the variable-bandwidth mean shift. Proper selection of the kernel bandwidth is, however, a critical step for superior space analysis and partitioning. This paper presents a mean shift-based approach for local bandwidth selection in the multimodal, multivariate case. The method is based on a fundamental property of normal distributions regarding the bias of the normalized density gradient. This paper demonstrates that, within the large sample approximation, the local covariance is estimated by the matrix that maximizes the magnitude of the normalized mean shift vector. Using this property, the paper develops a reliable algorithm which takes into account the stability of local bandwidth estimates across scales. The validity of the theoretical results is proven in various space partitioning experiments involving the variable-bandwidth mean shift.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Density Estimation for Statistics and Data Analysis
Silverman, B. W. (2018) · Routledge eBooks · doi:10.1201/9781315140919 · Cited by 15,796
Mean shift: a robust approach toward feature space analysis
Comaniciu, D., & Meer, P. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.1000236 · Cited by 11,305
Self-citationIntroduction to Statistical Pattern Recognition
(1990) · Elsevier eBooks · doi:10.1016/c2009-0-27872-x · Cited by 11,031
Finding groups in data: an introduction to cluster analysis
(1991) · Choice Reviews Online · doi:10.5860/choice.28-4558 · Cited by 10,474
Density Estimation for Statistics and Data Analysis
(1986) · Springer eBooks · doi:10.1007/978-1-4899-3324-9 · Cited by 8,525
Algorithms for Clustering Data
Sarle, W. S. (1990) · Technometrics · doi:10.1080/00401706.1990.10484648 · Cited by 7,865
Information theory and statistics
(1959) · Journal of the Franklin Institute · doi:10.1016/0016-0032(59)90368-0 · Cited by 7,094
Algorithms for clustering data
Flury, B. (1989) · Journal of Statistical Planning and Inference · doi:10.1016/0378-3758(89)90033-5 · Cited by 6,432
Divergence measures based on the Shannon entropy
Lin, J. (1991) · IEEE Transactions on Information Theory · doi:10.1109/18.61115 · Cited by 5,140
Wiley Series in Probability and Statistics
(2008) · Wiley series in probability and statistics · doi:10.1002/series1345 · Cited by 4,217
An Examination of Procedures for Determining the Number of Clusters in a Data Set
Milligan, G. W., & Cooper, M. C. (1985) · Psychometrika · doi:10.1007/bf02294245 · Cited by 3,868
Introduction to statistical pattern recognition (2nd ed.)
Fukunaga, K. (1990) · Academic Press Professional, Inc. eBooks · Cited by 3,797
Finding Groups in Data: An Introduction to Cluster Analysis.
Sarle, W. S., Kaufman, L., & Rousseeuw, P. J. (1991) · Journal of the American Statistical Association · doi:10.2307/2290430 · Cited by 3,539
Mixture Densities, Maximum Likelihood and the EM Algorithm
Redner, R. A., & Walker, H. F. (1984) · SIAM Review · doi:10.1137/1026034 · Cited by 2,693
Wand, M. P., & Jones, M. C. (1995) · Springer eBooks · doi:10.1007/978-1-4899-4493-1 · Cited by 2,663
A Reliable Data-Based Bandwidth Selection Method for Kernel Density Estimation
Sheather, S. J., & Jones, M. C. (1991) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1991.tb01857.x · Cited by 2,641
Feature detection with automatic scale selection
Lindeberg, T. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008045108935 · Cited by 2,541
Unsupervised learning of finite mixture models
Figueiredo, M. A. T., & Jain, A. K. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.990138 · Cited by 2,125
Smoothing Methods in Statistics
Yandell, B. S. (1997) · Technometrics · doi:10.1080/00401706.1997.10485134 · Cited by 1,295
A Brief Survey of Bandwidth Selection for Density Estimation
Jones, M. C., Marron, J. S., & Sheather, S. J. (1996) · Journal of the American Statistical Association · doi:10.1080/01621459.1996.10476701 · Cited by 1,280
Smoothing Methods in Statistics
Simonoff, J. S. (1996) · Springer Series in Statistics · doi:10.1007/978-1-4612-4026-6 · Cited by 1,229
Wand, M. P., & Jones, M. C. (1994) · Chapman & Hall/CRC eBooks · doi:10.1201/b14876 · Cited by 763
Information Theory and Statistics
(2005) · Elements of Information Theory · doi:10.1002/047174882x.ch11 · Cited by 729
On Bandwidth Variation in Kernel Estimates-A Square Root Law
Abramson, I. S. (1982) · The Annals of Statistics · doi:10.1214/aos/1176345986 · Cited by 646
Comparison of Data-Driven Bandwidth Selectors
Park, B. U., & Marron, J. S. (1990) · Journal of the American Statistical Association · doi:10.1080/01621459.1990.10475307 · Cited by 503
The variable bandwidth mean shift and data-driven scale selection
Comaniciu, D., Ramesh, V., & Meer, P. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937550 · Cited by 420
Self-citationClustering by scale-space filtering
Leung, Y., Zhang, J.-S., & Xu, Z.-B. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.895974 · Cited by 293
Distribution Free Decomposition of Multivariate Data
Comaniciu, D., & Meer, P. (1999) · Pattern Analysis & Applications · doi:10.1007/s100440050011 · Cited by 166
Self-citationFinding Salient Regions in Images
Pauwels, E., & Frederix, G. (1999) · Computer Vision and Image Understanding · doi:10.1006/cviu.1999.0763 · Cited by 125
A transform for multiscale image segmentation by integrated edge and region detection
Ahuja, N. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.546258 · Cited by 104
Improved Variable Window Kernel Estimates of Probability Densities
Hall, P. M., Hu, T. C., & Marron, J. S. (1995) · The Annals of Statistics · doi:10.1214/aos/1176324451 · Cited by 94
Agnostic Classification of Markovian Sequences
El‐Yaniv, R., Fine, S., & Tishby, N. (1997) · Cited by 38
Cited by
Background subtraction techniques: a review
Piccardi, M. (2005) · 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583) · doi:10.1109/icsmc.2004.1400815 · Cited by 2,083
Human Detection Using Oriented Histograms of Flow and Appearance
Dalal, N., Triggs, B., & Schmid, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744047_33 · Cited by 1,652
Robust Point Set Registration Using Gaussian Mixture Models
Jian, B., & Vemuri, B. C. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.223 · Cited by 975
Survey of Pedestrian Detection for Advanced Driver Assistance Systems
Gerónimo, D., López, A. M., Sappa, A. D., & Graf, T. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.122 · Cited by 974
Single-Frame Infrared Small-Target Detection: A survey
Zhao, M., Li, W., Li, L., Hu, J., Ma, P., & Tao, R. (2022) · IEEE Geoscience and Remote Sensing Magazine · doi:10.1109/mgrs.2022.3145502 · Cited by 368
Metadata
- Authors
- Comaniciu, D.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2003-02
- Volume
- 25
- Issue
- 2
- Pages
- 281-288
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2132001627
- Cited by
- 336
- References
- 32
- FWCI
- 21.91
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.