| 研究生: |
吳玟樺 Wu, Wen-Hua |
|---|---|
| 論文名稱: |
t 分布隨機鄰近嵌入法於區間值資料之研究 t-SNE for Interval-Valued Data |
| 指導教授: |
吳漢銘
Wu, Han-Ming |
| 口試委員: |
陳怡如
Chen, Yi-Ju 林良靖 Lin, Liang-Ching |
| 學位類別: |
碩士
Master |
| 系所名稱: |
商學院 - 統計學系 Department of Statistics |
| 論文出版年: | 2026 |
| 畢業學年度: | 114 |
| 語文別: | 中文 |
| 論文頁數: | 64 |
| 中文關鍵詞: | 資料視覺化 、探索式資料分析 、區間值資料 、非線性降維 、最佳化 、符號資料分析 、t-SNE |
| 外文關鍵詞: | Data Visualization, Exploratory Data Analysis, Interval-Valued Data, Nonlinear Dimensionality Reduction, Optimization, Symbolic Data Analysis, t-SNE |
| 相關次數: | 點閱:55 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
區間值觀測廣泛出現於象徵型資料分析、大型資料庫,以及具有測量不確定性的情境中。然而,針對此類資料所設計的可擴展非線性降維方法仍相對有限。本研究以t分配隨機鄰近嵌入法(t-distributed stochastic neighbor embedding, t-SNE)為基礎,提出區間值t分配隨機鄰近嵌入法(Interval t-SNE, I-tSNE),作為區間值資料探索性分析與視覺化的延伸方法。本文提出四種I-tSNE方法:其中兩種為展開式方法,分別以頂點法與分位點法為基礎;另外兩種則為直接區間最佳化方法,分別採用端點表示與中心–半徑表示。本文亦探討直接區間最佳化方法的理論性質,包括當區間退化為點時與標準t-SNE的一致性、中心半徑距離與Wasserstein 距離之間的關聯,以及低維區間表示的可行性問題。此外,本文提出一套適用於區間值資料的鄰域保留評估方式。此評估方式以局部連續性準則(localcontinuity meta-criterion)為基礎,並透過模擬資料與多組實際資料比較各方法的表現。研究結果顯示,各方法的表現會隨資料結構、區間生成機制與鄰域範圍而改變,並不存在單一方法在所有設定下皆占優。若僅以鄰域結構保留作為主要目標,部分既有區間值基準方法已能取得相當良好的效果;然而,這些方法多建立於線性投影或距離配置架構之上。相較之下,本文提出的I-tSNE將t-SNE的非線性鄰域機率架構延伸至區間值資料,使低維表示能從局部鄰近關係的角度呈現資料結構,同時保留觀測值的位置與範圍變化。因此,I-tSNE可作為區間值資料非線性探索性分析與視覺化的一項可行工具。
Interval-valued observations arise widely in symbolic data analysis, largedatabases, and settings involving measurement uncertainty. However, scalable nonlinear dimensionality reduction methods specifically designed for such data remain relatively limited. Building on t-distributed stochastic neighbor embedding (t-SNE), this study proposes Interval t-distributed Stochastic Neighbor Embedding (I-tSNE) as an extension for the exploratory analysis and visualization of interval-valued data. The proposed framework consists of four I-tSNE methods: two expansion-based approaches based on the vertices method and the quantile method, respectively, and two direct interval optimization approaches based on endpoint representation and center-radius representation, respectively. This study also examines the theoretical properties of the direct interval-optimization methods, including their consistency with standard t-SNE when intervals degenerate to points, the relationship between the center-radius distance and the Wasserstein distance, and the feasibility of low-dimensional interval representations. In addition, this study proposes a neighborhood-preservation assessment framework for interval-valued data based on the local continuity meta-criterion. The performance of the proposed methods is evaluated using simulated data and several real datasets. The results show that method performance varies with the data structure, the interval-generation mechanism, and the neighborhood scale, and that no single method uniformly dominates across all settings. When neighborhood preservation is the primary objective, some existing interval-valued benchmark methods can already achieve competitive performance. However, these methods are mostly built on linear projection or distance-configuration frameworks. In contrast, the proposed I-tSNE extends the nonlinear neighborhood-probability framework of t-SNE to interval-valued data, enabling the low-dimensional representation to capture local neighborhood relationships while simultaneously reflecting the location and range variation of the observations. Therefore, I-tSNE can serve as a feasible tool for nonlinear exploratory analysis and visualization of interval-valued data.
第一章 緒論 1
第一節 研究動機 1
第二節 研究目的 2
第二章 文獻回顧 4
第一節 區間值資料的降維方法 4
2.1.1 主成分分析頂點法(IPCA(VM)) 4
2.1.2 主成分分析分位點法(IPCA(QM)) 5
2.1.3 主成分分析中心半徑法(IPCA(CR)) 7
2.1.4 區間多維尺度法(IntervalMultidimensionalScaling,IMDS)8
第二節 t分配隨機鄰近嵌入(t-SNE)9
第三章 研究方法12
第一節 區間t-SNE(I-tSNE)12
3.1.1 頂點法(VM)12
3.1.2 分位點法(QM)14
3.1.3 帶有懲罰項的端點法(MM)16
3.1.4 中心與半徑法(CR)20
第二節 低維空間中的視覺化:最大涵蓋面積矩形(MCAR)25
第三節 理論性質與實務議題 26
3.3.1 理論性質 26
3.3.2 實務議題 28
3.3.3 調參與敏感度流程 30
第四章 模擬研究 32
第一節 模擬設定 32
第二節 量化評估 35
第三節 結果與比較 36
第五章 實際資料分析 39
第一節 資料集說明 39
第二節 實驗設定 40
第三節 視覺化與效能分析 42
第六章 結論與討論 45
第一節 結論 45
第二節 研究限制 45
第三節 未來研究 46
參考文獻 48
附錄A 圖 52
附錄B 第三章證明 60
Alpaydin, E., & Kaynak, C. (1998). Optical recognition of handwritten digits [Dataset]. UCI Machine Learning Repository. https://doi.org/10.24432/C50P49
Billard, L., & Diday, E. (2003). From the statistics of data to the statistics of knowledge: Symbolic data analysis. Journal of the American Statistical Association,98(462), 470–487.
Billard, L., & Diday, E. (2006). Symbolic data analysis: Conceptual statistics and data mining. John Wiley & Sons.
Cazes, P., Chouakria, A., Diday, E., &Schektman,Y.(1997). Extension de l’analyse en composantes principales à des données de type intervalle. Revue de Statistique appliquée, 45(3), 5–24.
Chen, P.-W., Chen, C.-H., & Wu, H.-M. (2026). dataSDA: Datasets and basic statistics for symbolic data analysis in R [R package]. Version 0.2.5. https://CRAN.Rproject.org/package=dataSDA
Coifman, R. R., & Lafon, S. (2006). Diffusion maps. Applied and computational harmonic analysis, 21(1), 5–30.
DeCarvalho, F. d. A., Brito, P., & Bock, H.-H. (2006). Dynamic clustering for interval data based on L2 distance. Computational Statistics, 21(2), 231–250.
DeCarvalho, F. d. A., DeSouza,R.M.,Chavent,M.,&Lechevallier, Y. (2006). Adaptive hausdorff distances and dynamic clustering of symbolic interval data. Pattern Recognition Letters, 27(3), 167–179.
Dimitriadis, G., Neto, J. P., & Kampff, A. R. (2018). t-SNE visualization of large-scale neural recordings. Neural Computation, 30(7), 1750–1774.
Douzal-Chouakria, A., Billard, L., & Diday, E. (2011). Principal component analysis for interval-valued observations. Statistical Analysis and DataMining : The ASA Data Science Journal, 4(2), 229–246.
Fisher, R. A. (1936). The use of multiple measurements in taxonomic problems.Annals of Eugenics, 7(2), 179–188. https://doi.org/10.1111/j.1469-1809.1936.tb02137.x
Gioia, F., & Lauro, C. N. (2006). Principal component analysis on interval data. Computational Statistics, 21(2), 343–363.
Groenen, P. J., Winsberg, S., Rodriguez, O., & Diday, E. (2006). I-scal: Multidimensional scaling of interval dissimilarities. Computational Statistics & Data Analysis, 51(1), 360–378.
Ichino, M. (2011). The quantile method for symbolic principal component analysis.Statistical Analysis and Data Mining: The ASA Data Science Journal, 4(2),184–198.
Ichino, M., & Yaguchi, H. (1994). Generalized minkowski metrics for mixed feature type data analysis. IEEE Transactions on Systems, Man, and Cybernetics, 24(4),698–708.
Irpino, A., & Verde, R. (2008). Dynamic clustering of interval data using a wasserstein based distance. Pattern Recognition Letters, 29(11), 1648–1658.
Jolliffe, I. T., & Cadima, J. (2016). Principal component analysis: A review and recent developments. Philosophical transactions of the royal society A: Mathematical,Physical and Engineering Sciences, 374(2065), 20150202.
Jung, S., Dagobert, T., Morel, J.-M., & Facciolo, G. (2024). A review of t-SNE. Image Processing On Line, 14, 250–270.
Lee, J. A., & Verleysen, M. (2009). Quality assessment of dimensionality reduction:Rank-based criteria. Neurocomputing, 72(7-9), 1431–1443.
Le-Rademacher, J., & Billard, L. (2012). Symbolic covariance principal component analysis and visualization for interval-valued data. Journal of Computational and Graphical Statistics, 21(2), 413–432.
Leroy, B., Chouakria, A., Herlin, I., & Diday, E. (1996). Approche géométrique et classification pour la reconnaissance de visage. Congrès de Reconnaissance des Formes et Intelligence Artificielle, 548–557.
Li, K.-C. (1991). Sliced inverse regression for dimension reduction. Journal of the American Statistical Association, 86(414), 316–327.
Li, W., Cerise, J. E., Yang, Y., & Han, H. (2017). Application of t-sne to human genetic data. Journal of Bioinformatics and Computational Biology, 15(04), 1750017.
McInnes,L.,Healy,J., &Melville,J.(2018).UMAP:Uniform manifold approximation and projection for dimension reduction. arXiv preprint arXiv:1802.03426.
Palumbo, F., & Lauro, C. N. (2003). A pca for interval-valued data based on midpoints and radii. New Developments in Psychometrics: Proceedings of the International Meeting of the Psychometric Society IMPS2001. Osaka, Japan, July 1519, 2001, 641–648.
Pezzotti, N., Thijssen, J., Mordvintsev, A., Höllt, T., Van Lew, B., Lelieveldt, B. P.,Eisemann, E., & Vilanova, A. (2019). GPGPU linear complexity t-SNE optimization. IEEE Transactions on Visualization and Computer Graphics, 26(1), 1172–1181.
Retsinas, G., Stamatopoulos, N., Louloudis, G., Sfikas, G., & Gatos, B. (2017). Nonlinear manifold embedding on keyword spotting using t-SNE. 2017 14th IAPR International Conference on Document Analysis and Recognition (ICDAR), 1,487–492.
Roweis, S. T., & Saul, L. K. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500), 2323–2326.
Tang,J., Liu,J., Zhang,M.,&Mei,Q.(2016).Visualizing large-scale and high-dimensional data. Proceedings of the 25th International Conference on World Wide Web,287–297.
Tenenbaum,J.B.,Silva, V.d., &Langford,J.C.(2000).A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500), 2319–2323.
VanDerMaaten,L.(2014).Accelerating t-sne using tree-based algorithms. The Journal of Machine Learning Research, 15(1), 3221–3245.
Van der Maaten, L., & Hinton, G. (2008). Visualizing data using t-SNE. Journal of Machine Learning Research, 9(11), 2579–2605.
Wang, H., Guan, R., & Wu, J. (2012). Cipca: Complete-information-based principalcomponent analysis for interval-valued data. Neurocomputing, 86, 158–169.
Wang, Y., Huang, H., Rudin, C., & Shaposhnik, Y. (2021). Understanding how dimension reduction tools work: An empirical approach to deciphering t-SNE, UMAP, TriMap, and PaCMAP for data visualization.Journal of Machine Learning Research, 22(201), 1–73.
Weinberger, K. Q., Sha, F., & Saul, L. K. (2004). Learning a kernel matrix for nonlinear dimensionality reduction. Proceedings of the Twenty-first International Conference on Machine learning, 106.
Wu, H.-M., Kao, C.-H., & Chen, C.-h. (2020). Dimension reduction and visualization of symbolic interval-valued data using sliced inverse regression. Advances in Data Science: Symbolic, Complex and Network Data, 4, 49–77.
全文公開日期 2031/07/16