Matches in SemOpenAlex for { <https://semopenalex.org/work/W1518702993> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1518702993 abstract "Projective clustering is a problem with both theoretical and practical importance and has received a great deal of attentions in recent years. Given a set of points $P$ in $mathbb{R}^{d}$ space, projective clustering is to find a set $mathbb{F}$ of $k$ lower dimensional $j$-flats so that the average distance (or squared distance) from points in $P$ to their closest flats is minimized. Existing approaches for this problem are mainly based on adaptive/volume sampling or core-sets techniques which suffer from several limitations. In this paper, we present the first uniform random sampling based approach for this challenging problem and achieve linear time solutions for three cases, general projective clustering, regular projective clustering, and $L_{tau}$ sense projective clustering. For the general projective clustering problem, we show that for any given small numbers $0<gamma, epsilon <1$, our approach first removes $gamma|P|$ points as outliers and then determines $k$ $j$-flats to cluster the remaining points into $k$ clusters with an objective value no more than $(1+epsilon)$ times of the optimal for all points. For regular projective clustering, we demonstrate that when the input points satisfy some reasonable assumption on its input, our approach for the general case can be extended to yield a PTAS for all points. For $L_{tau}$ sense projective clustering, we show that our techniques for both the general and regular cases can be naturally extended to the $L_{tau}$ sense projective clustering problem for any $1 le tau < infty$. Our results are based on several novel techniques, such as slab partition, $Delta$-rotation, symmetric sampling, and recursive projection, and can be easily implemented for applications." @default.
- W1518702993 created "2016-06-24" @default.
- W1518702993 creator A5006945148 @default.
- W1518702993 creator A5061885266 @default.
- W1518702993 date "2012-04-30" @default.
- W1518702993 modified "2023-09-27" @default.
- W1518702993 title "Linear Time Algorithm for Projective Clustering" @default.
- W1518702993 cites W1977263019 @default.
- W1518702993 cites W1984675750 @default.
- W1518702993 cites W1995433152 @default.
- W1518702993 cites W2059651397 @default.
- W1518702993 cites W2068871408 @default.
- W1518702993 cites W2091283109 @default.
- W1518702993 cites W2166479660 @default.
- W1518702993 cites W2247953682 @default.
- W1518702993 cites W2621075174 @default.
- W1518702993 hasPublicationYear "2012" @default.
- W1518702993 type Work @default.
- W1518702993 sameAs 1518702993 @default.
- W1518702993 citedByCount "0" @default.
- W1518702993 crossrefType "posted-content" @default.
- W1518702993 hasAuthorship W1518702993A5006945148 @default.
- W1518702993 hasAuthorship W1518702993A5061885266 @default.
- W1518702993 hasConcept C105795698 @default.
- W1518702993 hasConcept C11413529 @default.
- W1518702993 hasConcept C114614502 @default.
- W1518702993 hasConcept C118615104 @default.
- W1518702993 hasConcept C177264268 @default.
- W1518702993 hasConcept C177846678 @default.
- W1518702993 hasConcept C199360897 @default.
- W1518702993 hasConcept C202444582 @default.
- W1518702993 hasConcept C33923547 @default.
- W1518702993 hasConcept C41008148 @default.
- W1518702993 hasConcept C73555534 @default.
- W1518702993 hasConcept C75280867 @default.
- W1518702993 hasConcept C79337645 @default.
- W1518702993 hasConcept C94641424 @default.
- W1518702993 hasConceptScore W1518702993C105795698 @default.
- W1518702993 hasConceptScore W1518702993C11413529 @default.
- W1518702993 hasConceptScore W1518702993C114614502 @default.
- W1518702993 hasConceptScore W1518702993C118615104 @default.
- W1518702993 hasConceptScore W1518702993C177264268 @default.
- W1518702993 hasConceptScore W1518702993C177846678 @default.
- W1518702993 hasConceptScore W1518702993C199360897 @default.
- W1518702993 hasConceptScore W1518702993C202444582 @default.
- W1518702993 hasConceptScore W1518702993C33923547 @default.
- W1518702993 hasConceptScore W1518702993C41008148 @default.
- W1518702993 hasConceptScore W1518702993C73555534 @default.
- W1518702993 hasConceptScore W1518702993C75280867 @default.
- W1518702993 hasConceptScore W1518702993C79337645 @default.
- W1518702993 hasConceptScore W1518702993C94641424 @default.
- W1518702993 hasLocation W15187029931 @default.
- W1518702993 hasOpenAccess W1518702993 @default.
- W1518702993 hasPrimaryLocation W15187029931 @default.
- W1518702993 hasRelatedWork W1622462101 @default.
- W1518702993 hasRelatedWork W1902701714 @default.
- W1518702993 hasRelatedWork W1982829297 @default.
- W1518702993 hasRelatedWork W2057880425 @default.
- W1518702993 hasRelatedWork W2085382945 @default.
- W1518702993 hasRelatedWork W2107179775 @default.
- W1518702993 hasRelatedWork W2184943410 @default.
- W1518702993 hasRelatedWork W2242793841 @default.
- W1518702993 hasRelatedWork W2285514781 @default.
- W1518702993 hasRelatedWork W2291808657 @default.
- W1518702993 hasRelatedWork W2292988288 @default.
- W1518702993 hasRelatedWork W2296861909 @default.
- W1518702993 hasRelatedWork W2396767822 @default.
- W1518702993 hasRelatedWork W2555153366 @default.
- W1518702993 hasRelatedWork W2808108212 @default.
- W1518702993 hasRelatedWork W2950248432 @default.
- W1518702993 hasRelatedWork W3004549116 @default.
- W1518702993 hasRelatedWork W3005703968 @default.
- W1518702993 hasRelatedWork W3111163808 @default.
- W1518702993 hasRelatedWork W3145624685 @default.
- W1518702993 isParatext "false" @default.
- W1518702993 isRetracted "false" @default.
- W1518702993 magId "1518702993" @default.
- W1518702993 workType "article" @default.