event thumbnail image
The 7th International Symposium on Intelligent Data Analysis

A Partially Supervised Metric Multidimensional Scaling Algorithm for Textual Data Visualization

author: Manuel Martín-Merino, Universidad Pontificia de Salamanca

Description

Multidimensional Scaling Algorithms (MDS) allow us to visualize high dimensional object relationships in an intuitive way. An interesting application of the MDS algorithms is the visualization of the semantic relations among documents or terms in textual databases. However, the MDS algorithms proposed in the literature exhibit a low discriminant power. The unsupervised nature of the algorithms and the ’curse of dimensionality’ favor the overlapping among different topics in the map. This problem can be overcome considering that many textual collections provide frequently a categorization for a small subset of documents. In this paper we define new semi-supervised measures that reflect better the semantic classes of the textual collection considering the a priori categorization of a subset of documents. Next the dissimilarities are incorporated into the Torgerson MDS algorithm to improve the separation among topics in the map. The experimental results show that the model proposed outperforms well known unsupervised alternatives.

You might be experiencing some problems with Your Video player.
Slides
0:00 A Partially supervised metric multidimensional scaling algorithm for textual data visualization
0:40 Contents
1:23 Introduction (I)
2:47 Introduction (II)
4:10 Introduction (III)
5:26 Torgerson MDS algorithm (I)
6:28 Torgerson MDS algorithm (II)
7:14 Semi-supervised MDS algorithm (I)
8:43 Semi-supervised MDS algorithm (II)
10:02 Properties semi-supervised similarity
11:03 Working with partially labeled documents
11:50 Experimental results (I)
13:04 Experimental results (II)
14:18 Experimental results (III)
15:21 Experimental results (IV)
15:45 Conclusions and future research trends

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment: