intelligent database systems lab presenter: min-chieh hsiu authors: nhat-quang doan ∗, hanane...
TRANSCRIPT
![Page 1: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/1.jpg)
Intelligent Database Systems Lab
Presenter: MIN-CHIEH HSIU
Authors: NHAT-QUANG DOAN , HANANE AZZAG, MUSTAPHA LEBBAH ∗
2013 NN
Growing self-organizing trees for autonomous hierarchical clustering
![Page 2: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/2.jpg)
Intelligent Database Systems Lab
Outlines
MotivationObjectivesMethodologyExperimental ResultConclusionsComments
![Page 3: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/3.jpg)
Intelligent Database Systems Lab
Motivation
• Discovering the inherent structure and its uses in large datasets has become a major challenge for data mining applications.
![Page 4: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/4.jpg)
Intelligent Database Systems Lab
Objectives
• This authors aim to build an autonomous hierarchical clustering system using the self-organization concept that runs autonomously without using parameters.
• GSoT: Growing Self-organizing Trees.
![Page 5: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/5.jpg)
Intelligent Database Systems Lab
GSoT algorithm
• X = {xi; i = 1, . . . , N} a set of N observations.• List denotes the set that contains all observations.• Each treesi is associated with a weight vector,
denoted by wsi
![Page 6: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/6.jpg)
Intelligent Database Systems Lab
GSoT algorithm
function status (xi)
• initial: the default status before training.• connected: node xi is currently connected to another
node.• disconnected: node xi was connected at least once
but gets disconnected.
![Page 7: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/7.jpg)
Intelligent Database Systems Lab
GSoT algorithm 1
![Page 8: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/8.jpg)
Intelligent Database Systems Lab
GSoT algorithm 2
![Page 9: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/9.jpg)
Intelligent Database Systems Lab
GSoT algorithm 3
![Page 10: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/10.jpg)
Intelligent Database Systems Lab
GSoT algorithm 4
![Page 11: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/11.jpg)
Intelligent Database Systems Lab
Experiment-performance
![Page 12: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/12.jpg)
Intelligent Database Systems Lab
Experiment-Visual validation
• Its main advantage is that it provides simultaneous topological and hierarchical organization.
![Page 13: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/13.jpg)
Intelligent Database Systems Lab
vote
![Page 14: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/14.jpg)
Intelligent Database Systems Lab
![Page 15: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/15.jpg)
Intelligent Database Systems Lab
![Page 16: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/16.jpg)
Intelligent Database Systems Lab
![Page 17: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/17.jpg)
Intelligent Database Systems Lab
Conclusions
• This paper presents a new approach that allows for simultaneous clustering and visualization.
• The tree structure allows the user to understand and analyze large amounts of data in an explorative manner.
![Page 18: Intelligent Database Systems Lab Presenter: MIN-CHIEH HSIU Authors: NHAT-QUANG DOAN ∗, HANANE AZZAG, MUSTAPHA LEBBAH 2013 NN Growing self-organizing trees](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7a5503460f94b7a0f0/html5/thumbnails/18.jpg)
Intelligent Database Systems Lab
Comments
• This paper presents GSoT improved interactive visualization and clustered efficiency for data.
• Application- Data visualization Clustering