Curvature of point clouds through principal component analysis

In this article, we study curvature-like feature value of data sets in Euclidean spaces. First, we formulate such curvature functions with desirable properties under the manifold hypothesis. Then we make a test property for the validity of the curvature function by the law of large numbers, and chec...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Asao, Yasuhiko, Ike, Yuichi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Asao, Yasuhiko
Ike, Yuichi
description In this article, we study curvature-like feature value of data sets in Euclidean spaces. First, we formulate such curvature functions with desirable properties under the manifold hypothesis. Then we make a test property for the validity of the curvature function by the law of large numbers, and check it for the function we construct by numerical experiments. These experiments also suggest the conjecture that the mean of the curvature of sample manifolds coincides with the curvature of the mean manifold. Our construction is based on the dimension estimation by the principal component analysis and the Gaussian curvature of hypersurfaces. Our function depends on provisional parameters $\varepsilon, \delta$, and we suggest dealing with the resulting functions as a function of these parameters to get some robustness. As an application, we propose a method to decompose data sets into some parts reflecting local structure. For this, we embed the data sets into higher dimensional Euclidean space using curvature values and cluster them in the embedding space. We also give some computational experiments that support the effectiveness of our methods.
doi_str_mv 10.48550/arxiv.2106.09972
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2106_09972</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2106_09972</sourcerecordid><originalsourceid>FETCH-LOGICAL-a672-333928da37f5dd94b0ac2359a7acac9ce63f0aa37d690d9ec02ddf8db36bec133</originalsourceid><addsrcrecordid>eNotj81OwzAQhH3hgAoPwAm_QILjbZz4goQi_qRKvfQebXZtaimNIyep6NsTCqc5zOjTfEI8FCrf1mWpnjB9h3OuC2VyZW2lb8Vzs6QzzktyMno5xjDMkvq48CTnY4rL11GOKQwURuwlxdMYB7dOcMD-MoXpTtx47Cd3_58bcXh7PTQf2W7__tm87DI0lc4AwOqaESpfMtttp5A0lBYrJCRLzoBXuNZsrGLrSGlmX3MHpnNUAGzE4x_2KtCuj06YLu2vSHsVgR9B9EUK</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Curvature of point clouds through principal component analysis</title><source>arXiv.org</source><creator>Asao, Yasuhiko ; Ike, Yuichi</creator><creatorcontrib>Asao, Yasuhiko ; Ike, Yuichi</creatorcontrib><description>In this article, we study curvature-like feature value of data sets in Euclidean spaces. First, we formulate such curvature functions with desirable properties under the manifold hypothesis. Then we make a test property for the validity of the curvature function by the law of large numbers, and check it for the function we construct by numerical experiments. These experiments also suggest the conjecture that the mean of the curvature of sample manifolds coincides with the curvature of the mean manifold. Our construction is based on the dimension estimation by the principal component analysis and the Gaussian curvature of hypersurfaces. Our function depends on provisional parameters $\varepsilon, \delta$, and we suggest dealing with the resulting functions as a function of these parameters to get some robustness. As an application, we propose a method to decompose data sets into some parts reflecting local structure. For this, we embed the data sets into higher dimensional Euclidean space using curvature values and cluster them in the embedding space. We also give some computational experiments that support the effectiveness of our methods.</description><identifier>DOI: 10.48550/arxiv.2106.09972</identifier><language>eng</language><subject>Computer Science - Computational Geometry</subject><creationdate>2021-06</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2106.09972$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2106.09972$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Asao, Yasuhiko</creatorcontrib><creatorcontrib>Ike, Yuichi</creatorcontrib><title>Curvature of point clouds through principal component analysis</title><description>In this article, we study curvature-like feature value of data sets in Euclidean spaces. First, we formulate such curvature functions with desirable properties under the manifold hypothesis. Then we make a test property for the validity of the curvature function by the law of large numbers, and check it for the function we construct by numerical experiments. These experiments also suggest the conjecture that the mean of the curvature of sample manifolds coincides with the curvature of the mean manifold. Our construction is based on the dimension estimation by the principal component analysis and the Gaussian curvature of hypersurfaces. Our function depends on provisional parameters $\varepsilon, \delta$, and we suggest dealing with the resulting functions as a function of these parameters to get some robustness. As an application, we propose a method to decompose data sets into some parts reflecting local structure. For this, we embed the data sets into higher dimensional Euclidean space using curvature values and cluster them in the embedding space. We also give some computational experiments that support the effectiveness of our methods.</description><subject>Computer Science - Computational Geometry</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj81OwzAQhH3hgAoPwAm_QILjbZz4goQi_qRKvfQebXZtaimNIyep6NsTCqc5zOjTfEI8FCrf1mWpnjB9h3OuC2VyZW2lb8Vzs6QzzktyMno5xjDMkvq48CTnY4rL11GOKQwURuwlxdMYB7dOcMD-MoXpTtx47Cd3_58bcXh7PTQf2W7__tm87DI0lc4AwOqaESpfMtttp5A0lBYrJCRLzoBXuNZsrGLrSGlmX3MHpnNUAGzE4x_2KtCuj06YLu2vSHsVgR9B9EUK</recordid><startdate>20210618</startdate><enddate>20210618</enddate><creator>Asao, Yasuhiko</creator><creator>Ike, Yuichi</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20210618</creationdate><title>Curvature of point clouds through principal component analysis</title><author>Asao, Yasuhiko ; Ike, Yuichi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a672-333928da37f5dd94b0ac2359a7acac9ce63f0aa37d690d9ec02ddf8db36bec133</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Computer Science - Computational Geometry</topic><toplevel>online_resources</toplevel><creatorcontrib>Asao, Yasuhiko</creatorcontrib><creatorcontrib>Ike, Yuichi</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Asao, Yasuhiko</au><au>Ike, Yuichi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Curvature of point clouds through principal component analysis</atitle><date>2021-06-18</date><risdate>2021</risdate><abstract>In this article, we study curvature-like feature value of data sets in Euclidean spaces. First, we formulate such curvature functions with desirable properties under the manifold hypothesis. Then we make a test property for the validity of the curvature function by the law of large numbers, and check it for the function we construct by numerical experiments. These experiments also suggest the conjecture that the mean of the curvature of sample manifolds coincides with the curvature of the mean manifold. Our construction is based on the dimension estimation by the principal component analysis and the Gaussian curvature of hypersurfaces. Our function depends on provisional parameters $\varepsilon, \delta$, and we suggest dealing with the resulting functions as a function of these parameters to get some robustness. As an application, we propose a method to decompose data sets into some parts reflecting local structure. For this, we embed the data sets into higher dimensional Euclidean space using curvature values and cluster them in the embedding space. We also give some computational experiments that support the effectiveness of our methods.</abstract><doi>10.48550/arxiv.2106.09972</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2106.09972
ispartof
issn
language eng
recordid cdi_arxiv_primary_2106_09972
source arXiv.org
subjects Computer Science - Computational Geometry
title Curvature of point clouds through principal component analysis
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-07T17%3A35%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Curvature%20of%20point%20clouds%20through%20principal%20component%20analysis&rft.au=Asao,%20Yasuhiko&rft.date=2021-06-18&rft_id=info:doi/10.48550/arxiv.2106.09972&rft_dat=%3Carxiv_GOX%3E2106_09972%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true