Computing a rectilinear shortest path amid splinegons in plane

We reduce the problem of computing a rectilinear shortest path between two given points s and t in the splinegonal domain \calS to the problem of computing a rectilinear shortest path between two points in the polygonal domain. As part of this, we define a polygonal domain \calP from \calS and transform a rectilinear shortest path computed in \calP to a path between s and t amid splinegon obstacles in \calS. When \calS comprises of h pairwise disjoint splinegons with a total of n vertices, excluding the time to compute a rectilinear shortest path amid polygons in \calP, our reduction algorithm takes O(n + h \lg{n}) time. For the special case of \calS comprising of concave-in splinegons, we have devised another algorithm in which the reduction procedure does not rely on the structures used in the algorithm to compute a rectilinear shortest path in polygonal domain. As part of these, we have characterized few of the properties of rectilinear shortest paths amid splinegons which could be of independent interest

Controlling Restricted Random Testing: An Examination of the Exclusion Ratio Parameter

In Restricted Random Testing (RRT), the main control parameter is the Target Exclusion Ratio (R), the proportion of the input domain to be excluded from test case generation at each iteration. Empirical investigations have consistently indicated that best failure-finding performance is achieved when the value for the Target Exclusion Ratio is maximised, i.e. close to 100%. This paper explains an algorithm to calculate the Actual Exclusion Ratio for RRT, and applies the algorithm to several simulations, confirming that previous empirically determined values for the Maximum Target Exclusion Ratio do give Actual Exclusion Ratios close to 100%. Previously observed trends of improvement in failure-finding efficiency of RRT corresponding to increases in Target Exclusion Ratios are also identified for Actual Exclusion Ratios.published_or_final_versio

Privacy-Preserving Outsourcing of Large-Scale Nonlinear Programming to the Cloud

The increasing massive data generated by various sources has given birth to big data analytics. Solving large-scale nonlinear programming problems (NLPs) is one important big data analytics task that has applications in many domains such as transport and logistics. However, NLPs are usually too computationally expensive for resource-constrained users. Fortunately, cloud computing provides an alternative and economical service for resource-constrained users to outsource their computation tasks to the cloud. However, one major concern with outsourcing NLPs is the leakage of user's private information contained in NLP formulations and results. Although much work has been done on privacy-preserving outsourcing of computation tasks, little attention has been paid to NLPs. In this paper, we for the first time investigate secure outsourcing of general large-scale NLPs with nonlinear constraints. A secure and efficient transformation scheme at the user side is proposed to protect user's private information; at the cloud side, generalized reduced gradient method is applied to effectively solve the transformed large-scale NLPs. The proposed protocol is implemented on a cloud computing testbed. Experimental evaluations demonstrate that significant time can be saved for users and the proposed mechanism has the potential for practical use.Comment: Ang Li and Wei Du equally contributed to this work. This work was done when Wei Du was at the University of Arkansas. 2018 EAI International Conference on Security and Privacy in Communication Networks (SecureComm

The Emergence of Interactive Behaviour: A Model of Rational Menu Search

One reason that human interaction with technology is difficult to understand is because the way in which people perform interactive tasks is highly adaptive. One such interactive task is menu search. In the current article we test the hypothesis that menu search is rationally adapted to (1) the ecological structure of interaction, (2) cognitive and perceptual limits, and (3) the goal to maximise the trade-off between speed and accuracy. Unlike in previous models, no assumptions are made about the strategies available to or adopted by users, rather the menu search problem is specified as a reinforcement learning problem and behaviour emerges by finding the optimal policy. The model is tested against existing empirical findings concerning the effect of menu organisation and menu length. The model predicts the effect of these variables on task completion time and eye movements. The discussion considers the pros and cons of the modelling approach relative to other well-known modelling approaches

Effect of swirl on premixed flame response at high forcing amplitudes

The response of a lean premixed flame subjected to acoustic perturbations is a complex phenomenon that depends highly on the type of flame and the operating conditions. Swirl introduces additional complexities due to the azimuthal component of the flow. In this work, a bluff body stabilised burner is studied under non-swirling and highly swirling conditions by placing a removable axial swirl upstream of the burner. The influence of swirl is assessed in terms of the flame describing function which is the ratio of heat release rate fluctuations response to incoming velocity oscillations and the spatial flame dynamics at high forcing amplitudes. The effect of flame interaction with the wall on the flame response is also explored by considering an enclosure with a larger diameter. It is found that swirl can affect the non-linear characteristics of the flame at medium frequencies (Strouhal numbers around unity) by altering the flame roll-up mechanisms. This is related to the variation of the local swirl number in space and time. For Strouhal numbers that are considerably lower than unity, the effect of swirl is small due to the high convective wavelengths. The size of the enclosure can also change the flame response characteristics, specifically for large forcing frequencies. With a small enclosure, where the flame interacts with the wall, the flame break-up is more significant and the vortex formation is interrupted. This does not happen when the enclosure is enlarged and it can affect the non-linear behaviour of the flame

Symptom clusters for revising scale membership in the analysis of prostate cancer patient reported outcome measures: a secondary data analysis of the Medical Research Council RT01 trial (ISCRTN47772397).

PURPOSE: To investigate the role of symptom clusters in the analysis and utilisation of patient reported outcome measures (PROMs) for data modelling and clinical practice. To compare symptom clusters with scales, and to explore their value in PROMs interpretation and symptom management. METHODS: A dataset called RT01 (ISCRTN47772397) of 843 prostate cancer patients was used. PROMs were reported with the University of California, Los Angeles Prostate Cancer Index (UCLA-PCI). Symptom clusters were explored with hierarchical cluster analysis (HCA) and average linkage method (correlation > 0.6). The reliability of the Urinary Function Scale was evaluated with Cronbach's Alpha. The strength of the relationship between the items was investigated with Spearman's correlation. Predictive accuracy of the clusters was compared to the scales by receiver operating characteristic (ROC) analysis. Presence of urinary symptoms at 3 years measured with the late effects on normal tissue: subjective, objective, management tool (LENT/SOM) was an endpoint. RESULTS: Two symptom clusters were identified (urinary cluster and sexual cluster). The grouping of symptom clusters was different than UCLA-PCI Scales. Two items of the urinary function scales ("number of pads" and "urinary leak interfering with sex") were excluded from the urinary cluster. The correlation with the other items in the scale ranged from 0.20 to 0.21 and 0.31 to 0.39, respectively. Cronbach's Alpha showed low correlation of those items with the Urinary Function Scale (0.14-0.36 and 0.33-0.44, respectively). All urinary function scale items were subject to a ceiling effect. Clusters had better predictive accuracy, AUC = 0.70 -0.65, while scales AUC = 0.67-0.61. CONCLUSION: This study adds to the knowledge on how cluster analysis can be applied for the interpretation and utilisation of PROMs. We conclude that multiple-item scales should be evaluated and that symptom clusters provide a study-specific approach for modelling and interpretation of PROMs

OneGAN: Simultaneous Unsupervised Learning of Conditional Image Generation, Foreground Segmentation, and Fine-Grained Clustering

We present a method for simultaneously learning, in an unsupervised manner, (i) a conditional image generator, (ii) foreground extraction and segmentation, (iii) clustering into a two-level class hierarchy, and (iv) object removal and background completion, all done without any use of annotation. The method combines a Generative Adversarial Network and a Variational Auto-Encoder, with multiple encoders, generators and discriminators, and benefits from solving all tasks at once. The input to the training scheme is a varied collection of unlabeled images from the same domain, as well as a set of background images without a foreground object. In addition, the image generator can mix the background from one image, with a foreground that is conditioned either on that of a second image or on the index of a desired cluster. The method obtains state of the art results in comparison to the literature methods, when compared to the current state of the art in each of the tasks.Comment: To be published in the European Conference on Computer Vision (ECCV) 202

Different mechanisms of cis-9,trans-11- and trans-10,cis-12- conjugated linoleic acid affecting lipid metabolism in 3T3-L1 cells

Conjugated linoleic acid (CLA) has been shown to reduce body fat mass in various experimental animals. It is valuable to identify its influence on enzymes involved in energy expenditure, apoptosis, fatty acid oxidation and lipolysis. We investigated isomer-specific effects of high dose, long treatment of CLA (75.4 Μmol/L, 8 days) on protein and gene expression of these enzymes in cultured 3T3-L1 cells. Proteomics identified significant up- or down-regulation of 52 proteins by either CLA isomer. Protein and gene expression of uncoupling protein (UCP) 1, UCP3, perilipin and peroxisome proliferator-activated receptor (PPAR) α increased whereas UCP2 reduced for both CLA isomers. And eight-day treatment of trans-10,. cis-12 CLA, but not cis-9,. trans-11 CLA, significantly up-regulated protein and mRNA levels of PKA (P<05), CPT-1 and TNF-α (P<01). Compared to protein expression, both isomers did not significantly influence the mRNA expression of HSL, ATGL, ACO and leptin. In conclusion, high-dose, long treatment of cis-9,. trans-11 CLA did not promote apoptosis, fatty acid oxidation and lipolysis in adipocytes, but may induce an increase in energy expenditure. trans-10,. cis-12 CLA exhibited greater influence on lipid metabolism, stimulated adipocyte energy expenditure, apoptosis and fatty acid oxidation, but its effect on lipolysis was not obvious. © 2010 Elsevier Inc.postprin

Ellagic acid, a phenolic compound, exerts anti-angiogenesis effects via VEGFR-2 signaling pathway in breast cancer

Anti-angiogenesis targeting VEGFR-2 has been considered as an important strategy for cancer therapy. Ellagic acid is a naturally existing polyphenol widely found in fruits and vegetables. It was reported that ellagic acid interfered with some angiogenesis-dependent pathologies. Yet the mechanisms involved were not fully understood. Thus, we analyzed its anti-angiogenesis effects and mechanisms on human breast cancer utilizing in-vitro and in-vivo methodologies. The in-silico analysis was also carried out to further analyze the structure-based interaction between ellagic acid and VEGFR-2. We found that ellagic acid significantly inhibited a series of VEGF-induced angiogenesis processes including proliferation, migration, and tube formation of endothelial cells. Besides, it directly inhibited VEGFR-2 tyrosine kinase activity and its downstream signaling pathways including MAPK and PI3K/Akt in endothelial cells. Ellagic acid also obviously inhibited neo-vessel formation in chick chorioallantoic membrane and sprouts formation of chicken aorta. Breast cancer xenografts study also revealed that ellagic acid significantly inhibited MDA-MB-231 cancer growth and P-VEGFR2 expression. Molecular docking simulation indicated that ellagic acid could form hydrogen bonds and aromatic interactions within the ATP-binding region of the VEGFR-2 kinase unit. Taken together, ellagic acid could exert anti-angiogenesis effects via VEGFR-2 signaling pathway in breast cancer. © 2012 The Author(s).published_or_final_versio

The TURis System for Transurethral Resection of the Prostate: A NICE Medical Technology Guidance

The transurethral resection in saline (TURis) system was notified by the company Olympus Medical to the National Institute of Health and Care Excellence’s (NICE’s) Medical Technologies Evaluation Programme. Following selection for medical technologies guidance, the company developed a submission of clinical and economic evidence for evaluation. TURis is a bipolar surgical system for treating men with lower urinary tract symptoms due to benign prostatic enlargement. The comparator is any monopolar transurethral resection of the prostate (mTURP) system. Cedar, a collaboration between Cardiff and Vale University Health Board, Cardiff University and Swansea University in the UK, acted as an External Assessment Centre (EAC) for NICE to independently critique the company’s submission of evidence. Eight randomised trials provided evidence for TURis, demonstrating efficacy equivalent to that of mTURP for improvement of symptoms. The company presented meta-analyses of key outcome measures, and the EAC made methodological modifications in response to the heterogeneity of the trial data. The EAC analysis found that TURis substantially reduced the relative risks of transurethral resection syndrome (relative risk 0.18 [95 % confidence interval 0.05–0.62]) and blood transfusion (relative risk 0.35 [95 % confidence interval 0.19–0.65]). The company provided a de novo economic model comparing TURis with mTURP. The EAC critiqued the model methodology and made modifications. This found TURis to be cost saving at £70.55 per case for existing Olympus customers and cost incurring at £19.80 per case for non-Olympus customers. When an additional scenario based on the only available data on readmission (due to any cause) from a single trial was modelled, the estimated cost saving per case was £375.02 for existing users of Olympus electrosurgery equipment and £284.66 per case when new Olympus equipment would need to be purchased. Meta-analysis of eight randomised trials showed that TURis is associated with a statistically significantly reduced risk of transurethral resection syndrome and a reduced need for blood transfusion—two factors that may drive cost saving for the National Health Service. The clinical data are equivocal as to whether TURis shortens the hospital stay. Limited data from a single study suggest that TURis may reduce the rate of readmission after surgery. The NICE guidance supports adoption of the TURis technology for performing transurethral resection of the prostate in men with lower urinary tract symptoms due to benign prostatic enlargemen