t-Distributed stochastic neighbor embedding spectral clustering
This paper introduces a new topological clustering approach to cluster high dimensional datasets based on t-SNE (Stochastic Neighbor Embedding) dimensionality reduction method and spectral clustering. Spectral clustering method needs to construct an adjacency matrix and calculate the eigen-decomposi...
Saved in:
Published in | 2017 International Joint Conference on Neural Networks (IJCNN) pp. 1628 - 1632 |
---|---|
Main Authors | , , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.05.2017
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | This paper introduces a new topological clustering approach to cluster high dimensional datasets based on t-SNE (Stochastic Neighbor Embedding) dimensionality reduction method and spectral clustering. Spectral clustering method needs to construct an adjacency matrix and calculate the eigen-decomposition of the corresponding Laplacian matrix [1] which are computational expensive and is not easy to apply on large-scale data sets. One of the issue of this problem is to reduce the dimensionality before to cluster the dataset. The t-SNE method which performs good results for visualization allows a projection of the dataset in low dimensional spaces that make it easy to use for very large datasets. Using t-SNE during the learning process will allow to reduce the dimensionality and to preserve the topology of the dataset by increasing the clustering accuracy. We illustrate the power of this method with several real datasets. The results show a good quality of clustering results and a higher speed. |
---|---|
AbstractList | This paper introduces a new topological clustering approach to cluster high dimensional datasets based on t-SNE (Stochastic Neighbor Embedding) dimensionality reduction method and spectral clustering. Spectral clustering method needs to construct an adjacency matrix and calculate the eigen-decomposition of the corresponding Laplacian matrix [1] which are computational expensive and is not easy to apply on large-scale data sets. One of the issue of this problem is to reduce the dimensionality before to cluster the dataset. The t-SNE method which performs good results for visualization allows a projection of the dataset in low dimensional spaces that make it easy to use for very large datasets. Using t-SNE during the learning process will allow to reduce the dimensionality and to preserve the topology of the dataset by increasing the clustering accuracy. We illustrate the power of this method with several real datasets. The results show a good quality of clustering results and a higher speed. |
Author | Rogovschi, Nicoleta Kitazono, Jun Omori, Toshiaki Ozawa, Seiichi Grozavu, Nistor |
Author_xml | – sequence: 1 givenname: Nicoleta surname: Rogovschi fullname: Rogovschi, Nicoleta email: nicoleta.rogovschi@parisdescartes.fr organization: LIPADE Univ. of Paris 5, Paris, France – sequence: 2 givenname: Jun surname: Kitazono fullname: Kitazono, Jun email: kitazono@eedept.kobe-u.ac.jp organization: Grad. Sch. of Eng., Kobe Univ., Kobe, Japan – sequence: 3 givenname: Nistor surname: Grozavu fullname: Grozavu, Nistor email: nistor.grozavu@lipn.univ-paris13.fr organization: LIPN, Univ. de Paris 13, Paris, France – sequence: 4 givenname: Toshiaki surname: Omori fullname: Omori, Toshiaki email: omori@eedept.kobe-u.ac.jp organization: Grad. Sch. of Eng., Kobe Univ., Kobe, Japan – sequence: 5 givenname: Seiichi surname: Ozawa fullname: Ozawa, Seiichi email: ozawasei@kobe-u.ac.jp organization: Grad. Sch. of Eng., Kobe Univ., Kobe, Japan |
BookMark | eNotj0FOwzAQAA0Cibb0A3DJB1J2bcfJnhAKBYqqcoFz5Tib1ihNKts98HuQ6GmkOYw0U3E1jAMLcYewQAR6WL3Xm81CApaLkowBbS7EnMoKCyAwWEl5KSYSDeZaQ3kjpjF-A0hFpCbiMeXPPqbgm1PiNotpdHsbk3fZwH63b8aQ8aHhtvXDLotHdinYPnP9KSYOf-5WXHe2jzw_cya-Xpaf9Vu-_nhd1U_r3EmpU66JlSlb1xWmA-OsZkImh4W0oIBZWyrYyQ5Qt6wrkq5Dq1oCsk4xgpqJ-_-uZ-btMfiDDT_b86_6BU52TFU |
CitedBy_id | crossref_primary_10_1109_ACCESS_2022_3180338 crossref_primary_10_3390_app14031269 crossref_primary_10_3390_s23094409 crossref_primary_10_3390_vision4020025 crossref_primary_10_1515_ijfe_2023_0032 crossref_primary_10_3390_plants12183280 crossref_primary_10_3390_app13020968 crossref_primary_10_3389_fmed_2021_771607 crossref_primary_10_1016_j_compind_2022_103753 crossref_primary_10_1155_2022_2717322 |
ContentType | Conference Proceeding |
DBID | 6IE 6IH CBEJK RIE RIO |
DOI | 10.1109/IJCNN.2017.7966046 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Xplore IEEE Proceedings Order Plans (POP) 1998-present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Computer Science |
EISBN | 9781509061822 1509061827 |
EISSN | 2161-4407 |
EndPage | 1632 |
ExternalDocumentID | 7966046 |
Genre | orig-research |
GroupedDBID | 29I 29O 6IE 6IF 6IH 6IK 6IL 6IM 6IN AAJGR ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP IPLJI M43 OCL RIE RIL RIO RNS |
ID | FETCH-LOGICAL-c224t-49e367dcf56f06ca4e91e9c152a030ee4a95ec2f014de4892cf1a3d909ac3e103 |
IEDL.DBID | RIE |
IngestDate | Wed Jun 26 19:24:21 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c224t-49e367dcf56f06ca4e91e9c152a030ee4a95ec2f014de4892cf1a3d909ac3e103 |
PageCount | 5 |
ParticipantIDs | ieee_primary_7966046 |
PublicationCentury | 2000 |
PublicationDate | 2017-May |
PublicationDateYYYYMMDD | 2017-05-01 |
PublicationDate_xml | – month: 05 year: 2017 text: 2017-May |
PublicationDecade | 2010 |
PublicationTitle | 2017 International Joint Conference on Neural Networks (IJCNN) |
PublicationTitleAbbrev | IJCNN |
PublicationYear | 2017 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0023993 |
Score | 1.7958928 |
Snippet | This paper introduces a new topological clustering approach to cluster high dimensional datasets based on t-SNE (Stochastic Neighbor Embedding) dimensionality... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 1628 |
SubjectTerms | Clustering algorithms Clustering methods Data mining Data visualization Laplace equations Stochastic processes Unsupervised learning |
Title | t-Distributed stochastic neighbor embedding spectral clustering |
URI | https://ieeexplore.ieee.org/document/7966046 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwED2VTkwFWsS3PDCS1Imd1J4YClWp1IqBSt0qx74IidKiKln49fiStAjEwBZZSmzZsZ_PvvcewK0SqYmlEQHnmQ9Q_GoQqCyOglwqnniAELJyUZjO0vFcThbJogV3ey4MIlbJZxjSY3WX7za2pKOy_oCkJGV6AAeKxzVXax9cEdDuSDFc958mw9mMMrcGYfPWD_uUCj1GHZju6q2TRt7CsshC-_lLkvG_DTuC3jdPjz3vEegYWrg-gc7OqIE187YL90XwQAK55G2Fjvn9nn01JNDM1nQy6n8Dhu8ZOvoKq7iXW7NidlWSioIv68F89PgyHAeNc0JgPSQXgdQo0oGzeZLmPLVGoo5QW4_Vxk9qRGl0gjbOfXzkUCod2zwywmmujRUYcXEK7fVmjWfAnBJRolziaCOQO78oUVBlsjQxWhuhzqFL_bH8qMUxlk1XXPxdfAmHNCZ1xuAVtIttidce1YvsphrOLwUEoks |
link.rule.ids | 310,311,786,790,795,796,802,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwGP2CeNATKhh_24NHNzra_ejJA0oAYfEACTfStd9iIg5Dtot_ve02MBoP3pYmW5t27evXfu89gLuIBbLHJXMoTUyAYlYDJ0p6npPyiPoGIBgvXRSmcTCc8_HCXzTgfseFQcQy-Qxd-1je5eu1KuxRWTe0UpI82IN9g_M0rNhau_DKQu2WFkNFdzTux7HN3Qrd-r0fBiolfgxaMN3WXKWNvLlFnrjq85co43-bdgSdb6Yeedlh0DE0MDuB1taqgdQztw0PufNoJXKtuxVqYnZ86lVaiWaS2bNR8yMQfE9Q26-Qkn25kSuiVoXVUTBlHZgPnmb9oVN7JzjKgHLucIEsCLVK_SClgZIchYdCGbSWZlojcil8VL3UREgaeSR6KvUk04IKqRh6lJ1CM1tneAZER8zzI-1ruxVItVmWbFglk8CXQkgWnUPb9sfyo5LHWNZdcfF38S0cDGfTyXIyip8v4dCOT5U_eAXNfFPgtcH4PLkph_YLwM-lnw |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2017+International+Joint+Conference+on+Neural+Networks+%28IJCNN%29&rft.atitle=t-Distributed+stochastic+neighbor+embedding+spectral+clustering&rft.au=Rogovschi%2C+Nicoleta&rft.au=Kitazono%2C+Jun&rft.au=Grozavu%2C+Nistor&rft.au=Omori%2C+Toshiaki&rft.date=2017-05-01&rft.pub=IEEE&rft.eissn=2161-4407&rft.spage=1628&rft.epage=1632&rft_id=info:doi/10.1109%2FIJCNN.2017.7966046&rft.externalDocID=7966046 |