On a certain distance of sets and the corresponding distance of functions
Edward Marczewski,Hugo Steinhaus +1 more
About:
This article is published in Colloquium Mathematicum.The article was published on 1958-01-01 and is currently open access. It has received 112 citations till now. The article focuses on the topics: Minkowski distance & Total variation distance of probability measures.read more
Citations
More filters
Journal ArticleDOI
Distance between Sets
M. Levandowsky,David G. Winter +1 more
TL;DR: In this article, the authors have learned that this result was shown earlier by Marczewski and Steinhaus and regret the consequent redundancy of their paper, and they tried to ensure its novelty by searching standard references and enquiring among mathematicians and statisticians.
Journal ArticleDOI
Information Granulation and Rough Set Approximation
TL;DR: The granulation structures used by standard rough set theory and the corresponding approximation structures are reviewed and the notion of neighborhood systems is also explored.
Journal ArticleDOI
Optimal algorithms for comparing trees with labeled leaves
TL;DR: Algorithms are described that exploit a special representation of the clusters of any treeT Rn, one that permits testing in constant time whether a given cluster exists inT, and enable well-known indices of consensus between two trees to be computed inO(n) time.
Book ChapterDOI
An Analysis of Quantitative Measures Associated with Rules
Yiyu Yao,Ning Zhong +1 more
TL;DR: Basic quantities are identified and many existing measures are examined using the basic quantities, representing the confidence, uncertainty, applicability, quality, accuracy, and interestingness of rules.
Nearest-Neighbor Searching and Metric Space Dimensions
TL;DR: Several measures of dimension can be estimated using nearest-neighbor searching, while others can be used to estimate the cost of that searching.