Optical clustering (Q1100928): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3670582 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Clustering methods for geometric objects and applications to design problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalization of Voronoi Diagrams in the Plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Expected-time complexity results for hierarchic clustering algorithms which use cluster centres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximations to clustering and subgraph problems on trees / rank | |||
Normal rank |
Latest revision as of 16:42, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optical clustering |
scientific article |
Statements
Optical clustering (English)
0 references
1986
0 references
This paper presents a definition of `optical clusters' which is derived from the concept of optical resolution. The clustering problem (induced by this definition) is transformed such that the application of well known computational geometry methods yields efficient solutions. One result (which can be extended to different classes of objects and metrices) is the following: Given a set S of N disjoint line segments in \(E^ 2\). (a) The optical clusters with respect to a given separation parameter \(r\in {\mathbb{R}}\) can be compared in time O(N log\({}^ 2 N)\). (b) Given an interval [a,b] for the number m(S,r) of optical clusters which we want to compute, then time O(N log\({}^ 2 N)\) [O(N log\({}^ 2 N+CN)]\) suffices to compute the interval \([R(b),R(a)]:=\{r\in {\mathbb{R}} |\) m(S,r)\(\in [a,b]\}\) [all C optical clusterings with R(b)\(\leq r\leq R(a)]\).
0 references
picture recognition
0 references
clustering methods
0 references
picture analysis
0 references
optical clusters
0 references
optical resolution
0 references
computational geometry
0 references
0 references