Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > programmation linéaire > algorithme du simplexe
algorithme du simplexeSynonyme(s)méthode du simplexe |
Documents disponibles dans cette catégorie (19)
Ajouter le résultat dans votre panier Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
A topology-based graph data model for indoor spatial-social networking / Mahdi Rahimi in International journal of geographical information science IJGIS, vol 35 n° 12 (December 2021)
[article]
Titre : A topology-based graph data model for indoor spatial-social networking Type de document : Article/Communication Auteurs : Mahdi Rahimi, Auteur ; Mohammad Reza Malek, Auteur ; Christophe Claramunt, Auteur ; Thierry Le Pors, Auteur Année de publication : 2021 Article en page(s) : pp 2517 - 2539 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] algorithme du simplexe
[Termes IGN] espace intérieur
[Termes IGN] graphe
[Termes IGN] modèle topologique de données
[Termes IGN] modélisation spatiale
[Termes IGN] représentation géométrique
[Termes IGN] représentation graphique
[Termes IGN] réseau social géodépendantRésumé : (auteur) This paper introduces a simplex-based enriched graph data model integrating a discrete and place-based indoor spatial model with a spatial-social network. The proposed model incorporates similarity and relevance measures, exhibited from Q-analysis of simplicial complexes, facilitating data manipulation and revealing latent relations in a spatial-social network. It also uses an indoor-specific metric representing the ease of access to process spatial-social queries in indoor environments. The proposed model’s experimental implementation shows the quantitative advantage of using graph-based representation and the qualitative superiority of simplex-based enrichment in processing spatial-social queries in indoor environments. Numéro de notice : A2021-875 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2021.1912349 Date de publication en ligne : 14/04/2021 En ligne : https://doi.org/10.1080/13658816.2021.1912349 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99138
in International journal of geographical information science IJGIS > vol 35 n° 12 (December 2021) . - pp 2517 - 2539[article]Robust minimum volume simplex analysis for hyperspectral unmixing / Shaoquan Zhang in IEEE Transactions on geoscience and remote sensing, vol 55 n° 11 (November 2017)
[article]
Titre : Robust minimum volume simplex analysis for hyperspectral unmixing Type de document : Article/Communication Auteurs : Shaoquan Zhang, Auteur ; Alexander Agathos, Auteur ; Jun Li, Auteur Année de publication : 2017 Article en page(s) : pp 6431 - 6439 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] algorithme du simplexe
[Termes IGN] analyse des mélanges spectraux
[Termes IGN] factorisation
[Termes IGN] image hyperspectrale
[Termes IGN] méthode robusteRésumé : (Auteur) Most blind hyperspectral unmixing methods exploit convex geometry properties of hyperspectral data. The minimum volume simplex analysis (MVSA) is one of such methods, which, as many others, estimates the minimum volume (MV) simplex where the measured vectors live. MVSA was conceived to circumvent the matrix factorization step often implemented by MV-based algorithms and also to cope with outliers, which compromise the results produced by MV algorithms. Inspired by the recently proposed robust MV enclosing simplex (RMVES) algorithm, we herein introduce the robust MVSA (RMVSA), which is a version of MVSA robust to noise. As in RMVES, the robustness is achieved by employing chance constraints, which control the volume of the resulting simplex. RMVSA differs, however, substantially from RMVES in the way optimization is carried out. In this paper, we develop a linearization relaxation of the nonlinear chance constraints, which can greatly lighten the computational complex of chance constraint problems. The effectiveness of RMVSA is illustrated by comparing its performance with the state of the art. Numéro de notice : A2017-749 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2017.2728104 En ligne : https://doi.org/10.1109/TGRS.2017.2728104 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=88784
in IEEE Transactions on geoscience and remote sensing > vol 55 n° 11 (November 2017) . - pp 6431 - 6439[article]Recursive orthogonal projection-based simplex growing algorithm / Hsiao-Chi Li in IEEE Transactions on geoscience and remote sensing, vol 54 n° 7 (July 2016)
[article]
Titre : Recursive orthogonal projection-based simplex growing algorithm Type de document : Article/Communication Auteurs : Hsiao-Chi Li, Auteur ; Chein-I Chang, Auteur Année de publication : 2016 Article en page(s) : pp 3780 - 3793 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications de télédétection
[Termes IGN] algorithme du simplexe
[Termes IGN] filtre de Kalman
[Termes IGN] géophysique
[Termes IGN] image hyperspectrale
[Termes IGN] projection orthogonaleRésumé : (Auteur) The simplex growing algorithm (SGA) has been widely used for finding endmembers. It can be considered as a sequential version of the well-known endmember finding algorithm, N-finder algorithm (N-FINDR), which finds endmembers one at a time by growing simplexes. However, one of the major hurdles for N-FINDR and SGA is the calculation of simplex volume (SV) which poses a great challenge in designing any algorithm using SV as a criterion for finding endmembers. This paper develops an orthogonal projection (OP)-based SGA (OP-SGA) which essentially resolves this computational issue. It converts the issue of calculating SV to calculating the OP on previously found simplexes without computing matrix determinants. Most importantly, a recursive Kalman filter-like OP-SGA, to be called recursive OP-SGA (ROP-SGA), can be also derived to ease computation. By virtue of ROP-SGA, several advantages and benefits in computational savings and hardware implementation can be gained for which N-FINDR and SGA do not have. Numéro de notice : A2016-871 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2016.2527737 En ligne : http://dx.doi.org/10.1109/TGRS.2016.2527737 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83028
in IEEE Transactions on geoscience and remote sensing > vol 54 n° 7 (July 2016) . - pp 3780 - 3793[article]Minimum volume simplex analysis: A fast algorithm for linear hyperspectral unmixing / Jun Li in IEEE Transactions on geoscience and remote sensing, vol 53 n° 9 (September 2015)
[article]
Titre : Minimum volume simplex analysis: A fast algorithm for linear hyperspectral unmixing Type de document : Article/Communication Auteurs : Jun Li, Auteur ; Alexander Agathos, Auteur ; Daniela Zaharie, Auteur ; et al., Auteur Année de publication : 2015 Article en page(s) : pp 5067 - 5082 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] algorithme du simplexe
[Termes IGN] analyse linéaire des mélanges spectraux
[Termes IGN] décomposition du pixel
[Termes IGN] image hyperspectrale
[Termes IGN] implémentation (informatique)Résumé : (Auteur) Linear spectral unmixing aims at estimating the number of pure spectral substances, also called endmembers, their spectral signatures, and their abundance fractions in remotely sensed hyperspectral images. This paper describes a method for unsupervised hyperspectral unmixing called minimum volume simplex analysis (MVSA) and introduces a new computationally efficient implementation. MVSA approaches hyperspectral unmixing by fitting a minimum volume simplex to the hyperspectral data, constraining the abundance fractions to belong to the probability simplex. The resulting optimization problem, which is computationally complex, is solved in this paper by implementing a sequence of quadratically constrained subproblems using the interior point method, which is particularly effective from the computational viewpoint. The proposed implementation (available online: www.lx.it.pt/%7ejun/DemoMVSA.zip) is shown to exhibit state-of-the-art performance not only in terms of unmixing accuracy, particularly in nonpure pixel scenarios, but also in terms of computational performance. Our experiments have been conducted using both synthetic and real data sets. An important assumption of MVSA is that pure pixels may not be present in the hyperspectral data, thus addressing a common situation in real scenarios which are often dominated by highly mixed pixels. In our experiments, we observe that MVSA yields competitive performance when compared with other available algorithms that work under the nonpure pixel regime. Our results also demonstrate that MVSA is well suited to problems involving a high number of endmembers (i.e., complex scenes) and also for problems involving a high number of pixels (i.e., large scenes). Numéro de notice : A2015-528 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2015.2417162 Date de publication en ligne : 21/04/2015 En ligne : https://doi.org/10.1109/TGRS.2015.2417162 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77556
in IEEE Transactions on geoscience and remote sensing > vol 53 n° 9 (September 2015) . - pp 5067 - 5082[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2015091 SL Revue Centre de documentation Revues en salle Disponible Sampling piecewise convex unmixing and endmember extraction / Alina Zare in IEEE Transactions on geoscience and remote sensing, vol 51 n° 3 Tome 2 (March 2013)
[article]
Titre : Sampling piecewise convex unmixing and endmember extraction Type de document : Article/Communication Auteurs : Alina Zare, Auteur ; Paul Garder, Auteur ; George Casella, Auteur Année de publication : 2013 Article en page(s) : pp 1655 - 1665 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] algorithme du simplexe
[Termes IGN] analyse des mélanges spectraux
[Termes IGN] échantillonnage d'image
[Termes IGN] ensemble convexe
[Termes IGN] image hyperspectrale
[Termes IGN] méthode de Monte-Carlo
[Termes IGN] signature spectraleRésumé : (Auteur) A Metropolis-within-Gibbs sampler for piecewise convex hyperspectral unmixing and endmember extraction is presented. The standard linear mixing model used for hyperspectral unmixing assumes that hyperspectral data reside in a single convex region. However, hyperspectral data are often nonconvex. Furthermore, in standard endmember extraction and unmixing methods, endmembers are generally represented as a single point in the high-dimensional space. However, the spectral signature for a material varies as a function of the inherent variability of the material and environmental conditions. Therefore, it is more appropriate to represent each endmember as a full distribution and use this information during spectral unmixing. The proposed method searches for several sets of endmember distributions. By using several sets of endmember distributions, a piecewise convex mixing model is applied, and given this model, the proposed method performs spectral unmixing and endmember estimation given this nonlinear representation of the data. Each set represents a random simplex. The vertices of the random simplex are modeled by the endmember distributions. The hyperspectral data are partitioned into sets associated with each of the extracted sets of endmember distributions using a Dirichlet process prior. The Dirichlet process prior also estimates the number of sets. Thus, the Metropolis-within-Gibbs sampler partitions the data into convex regions, estimates the required number of convex regions, and estimates endmember distributions and abundance values for all convex regions. Results are presented on real hyperspectral and simulated data that indicate the ability of the method to effectively estimate endmember distributions and the number of sets of endmember distributions. Numéro de notice : A2013-134 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2012.2207905 En ligne : https://doi.org/10.1109/TGRS.2012.2207905 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32272
in IEEE Transactions on geoscience and remote sensing > vol 51 n° 3 Tome 2 (March 2013) . - pp 1655 - 1665[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2013031B RAB Revue Centre de documentation En réserve L003 Disponible Triangular factorization-based simplex algorithms for hyperspectral unmixing / W. Xia in IEEE Transactions on geoscience and remote sensing, vol 50 n° 11 Tome 1 (November 2012)PermalinkGeometric unmixing of large hyperspectral images: A barycentric coordinate approach / Paul Honeine in IEEE Transactions on geoscience and remote sensing, vol 50 n° 6 (June 2012)PermalinkPermalinkÉtude comparative de différentes méthodes d'estimation / Samuel Nahmani (2008)PermalinkCumul de mesures de télémétrie laser sur satellites / Arnaud Pollet (2006)PermalinkEstimation des paramètres de transformation entre différentes versions de l'ITRF / P. Nouaille-Degorce (2005)PermalinkApproximation de surfaces moléculaires / B. Cotasson (2004)PermalinkZur Lösung nichtlinearer Ausgleichungsprobleme bei der Bestimmung von Frequenzen in Zeitreihen / R. Mautz (2001)PermalinkCombinaison de jeux de coordonnées de stations terrestres en norme L1 / T. Bonnel (1999)PermalinkZur Analyse und Optimierung von Transportnetzen / R. Röder (1997)Permalink