359 research outputs found
Ridge Regression, Hubness, and Zero-Shot Learning
This paper discusses the effect of hubness in zero-shot learning, when ridge
regression is used to find a mapping between the example space to the label
space. Contrary to the existing approach, which attempts to find a mapping from
the example space to the label space, we show that mapping labels into the
example space is desirable to suppress the emergence of hubs in the subsequent
nearest neighbor search step. Assuming a simple data model, we prove that the
proposed approach indeed reduces hubness. This was verified empirically on the
tasks of bilingual lexicon extraction and image labeling: hubness was reduced
with both of these tasks and the accuracy was improved accordingly.Comment: To be presented at ECML/PKDD 201
Task-related edge density (TED) - a new method for revealing large-scale network formation in fMRI data of the human brain
The formation of transient networks in response to external stimuli or as a
reflection of internal cognitive processes is a hallmark of human brain
function. However, its identification in fMRI data of the human brain is
notoriously difficult. Here we propose a new method of fMRI data analysis that
tackles this problem by considering large-scale, task-related synchronisation
networks. Networks consist of nodes and edges connecting them, where nodes
correspond to voxels in fMRI data, and the weight of an edge is determined via
task-related changes in dynamic synchronisation between their respective times
series. Based on these definitions, we developed a new data analysis algorithm
that identifies edges in a brain network that differentially respond in unison
to a task onset and that occur in dense packs with similar characteristics.
Hence, we call this approach "Task-related Edge Density" (TED). TED proved to
be a very strong marker for dynamic network formation that easily lends itself
to statistical analysis using large scale statistical inference. A major
advantage of TED compared to other methods is that it does not depend on any
specific hemodynamic response model, and it also does not require a
presegmentation of the data for dimensionality reduction as it can handle large
networks consisting of tens of thousands of voxels. We applied TED to fMRI data
of a fingertapping task provided by the Human Connectome Project. TED revealed
network-based involvement of a large number of brain areas that evaded
detection using traditional GLM-based analysis. We show that our proposed
method provides an entirely new window into the immense complexity of human
brain function.Comment: 21 pages, 11 figure
Recommended from our members
Individual nodes contribution to the mesoscale of complex networks
The analysis of complex networks is devoted to the statistical characterization of the topology of graphs at different scales of organization in order to understand their functionality. While the modular structure of networks has become an essential element to better apprehend their complexity, the efforts to characterize the mesoscale of networks have focused on the identification of the modules rather than describing the mesoscale in an informative manner. Here we propose a framework to characterize the position every node takes within the modular configuration of complex networks and to evaluate their function accordingly. For illustration, we apply this framework to a set of synthetic networks, empirical neural networks, and to the transcriptional regulatory network of the Mycobacterium tuberculosis. We find that the architecture of both neuronal and transcriptional networks are optimized for the processing of multisensory information with the coexistence of well-defined modules of specialized components and the presence of hubs conveying information from and to the distinct functional domains
- …