54,950 research outputs found
Faster K-Means Cluster Estimation
There has been considerable work on improving popular clustering algorithm
`K-means' in terms of mean squared error (MSE) and speed, both. However, most
of the k-means variants tend to compute distance of each data point to each
cluster centroid for every iteration. We propose a fast heuristic to overcome
this bottleneck with only marginal increase in MSE. We observe that across all
iterations of K-means, a data point changes its membership only among a small
subset of clusters. Our heuristic predicts such clusters for each data point by
looking at nearby clusters after the first iteration of k-means. We augment
well known variants of k-means with our heuristic to demonstrate effectiveness
of our heuristic. For various synthetic and real-world datasets, our heuristic
achieves speed-up of up-to 3 times when compared to efficient variants of
k-means.Comment: 6 pages, Accepted at ECIR 201
Recommended from our members
Effects of blood withdrawal and reinfusion on biomarkers of erythropoiesis in humans: Implications for anti-doping strategies
To discriminate autologous blood doping procedures from normal conditions, we examined the hematological response to blood withdrawal and reinfusion. We found that biomarkers of erythropoiesis are primarily affected in the anemic period. Therefore, individual variations in [Hb] exceeding 15% between samples obtained shortly before any major competition would be indicative of autologous blood manipulation
Investigation of metal flow in bridge die extrusion of Alloy 6063 and subsequent effect on surface quality and weld seam integrity
This paper describes a detailed study of tube extrusion by simulation using finite element method (FEM). The finite element model used one-sixth of symmetry. The extrusion load, emperature evolution and metal flow were predicted. Innovative methods, combining both grid and surface tools, were used to define in detail the flow of material. These showed clearly the inner and outer surface formation mechanisms of the tube extrusion. The seam weld, an important quality indicator, was also evaluated by selecting an appropriate criterion
Prolonged low flow reduces reactive hyperemia and augments low flow mediated constriction in the brachial artery independent of the menstrual cycle
© 2013 Rakobowchuk et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.Non-invasive forearm ischemia-reperfusion injury and low flow induced vascular dysfunction models provide methods to
evaluate vascular function. The role of oestrogen, an endogenous anti-oxidant on recovery from ischemia-reperfusion injury
has not been evaluated nor has the impact of prolonged low flow on vascular function been established. Eight healthy women (33610 yr) attended the lab during the follicular, ovulatory and mid-luteal phases of their menstrual cycles. After 30 minutes of rest, brachial artery vascular function was assessed by ultrasound measurements of diameter changes during 5 minutes of forearm ischemia and 3 minutes after. Subsequently, a 20-minute forearm ischemia period was completed. Further, vascular function assessments were completed 15, 30 and 45 minutes into recovery. Flow-mediated dilation, lowflow-mediated constriction, and reactive hyperaemia proximal to the area of ischemia were determined. Flow-mediated dilation was reduced at 15 minutes of recovery but recovered at 30 and 45 minutes (PRE: 7.161.0%, POST15:4.560.6%, POST30:5. 560.7% POST45:5.960.4%, p,0.01). Conversely, low-flow mediated constriction increased (PRE: 21.360.4%, POST15: 23.360.6%, POST30: 22.560.5% POST45: 21.560.12%, p,0.01). Reactive hyperaemia was reduced throughout recovery (p,0.05). Data were unaffected by menstrual phase. Prolonged low flow altered vascular function and may relate as much to increased vasoconstriction as with decreased vasodilation. Reductions in anterograde shear and greater retrograde shear likely modulate the brachial artery response, but the reduced total shear also plays an important role. The data suggest substantial alterations in vascular function proximal to areas of ischemia with potential clinical implications following reperfusion.British Heart Foundation (PG/08/060/25340),a Physiological Society summer studentship to SG, and a Wellcome Trust Vacation Studentship to EP
Development of a New Business Model to Measure Organizational and Project-Level SDG Impact—Case Study of a Water Utility Company
Achievement of the United Nations’ 2030 Global Goals for Sustainability is of paramount importance. However, for engineers and project managers to take meaningful action, they need the practical tools, processes and leadership to turn grand rhetoric into viable engineering solutions. Linking infrastructure project sustainability performance to sustainable development goals (SDG) targets is problematic. This article builds on the previous development of an innovative infrastructure business model, called the “Infrastructure SDG Impact-Value Chain” (IVC) to link local-level project delivery with global-level SDG impacts. It uses a case study of a water utility company to demonstrate how the IVC business model can integrate the “triple bottom line” to ensure the balanced definition of success across economic, environmental and social thematic areas. The results led to a proposed methodology for business leaders to align stakeholders on a common definition of project success during the design phase. The study includes the selection of longer-term outcomes and strategic SDG impacts, which, it is suggested, are improved definitions of project success. Although the findings that are from a single case study cannot automatically be extended to the entire water industry, the study’s methodology has potential to be used to evaluate multiple projects across different sectors. The practical application is significant since it offers the flexibility to be used at both project and portfolio levels, thereby linking tactical delivery to organisational SDG impacts and leading to improved investment decisions with increased likelihood of success in achieving the SDG 2030 targets
ON THE SECOND-LARGEST SYLOW SUBGROUP OF A FINITE SIMPLE GROUP OF LIE TYPE
DOI:
10.1017/S000497271800092
The Stokes Phenomenon and Quantum Tunneling for de Sitter Radiation in Nonstationary Coordinates
We study quantum tunneling for the de Sitter radiation in the planar
coordinates and global coordinates, which are nonstationary coordinates and
describe the expanding geometry. Using the phase-integral approximation for the
Hamilton-Jacobi action in the complex plane of time, we obtain the
particle-production rate in both coordinates and derive the additional
sinusoidal factor depending on the dimensionality of spacetime and the quantum
number for spherical harmonics in the global coordinates. This approach
resolves the factor of two problem in the tunneling method.Comment: LaTex 10 pages, no figur
Brunner Gland Hamartoma: A Rare Incidental Finding on Autopsy
Brunner gland hamartoma (BGH), is a very rare benign tumor of the duodenum. It is usually asymptomatic and detected incidentally by endoscopy or other imaging modality. But, the definitive diagnosis is only by histopathological examination. We report an autopsy case in which a duodenal mass was found incidentally which was then confirmed histologically as Brunner gland hamartoma and the cause of death in this case was cerebral haemorrhage
Exclusive J/φ and γ photoproduction and the low x gluon
We discuss the potential to constrain the small-x PDFs using the exclusive production of heavy vector mesons. The calculation of J/φ and γ photoproduction at NLO in collinear factorisation is described. The different behaviour of the NLO corrections for J/φ and → is highlighted and we outline what might be expected from the inclusion of these processes in a PDF fit
Who is in the transition gap? Transition from CAMHS to AMHS in the Republic of Ireland
Objective: The ITRACK study explored the process and predictors of transition between Child and Adolescent Mental Health Services (CAMHS) and Adult Mental Health Services (AMHS) in the Republic of Ireland. Method: Following ethical approval, clinicians in each of Ireland's four Health Service Executive (HSE) areas were contacted, informed about the study and invited to participate. Clinicians identified all cases who had reached the transition boundary (i.e. upper age limit for that CAMHS team ) between January and December 2010. Data were collected on clinical and socio-demographic details and factors that informed the decision to refer or not refer to AMHS and case notes were scrutinised to ascertain the extent of information exchanged between services during transition
- …