Self-organizing map for symbolic data

30
Intelligent Database Systems Presenter : Chang,Chun-Chih Authors : Miin-Shen Yang a* , Wen-Liang Hung , De-Hua Chen a 2012, FSS Self-organizing map for symbolic data

description

Self-organizing map for symbolic data. Presenter : Chang,Chun-Chih Authors : Miin-Shen Yang a* , Wen-Liang Hung b , De- Hua Chen a 2012, FSS. Outlines. Motivation Objectives Methodology Experiments Conclusions Comments. Motivation. - PowerPoint PPT Presentation

Transcript of Self-organizing map for symbolic data

Page 1: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Presenter : Chang,Chun-Chih

Authors : Miin-Shen Yang a* , Wen-Liang Hung b , De-Hua Chen a

2012, FSS

Self-organizing map for symbolic data

Page 2: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Outlines

MotivationObjectivesMethodologyExperimentsConclusionsComments

Page 3: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Motivation

SOM neural network is constructed as a learning algorithm for numeric (vector) data.

There is less consideration in a SOM clustering for symbolic data.

Page 4: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Objectives

• We then use a suppression concept to create a learning rule for neurons.

• The S-SOM is created for treating symbolic data by embedding the novel structure and the suppression learning rule.

• This paper can treat symbolic data and a so-called symbolic SOM (S-SOM) is then proposed.

Page 5: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology SOM for numeric data

Page 6: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology Quantitative type of Ak and Bk

Page 7: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology Qualitative type of Ak and Bk

Page 8: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodologycalculate the dissimilarity measure between object 1 and 10

Page 9: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology Calculate the degree of

membership

Measure Xi and Nj

distance

Calculating the hj(t)

Calculating the learning

rate

Page 10: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology Calculate the degree of

membership

Measure Xi and Nj

distance

Calculating the hj(t)

Calculating the learning

rate

Page 11: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology Calculate the degree of

membership

Measure Xi and Nj

distance

Calculating the hj(t)

Calculating the learning

rate

Page 12: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology Calculate the degree of

membership

Measure Xi and Nj

distance

Calculating the hj(t)

Calculating the learning

rate

Page 13: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology Calculate the degree of

membership

Measure Xi and Nj

distance

Calculating the hj(t)

Calculating the learning

rate

Page 14: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology Calculate the degree of

membership

Measure Xi and Nj

distance

Calculating the hj(t)

Calculating the learning

rate

Page 15: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Methodology Calculate the degree of

membership

Measure Xi and Nj

distance

Calculating the hj(t)

Calculating the learning

rate

Page 16: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments

Page 17: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments

Page 18: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments

Page 19: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments

Page 20: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments

Page 21: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments

Page 22: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments

Page 23: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments

Page 24: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments-Clustering result from our method

Page 25: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments-Clustering result of IFCM

Page 26: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments-Clustering result from our method

Page 27: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments-37 countries every month temperature

Page 28: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Experiments

5.Cairo 開羅

19.Mauritius 摩里斯理

7.Colombo 巴拉那州

Page 29: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Conclusions

• The S-SOM can be effective in clustering and also responds information of input symbolic data.

• The experimental results also demonstrated that the S-SOM is feasible to treat symbolic data.

Page 30: Self-organizing map for symbolic data

Intelligent Database Systems Lab

Comments

• Advantages - The experimental results also demonstrated that the S-SOM is feasible to treat symbolic data. • Applications - Self-organizing map of Symbolic data