paper-with-me

홈 › Papers

Unsupervised Learning for Topological Classification of Transportation Networks

2023-11-23 · Sina Sabzekar, Mohammad Reza Valipour Malakshah, Zahra Amini

With increasing urbanization, transportation plays an increasingly critical role in city development. The number of studies on modeling, optimization, simulation, and data analysis of transportation systems is on the rise. Many of these studies utilize transportation test networks to represent real-world transportation systems in urban areas, examining the efficacy of their proposed approaches. Each of these networks exhibits unique characteristics in their topology, making their applications distinct for various study objectives. Despite their widespread use in research, there is a lack of comprehensive study addressing the classification of these networks based on their topological characteristics. This study aims to fill this gap by employing unsupervised learning methods, particularly clustering. We present a comprehensive framework for evaluating various topological network characteristics. Additionally, we employ two dimensionality reduction techniques, namely Principal Component Analysis (PCA) and Isometric Feature Mapping (ISOMAP), to reduce overlaps of highly correlated features and enhance the interpretability of the subsequent classification results. We then utilize two clustering algorithms, K-means and HDBSCAN, to classify 14 transportation networks. The PCA method, followed by the K-means clustering approach, outperforms other alternatives with a Silhouette score of $0.510$, enabling the classification of transportation networks into five clusters. We also provide a detailed discussion on the resulting classification.

📄 PDF Abstract BibTeX arXiv:2311.13887

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationClusteringDimensionality Reduction

Methods 이 논문이 사용한 방법론

k-Means Clustering k-Means Clustering is a clustering algorithm that divides a training set into $k$ different clusters of examples that are near each other. It works by initializing $k$…
PCA Principle Components Analysis (PCA) is an unsupervised method primary used for dimensionality reduction within machine learning. PCA is calculated via a singular value…

Similar Papers 제목 키워드 기반

Exploring the Semantic Content of Unsupervised Graph Embeddings: An Empirical Study

2018-06-19 · Stephen Bonner, Ibad Kureshi, John Brennan, Georgios Theodoropoulos 외

Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph emb…

Graph EmbeddingGraph Mining

Characterizing visual cortical magnification with topological smoothing and optimal transportation

2024-04-09 · Yujian Xiong, Yanshuai Tu, Zhong-Lin Lu, Yalin Wang

Human vision has different concentration on visual fields. Cortical magnification factor (CMF) is a popular measurement on visual acuity and cortex concentration. In order to achieve thorough measurement of CMF across th…

Dirac signal processing of higher-order topological signals

2023-01-12 · Lucille Calmon, Michael T. Schaub, Ginestra Bianconi

Higher-order networks can sustain topological signals which are variables associated not only to the nodes, but also to the links, to the triangles and in general to the higher dimensional simplices of simplicial complex…

Mining Topological Dependencies of Recurrent Congestion in Road Networks

2021-07-20 · Nicolas Tempelmeier, Udo Feuerhake, Oskar Wage, Elena Demidova

The discovery of spatio-temporal dependencies within urban road networks that cause Recurrent Congestion (RC) patterns is crucial for numerous real-world applications, including urban planning and scheduling of public tr…

Scheduling

Topological Kalman Filtering on Cell Complexes

2026-05-15 · Chengen Liu, Rohan Money, Ting Gao, Mohammad Sabbaqi 외 arxiv

Inferring latent dynamics from multivariate time-series defined over topological cell complexes is crucial for capturing the complex, higher-order interactions inherent in real-world systems such as in water, sensor, and…