Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039690785> ?p ?o ?g. }
- W2039690785 abstract "We prove a unique property of single-link distance, based on which an algorithm is designed for data clustering. The property states that a single-link cluster is a subset with inter-subset distance greater than intra-subset distance, and vice versa. Among the major linkages (single, complete, average, centroid, median, and Ward's), only single-link distance has this property. Based on this property we introduce monotonic sequences of iclusters (i.e., single-link clusters) to model the phenomenon that a natural cluster has a dense kernel and the density decreases as we move from the kernel to the boundary. A monotonic sequence of iclusters is a sequence of nested iclusters such that an icluster in the sequence is a dominant child (in terms of size) of the icluster before it. Our data clustering algorithm is monotonic sequence based. We classify a dataset of one monotonic sequence into to two classes by splitting the sequence into two parts: the kernel part and the surrounding part. For a data set of multiple monotonic sequences, each leaf monotonic sequence represents the kernel of a class, which then ''grows'' by absorbing nearby non-kernel points. This algorithm, proved by experiments, compares favorable in effectiveness to other clustering algorithms." @default.
- W2039690785 created "2016-06-24" @default.
- W2039690785 creator A5001219455 @default.
- W2039690785 creator A5020529014 @default.
- W2039690785 creator A5088459000 @default.
- W2039690785 date "2011-11-01" @default.
- W2039690785 modified "2023-09-27" @default.
- W2039690785 title "A unique property of single-link distance and its application in data clustering" @default.
- W2039690785 cites W123704411 @default.
- W2039690785 cites W1479863711 @default.
- W2039690785 cites W1515330496 @default.
- W2039690785 cites W1547978973 @default.
- W2039690785 cites W1578711506 @default.
- W2039690785 cites W1600820873 @default.
- W2039690785 cites W1673310716 @default.
- W2039690785 cites W1771769277 @default.
- W2039690785 cites W1971784203 @default.
- W2039690785 cites W1974364887 @default.
- W2039690785 cites W1987677421 @default.
- W2039690785 cites W1987995612 @default.
- W2039690785 cites W1992763738 @default.
- W2039690785 cites W1996747841 @default.
- W2039690785 cites W2015125955 @default.
- W2039690785 cites W2016381774 @default.
- W2039690785 cites W2022994251 @default.
- W2039690785 cites W2050722248 @default.
- W2039690785 cites W2059123013 @default.
- W2039690785 cites W2083681515 @default.
- W2039690785 cites W2090178794 @default.
- W2039690785 cites W2090702599 @default.
- W2039690785 cites W2109464129 @default.
- W2039690785 cites W2118923824 @default.
- W2039690785 cites W2121947440 @default.
- W2039690785 cites W2131687179 @default.
- W2039690785 cites W2134737843 @default.
- W2039690785 cites W2141245797 @default.
- W2039690785 cites W2141585940 @default.
- W2039690785 cites W2160642098 @default.
- W2039690785 cites W2161675672 @default.
- W2039690785 cites W2171975443 @default.
- W2039690785 cites W2914218031 @default.
- W2039690785 doi "https://doi.org/10.1016/j.datak.2011.07.003" @default.
- W2039690785 hasPublicationYear "2011" @default.
- W2039690785 type Work @default.
- W2039690785 sameAs 2039690785 @default.
- W2039690785 citedByCount "8" @default.
- W2039690785 countsByYear W20396907852012 @default.
- W2039690785 countsByYear W20396907852013 @default.
- W2039690785 countsByYear W20396907852014 @default.
- W2039690785 countsByYear W20396907852015 @default.
- W2039690785 countsByYear W20396907852016 @default.
- W2039690785 crossrefType "journal-article" @default.
- W2039690785 hasAuthorship W2039690785A5001219455 @default.
- W2039690785 hasAuthorship W2039690785A5020529014 @default.
- W2039690785 hasAuthorship W2039690785A5088459000 @default.
- W2039690785 hasConcept C111472728 @default.
- W2039690785 hasConcept C11413529 @default.
- W2039690785 hasConcept C114614502 @default.
- W2039690785 hasConcept C134306372 @default.
- W2039690785 hasConcept C138885662 @default.
- W2039690785 hasConcept C146599234 @default.
- W2039690785 hasConcept C154945302 @default.
- W2039690785 hasConcept C164866538 @default.
- W2039690785 hasConcept C189950617 @default.
- W2039690785 hasConcept C199360897 @default.
- W2039690785 hasConcept C2778112365 @default.
- W2039690785 hasConcept C2778753846 @default.
- W2039690785 hasConcept C33923547 @default.
- W2039690785 hasConcept C41008148 @default.
- W2039690785 hasConcept C54355233 @default.
- W2039690785 hasConcept C72169020 @default.
- W2039690785 hasConcept C73555534 @default.
- W2039690785 hasConcept C74193536 @default.
- W2039690785 hasConcept C86803240 @default.
- W2039690785 hasConceptScore W2039690785C111472728 @default.
- W2039690785 hasConceptScore W2039690785C11413529 @default.
- W2039690785 hasConceptScore W2039690785C114614502 @default.
- W2039690785 hasConceptScore W2039690785C134306372 @default.
- W2039690785 hasConceptScore W2039690785C138885662 @default.
- W2039690785 hasConceptScore W2039690785C146599234 @default.
- W2039690785 hasConceptScore W2039690785C154945302 @default.
- W2039690785 hasConceptScore W2039690785C164866538 @default.
- W2039690785 hasConceptScore W2039690785C189950617 @default.
- W2039690785 hasConceptScore W2039690785C199360897 @default.
- W2039690785 hasConceptScore W2039690785C2778112365 @default.
- W2039690785 hasConceptScore W2039690785C2778753846 @default.
- W2039690785 hasConceptScore W2039690785C33923547 @default.
- W2039690785 hasConceptScore W2039690785C41008148 @default.
- W2039690785 hasConceptScore W2039690785C54355233 @default.
- W2039690785 hasConceptScore W2039690785C72169020 @default.
- W2039690785 hasConceptScore W2039690785C73555534 @default.
- W2039690785 hasConceptScore W2039690785C74193536 @default.
- W2039690785 hasConceptScore W2039690785C86803240 @default.
- W2039690785 hasLocation W20396907851 @default.
- W2039690785 hasOpenAccess W2039690785 @default.
- W2039690785 hasPrimaryLocation W20396907851 @default.
- W2039690785 hasRelatedWork W1577476228 @default.
- W2039690785 hasRelatedWork W1695803051 @default.
- W2039690785 hasRelatedWork W1970303631 @default.
- W2039690785 hasRelatedWork W2000729461 @default.