intelligent database systems lab presenter : yan-shou sie authors : marco piastra 2013. nn...
DESCRIPTION
Intelligent Database Systems Lab Motivation In here we want from a point cloud image to reconstruct it original structure, but preliminary version SOAM algorithm is can not effective to produced the expected topology.TRANSCRIPT
![Page 1: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/1.jpg)
Intelligent Database Systems Lab
Presenter : YAN-SHOU SIE
Authors : MARCO PIASTRA
2013. NN
Self-organizing adaptive map: Autonomous learning of curves and surfaces from point samples
![Page 2: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/2.jpg)
Intelligent Database Systems Lab
OutlinesMotivationObjectivesMethodologyExperimentsConclusionsComments
![Page 3: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/3.jpg)
Intelligent Database Systems Lab
Motivation
• In here we want from a point cloud image to reconstruct it original structure, but preliminary version SOAM algorithm is can not effective to produced the expected topology.
![Page 4: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/4.jpg)
Intelligent Database Systems Lab
Objectives
• In here we present a improve version SOAM algorithm, its has a much more predictability and includes some new concepts.
![Page 5: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/5.jpg)
Intelligent Database Systems Lab
Methodology• Topological and geometrical background Term– homeomorphic – manifold – Voronoi cell– Delaunay triangulation
![Page 6: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/6.jpg)
Intelligent Database Systems Lab
– Restricted Delaunay complex :– Homeomorphism and ε –sample– Witness complex
Methodology
![Page 7: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/7.jpg)
Intelligent Database Systems Lab
Methodology– Finite sets of witnesses and noise
• Growing self-organizing networks– Positioning the units: ‘gas-like’ dynamics• adaptation strategy of the first kind
![Page 8: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/8.jpg)
Intelligent Database Systems Lab
• second kind of strategy
– Competitive Hebbian learning and dynamic units
– Growing networks, insertion threshold
Methodology
![Page 9: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/9.jpg)
Intelligent Database Systems Lab
• Self-Organizing Adaptive Map (SOAM)– Stateful units
Methodology
![Page 10: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/10.jpg)
Intelligent Database Systems Lab
– Adaptive insertion thresholds
– The SOAM algorithm
Methodology
![Page 11: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/11.jpg)
Intelligent Database Systems Lab
Suppose that we have a document with four concepts: ‘Ad,’‘Bert,’ ‘Cees,’ and ‘Dirk.’ If the window size is 2, the following windows are created for this document: {Ad}, {Ad, Bert}, {Bert, Cees},{Cees, Dirk}, and {Dirk}.ex : ‘System’ appears in documents {1,3,6,8} and windows {1,5,10,14,18,20,28}; ‘Process’ appears in documents {1,3,6,12} and windows
{1,5,12,14,18,25,30}.
the similarities are converted to distances:
Methodology-distance measures-document co-occurrence similarity -window-based similarity
window similarity :document similarity :
Avg = 0.15
![Page 12: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/12.jpg)
Intelligent Database Systems Lab
Experiments• Experimental setup
![Page 13: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/13.jpg)
Intelligent Database Systems Lab
Experiments– Algorithm behavior
![Page 14: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/14.jpg)
Intelligent Database Systems Lab
Experiments– Performances
![Page 15: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/15.jpg)
Intelligent Database Systems Lab
Experiments– Undersampling and noise: when things go wrong– Boundaries and non-manifold units
![Page 16: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/16.jpg)
Intelligent Database Systems Lab
Conclusions• The SOAM algorithm represents an interesting alternative
to deformable models in that it can effectively deal with changes in topology and execution speedup.
![Page 17: Intelligent Database Systems Lab Presenter : YAN-SHOU SIE Authors : MARCO PIASTRA 2013. NN Self-organizing adaptive map: Autonomous learning of curves](https://reader035.vdocument.in/reader035/viewer/2022062503/5a4d1b0e7f8b9ab05998d313/html5/thumbnails/17.jpg)
Intelligent Database Systems Lab
Comments• Advantages
-SOAM can be dynamically self-growth, and the results will be generated close to the result we want, for the field of 3D technology has considerable value..
• Applications- medical imaging , 3D sample, etc.