MR-Radix: a multi-relational data mining algorithm

Background: Once multi-relational approach has emerged as an alternative for analyzing structured data such as relational databases, since they allow applying data mining in multiple tables directly, thus avoiding expensive joining operations and semantic losses, this work proposes an algorithm with multi-relational approach. Methods: Aiming to compare traditional approach performance and multi-relational for mining association rules, this paper discusses an empirical study between PatriciaMine - an traditional algorithm - and its corresponding multi-relational proposed, MR-Radix. Results: This work showed advantages of the multi-relational approach in performance over several tables, which avoids the high cost for joining operations from multiple tables and semantic losses. The performance provided by the algorithm MR-Radix shows faster than PatriciaMine, despite handling complex multi-relational patterns. The utilized memory indicates a more conservative growth curve for MR-Radix than PatriciaMine, which shows the increase in demand of frequent items in MR-Radix does not result in a significant growth of utilized memory like in PatriciaMine. Conclusion: The comparative study between PatriciaMine and MR-Radix confirmed efficacy of the multi-relational approach in data mining process both in terms of execution time and in relation to memory usage. Besides that, the multi-relational proposed algorithm, unlike other algorithms of this approach, is efficient for use in large relational databases.

MR-Radix: a multi-relational data mining algorithm

Abstract Background Once multi-relational approach has emerged as an alternative for analyzing structured data such as relational databases, since they allow applying data mining in multiple tables directly, thus avoiding expensive joining operations and semantic losses, this work proposes an algorithm with multi-relational approach. Methods Aiming to compare traditional approach performance and multi-relational for mining association rules, this paper discusses an empirical study between PatriciaMine - an traditional algorithm - and its corresponding multi-relational proposed, MR-Radix. Results This work showed advantages of the multi-relational approach in performance over several tables, which avoids the high cost for joining operations from multiple tables and semantic losses. The performance provided by the algorithm MR-Radix shows faster than PatriciaMine, despite handling complex multi-relational patterns. The utilized memory indicates a more conservative growth curve for MR-Radix than PatriciaMine, which shows the increase in demand of frequent items in MR-Radix does not result in a significant growth of utilized memory like in PatriciaMine. Conclusion The comparative study between PatriciaMine and MR-Radix confirmed efficacy of the multi-relational approach in data mining process both in terms of execution time and in relation to memory usage. Besides that, the multi-relational proposed algorithm, unlike other algorithms of this approach, is efficient for use in large relational databases.

Comparative study of algorithms for mining association rules: Traditional approach versus multi-relational approach

The multi-relational Data Mining approach has emerged as alternative to the analysis of structured data, such as relational databases. Unlike traditional algorithms, the multi-relational proposals allow mining directly multiple tables, avoiding the costly join operations. In this paper, is presented a comparative study involving the traditional Patricia Mine algorithm and its corresponding multi-relational proposed, MR-Radix in order to evaluate the performance of two approaches for mining association rules are used for relational databases. This study presents two original contributions: the proposition of an algorithm multi-relational MR-Radix, which is efficient for use in relational databases, both in terms of execution time and in relation to memory usage and the presentation of the empirical approach multirelational advantage in performance over several tables, which avoids the costly join operations from multiple tables. © 2011 IEEE.

Multi-relational algorithm for mining association rules in large databases

Multi-relational data mining enables pattern mining from multiple tables. The existing multi-relational mining association rules algorithms are not able to process large volumes of data, because the amount of memory required exceeds the amount available. The proposed algorithm MRRadix presents a framework that promotes the optimization of memory usage. It also uses the concept of partitioning to handle large volumes of data. The original contribution of this proposal is enable a superior performance when compared to other related algorithms and moreover successfully concludes the task of mining association rules in large databases, bypass the problem of available memory. One of the tests showed that the MR-Radix presents fourteen times less memory usage than the GFP-growth. © 2011 IEEE.

Mineração multirrelacional de regras de associação em grandes bases de dados

Pós-graduação em Ciência da Computação - IBILCE

Abnormally increased iron concentration in basal ganglia in Shy-Drager syndrome MR imaging and autonomic study: RM imagem e estudo autonômico

Report of an early case of Shy-Drager syndrome in a 67 year-old woman patient. Autonomic failure was diagnosed by functional evaluation as well as laboratory tests. MR imaging disclosed a prominent putamina hypodensity in T2-weighted images at high field strength due to iron increased depositing in this basal ganglia. MR imaging evidences confirm Shy-Drager syndrome diagnosis, and contributes for differential diagnosis of idiopathic hypotension (pure autonomic failure) in special in SDS early cases.

MULTILINE DOPPLER IMAGING OF MR SER IN HIGH STATE

Doppler images in Balmer, He I, He II and C II lines, and simultaneous I-band photometry of the polar MR Ser are presented and analyzed. The Balmer and Helium Doppler tomograms, of this bright polar at high mass transfer state show the emission from the accretion flow and the heated surface of the companion star. As a result of a comparison between the Doppler tomograms, the ionization structure of the flow could be constrained. The highest ionization region was found in the vicinity of the magnetospheric radius. Photoionization modeling of the accretion column indicates that the Balmer and Helium emission line production in this system can be explained only by the central soft X-ray illumination. The orbital ephemeris of MR Ser has been revised.

Registration of temporal sequences of coronal and sagittal MR images through respiratory patterns

This work discusses the determination of the breathing patterns in time sequence of images obtained from magnetic resonance (MR) and their use in the temporal registration of coronal and sagittal images. The registration is made without the use of any triggering information and any special gas to enhance the contrast. The temporal sequences of images are acquired in free breathing. The real movement of the lung has never been seen directly, as it is totally dependent on its surrounding muscles and collapses without them. The visualization of the lung in motion is an actual topic of research in medicine. The lung movement is not periodic and it is susceptible to variations in the degree of respiration. Compared to computerized tomography (CT), MR imaging involves longer acquisition times and it is preferable because it does not involve radiation. As coronal and sagittal sequences of images are orthogonal to each other, their intersection corresponds to a segment in the three-dimensional space. The registration is based on the analysis of this intersection segment. A time sequence of this intersection segment can be stacked, defining a two-dimension spatio-temporal (2DST) image. The algorithm proposed in this work can detect asynchronous movements of the internal lung structures and lung surrounding organs. It is assumed that the diaphragmatic movement is the principal movement and all the lung structures move almost synchronously. The synchronization is performed through a pattern named respiratory function. This pattern is obtained by processing a 2DST image. An interval Hough transform algorithm searches for synchronized movements with the respiratory function. A greedy active contour algorithm adjusts small discrepancies originated by asynchronous movements in the respiratory patterns. The output is a set of respiratory patterns. Finally, the composition of coronal and sagittal image pairs that are in the same breathing phase is realized by comparing of respiratory patterns originated from diaphragmatic and upper boundary surfaces. When available, the respiratory patterns associated to lung internal structures are also used. The results of the proposed method are compared with the pixel-by-pixel comparison method. The proposed method increases the number of registered pairs representing composed images and allows an easy check of the breathing phase. (C) 2010 Elsevier Ltd. All rights reserved.

Animated solid model of the lung constructed from unsynchronized MR sequential images

This work discusses a 4D lung reconstruction method from unsynchronized MR sequential images. The lung, differently from the heart, does not have its own muscles, turning impossible to see its real movements. The visualization of the lung in motion is an actual topic of research in medicine. CT (Computerized Tomography) can obtain spatio-temporal images of the heart by synchronizing with electrocardiographic waves. The FOV of the heart is small when compared to the lung`s FOV. The lung`s movement is not periodic and is susceptible to variations in the degree of respiration. Compared to CT, MR (Magnetic Resonance) imaging involves longer acquisition times and it is not possible to obtain instantaneous 3D images of the lung. For each slice, only one temporal sequence of 2D images can be obtained. However, methods using MR are preferable because they do not involve radiation. In this paper, based on unsynchronized MR images of the lung an animated B-Repsolid model of the lung is created. The 3D animation represents the lung`s motion associated to one selected sequence of MR images. The proposed method can be divided in two parts. First, the lung`s silhouettes moving in time are extracted by detecting the presence of a respiratory pattern on 2D spatio-temporal MR images. This approach enables us to determine the lung`s silhouette for every frame, even on frames with obscure edges. The sequence of extracted lung`s silhouettes are unsynchronized sagittal and coronal silhouettes. Using our algorithm it is possible to reconstruct a 3D lung starting from a silhouette of any type (coronal or sagittal) selected from any instant in time. A wire-frame model of the lung is created by composing coronal and sagittal planar silhouettes representing cross-sections. The silhouette composition is severely underconstrained. Many wire-frame models can be created from the observed sequences of silhouettes in time. Finally, a B-Rep solid model is created using a meshing algorithm. Using the B-Rep solid model the volume in time for the right and left lungs were calculated. It was possible to recognize several characteristics of the 3D real right and left lungs in the shaded model. (C) 2007 Elsevier Ltd. All rights reserved.

A reproducible method for automated extraction of brain volumes from 3D human head MR images

An automated method for extracting brain volumes from three commonly acquired three-dimensional (3D) MR images (proton density, T1 weighted, and T2-weighted) of the human head is described. The procedure is divided into four levels: preprocessing, segmentation, scalp removal, and postprocessing. A user-provided reference point is the sole operator-dependent input required, The method's parameters were first optimized and then fixed and applied to 30 repeat data sets from 15 normal older adult subjects to investigate its reproducibility. Percent differences between total brain volumes (TBVs) for the subjects' repeated data sets ranged from .5% to 2.2%. We conclude that the method is both robust and reproducible and has the potential for wide application.

Loss of connectivity in Alzheimer's disease: an evaluation of white matter tract integrity with colour coded MR diffusion tensor imaging

A novel MRI method-diffusion tensor imaging-was used to compare the integrity of several white matter fibre tracts in patients with probable Alzheimer's disease. Relative to normal controls, patients with probable Alzheimer's disease showed a highly significant reduction in the integrity of the association white matter fibre tracts, such as the splenium of the corpus callosum, superior longitudinal fasciculus, and cingulum. By contrast, pyramidal tract integrity seemed unchanged. This novel finding is consistent with the clinical presentation of probable Alzheimer's disease, in which global cognitive decline is a more prominent feature than motor disturbance.

MR Imaging Findings of Iron Overload

Hemochromatosis can be classified as (a) primary, when it originates from a genetic disturbance that promotes the increase of iron absorption, or (b) secondary, when it relates to chronic diseases or to multiple transfusions. The distribution of iron accumulation differs between these two forms; therefore, they can be distinguished by using imaging methods in the majority of cases. Magnetic resonance (MR) imaging is the most sensitive and specific imaging modality in the diagnosis of hemochromatosis. The susceptibility effect caused by the accumulation of iron leads to signal loss in the affected tissues, particularly with the T2*-weighted sequences, which makes the diagnosis of iron overload possible. By using MR imaging techniques, it is possible to estimate the hepatic iron concentration in a noninvasive way, thereby avoiding repeated biopsies. Hemochromatosis can lead to complications, such as a higher frequency of neoplasia, particularly the development of hepatocellular carcinoma. Other neoplasms, such as colorectal tumors, are also associated. Complications related to the treatment of chronic anemia include the appearance of peliosis hepatis and tumors, which can regress after the suspension of treatment with drugs. Knowledge of the disease and of the patterns of iron deposition in patients with iron overload enables not only diagnosis, but also treatment, follow-up, and the detection of possible complications by using imaging methods. (C) RSNA, 2009 . radiographics.rsna.org

Functional MR Imaging of visuo-spatial network in Autism Spectrum Disorder

Individuals with Autism Spectrum Disorder (ASD) are generally thought to have impaired attentional and executive function upon which all their cognitive and behaviour functions are based. Mental Rotation is a recognized visuo-spatial task, involving spatial working memory, known to involve activation in the fronto-parietal networks. To elucidate the functioning of fronto-parietal networks in ASD, the aim of this study was to use fMRI techniques with a mental rotation task, to characterize the underlying functional neural system. Sixteen male participants (seven highfunctioning autism or Asperger's syndrome; nine ageand performance IQ-matched controls) underwent fMRI. Participants were presented with 18 baseline and 18 rotation trials, with stimuli rotated 3- dimensionaUy (45°-180°). Data were acquired on a 3- Tesla scanner. The most widely accepted area reported to be involved in processing of visuo-spatial information. Posterior Parietal Cortex, was found to be activated in both groups, however, the ASD group showed decreased activation in cortical and subcortical frontal structures that are highly interconnected, including lateral and medial Brodmann area 6, frontal eye fields, caudate, dorsolateral prefrontal cortex and anterior cingulate. The suggested connectivity between these regions indicates that one or more circuits are impaired as a result of the disorder. In future it is hoped that we are able to identify the possible point of origin of this dysfunction, or indeed if the entire network is dysfunctional.

MR Spectroscopy Detects Lipid Peaks in Cerebrotendinous Xanthomatosis

CTX is a rare lipid-storage disease. Novel MRS findings from 3 patients, using a short TE, were the presence of lipid peaks at 0.9 and 1.3 ppm in the depth of the cerebellar hemisphere; this might represent an additional marker of disease that is CNS-specific and noninvasive. A decrease in NAA concentration was also detected and attributed to neuroaxonal damage. One patient presented an increase in mlns concentration, pointing to gliosis and astrocytic proliferation.

Ligaments of the Posterior and Lateral Talar Processes: MRI and MR Arthrography of the Ankle and Posterior Subtalar Joint with Anatomic and Histologic Correlation

OBJECTIVE. MRI and combined ankle and posterior subtalar MR arthrography in cadavers were used to evaluate the ligaments of the posterior and lateral talar processes. Subsequent anatomic and histologic correlation was performed. MATERIALS AND METHODS. Ten cadaveric ankles were used. Routine radiography and MRI were initially performed. Ankle and posterior subtalar MR arthrography, followed by anatomic and histologic analysis, was then performed to allow better assessment of the ligaments of the lateral and posterior talar process. RESULTS. In all subjects, MR arthrography provided superior delineation of the articular and periarticular structures, as well as the ligaments. The lateral talocalcaneal and medial talocalcaneal ligaments were best seen in the axial and coronal planes, respectively. The axial plane was best for visualizing the fibulotalocalcaneal ligament, and the sagittal plane was best for evaluating the posterior talocalcaneal ligament. The anterior and posterior talofibular ligaments and the posterior tibiotalar ligament (superficial and deep portions) were best seen in the axial plane. Histologic analysis was correlated to anatomic sectioning and showed the attachment sites of these ligaments. CONCLUSION. Combined ankle and posterior subtalar MR arthrography enhances visualization of the ligaments attaching to the posterior and lateral talar processes, including the posterior, lateral, and medial talocalcaneal and fibulotalocalcaneal ligaments.