帳號:guest(216.73.216.146)          離開系統
字體大小: 字級放大   字級縮小   預設字形  

詳目顯示

以作者查詢圖書館館藏以作者查詢臺灣博碩士論文系統以作者查詢全國書目
作者(中文):林佳霈
作者(外文):Lin, Chia-Pei
論文名稱(中文):基於核範數正則化的 S-map 推論高維度網絡之交互作用
論文名稱(外文):Reconstructing Large Interaction Networks by Nuclear-norm Regularized S-map
指導教授(中文):徐南蓉
指導教授(外文):Hsu, Nan-Jung
口試委員(中文):陳春樹
曾聖澧
口試委員(外文):Chen, Chun-Shu
Tzeng, Sheng-Li
學位類別:碩士
校院名稱:國立清華大學
系所名稱:統計學研究所
學號:110024510
出版年(民國):112
畢業學年度:111
語文別:英文
論文頁數:38
中文關鍵詞:經驗動態建模高維度時間序列非線性交互作用核範數正則化
外文關鍵詞:Empirical Dynamic Modeling (EDM)High dimensional time seriesNonlinear interactionsNuclear-norm regularization
相關次數:
  • 推薦推薦:0
  • 點閱點閱:120
  • 評分評分:*****
  • 下載下載:0
  • 收藏收藏:0
生物系統中存在許多物種,物種間的交互作用相當複雜,使得理解其潛在機制以及其對整個系統行為變得具有挑戰性。傳統文獻中,線性方法是理解生物網絡的基本途徑之一,然而這很可能無法捕捉到這些複雜系統中的重要非線性交互作用。為了解決這個限制,基於狀態空間重構 (SSR) 的經驗動態建模(EDM)(Chang et al., 2017) 技術被開發,以用於量化 動態系統中的非線性交互作用。最近,Chang et al. (2021) 提出了一種多視圖距離正則化的 MDR S-map 方法,用於重構具有高維度、時間變化和非線性動態系統特徵的交互作用網絡。 然而,該方法的計算時間較長。為了解決這個問題,我們提出了一種核範數正則化的 S-map 方法,透過隨機森林中的鄰近測量 (proximity measure) 考慮物種異質性,並使用核範數正則化的預測損失來維持模型穩定性。本研究旨在有效推論交互作用效應並準確預測生態系統中 的時間序列數據。所提出的方法應用於四個模擬數據集,以證明其有效性。結果顯示:核範 數正則化的 S-map 方法相對 Chang 等人所提出的 MDR S-map 方法節省超過 70%的計算時 間,同時保持一定程度的估計性能。
Biological systems are highly complex due to their numerous interacting components. This complexity makes it challenging to understand their underlying mechanisms and their contri- butions to overall system behavior. Linear methods are one basic approach to understanding biological networks, but they may fail to capture important nonlinear interactions in these com- plex systems. To address this limitation, Empirical Dynamic Modeling (EDM) (Chang et al., 2017) based on State Space Reconstruction (SSR) (Takens, 2006) has been developed as a tech- nique to quantify nonlinear interactions in dynamical systems. Recently, Chang et al. (2021) proposed a multiview distance regularized MDR S-map approach for reconstructing interac- tion networks characterized by high dimensionality, temporal variations, nonlinear dynamical systems. However, this method is computationally time-consuming. To solve this issue, we propose a nuclear-norm regularized (NR) S-map approach that considers species heterogeneity using proximity in random forest and maintains model stability using prediction loss by nuclear- norm regularization. The study aims to effectively solve for interaction effects and accurately predict time series data in ecological systems. The proposed methodology is applied to four simulation datasets to demonstrate its effectiveness, and the results show that the proposed method achieves similar estimation performance as Chang’s approach while saving more than 70% of the computational time.
摘要 ................ i
Abstract ................ ii
List of Figures ................ v
List of Tables ................ vi
1 Introduction ............... 1
2 Data and Notations ............... 4
2.1 Data1 ................ 5
2.2 Data2 ................ 6
2.3 Data3 ................ 7
3 Overview of MDR S-map ................ 9
3.1 Measure Multiview Distances ................ 11
3.2 Estimate the Jacobian Interaction Matrix ................ 12
4 A Joint Estimation for Jacobian Interaction Across Species ... 14
4.1 Alternative Weights by Proximity Defined in Random Forest ..14
4.2 Nuclear Norm Loss ................15
4.3 Prediction ................. 18
5 Proposed NR S-map ................ 20
5.1 NR S-map with W ̂_t^((i))................ 20
5.2 NR S-map with W ̃_t^((i)) ................ 20
5.3 NR S-map with W ̌_t ................ 21
6 Simulation ................ 22
6.1 Without Regularization ................ 22
6.2 With Nuclear-Norm Regularization ................ 27
7 Discussion ................ 30
References ................ 31
Breiman, L. (2001). Random forests. Machine learning, 45:5–32.

Chang, C.-W., Miki, T., Ushio, M., Ke, P.-J., Lu, H.-P., Shiah, F.-K., and Hsieh, C.-h. (2021). Reconstructing large interaction networks from empirical time series data. Ecology Letters, 24(12):2763–2774.

Chang, C.-W., Ushio, M., and Hsieh, C.-h. (2017). Empirical dynamic modeling for beginners. Ecological research, 32:785–796.

Deyle, E. R., May, R. M., Munch, S. B., and Sugihara, G. (2016). Tracking and forecasting ecosystem interactions in real time. Proceedings of the Royal Society B: Biological Sciences, 283(1822):20152258.

Englund, C. and Verikas, A. (2012). A novel approach to estimate proximity in a random forest: An exploratory study. Expert systems with applications, 39(17):13046–13050.

Ishwaran, H., Kogalur, U. B., and Kogalur, M. U. B. (2023). Package ‘randomforestsrc’. breast, 6(1):854.

Ives, A. R., Dennis, B., Cottingham, K. L., and Carpenter, S. R. (2003). Estimating community stability and ecological interactions from time-series data. Ecological monographs, 73(2):301– 330.

Khan, A. Q. and Qureshi, M. N. (2015). Dynamics of a modified nicholson-bailey host-parasitoid model. Advances in Difference Equations, 2015(1):1–15.

Reinsel, G. C. (2003). Elements of multivariate time series analysis. Springer Science & Business Media.

Ricker, W. E. (1954). Stock and recruitment. Journal of the Fisheries Board of Canada, 11(5):559–623.

Segal, M. and Xiao, Y. (2011). Multivariate random forests. Wiley interdisciplinary reviews: Data mining and knowledge discovery, 1(1):80–87.

Sugihara, G. (1994). Nonlinear forecasting for the classification of natural time series. Philo- sophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences, 348(1688):477–495.

Sugihara, G. and May, R. M. (1990). Nonlinear forecasting as a way of distinguishing chaos from measurement error in time series. Nature, 344(6268):734–741.

Sun, G.-Q., Zhang, G., and Jin, Z. (2009). Dynamic behavior of a discrete modified ricker & beverton–holt model. Computers & Mathematics with Applications, 57(8):1400–1412.

Takens, F. (2006). Detecting strange attractors in turbulence. In Dynamical Systems and Turbulence, Warwick 1980: proceedings of a symposium held at the University of Warwick 1979/80, pages 366–381. Springer.

Yuan, M., Ekici, A., Lu, Z., and Monteiro, R. (2007). Dimension reduction and coefficient estimation in multivariate linear regression. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 69(3):329–346.

Zou, H. and Hastie, T. (2005). Regularization and variable selection via the elastic net. Journal of the royal statistical society: series B (statistical methodology), 67(2):301–320.
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
* *