29.04.2013 Views

TESI DOCTORAL - La Salle

TESI DOCTORAL - La Salle

TESI DOCTORAL - La Salle

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

5.1. Generation of multimodal cluster ensembles<br />

X 1<br />

Object<br />

representation p<br />

+ clustering<br />

Object<br />

X2 representation<br />

X<br />

+ clustering<br />

Multimedia<br />

data set<br />

Xm Object<br />

representation<br />

+ clustering<br />

E<br />

Consensus<br />

architecture<br />

(fl (flat t or<br />

hierarchical)<br />

Feature<br />

fusion<br />

Object<br />

representation<br />

+ clustering<br />

Multimodal cluster ensemble generation<br />

<br />

c<br />

Consensus<br />

self<br />

refining<br />

Figure 5.1: Block diagram of the proposed multimodal consensus clustering system.<br />

we can take advantage of both modality fusion approaches, which can be of help to reveal<br />

the group structure of the data.<br />

The proposed multimodal consensus clustering approach follows the schematic block<br />

diagram of figure 5.1, and consists of the following steps: the generation of the multimodal<br />

cluster ensemble E, plus the application of a computationally efficient consensus architecture<br />

that, followed by a consensus-based self-refining procedure, yields the final partition of the<br />

multimodal data collection subject to clustering, λfinal c .<br />

In this chapter, the phases that constitute the multimodal consensus clustering process<br />

are described and contextualized in the framework of the experiments conducted in this<br />

work. For starters, section 5.1 presents the strategies followed in the creation of the multimodal<br />

cluster ensemble. Next, section 5.2 describes the particularities of the consensus<br />

architecture and the self-refining procedure that give rise to the multimodal data partition.<br />

<strong>La</strong>st, the results of the multimedia consensus clustering experiments run in this thesis<br />

are presented in section 5.3, and with the conclusions discussed in section 5.4 the present<br />

chapter comes to an end.<br />

5.1 Generation of multimodal cluster ensembles<br />

The key point for conducting a multimodal consensus clustering process lies in the creation<br />

of a cluster ensemble that contains both clusterings derived on each data modality separately<br />

and on fused modalities. In this section, we describe a general procedure for creating a<br />

multimodal cluster ensemble E upon a multimedia data collection.<br />

Without loss of generality, let us assume that the multimodal data collection subject to<br />

clustering contains n objects represented by numeric attributes. Thus, the whole data set<br />

can be formally represented by means of a d × n real-valued matrix X, where each object<br />

is represented by means of a d-dimensional column vector xi, ∀i ∈ [1,n].<br />

134<br />

<br />

final<br />

c

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!