34 research outputs found
Large Graph Analysis in the GMine System
Current applications have produced graphs on the order of hundreds of
thousands of nodes and millions of edges. To take advantage of such graphs, one
must be able to find patterns, outliers and communities. These tasks are better
performed in an interactive environment, where human expertise can guide the
process. For large graphs, though, there are some challenges: the excessive
processing requirements are prohibitive, and drawing hundred-thousand nodes
results in cluttered images hard to comprehend. To cope with these problems, we
propose an innovative framework suited for any kind of tree-like graph visual
design. GMine integrates (a) a representation for graphs organized as
hierarchies of partitions - the concepts of SuperGraph and Graph-Tree; and (b)
a graph summarization methodology - CEPS. Our graph representation deals with
the problem of tracing the connection aspects of a graph hierarchy with sub
linear complexity, allowing one to grasp the neighborhood of a single node or
of a group of nodes in a single click. As a proof of concept, the visual
environment of GMine is instantiated as a system in which large graphs can be
investigated globally and locally
Techniques for effective and efficient fire detection from social media images
Social media could provide valuable information to support decision making in
crisis management, such as in accidents, explosions and fires. However, much of
the data from social media are images, which are uploaded in a rate that makes
it impossible for human beings to analyze them. Despite the many works on image
analysis, there are no fire detection studies on social media. To fill this
gap, we propose the use and evaluation of a broad set of content-based image
retrieval and classification techniques for fire detection. Our main
contributions are: (i) the development of the Fast-Fire Detection method
(FFDnR), which combines feature extractor and evaluation functions to support
instance-based learning, (ii) the construction of an annotated set of images
with ground-truth depicting fire occurrences -- the FlickrFire dataset, and
(iii) the evaluation of 36 efficient image descriptors for fire detection.
Using real data from Flickr, our results showed that FFDnR was able to achieve
a precision for fire detection comparable to that of human annotators.
Therefore, our work shall provide a solid basis for further developments on
monitoring images from social media.Comment: 12 pages, Proceedings of the International Conference on Enterprise
Information Systems. Specifically: Marcos Bedo, Gustavo Blanco, Willian
Oliveira, Mirela Cazzolato, Alceu Costa, Jose Rodrigues, Agma Traina, Caetano
Traina, 2015, Techniques for effective and efficient fire detection from
social media images, ICEIS, 34-4
3DBGrowth: volumetric vertebrae segmentation and reconstruction in magnetic resonance imaging
Segmentation of medical images is critical for making several processes of
analysis and classification more reliable. With the growing number of people
presenting back pain and related problems, the semi-automatic segmentation and
3D reconstruction of vertebral bodies became even more important to support
decision making. A 3D reconstruction allows a fast and objective analysis of
each vertebrae condition, which may play a major role in surgical planning and
evaluation of suitable treatments. In this paper, we propose 3DBGrowth, which
develops a 3D reconstruction over the efficient Balanced Growth method for 2D
images. We also take advantage of the slope coefficient from the annotation
time to reduce the total number of annotated slices, reducing the time spent on
manual annotation. We show experimental results on a representative dataset
with 17 MRI exams demonstrating that our approach significantly outperforms the
competitors and, on average, only 37% of the total slices with vertebral body
content must be annotated without losing performance/accuracy. Compared to the
state-of-the-art methods, we have achieved a Dice Score gain of over 5% with
comparable processing time. Moreover, 3DBGrowth works well with imprecise seed
points, which reduces the time spent on manual annotation by the specialist.Comment: This is a pre-print of an article published in Computer-Based Medical
Systems. The final authenticated version is available online at:
https://doi.org/10.1109/CBMS.2019.0009
Complex Network Tools to Understand the Behavior of Criminality in Urban Areas
Complex networks are nowadays employed in several applications. Modeling
urban street networks is one of them, and in particular to analyze criminal
aspects of a city. Several research groups have focused on such application,
but until now, there is a lack of a well-defined methodology for employing
complex networks in a whole crime analysis process, i.e. from data preparation
to a deep analysis of criminal communities. Furthermore, the "toolset"
available for those works is not complete enough, also lacking techniques to
maintain up-to-date, complete crime datasets and proper assessment measures. In
this sense, we propose a threefold methodology for employing complex networks
in the detection of highly criminal areas within a city. Our methodology
comprises three tasks: (i) Mapping of Urban Crimes; (ii) Criminal Community
Identification; and (iii) Crime Analysis. Moreover, it provides a proper set of
assessment measures for analyzing intrinsic criminality of communities,
especially when considering different crime types. We show our methodology by
applying it to a real crime dataset from the city of San Francisco - CA, USA.
The results confirm its effectiveness to identify and analyze high criminality
areas within a city. Hence, our contributions provide a basis for further
developments on complex networks applied to crime analysis.Comment: 7 pages, 2 figures, 14th International Conference on Information
Technology : New Generation
SemIndex: Semantic-Aware Inverted Index
[email protected] paper focuses on the important problem of semanticaware search in textual (structured, semi-structured, NoSQL) databases. This problem has emerged as a required extension of the standard containment keyword based query to meet user needs in textual databases and IR applications. We provide here a new approach, called SemIndex, that extends the standard inverted index by constructing a tight coupling inverted index graph that combines two main resources: a general purpose semantic network, and a standard inverted index on a collection of textual data. We also provide an extended query model and related processing algorithms with the help of SemIndex. To investigate its effectiveness, we set up experiments to test the performance of SemIndex. Preliminary results have demonstrated the effectiveness, scalability and optimality of our approach.This study is partly funded by: Bourgogne Region program, CNRS, and STIC
AmSud project Geo-Climate XMine, and LAU grant SOERC-1314T012.Revisión por pare