Presenter : Yu-Ting LU Authors : Hsin-Chang Yang, Han-Wei Hsiao, Chung-Hong Lee 2011. IPM

1. Multilingual document mining and navigation using self-organizing maps Presenter : Yu-Ting LUAuthors : Hsin-Chang Yang, Han-Wei Hsiao, Chung-Hong Lee2011. IPM

2. Outlines • Motivation • Objectives • Methodology • Experiments • Conclusions • Comments

3. Motivation • Such directories are generally constructed manually and may have disadvantages of narrow coverage and inconsistency. • Most of existing directories provide only monolingual hierarchies that organized Web pages in terms that a user may not be familiar with.

5. 資料探勘Data mining

6. Objectives • This work will propose an approach that could automatically arrange multilingual Web pages into a multilingual Web directory to break the language barriers in Web navigation.

7. Methodology

8. Methodology – Web directory generation • Web page preprocessing and encoding • English • Word segmentation • stop-word elimination • Stemming • keyword selection • Chinese • select only nouns as keywords

9. Methodology – Web directory generation • Feature map generation

10. Methodology – Web directory generation • Super cluster construction • Determining dominating clusters • Constructing hierarchy • Parameter setting and discussions • Web directory generation • Super cluster construction • Determining dominating clusters • Constructing hierarchy • Parameter setting and discussions

11. Methodology – Web directory generation • Evaluation of the quality of generated hierarchies

12. Methodology – Multilingual Web directory generation • Alignment of monolingual Web directories • Calculating semantic similarity • Incorporating structural similarity • Overall similarity

13. Methodology – Multilingual Web directory generation • Alignment of monolingual Web directories

14. Methodology – Multilingual Web directory generation • Multilingual Web directory generation

15. Experiments - SOM training

16. Experiments - SOM training

17. Experiments - Hierarchy generation

18. Experiments - Hierarchy generation

19. Experiments - Hierarchy generation

20. Experiments- Hierarchy alignment and Web directory generation

21. Conclusions • The development of multilingual hierarchy alignment method is fully automated and requiresno human intervention. • It will be convenient for users to have a Web directory providing multilingual category labels and categorizing multilingual Web pages.

22. Comments • Advantages • The development of multilingual hierarchy alignment method • Fully automated • Applications - SOM