![Page 1: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/1.jpg)
Intelligent Database Systems Lab
Presenter : MIN-CONG WUAuthors : CHANTAL HAJJAR, HANI HAMDAN2013.NN
Interval data clustering using self-organizing maps based on adaptive Mahalanobis distances
![Page 2: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/2.jpg)
Intelligent Database Systems Lab
Outlines
MotivationObjectivesMethodologyExperimentsConclusionsComments
![Page 3: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/3.jpg)
Intelligent Database Systems Lab
Motivation• In real world applications, data may not be
formatted as single values, may are represented by interval.
• but about self-organizing map for interval-valued data based on adaptive that's method haven't be proposed a lot.
![Page 4: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/4.jpg)
Intelligent Database Systems Lab
Objectives
• we proposed two methods, Both methods use the Mahalanobis distance to find the best matching unit of an interval data vector.
![Page 5: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/5.jpg)
Intelligent Database Systems Lab
Methodology - Mahalanobis distance
Input:
Interval dataEx. temperatures
![Page 6: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/6.jpg)
Intelligent Database Systems Lab
Methodology - Mahalanobis distance
R1={[1,2],[3,4],[5,6],[7,8]}RiL=(2,4,6,8).RiU=(1,3,5,7).
process:find Ri’s BMU
![Page 7: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/7.jpg)
Intelligent Database Systems Lab
Methodology - Mahalanobis distance
![Page 8: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/8.jpg)
Intelligent Database Systems Lab
Methodology - Computing the prototype vectors
neighborhood radius Neuron c, Neuron k
Until t=total
![Page 9: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/9.jpg)
Intelligent Database Systems Lab
Methodology-intSOM_MCDC(m1)
totallter↑, σ(t) ↓, becauseσ init> σfinal
![Page 10: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/10.jpg)
Intelligent Database Systems Lab
Methodology -intSOM_MDDC(m2)application and training
first phase = use common distance
second phase = use different distance90% iterations
10% iterations
![Page 11: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/11.jpg)
Intelligent Database Systems Lab
Methodology - SOM quality evaluation
the topographic error (tpe)
data classification error (dce)
measures the degree of topology preservation
percentage of misclassified data vectors
![Page 12: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/12.jpg)
Intelligent Database Systems Lab
Experiment – Artificial interval data set
![Page 13: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/13.jpg)
Intelligent Database Systems Lab
Experiment - Clustering results
![Page 14: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/14.jpg)
Intelligent Database Systems Lab
Experiment - Clustering results
![Page 15: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/15.jpg)
Intelligent Database Systems Lab
Experiment - Real temperature interval data set
tpe=4.7
tpe=6.6
tpe=6.6
![Page 16: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/16.jpg)
Intelligent Database Systems Lab
Experiment - Clustering results and interpretation
17.36
taking the monthly average temperatures
![Page 17: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/17.jpg)
Intelligent Database Systems Lab
Experiment - Comparison with other methods-Simulated data
![Page 18: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/18.jpg)
Intelligent Database Systems Lab
Experiment - Comparison with other methods-French meteorological real data set
23, 28 and 42 mounted in northeastern regions24 and 23 mounted in western regions
12.71<13.89
![Page 19: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/19.jpg)
Intelligent Database Systems Lab
Conclusions
• we proposed two methods, the second method is more adaptive than the first one because it uses a different distance per cluster in the last iterations of the training algorithm.
![Page 20: Presenter : Min-Cong Wu Authors : Chantal Hajjar , Hani Hamdan 2013.NN](https://reader038.vdocument.in/reader038/viewer/2022103100/568132d5550346895d999a3e/html5/thumbnails/20.jpg)
Intelligent Database Systems Lab
Comments• Advantages
- a better topology preservation.Applications - self organizing map