58 resultados para Hypergraph Partitioning
Resumo:
Although the collection of player and ball tracking data is fast becoming the norm in professional sports, large-scale mining of such spatiotemporal data has yet to surface. In this paper, given an entire season's worth of player and ball tracking data from a professional soccer league (approx 400,000,000 data points), we present a method which can conduct both individual player and team analysis. Due to the dynamic, continuous and multi-player nature of team sports like soccer, a major issue is aligning player positions over time. We present a "role-based" representation that dynamically updates each player's relative role at each frame and demonstrate how this captures the short-term context to enable both individual player and team analysis. We discover role directly from data by utilizing a minimum entropy data partitioning method and show how this can be used to accurately detect and visualize formations, as well as analyze individual player behavior.
Resumo:
We studied the wing morphology, echolocation calls, foraging behaviour and flight speed of Tylonycteris pachypus and Tylonycteris robustula in Longzhou County, South China during the summer (June–August) of 2005. The wingspan, wing loading and aspect ratio of the two species were relatively low, and those of T. pachypus were lower compared with T. robustula. The echolocation calls of T. pachypus and T. robustula consist of a broadband frequency modulated (FM) sweep followed by a short narrowband FM sweep. The dominant frequency of calls of T. pachypus was 65.1 kHz, whereas that of T. robustula was 57.7 kHz. The call frequencies (including highest frequency of the call, lowest frequency of the call and frequency of the call that contained most energy) of T. pachypus were higher than those of T. robustula, and the pulse duration of the former was longer than that of the latter. The inter-pulse interval and bandwidth of the calls were not significantly different between the two species. Tylonycteris pachypus foraged in more complex environments than T. robustula, although the two species were both netted in edge habitats (around trees or houses), along pathways and in the tops of trees. Tylonycteris pachypus flew slower (straight level flight speed, 4.3 m s−1) than T. robustula (straight level flight speed, 4.8 m s−1). We discuss the relationship between wing morphology, echolocation calls, foraging behaviour and flight speed, and demonstrate resource partitioning between these two species in terms of morphological and behavioural factors.
Resumo:
The intermediate leaf-nosed bat (Hipposideros larvatus) is a medium-sized bat distributed throughout the Indo-Malay region. In north-east India, bats identified as H. larvatus captured at a single cave emitted echolocation calls with a bimodal distribution of peak frequencies, around either 85 kHz or 98 kHz. Individuals echolocating at 85 kHz had larger ears and longer forearms than those echolocating at 98 kHz, although no differences were detected in either wing morphology or diet, suggesting limited resource partitioning. A comparison of mitochondrial control region haplotypes of the two phonic types with individuals sampled from across the Indo-Malay range supports the hypothesis that, in India, two cryptic species are present. The Indian 98-kHz phonic bats formed a monophyletic clade with bats from all other regional populations sampled, to the exclusion of the Indian 85-kHz bats. In India, the two forms showed 12–13% sequence divergence and we propose that the name Hipposideros khasiana for bats of the 85-kHz phonic type. Bats of the 98-kHz phonic type formed a monophyletic group with bats from Myanmar, and corresponded to Hipposideros grandis, which is suggested to be a species distinct from Hipposideros larvatus. Differences in echolocation call frequency among populations did not reflect phylogenetic relationships, indicating that call frequency is a poor indicator of evolutionary history. Instead, divergence in call frequency probably occurs in allopatry, possibly augmented by character displacement on secondary contact to facilitate intraspecific communication.
Resumo:
We propose and mathematically examine a theory of calcium profile formation in unwounded mammalian epidermis based on: changes in keratinocyte proliferation, fluid and calcium exchange with the extracellular fluid during these cells' passage through the epidermal sublayers, and the barrier functions of both the stratum corneum and tight junctions localised in the stratum granulosum. Using this theory, we develop a mathematical model that predicts epidermal sublayer transit times, partitioning of the epidermal calcium gradient between intracellular and extracellular domains, and the permeability of the tight junction barrier to calcium ions. Comparison of our model's predictions of epidermal transit times with experimental data indicates that keratinocytes lose at least 87% of their volume during their disintegration to become corneocytes. Intracellular calcium is suggested as the main contributor to the epidermal calcium gradient, with its distribution actively regulated by a phenotypic switch in calcium exchange between keratinocytes and extracellular fluid present at the boundary between the stratum spinosum and the stratum granulosum. Formation of the extracellular calcium distribution, which rises in concentration through the stratum granulosum towards the skin surface, is attributed to a tight junction barrier in this sublayer possessing permeability to calcium ions that is less than 15 nm/s in human epidermis and less than 37 nm/s in murine epidermis. Future experimental work may refine the presented theory and reduce the mathematical uncertainty present in the model predictions.
Resumo:
Constructed wetlands are among the most common Water Sensitive Urban Design (WSUD) measures for stormwater treatment. These systems have been extensively studied to understand their performance and influential treatment processes. Unfortunately, most past studies have been undertaken considering a wetland system as a lumped system with a primary focus on the reduction of the event mean concentration (EMC) values of specific pollutant species or total pollutant load removal. This research study adopted an innovative approach by partitioning the inflow runoff hydrograph and then investigating treatment performance in each partition and their relationships with a range of hydraulic factors. The study outcomes confirmed that influenced by rainfall characteristics, the constructed wetland displays different treatment characteristics for the initial and later sectors of the runoff hydrograph. The treatment of small rainfall events (<15 mm) is comparatively better at the beginning of runoff events while the trends in pollutant load reductions for large rainfall events (>15 mm) are generally lower at the beginning and gradually increase towards the end of rainfall events. This highlights the importance of ensuring that the inflow into a constructed wetland has low turbulence in order to achieve consistent treatment performance for both, small and large rainfall events.
Resumo:
Linear assets are engineering infrastructure, such as pipelines, railway lines, and electricity cables, which span long distances and can be divided into different segments. Optimal management of such assets is critical for asset owners as they normally involve significant capital investment. Currently, Time Based Preventive Maintenance (TBPM) strategies are commonly used in industry to improve the reliability of such assets, as they are easy to implement compared with reliability or risk-based preventive maintenance strategies. Linear assets are normally of large scale and thus their preventive maintenance is costly. Their owners and maintainers are always seeking to optimize their TBPM outcomes in terms of minimizing total expected costs over a long term involving multiple maintenance cycles. These costs include repair costs, preventive maintenance costs, and production losses. A TBPM strategy defines when Preventive Maintenance (PM) starts, how frequently the PM is conducted and which segments of a linear asset are operated on in each PM action. A number of factors such as required minimal mission time, customer satisfaction, human resources, and acceptable risk levels need to be considered when planning such a strategy. However, in current practice, TBPM decisions are often made based on decision makers’ expertise or industrial historical practice, and lack a systematic analysis of the effects of these factors. To address this issue, here we investigate the characteristics of TBPM of linear assets, and develop an effective multiple criteria decision making approach for determining an optimal TBPM strategy. We develop a recursive optimization equation which makes it possible to evaluate the effect of different maintenance options for linear assets, such as the best partitioning of the asset into segments and the maintenance cost per segment.
Resumo:
Resource assignment and scheduling is a difficult task when job processing times are stochastic, and resources are to be used for both known and unknown demand. To operate effectively within such an environment, several novel strategies are investigated. The first focuses upon the creation of a robust schedule, and utilises the concept of strategically placed idle time (i.e. buffering). The second approach introduces the idea of maintaining a number of free resources at each time, and culminates in another form of strategically placed buffering. The attraction of these approaches is that they are easy to grasp conceptually, and mimic what practitioners already do in practice. Our extensive numerical testing has shown that these techniques ensure more prompt job processing, and reduced job cancellations and waiting time. They are effective in the considered setting and could easily be adapted for many real life problems, for instance those in health care. This article has more importantly demonstrated that integrating the two approaches is a better strategy and will provide an effective stochastic scheduling approach.
Resumo:
Remediation of bisphenol A (BPA) from aqueous solutions by adsorption using organoclays synthesized from montmorillonite (MMT) with different types of organic surfactant molecules was demonstrated. High adsorption capacities of the organoclays for the uptake of BPA were observed and these demonstrated their potential application as strong adsorbents for noxious organic water contaminants. The adsorption of BPA was significantly influenced by pH, with increased adsorption of BPA in acidic pH range. However, the organoclays intercalated with highly loaded surfactants and/or large surfactant molecules were less influenced by the pH of the environment and this was thought to be due to the shielding the negative charge from surfactant molecules and the development of more positive charge on the clay surface, which leads to the attraction of anionic BPA even at alkaline pH. The hydrophobic phase created by loaded surfactant molecules contributed to a partitioning phase, interacting with BPA molecules strongly through hydrophobic interaction. Pseudo-second order kinetic model and Langmuir isotherm provided the best fit for the adsorption of BPA onto the organoclays. In addition, the adsorption process was spontaneous and exothermic with lower temperature facilitating the adsorption of BPA onto the organoclays. The described process provides a potential pathway for the removal of BPA from contaminated waters.
Resumo:
Embedded many-core architectures contain dozens to hundreds of CPU cores that are connected via a highly scalable NoC interconnect. Our Multiprocessor-System-on-Chip CoreVAMPSoC combines the advantages of tightly coupled bus-based communication with the scalability of NoC approaches by adding a CPU cluster as an additional level of hierarchy. In this work, we analyze different cluster interconnect implementations with 8 to 32 CPUs and compare them in terms of resource requirements and performance to hierarchical NoCs approaches. Using 28nm FD-SOI technology the area requirement for 32 CPUs and AXI crossbar is 5.59mm2 including 23.61% for the interconnect at a clock frequency of 830 MHz. In comparison, a hierarchical MPSoC with 4 CPU cluster and 8 CPUs in each cluster requires only 4.83mm2 including 11.61% for the interconnect. To evaluate the performance, we use a compiler for streaming applications to map programs to the different MPSoC configurations. We use this approach for a design-space exploration to find the most efficient architecture and partitioning for an application.
Resumo:
Soundscape assessment has been proposed as a remote ecological monitoring tool for measuring biodiversity, but few studies have examined how soundscape patterns vary with landscape configuration and condition. The goal of our study was to examine a suite of published acoustic indices to determine whether they provide comparable results relative to varying levels of landscape fragmentation and ecological condition in nineteen forest sites in eastern Australia. Our comparison of six acoustic indices according to time of day revealed that two indices, the acoustic complexity and the bioacoustic index, presented a similar pattern that was linked to avian song intensity, but was not related to landscape and biodiversity attributes. The diversity indices, acoustic entropy and acoustic diversity, and the normalized difference soundscape index revealed high nighttime sound, as well as a dawn and dusk chorus. These indices appear to be sensitive to nocturnal biodiversity which is abundant at night in warm, subtropical environments. We argue that there is need to better understand temporal partitioning of the soundscape by specific taxonomic groups, and this should involve integrated research on amphibians, insects and birds during a 24 h cycle. The three indices that best connected the soundscape with landscape characteristics, ecological condition and bird species richness were acoustic entropy, acoustic evenness and the normalized difference soundscape index. This study has demonstrated that remote soundscape assessment can be implemented as an ecological monitoring tool in fragmented Australian forest landscapes. However, further investigation should be dedicated to refining and/or combining existing acoustic indices and also to determine if these indices are appropriate in other landscapes and for other survey purposes.
Resumo:
In the prospect of limited energy resources and climate change, effects of alternative biofuels on primary emissions are being extensively studied. Our two recent studies have shown that biodiesel fuel composition has a significant impact on primary particulate matter emissions. It was also shown that particulate matter caused by biodiesels was substantially different from the emissions due to petroleum diesel. Emissions appeared to have higher oxidative potential with the increase in oxygen content and decrease of carbon chain length and unsaturation levels of fuel molecules. Overall, both studies concluded that chemical composition of biodiesel is more important than its physical properties in controlling exhaust particle emissions. This suggests that the atmospheric aging processes, including secondary organic aerosol formation, of emissions from different fuels will be different as well. In this study, measurements were conducted on a modern common-rail diesel engine. To get more information on realistic properties of tested biodiesel particulate matter once they are released into the atmosphere, particulate matter was exposed to atmospheric oxidants, ozone and ultra-violet light; and the change in their properties was monitored for different biodiesel blends. Upon the exposure to oxidative agents, the chemical composition of the exhaust changes. It triggers the cascade of photochemical reactions resulting in the partitioning of semi-volatile compounds between the gas and particulate phase. In most of the cases, aging lead to the increase in volatility and oxidative potential, and the increment of change was mainly dependent on the chemical composition of fuels as the leading cause for the amount and the type of semi-volatile compounds present in the exhaust.
Resumo:
The major histocompatibility complex (MHC) on chromosome 6 is associated with susceptibility to more common diseases than any other region of the human genome, including almost all disorders classified as autoimmune. In type 1 diabetes the major genetic susceptibility determinants have been mapped to the MHC class II genes HLA-DQB1 and HLA-DRB1 (refs 1–3), but these genes cannot completely explain the association between type 1 diabetes and the MHC region4, 5, 6, 7, 8, 9, 10, 11. Owing to the region's extreme gene density, the multiplicity of disease-associated alleles, strong associations between alleles, limited genotyping capability, and inadequate statistical approaches and sample sizes, which, and how many, loci within the MHC determine susceptibility remains unclear. Here, in several large type 1 diabetes data sets, we analyse a combined total of 1,729 polymorphisms, and apply statistical methods—recursive partitioning and regression...
Resumo:
Parallel programming and effective partitioning of applications for embedded many-core architectures requires optimization algorithms. However, these algorithms have to quickly evaluate thousands of different partitions. We present a fast performance estimator embedded in a parallelizing compiler for streaming applications. The estimator combines a single execution-based simulation and an analytic approach. Experimental results demonstrate that the estimator has a mean error of 2.6% and computes its estimation 2848 times faster compared to a cycle accurate simulator.