Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model
In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated fro...
Ausführliche Beschreibung
Autor*in: |
Wang, Wenqi [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2017transfer abstract |
---|
Umfang: |
6 |
---|
Übergeordnetes Werk: |
Enthalten in: Thermal structure optimization of a supercondcuting cavity vertical test cryostat - Jin, Shufeng ELSEVIER, 2019, an official publ. of the International Association for Pattern Recognition, Amsterdam [u.a.] |
---|---|
Übergeordnetes Werk: |
volume:100 ; year:2017 ; day:1 ; month:12 ; pages:104-109 ; extent:6 |
Links: |
---|
DOI / URN: |
10.1016/j.patrec.2017.10.003 |
---|
Katalog-ID: |
ELV041147251 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV041147251 | ||
003 | DE-627 | ||
005 | 20230625233832.0 | ||
007 | cr uuu---uuuuu | ||
008 | 180725s2017 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.patrec.2017.10.003 |2 doi | |
028 | 5 | 2 | |a GBV00000000000043A.pica |
035 | |a (DE-627)ELV041147251 | ||
035 | |a (ELSEVIER)S0167-8655(17)30365-3 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | |a 004 | |
082 | 0 | 4 | |a 004 |q DE-600 |
082 | 0 | 4 | |a 660 |q VZ |
084 | |a 52.43 |2 bkl | ||
084 | |a 33.09 |2 bkl | ||
100 | 1 | |a Wang, Wenqi |e verfasserin |4 aut | |
245 | 1 | 0 | |a Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model |
264 | 1 | |c 2017transfer abstract | |
300 | |a 6 | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. | ||
520 | |a In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. | ||
700 | 1 | |a Aggarwal, Vaneet |4 oth | |
700 | 1 | |a Aeron, Shuchin |4 oth | |
773 | 0 | 8 | |i Enthalten in |n Elsevier |a Jin, Shufeng ELSEVIER |t Thermal structure optimization of a supercondcuting cavity vertical test cryostat |d 2019 |d an official publ. of the International Association for Pattern Recognition |g Amsterdam [u.a.] |w (DE-627)ELV003173968 |
773 | 1 | 8 | |g volume:100 |g year:2017 |g day:1 |g month:12 |g pages:104-109 |g extent:6 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.patrec.2017.10.003 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
912 | |a SSG-OLC-PHA | ||
936 | b | k | |a 52.43 |j Kältetechnik |q VZ |
936 | b | k | |a 33.09 |j Physik unter besonderen Bedingungen |q VZ |
951 | |a AR | ||
952 | |d 100 |j 2017 |b 1 |c 1201 |h 104-109 |g 6 | ||
953 | |2 045F |a 004 |
author_variant |
w w ww |
---|---|
matchkey_str |
wangwenqiaggarwalvaneetaeronshuchin:2017----:nuevsdlseignetenooplhd |
hierarchy_sort_str |
2017transfer abstract |
bklnumber |
52.43 33.09 |
publishDate |
2017 |
allfields |
10.1016/j.patrec.2017.10.003 doi GBV00000000000043A.pica (DE-627)ELV041147251 (ELSEVIER)S0167-8655(17)30365-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 660 VZ 52.43 bkl 33.09 bkl Wang, Wenqi verfasserin aut Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model 2017transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. Aggarwal, Vaneet oth Aeron, Shuchin oth Enthalten in Elsevier Jin, Shufeng ELSEVIER Thermal structure optimization of a supercondcuting cavity vertical test cryostat 2019 an official publ. of the International Association for Pattern Recognition Amsterdam [u.a.] (DE-627)ELV003173968 volume:100 year:2017 day:1 month:12 pages:104-109 extent:6 https://doi.org/10.1016/j.patrec.2017.10.003 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 52.43 Kältetechnik VZ 33.09 Physik unter besonderen Bedingungen VZ AR 100 2017 1 1201 104-109 6 045F 004 |
spelling |
10.1016/j.patrec.2017.10.003 doi GBV00000000000043A.pica (DE-627)ELV041147251 (ELSEVIER)S0167-8655(17)30365-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 660 VZ 52.43 bkl 33.09 bkl Wang, Wenqi verfasserin aut Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model 2017transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. Aggarwal, Vaneet oth Aeron, Shuchin oth Enthalten in Elsevier Jin, Shufeng ELSEVIER Thermal structure optimization of a supercondcuting cavity vertical test cryostat 2019 an official publ. of the International Association for Pattern Recognition Amsterdam [u.a.] (DE-627)ELV003173968 volume:100 year:2017 day:1 month:12 pages:104-109 extent:6 https://doi.org/10.1016/j.patrec.2017.10.003 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 52.43 Kältetechnik VZ 33.09 Physik unter besonderen Bedingungen VZ AR 100 2017 1 1201 104-109 6 045F 004 |
allfields_unstemmed |
10.1016/j.patrec.2017.10.003 doi GBV00000000000043A.pica (DE-627)ELV041147251 (ELSEVIER)S0167-8655(17)30365-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 660 VZ 52.43 bkl 33.09 bkl Wang, Wenqi verfasserin aut Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model 2017transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. Aggarwal, Vaneet oth Aeron, Shuchin oth Enthalten in Elsevier Jin, Shufeng ELSEVIER Thermal structure optimization of a supercondcuting cavity vertical test cryostat 2019 an official publ. of the International Association for Pattern Recognition Amsterdam [u.a.] (DE-627)ELV003173968 volume:100 year:2017 day:1 month:12 pages:104-109 extent:6 https://doi.org/10.1016/j.patrec.2017.10.003 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 52.43 Kältetechnik VZ 33.09 Physik unter besonderen Bedingungen VZ AR 100 2017 1 1201 104-109 6 045F 004 |
allfieldsGer |
10.1016/j.patrec.2017.10.003 doi GBV00000000000043A.pica (DE-627)ELV041147251 (ELSEVIER)S0167-8655(17)30365-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 660 VZ 52.43 bkl 33.09 bkl Wang, Wenqi verfasserin aut Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model 2017transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. Aggarwal, Vaneet oth Aeron, Shuchin oth Enthalten in Elsevier Jin, Shufeng ELSEVIER Thermal structure optimization of a supercondcuting cavity vertical test cryostat 2019 an official publ. of the International Association for Pattern Recognition Amsterdam [u.a.] (DE-627)ELV003173968 volume:100 year:2017 day:1 month:12 pages:104-109 extent:6 https://doi.org/10.1016/j.patrec.2017.10.003 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 52.43 Kältetechnik VZ 33.09 Physik unter besonderen Bedingungen VZ AR 100 2017 1 1201 104-109 6 045F 004 |
allfieldsSound |
10.1016/j.patrec.2017.10.003 doi GBV00000000000043A.pica (DE-627)ELV041147251 (ELSEVIER)S0167-8655(17)30365-3 DE-627 ger DE-627 rakwb eng 004 004 DE-600 660 VZ 52.43 bkl 33.09 bkl Wang, Wenqi verfasserin aut Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model 2017transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. Aggarwal, Vaneet oth Aeron, Shuchin oth Enthalten in Elsevier Jin, Shufeng ELSEVIER Thermal structure optimization of a supercondcuting cavity vertical test cryostat 2019 an official publ. of the International Association for Pattern Recognition Amsterdam [u.a.] (DE-627)ELV003173968 volume:100 year:2017 day:1 month:12 pages:104-109 extent:6 https://doi.org/10.1016/j.patrec.2017.10.003 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 52.43 Kältetechnik VZ 33.09 Physik unter besonderen Bedingungen VZ AR 100 2017 1 1201 104-109 6 045F 004 |
language |
English |
source |
Enthalten in Thermal structure optimization of a supercondcuting cavity vertical test cryostat Amsterdam [u.a.] volume:100 year:2017 day:1 month:12 pages:104-109 extent:6 |
sourceStr |
Enthalten in Thermal structure optimization of a supercondcuting cavity vertical test cryostat Amsterdam [u.a.] volume:100 year:2017 day:1 month:12 pages:104-109 extent:6 |
format_phy_str_mv |
Article |
bklname |
Kältetechnik Physik unter besonderen Bedingungen |
institution |
findex.gbv.de |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Thermal structure optimization of a supercondcuting cavity vertical test cryostat |
authorswithroles_txt_mv |
Wang, Wenqi @@aut@@ Aggarwal, Vaneet @@oth@@ Aeron, Shuchin @@oth@@ |
publishDateDaySort_date |
2017-01-01T00:00:00Z |
hierarchy_top_id |
ELV003173968 |
dewey-sort |
14 |
id |
ELV041147251 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV041147251</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625233832.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180725s2017 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.patrec.2017.10.003</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBV00000000000043A.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV041147251</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0167-8655(17)30365-3</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">660</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">52.43</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">33.09</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wang, Wenqi</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2017transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">6</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Aggarwal, Vaneet</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Aeron, Shuchin</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Jin, Shufeng ELSEVIER</subfield><subfield code="t">Thermal structure optimization of a supercondcuting cavity vertical test cryostat</subfield><subfield code="d">2019</subfield><subfield code="d">an official publ. of the International Association for Pattern Recognition</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV003173968</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:100</subfield><subfield code="g">year:2017</subfield><subfield code="g">day:1</subfield><subfield code="g">month:12</subfield><subfield code="g">pages:104-109</subfield><subfield code="g">extent:6</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.patrec.2017.10.003</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">52.43</subfield><subfield code="j">Kältetechnik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">33.09</subfield><subfield code="j">Physik unter besonderen Bedingungen</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">100</subfield><subfield code="j">2017</subfield><subfield code="b">1</subfield><subfield code="c">1201</subfield><subfield code="h">104-109</subfield><subfield code="g">6</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">004</subfield></datafield></record></collection>
|
author |
Wang, Wenqi |
spellingShingle |
Wang, Wenqi ddc 004 ddc 660 bkl 52.43 bkl 33.09 Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model |
authorStr |
Wang, Wenqi |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV003173968 |
format |
electronic Article |
dewey-ones |
004 - Data processing & computer science 660 - Chemical engineering |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
004 004 DE-600 660 VZ 52.43 bkl 33.09 bkl Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model |
topic |
ddc 004 ddc 660 bkl 52.43 bkl 33.09 |
topic_unstemmed |
ddc 004 ddc 660 bkl 52.43 bkl 33.09 |
topic_browse |
ddc 004 ddc 660 bkl 52.43 bkl 33.09 |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
v a va s a sa |
hierarchy_parent_title |
Thermal structure optimization of a supercondcuting cavity vertical test cryostat |
hierarchy_parent_id |
ELV003173968 |
dewey-tens |
000 - Computer science, knowledge & systems 660 - Chemical engineering |
hierarchy_top_title |
Thermal structure optimization of a supercondcuting cavity vertical test cryostat |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV003173968 |
title |
Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model |
ctrlnum |
(DE-627)ELV041147251 (ELSEVIER)S0167-8655(17)30365-3 |
title_full |
Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model |
author_sort |
Wang, Wenqi |
journal |
Thermal structure optimization of a supercondcuting cavity vertical test cryostat |
journalStr |
Thermal structure optimization of a supercondcuting cavity vertical test cryostat |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 600 - Technology |
recordtype |
marc |
publishDateSort |
2017 |
contenttype_str_mv |
zzz |
container_start_page |
104 |
author_browse |
Wang, Wenqi |
container_volume |
100 |
physical |
6 |
class |
004 004 DE-600 660 VZ 52.43 bkl 33.09 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Wang, Wenqi |
doi_str_mv |
10.1016/j.patrec.2017.10.003 |
dewey-full |
004 660 |
title_sort |
unsupervised clustering under the union of polyhedral cones (uopc) model |
title_auth |
Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model |
abstract |
In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. |
abstractGer |
In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. |
abstract_unstemmed |
In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA |
title_short |
Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model |
url |
https://doi.org/10.1016/j.patrec.2017.10.003 |
remote_bool |
true |
author2 |
Aggarwal, Vaneet Aeron, Shuchin |
author2Str |
Aggarwal, Vaneet Aeron, Shuchin |
ppnlink |
ELV003173968 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth |
doi_str |
10.1016/j.patrec.2017.10.003 |
up_date |
2024-07-06T19:21:14.052Z |
_version_ |
1803858659562749952 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV041147251</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625233832.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180725s2017 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.patrec.2017.10.003</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBV00000000000043A.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV041147251</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0167-8655(17)30365-3</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">660</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">52.43</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">33.09</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wang, Wenqi</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2017transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">6</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">In this paper, we consider clustering data that is assumed to come from a union of finitely many pointed convex polyhedral cones. This model is referred to as the Union of Polyhedral Cones (UOPC) model. Similar to the Union of Subspaces (UOS) model where each data from each subspace is generated from a (unknown) basis, in the UOPC model each data from each cone is assumed to be generated from a finite number of (unknown) extreme rays. To cluster data under this model, we first build an affinity graph with the different edge weights where the edge weights are derived using a K-nearest neighbor (KNN) algorithm. Subsequently, spectral clustering is applied to obtain the clusters, and the proposed algorithm is denoted as KNN-SC. We show that on average KNN-SC outperforms Sparse Subspace Clustering by Non-negative constraints Lasso (NCL), Least squares approximation (LSA), Sparse Subspace Clustering (SSC), robust Subspace Clustering via Thresholding (TSC), and Mutual KNN based Spectral Clustering (KNNM-SC), and we provide deterministic conditions for correct clustering using KNN-SC. We show that on average KNN-SC outperforms NCL, LSA, SSC, TSC, and KNNM-SC, and we provide deterministic conditions for correct clustering using KNN-SC. For an affinity measure between the cones it is shown that as long as the cones are not very coherent and as long as the density of data within each cone exceeds a threshold, KNN-SC leads to accurate clustering. Finally, simulation results on real datasets (MNIST and CMU Motion datasets) depict that the proposed algorithm works well on real data indicating the utility of the UOPC model and the proposed algorithm.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Aggarwal, Vaneet</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Aeron, Shuchin</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Jin, Shufeng ELSEVIER</subfield><subfield code="t">Thermal structure optimization of a supercondcuting cavity vertical test cryostat</subfield><subfield code="d">2019</subfield><subfield code="d">an official publ. of the International Association for Pattern Recognition</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV003173968</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:100</subfield><subfield code="g">year:2017</subfield><subfield code="g">day:1</subfield><subfield code="g">month:12</subfield><subfield code="g">pages:104-109</subfield><subfield code="g">extent:6</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.patrec.2017.10.003</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">52.43</subfield><subfield code="j">Kältetechnik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">33.09</subfield><subfield code="j">Physik unter besonderen Bedingungen</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">100</subfield><subfield code="j">2017</subfield><subfield code="b">1</subfield><subfield code="c">1201</subfield><subfield code="h">104-109</subfield><subfield code="g">6</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">004</subfield></datafield></record></collection>
|
score |
7.3999777 |