Tree pattern mining with tree automata constraints

Most work on pattern mining focuses on simple data structures such as itemsets and sequences of itemsets. However, a lot of recent applications dealing with complex data like chemical compounds, protein structures, XML and Web log databases and social networks, require much more sophisticated data structures such as trees and graphs. In these contexts, interesting patterns involve not only frequent object values (labels) appearing in the graphs (or trees) but also frequent specific topologies found in these structures. Recently, several techniques for tree and graph mining have been proposed in the literature. In this paper, we focus on constraint-based tree pattern mining. We propose to use tree automata as a mechanism to specify user constraints over tree patterns. We present the algorithm CoBMiner which allows user constraints specified by a tree automata to be incorporated in the mining process. An extensive set of experiments executed over synthetic and real data (XML documents and Web usage logs) allows us to conclude that incorporating constraints during the mining process is far more effective than filtering the interesting patterns after the mining process.     

Principal motion components for one-shot gesture recognition

This paper introduces principal motion components (PMC), a new method for one-shot gesture recognition. In the considered scenario a single training video is available for each gesture to be recognized, which limits the application of traditional techniques (e.g., HMMs). In PMC, a 2D map of motion energy is obtained per each pair of consecutive frames in a video. Motion maps associated to a video are processed to obtain a PCA model, which is used for recognition under a reconstruction-error approach. The main benefits of the proposed approach are its simplicity, easiness of implementation, competitive performance and efficiency. We report experimental results in one-shot gesture recognition using the ChaLearn Gesture Dataset; a benchmark comprising more than 50,000 gestures, recorded as both RGB and depth video with a Kinect?camera. Results obtained with PMC are competitive with alternative methods proposed for the same data set.     

Persistent Scatterers Interferometry detects and measures ground subsidence in Lisbon

Results from the application of Persistent Scatterers Interferometry in Lisbon Metropolitan Area revealed two previously unknown subsiding urban areas: one (Laranjeiras) is located in the center of Lisbon; another (Vialonga) is to be found toward the North, in an industrial region crossed by Lisbon's main highway and railway lines. The two subsiding sectors are bordered by sharp velocity gradients, and the subsidence pattern appears partially delimited by mapped geologic faults. Surface geology and urbanization alone are unable to explain the phenomena. In the Vialonga area, the historical record of water pore pressure shows a clear decline of the levels (up to 65 m in 27 years), providing evidence of over-exploitation of groundwater resources. Limited information from wells drilled inside and outside the subsidence area points to a spatial correlation between the subsidence and the water pressure levels, and suggests that faults could be acting as hydraulic barriers in the aquifer system. The surface subsidence detected is probably caused by compaction of a clay-rich Oligocene-aged aquitard, led by over-exploitation of adjacent aquifers. The same Oligocene aquitard layer is present in the Laranjeiras area, immediately bellow a multi-layered sand-clay-limestone Miocene aquifer, but further work is needed to diagnose the possibility of over-exploitation of groundwater here. In this work we were able to independently confirm the PSI results, by comparing autonomous PSI results processed for the same geographical areas, and by comparing PSI with leveling and continuous GPS derived subsidence velocities, whose close match provided further ground validation of the space-borne PSI technique.     

Quantifying blood flow and wall shear stresses in the outflow tract of chick embryonic hearts

Wall shear stresses (WSS) exerted by blood flow on cardiac tissues modulate growth and development of the heart. To study the role of hemodynamic conditions on cardiac morphogenesis, here, we present a methodology that combines imaging and finite element modeling to quantify the in vivo blood flow dynamics and WSS in the cardiac outflow tract (OFT) of early chicken embryos (day 3 out of 21-day incubation period). We found a distinct blood flow field and heterogeneous distribution of WSS in the chicken embryonic heart OFT, which have physiological implications for OFT morphogenesis.     

Molecular modeling optimization of anticoagulant pyridine derivatives

Intravascular clotting remains a major health problem in the United States, the most prominent being deep vein thrombosis, pulmonary embolism and thromboembolic stroke. Previous reports on the use of pyridine derivatives in cardiovascular drug development encourage us to pursue new types of compounds based on a pyridine scaffold. Eleven pyridine derivatives (oximes, semicarbazones, N-oxides) previously synthesized in our laboratories were tested as anticoagulants on pooled normal plasma using the prothrombin time (PT) protocol. The best anticoagulant within the oxime series was compound AF4, within the oxime N-oxide series was compound AF4-N-oxide, and within the semicarbazone series, compound MD1-30Y. We also used a molecular modeling approach to guide our efforts, and found that there was good correlation between coagulation data and computational energy scores. Molecular docking was performed to target the active site of thrombin with the DOCK v5.2 package. The results of molecular modeling indicate that improvement in anticoagulant activities can be expected by functionalization at the three-position of the pyridine ring and by N-oxide formation. Results reported here prove the suitability of DOCK in the lead optimization process.     

Impact assessment of odours emitted by a wastewater treatment plant

Complaints from the Domingos Martins population about sewage odours in the city made the district attorney order an impact assessment of the odours emitted by the city wastewater treatment plant (WWTP). This study comprised various techniques, models and population surveys. In 2007, an odour emission model proved that the main hydrogen sulphide emitter was the aeration tank of the WWTP (13.5 g h(-1)) and such emissions, according to CALPUFF model, should be perceived in the whole Domingos Martins city centre area. In this area, 58% of those interviewed were annoyed by the WWTP odours. However, in 2009, the odour monitoring panel recorded few odour occurrences. A second population survey showed that hereafter only 20% of those interviewed were annoyed by the WWTP emissions. Odour emission and dispersion models run with 2010 data proved a drastic reduction of the WWTP aeration tank emissions and consequently the city centre was not bothered by WWTP emissions anymore. The odour emission reduction was due to the modification of the WWTP aeration tank system. Despite the odour emission reduction, houses located southeast of the WWTP were still annoyed by sewage odours. However, in this part of the town, other sources of sewage odours have been found.     

Exploring different technological platforms for supporting co-located collaborative games in the classroom

Computer Supported Collaborative Learning is a pedagogical approach that can be used for deploying educational games in the classroom. However, there is no clear understanding as to which technological platforms are better suited for deploying co-located collaborative games, nor the general affordances that are required. In this work we explore two different technological platforms for developing collaborative games in the classroom: one based on augmented reality technology and the other based on multiple-mice technology. In both cases, the same game was introduced to teach electrostatics and the results were compared experimentally using a real class.