Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567271285> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1567271285 abstract "In this paper we propose a graph-based data clustering algorithm which is based on exact clustering of a minimum spanning tree in terms of a minimum isoperimetry criteria. We show that our basic clustering algorithm runs in $O(n log n)$ and with post-processing in $O(n^2)$ (worst case) time where $n$ is the size of the data set. We also show that our generalized graph model which also allows the use of potentials at vertices can be used to extract a more detailed pack of information as the {it outlier profile} of the data set. In this direction we show that our approach can be used to define the concept of an outlier-set in a precise way and we propose approximation algorithms for finding such sets. We also provide a comparative performance analysis of our algorithm with other related ones and we show that the new clustering algorithm (without the outlier extraction procedure) behaves quite effectively even on hard benchmarks and handmade examples." @default.
- W1567271285 created "2016-06-24" @default.
- W1567271285 creator A5013062876 @default.
- W1567271285 creator A5066820962 @default.
- W1567271285 creator A5090560318 @default.
- W1567271285 date "2012-03-19" @default.
- W1567271285 modified "2023-09-26" @default.
- W1567271285 title "Clustering Using Isoperimetric Number of Trees" @default.
- W1567271285 cites W1576252999 @default.
- W1567271285 cites W1976496412 @default.
- W1567271285 cites W1985875030 @default.
- W1567271285 cites W1992419399 @default.
- W1567271285 cites W2011039300 @default.
- W1567271285 cites W2030724586 @default.
- W1567271285 cites W2034331023 @default.
- W1567271285 cites W2082092603 @default.
- W1567271285 cites W2109334766 @default.
- W1567271285 cites W2121743855 @default.
- W1567271285 cites W2138300049 @default.
- W1567271285 cites W2148043549 @default.
- W1567271285 cites W1655771767 @default.
- W1567271285 cites W2584940470 @default.
- W1567271285 hasPublicationYear "2012" @default.
- W1567271285 type Work @default.
- W1567271285 sameAs 1567271285 @default.
- W1567271285 citedByCount "0" @default.
- W1567271285 crossrefType "posted-content" @default.
- W1567271285 hasAuthorship W1567271285A5013062876 @default.
- W1567271285 hasAuthorship W1567271285A5066820962 @default.
- W1567271285 hasAuthorship W1567271285A5090560318 @default.
- W1567271285 hasConcept C104047586 @default.
- W1567271285 hasConcept C11413529 @default.
- W1567271285 hasConcept C124101348 @default.
- W1567271285 hasConcept C132525143 @default.
- W1567271285 hasConcept C13743678 @default.
- W1567271285 hasConcept C154945302 @default.
- W1567271285 hasConcept C177264268 @default.
- W1567271285 hasConcept C199360897 @default.
- W1567271285 hasConcept C22648726 @default.
- W1567271285 hasConcept C33704608 @default.
- W1567271285 hasConcept C33923547 @default.
- W1567271285 hasConcept C41008148 @default.
- W1567271285 hasConcept C73555534 @default.
- W1567271285 hasConcept C79337645 @default.
- W1567271285 hasConcept C80444323 @default.
- W1567271285 hasConcept C94641424 @default.
- W1567271285 hasConceptScore W1567271285C104047586 @default.
- W1567271285 hasConceptScore W1567271285C11413529 @default.
- W1567271285 hasConceptScore W1567271285C124101348 @default.
- W1567271285 hasConceptScore W1567271285C132525143 @default.
- W1567271285 hasConceptScore W1567271285C13743678 @default.
- W1567271285 hasConceptScore W1567271285C154945302 @default.
- W1567271285 hasConceptScore W1567271285C177264268 @default.
- W1567271285 hasConceptScore W1567271285C199360897 @default.
- W1567271285 hasConceptScore W1567271285C22648726 @default.
- W1567271285 hasConceptScore W1567271285C33704608 @default.
- W1567271285 hasConceptScore W1567271285C33923547 @default.
- W1567271285 hasConceptScore W1567271285C41008148 @default.
- W1567271285 hasConceptScore W1567271285C73555534 @default.
- W1567271285 hasConceptScore W1567271285C79337645 @default.
- W1567271285 hasConceptScore W1567271285C80444323 @default.
- W1567271285 hasConceptScore W1567271285C94641424 @default.
- W1567271285 hasLocation W15672712851 @default.
- W1567271285 hasOpenAccess W1567271285 @default.
- W1567271285 hasPrimaryLocation W15672712851 @default.
- W1567271285 hasRelatedWork W141546207 @default.
- W1567271285 hasRelatedWork W2038842031 @default.
- W1567271285 hasRelatedWork W2100928221 @default.
- W1567271285 hasRelatedWork W2106435568 @default.
- W1567271285 hasRelatedWork W2109426916 @default.
- W1567271285 hasRelatedWork W2204093302 @default.
- W1567271285 hasRelatedWork W2527088641 @default.
- W1567271285 hasRelatedWork W2606287509 @default.
- W1567271285 hasRelatedWork W2780062531 @default.
- W1567271285 hasRelatedWork W2782833507 @default.
- W1567271285 hasRelatedWork W2889658189 @default.
- W1567271285 hasRelatedWork W2911597709 @default.
- W1567271285 hasRelatedWork W2947657760 @default.
- W1567271285 hasRelatedWork W2963090360 @default.
- W1567271285 hasRelatedWork W2964010018 @default.
- W1567271285 hasRelatedWork W2964294052 @default.
- W1567271285 hasRelatedWork W2968108372 @default.
- W1567271285 hasRelatedWork W3007911563 @default.
- W1567271285 hasRelatedWork W3016361179 @default.
- W1567271285 hasRelatedWork W3083518266 @default.
- W1567271285 isParatext "false" @default.
- W1567271285 isRetracted "false" @default.
- W1567271285 magId "1567271285" @default.
- W1567271285 workType "article" @default.