Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Local linear correlation analysis with the SOM Advisor :

Slides:



Advertisements
Similar presentations
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 A 24-h forecast of solar irradiance using artificial neural.
Advertisements

Intelligent Database Systems Lab Advisor : Dr.Hsu Graduate : Keng-Wei Chang Author : Gianfranco Chicco, Roberto Napoli Federico Piglione, Petru Postolache.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Advisor : Dr. Hsu Student : Sheng-Hsuan Wang Department.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology U*F clustering : a new performant “ clustering-mining ”
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology On multidimensional scaling and the embedding of self-organizing.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Graph self-organizing maps for cyclic and unbounded graphs.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology A novel genetic algorithm for automatic clustering Advisor.
Intelligent Database Systems Lab Advisor : Dr. Hsu Graduate : Chien-Shing Chen Author : Satoshi Oyama Takashi Kokubo Toru lshida 國立雲林科技大學 National Yunlin.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. Comparison of neural network models with ARIMA and regression models for prediction of Houston's daily.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology A data mining approach to the prediction of corporate failure.
Intelligent Database Systems Lab Advisor : Dr. Hsu Graduate : Keng-Wei Chang Author : Javier Contreras Rosario Espinola Francisco J. Nogales Antonio J.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 A Comparison of SOM Based Document Categorization Systems.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Mining Positive and Negative Patterns for Relevance Feature.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Visualizing Ontology Components through Self-Organizing.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Extracting meaningful labels for WEBSOM text archives Advisor.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Topology Preservation in Self-Organizing Feature Maps: Exact.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Virus Pattern Recognition Using Self-Organization Map.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology SIGIR1 Improving Web Search Results Using Affinity Graph.
Intelligent Database Systems Lab Advisor : Dr. Hsu Graduate : Chien-Ming Hsiao Author : Bing Liu Yiyuan Xia Philp S. Yu 國立雲林科技大學 National Yunlin University.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 New Unsupervised Clustering Algorithm for Large Datasets.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. 1 Mining LMS data to develop an early warning system for educators : A proof of concept Presenter : Wu,
Intelligent Database Systems Lab N.Y.U.S.T. I. M. An IPC-based vector space model for patent retrieval Presenter: Jun-Yi Wu Authors: Yen-Liang Chen, Yu-Ting.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 GMDH-based feature ranking and selection for improved.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology A k-mean clustering algorithm for mixed numeric and categorical.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. TurSOM: A Turing Inspired Self-organizing Map Presenter: Tsai Tzung Ruei Authors: Derek Beaton, Iren.
國立雲林科技大學 National Yunlin University of Science and Technology Self-organizing map learning nonlinearly embedded manifoldsmanifolds Author :Timo Simila.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 The Evolving Tree — Analysis and Applications Advisor.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Evolving Reactive NPCs for the Real-Time Simulation Game.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Utilizing Marginal Net Utility for Recommendation in E-commerce.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Motivated Reinforcement Learning for Non-Player Characters.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Advisor : Dr. Hsu Graduate : Yu Cheng Chen Author: Chung-hung.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology A modified version of the K-means algorithm with a distance.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Fuzzy integration of structure adaptive SOMs for web content.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Advisor : Dr. Hsu Graduate : Sheng-Hsuan Wang Authors :
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Model-based evaluation of clustering validation measures.
Intelligent Database Systems Lab Advisor : Dr. Hsu Graduate : Chien-Shing Chen Author : Juan D.Velasquez Richard Weber Hiroshi Yasuda 國立雲林科技大學 National.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Rival-Model Penalized Self-Organizing Map Yiu-ming Cheung.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Extending the Growing Hierarchal SOM for Clustering Documents.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. Mining massive document collections by the WEBSOM method Presenter : Yu-hui Huang Authors :Krista Lagus,
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Multiclass boosting with repartitioning Graduate : Chen,
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 An initialization method to simultaneously find initial.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology O( ㏒ 2 M) Self-Organizing Map Algorithm Without Learning.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 A personal route prediction system base on trajectory.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 A self-organizing map for adaptive processing of structured.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Adaptive FIR Neural Model for Centroid Learning in Self-Organizing.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology A new data clustering approach- Generalized cellular automata.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Learning multiple nonredundant clusterings Presenter :
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Direct mining of discriminative patterns for classifying.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Growing Mechanisms and Cluster Identification with TurSOM.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. Towards comprehensive support for organizational mining Presenter : Yu-hui Huang Authors : Minseok Song,
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 A survey of kernel and spectral methods for clustering.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. Predicting corporate bankruptcy using a self-organizing map: An empirical study to improve the forecasting.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Comparing Association Rules and Decision Trees for Disease.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Concept Frequency Distribution in Biomedical Text Summarization.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology ACM SIGMOD1 Subsequence Matching on Structured Time Series.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Hierarchical model-based clustering of large datasets.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Growing Hierarchical Tree SOM: An unsupervised neural.
Intelligent Database Systems Lab Advisor : Dr. Hsu Graduate : Yu Cheng Chen Author : Yongqiang Cao Jianhong Wu 國立雲林科技大學 National Yunlin University of Science.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Dual clustering : integrating data clustering over optimization.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 2005.ACM GECCO.8.Discriminating and visualizing anomalies.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Advisor : Dr. Hsu Graduate : Sheng-Hsuan Wang Author : Sanghamitra.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. An integrated scheme for feature selection and parameter setting in the support vector machine modeling.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Prediction model building and feature selection with support.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. Visualizing social network concepts Presenter : Chun-Ping Wu Authors :Bin Zhu, Stephanie Watts, Hsinchun.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Advisor : Dr. Hsu Graduate : Chun Kai Chen Author : Andrew.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. Named Entity Disambiguation by Leveraging Wikipedia Semantic Knowledge Presenter : Jiang-Shan Wang Authors.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Electricity Based External Similarity of Categorical Attributes.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 A New Cluster Validity Index for Data with Merged Clusters.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology IEEE EC1 Generating War Game Strategies Using A Genetic.
Presentation transcript:

Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Local linear correlation analysis with the SOM Advisor : Dr. Hsu Presenter : ching-wen Hong Author : Antonio Piras, Alain Germond

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 2 Outline  Motivation  Objection  Linear correlation  Local linear correlation  The computing of local linear correlation in SOM  Application to electrical load forecasting  Conclusion  My opinion

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 3 Motivation  When two variables are not linearly correlated, it does not mean that they are not linearly correlated in the some local region. For example, temperature and electrical energy consumption are not linearly correlated, but the linear correlation is negative in winter and positive in summer. So the linear correlation coefficient is not a good tool in some application.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 4 Objection  This paper uses a local linear correlation to select relevant input variables for non-linear regression. The method is an extension to the concept of SOM and linear correlation.  The method is based on the SOM which allows to compute and analysis the local linear correlation between variables in neighbour subspace.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 5 Linear correlation  Consider two variables x and y, and x, y variables with zero mean.  Data set D={(x(t),y(t)) | i=1,…,N}

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 6 Linear correlation  -1≤r xy ≤1  r xy =0 ~ x, y are no linear correlation  r xy =1 ~ x, y are a perfect positive linear correlation  r xy =-1 ~ x, y are a perfect negative linear correlation

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 7 Local linear correlation  When two variables are not linearly correlated, it does not mean that they are non-linear correlated. It could happen that in some regions of the definition space the variables are correlated and in some other regions not.  For example, temperature and electrical energy consumption are not linearly correlated, but the linear correlation is negative in winter and positive in summer.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 8 The computing of local linear correlation in SOM  A vector quantization algorithm which divides the manifold where v=(x,y) in S subspaces.  The m i is the centres of the subspaces v i, i=1,..,s  We can compute m i and local linear correlation r xy,i by the classical Kohonen learning rule.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 9 The classical Kohonen learning rule.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 10 Measuring local linear correlations  The local linear correlation r xy,i can be viewed as a weighted measure of neighbouring correlations.  We now need to sum up the local linear correlations with a single index to discover quickly the important variables.  The measuring index of local linear correlation:RMSLC S is the number of clusters, r,i is the local correlation between x and y in the cluster v i,i=1,…,s

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 11 Measuring local linear correlations

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 12 Application to electrical load forecasting  The input variables: 1.the max and min temperatures of the forecast day and of the day before of three recording points:TMIN1,TMAX1, TMIN2,TMAX2, TMIN3,TMAX3, and TMIN1(-1),TMAX1 (-1), TMIN2 (-1),TMAX2 (-1), TMIN3 (-1),TMAX3 (-1) 2.The load of the forecast day, of the 10 day before and 1 day:Y,Y(-10),Y(-1)

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 13

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 14 The training of closed Kohonen ring  One network with 12 units has been trained with a set composed of 2yr historical data (700 patterns).  1.we obtain the mean and the standard deviation of the input vector in each cluster.2.the covariance and the correlation coefficient between the load Y and the rest of variables in the input vector according to the Eqs.(4)-(7).

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 15 The training of closed Kohonen ring is terminated  Spring: neurons  Summer: neurons 1-2  Autumn: neurons  Winter: neurons 7-8-9

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 16  A clear negative correlation in winter (r=-0.8)  A insignificant positive correlation in summer (r=0.2)  Y(-1) is significantly positive correlated with the load of today.  Y(-10) is not correlated with the load of today.  The TMIN3 was more important than TMAX3.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 17  A clear negative correlation in winter (r=-0.6)  A insignificant negative correlation in summer (r=-0.2)  Y(-1) is significantly positive correlated with the load of today.  Y(-10) is not correlated with the load of today.  The TMAX3 was more important than TMIN3.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 18 Quantify the importance of each variables (for 1 p.m. data, networks of 1and 12 )  We knew that the temperature is an important explanatory variable, but this fact cannot be shown with the simple linear correlation coefficient computed over a year of observations.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 19 Conclusion  In the paper we presented a method to the linear correlation between variables in neighbour subspaces based on SOM.  The visualisation of the local linear correlation computed at each unit of SOM allows to understand the varying dependency between variables.  Future works will focus on the application the method to theoric in put distributions.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. 20 My opinion  1.We can present a method to the multiple linear correlation( 複相關 ) between variables in neighbour subspaces based on SOM.  2. 先以 SOM 分群後, 在再依各群去計算相關係 數, 其結果不知與本文結果有何差異?