Matches in SemOpenAlex for { <https://semopenalex.org/work/W1588970991> ?p ?o ?g. }
- W1588970991 abstract "In this paper we present methods for exemplar based clustering with outlier selection based on the facility location formulation. Given a distance function and the number of outliers to be found, the methods automatically determine the number of clusters and outliers. We formulate the problem as an integer program to which we present relaxations that allow for solutions that scale to large data sets. The advantages of combining clustering and outlier selection include: (i) the resulting clusters tend to be compact and semantically coherent (ii) the clusters are more robust against data perturbations and (iii) the outliers are contextualised by the clusters and more interpretable, i.e. it is easier to distinguish between outliers which are the result of data errors from those that may be indicative of a new pattern emergent in the data. We present and contrast three relaxations to the integer program formulation: (i) a linear programming formulation (LP) (ii) an extension of affinity propagation to outlier detection (APOC) and (iii) a Lagrangian duality based formulation (LD). Evaluation on synthetic as well as real data shows the quality and scalability of these different methods." @default.
- W1588970991 created "2016-06-24" @default.
- W1588970991 creator A5033127375 @default.
- W1588970991 creator A5033725695 @default.
- W1588970991 creator A5037947876 @default.
- W1588970991 creator A5062619542 @default.
- W1588970991 creator A5079404978 @default.
- W1588970991 date "2014-03-06" @default.
- W1588970991 modified "2023-09-27" @default.
- W1588970991 title "Integer Programming Relaxations for Integrated Clustering and Outlier Detection." @default.
- W1588970991 cites W1594738692 @default.
- W1588970991 cites W1980262437 @default.
- W1588970991 cites W1985622505 @default.
- W1588970991 cites W2030209765 @default.
- W1588970991 cites W2048974928 @default.
- W1588970991 cites W2073459066 @default.
- W1588970991 cites W2110784166 @default.
- W1588970991 cites W2112796928 @default.
- W1588970991 cites W2122646361 @default.
- W1588970991 cites W2124536999 @default.
- W1588970991 cites W2129281431 @default.
- W1588970991 cites W2133350412 @default.
- W1588970991 cites W2137813581 @default.
- W1588970991 cites W2138615112 @default.
- W1588970991 cites W2144182447 @default.
- W1588970991 cites W2148727093 @default.
- W1588970991 cites W2163352848 @default.
- W1588970991 cites W2165232124 @default.
- W1588970991 cites W2168407575 @default.
- W1588970991 cites W2395916081 @default.
- W1588970991 cites W2504108613 @default.
- W1588970991 hasPublicationYear "2014" @default.
- W1588970991 type Work @default.
- W1588970991 sameAs 1588970991 @default.
- W1588970991 citedByCount "0" @default.
- W1588970991 crossrefType "posted-content" @default.
- W1588970991 hasAuthorship W1588970991A5033127375 @default.
- W1588970991 hasAuthorship W1588970991A5033725695 @default.
- W1588970991 hasAuthorship W1588970991A5037947876 @default.
- W1588970991 hasAuthorship W1588970991A5062619542 @default.
- W1588970991 hasAuthorship W1588970991A5079404978 @default.
- W1588970991 hasConcept C11413529 @default.
- W1588970991 hasConcept C124101348 @default.
- W1588970991 hasConcept C153180895 @default.
- W1588970991 hasConcept C154945302 @default.
- W1588970991 hasConcept C15744967 @default.
- W1588970991 hasConcept C199360897 @default.
- W1588970991 hasConcept C25360446 @default.
- W1588970991 hasConcept C2776029896 @default.
- W1588970991 hasConcept C2778029271 @default.
- W1588970991 hasConcept C33923547 @default.
- W1588970991 hasConcept C41008148 @default.
- W1588970991 hasConcept C41045048 @default.
- W1588970991 hasConcept C48044578 @default.
- W1588970991 hasConcept C56086750 @default.
- W1588970991 hasConcept C73555534 @default.
- W1588970991 hasConcept C739882 @default.
- W1588970991 hasConcept C77088390 @default.
- W1588970991 hasConcept C77805123 @default.
- W1588970991 hasConcept C79337645 @default.
- W1588970991 hasConcept C81917197 @default.
- W1588970991 hasConcept C97137487 @default.
- W1588970991 hasConceptScore W1588970991C11413529 @default.
- W1588970991 hasConceptScore W1588970991C124101348 @default.
- W1588970991 hasConceptScore W1588970991C153180895 @default.
- W1588970991 hasConceptScore W1588970991C154945302 @default.
- W1588970991 hasConceptScore W1588970991C15744967 @default.
- W1588970991 hasConceptScore W1588970991C199360897 @default.
- W1588970991 hasConceptScore W1588970991C25360446 @default.
- W1588970991 hasConceptScore W1588970991C2776029896 @default.
- W1588970991 hasConceptScore W1588970991C2778029271 @default.
- W1588970991 hasConceptScore W1588970991C33923547 @default.
- W1588970991 hasConceptScore W1588970991C41008148 @default.
- W1588970991 hasConceptScore W1588970991C41045048 @default.
- W1588970991 hasConceptScore W1588970991C48044578 @default.
- W1588970991 hasConceptScore W1588970991C56086750 @default.
- W1588970991 hasConceptScore W1588970991C73555534 @default.
- W1588970991 hasConceptScore W1588970991C739882 @default.
- W1588970991 hasConceptScore W1588970991C77088390 @default.
- W1588970991 hasConceptScore W1588970991C77805123 @default.
- W1588970991 hasConceptScore W1588970991C79337645 @default.
- W1588970991 hasConceptScore W1588970991C81917197 @default.
- W1588970991 hasConceptScore W1588970991C97137487 @default.
- W1588970991 hasLocation W15889709911 @default.
- W1588970991 hasOpenAccess W1588970991 @default.
- W1588970991 hasPrimaryLocation W15889709911 @default.
- W1588970991 hasRelatedWork W1815390093 @default.
- W1588970991 hasRelatedWork W1977762626 @default.
- W1588970991 hasRelatedWork W2068392212 @default.
- W1588970991 hasRelatedWork W2113481973 @default.
- W1588970991 hasRelatedWork W2186737316 @default.
- W1588970991 hasRelatedWork W2398278670 @default.
- W1588970991 hasRelatedWork W2756390566 @default.
- W1588970991 hasRelatedWork W2887379841 @default.
- W1588970991 hasRelatedWork W2889293661 @default.
- W1588970991 hasRelatedWork W2901492398 @default.
- W1588970991 hasRelatedWork W2931917178 @default.
- W1588970991 hasRelatedWork W2938811552 @default.
- W1588970991 hasRelatedWork W2951240778 @default.
- W1588970991 hasRelatedWork W2952898451 @default.