A Partially Supervised Metric Multidimensional Scaling Algorithm for Textual Data Visualization
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.
| 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.
Related content
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !





