Reducing UK-means to k-means

This paper proposes an optimisation to the UK-means algorithm, which generalises the k-means algorithm to handle objects whose locations are uncertain. The location of each object is described by a probability density function (pdf). The UK-means algorithm needs to compute expected distances (EDs) between each object and the cluster representatives. The evaluation of ED from first principles is very costly operation, because the pdf's are different and arbitrary. But UK-means needs to evaluate a lot of EDs. This is a major performance burden of the algorithm. In this paper, we derive a formula for evaluating EDs efficiently. This tremendously reduces the execution time of UK-means, as demonstrated by our preliminary experiments. We also illustrate that this optimised formula effectively reduces the UK-means problem to the traditional clustering algorithm addressed by the k-means algorithm. © 2007 IEEE.published_or_final_versionThe 7th IEEE International Conference on Data Mining (ICDM) Workshops 2007, Omaha, NE., 28-31 October 2007. In Proceedings of the 7th ICDM, 2007, p. 483-48

Performance Analysis of Roundabouts using Empirical Method for Indian Scenario

With hike in road traffic due to globalization, it has become a necessity to develop a transportation network which could handle the present as well as the future traffic efficiently. To do so, proper designing and analysis of various infrastructures is to be done. One such infrastructure induced in road network to increase the efficiency of intersections by reducing the delay is roundabouts. Presently, as such no robust model is available for Indian traffic conditions to determine the performance of roundabouts. So, an attempt has been made to develop a model to determine performance of roundabouts based on capacity. From the existing global models, it was observed that the geometrics of the roundabout played a crucial role in addressing the roundabout capacity. Thus, with this aspect as foundation, a model for entry capacity was developed for heterogeneity in Indian traffic. For modelling, data from various roundabout with varying geometry and flow properties were selected for including affect due to variations. In all, five geometric elements were observed to have significant impact on capacity. The degree of saturation, determined by taking ratio of the existing mean flow values and estimated capacity was considered as parameter to determine the level of service thresholds using K-means clustering. Most of the entries were found to work at capacity flows, indicating scope for better design aspects. The comparison of developed model with existing models showed that the UK and the Jordan model underestimated the capacity as compared to the developed mode

Performance Analysis of Roundabouts using Empirical Method for Indian Scenario

With hike in road traffic due to globalization, it has become a necessity to develop a transportation network which could handle the present as well as the future traffic efficiently. To do so, proper designing and analysis of various infrastructures is to be done. One such infrastructure induced in road network to increase the efficiency of intersections by reducing the delay is roundabouts. Presently, as such no robust model is available for Indian traffic conditions to determine the performance of roundabouts. So, an attempt has been made to develop a model to determine performance of roundabouts based on capacity. From the existing global models, it was observed that the geometrics of the roundabout played a crucial role in addressing the roundabout capacity. Thus, with this aspect as foundation, a model for entry capacity was developed for heterogeneity in Indian traffic. For modelling, data from various roundabout with varying geometry and flow properties were selected for including affect due to variations. In all, five geometric elements were observed to have significant impact on capacity. The degree of saturation, determined by taking ratio of the existing mean flow values and estimated capacity was considered as parameter to determine the level of service thresholds using K-means clustering. Most of the entries were found to work at capacity flows, indicating scope for better design aspects. The comparison of developed model with existing models showed that the UK and the Jordan model underestimated the capacity as compared to the developed mode

Small-scale energy storage in a distributed future

With increasing interest in the co-location of energy supply and demand through distributed generation will there be any need for large-scale energy-storage schemes in the future provision of energy? Indeed, if the future of energy supply is small-scale why should this not also apply to energy storage? This paper will examine the current drive towards localised heat and power production and available options for storage of energy at the point of demand. The economics, practicality and impact of localised storage will be analysed along with the potential for energy efficiency measures and load management to reduce energy storage requirements at the small scale

Tax-benefit systems, income distribution and work incentives in the European Union

In this paper we study the impact of tax-benefit systems on income inequality and work incentivesacross the 27 Member States of the European Union (EU). Using EUROMOD, the EU-wide taxbenefitmicrosimulation model, we disentangle the role of taxes, benefits and social insurancecontributions in influencing country specific Gini coefficients and Marginal Effective Tax Rates.The extent to which tax-benefit systems contribute to income redistribution and provide work incentives at the intensive margin is found to vary considerably across the 27 Member States of the EU. Our results further highlight the presence of a trade-off between income redistribution and work incentives across EU-27 countries

Star-Free Languages are Church-Rosser Congruential

The class of Church-Rosser congruential languages has been introduced by McNaughton, Narendran, and Otto in 1988. A language L is Church-Rosser congruential (belongs to CRCL), if there is a finite, confluent, and length-reducing semi-Thue system S such that L is a finite union of congruence classes modulo S. To date, it is still open whether every regular language is in CRCL. In this paper, we show that every star-free language is in CRCL. In fact, we prove a stronger statement: For every star-free language L there exists a finite, confluent, and subword-reducing semi-Thue system S such that the total number of congruence classes modulo S is finite and such that L is a union of congruence classes modulo S. The construction turns out to be effective

Basic Income Guarantee: the gender impact within households

The potential of a Basic Income Guarantee (BIG) to contribute to gender equality is a contested issue amongst feminist scholars. This article focuses on the nature of BIG as an individually- based payment to explore its potential for reducing gender equality, specifically intra-household inequalities in material or financial welfare; economic autonomy; psychological well-being; and time allocation, especially leisure time and time spent in household and care work. We employ a gender analysis of existing BIG pilots/schemes as well as close substitutes (e.g., universal child benefits) to assess some of the key claims about the effects of a basic income (BI) on gendered inequality. We also present findings from empirical work on intra-household allocation and decision-making which underscore the role of independent income. The article finds some support for BIG as a feminist proposal with respect to mitigating intra-household inequality, but concludes that further empirical research is needed to argue persuasively for BIG as an instrument for furthering gender equality

Analysis of Mono-, Di- and Oligosaccharides by CE Using a Two-Stage Derivatization Method and LIF Detection.

A sensitive CE with LIF method has been developed for quantitative analysis of small carbohydrates. In this work, 17 carbohydrates including mono-, di- and oligosaccharides were simultaneously derivatized with 4-fluoro 7-nitrobenzo furazane (NBD-F) via a twostep reaction involving reductive amination with ammonia followed by condensation with NBD-F. Under the optimized derivatization conditions all carbo-hydrates were successfully derivatized within 2.5 h and separated within 15 min using borate buffer (90 mmol/L, pH 9.2). For sugar standards LODs were in the range of 49.7 to 243.6 nmol/L. Migration time and peak area reproducibility were better than RSD 0.1 and 3%, respectively. The method was applied to measure sugars in nanoliter volume samples of phloem sap obtained by stylectomy from wheat and to honeydew samples obtained from aphids feeding from wheat and willow

Health visiting - the end of a UK wide service?

In 1997 Health Visiting was deemed by New Labour to be an important player in reducing health inequalities. It was acknowledged that if Health Visiting was to fulfill this vision it would have to work out with its traditional child health role and also engage with groups, communities and populations to tackle the determinants of ill health. Twelve years on, external factors such as, NHS cut backs, recent changes to how Health Visitors are regulated throughout the UK and devolved Health Visiting policy making structures have led to the rapid demise in status and legitimacy of Health Visiting and its wider public health role. This article argues that the unintended consequences of devolved Health Visiting policy has resulted in 3 recent community nursing and health-visiting reviews in Scotland and England which have made divergent policy recommendations about the role of the Health Visitor in tackling health inequalities. The recommendations outlined in the Scottish review in particular threatened to jeopardise the very future provision of a UK wide Health Visiting service. If Health Visiting is to survive as a UK wide entity, a radical independent rethink as to its future direction and its public health role is urgently required

Prospects for radical emissions reduction through behaviour and lifestyle change

Over the past two decades, scholars and practitioners across the social sciences, in policy and beyond have proposed, trialled and developed a wide range of theoretical and practical approaches designed to bring about changes in behaviours and lifestyles that contribute to climate change. With the exception of the establishment of a small number of iconic behaviours such as recycling, it has however proved extremely difficult to bring about meaningful transformations in personal greenhouse gas emissions at either the individual or societal level, with multiple reviews now pointing to the limited efficacy of current approaches. We argue that the majority of approaches designed to achieve mitigation have been constrained by the need to operate within prevailing social scientific, economic and political orthodoxies which have precluded the possibility of non-marginal change. In this paper we ask what a truly radical approach to reducing personal emissions would look like from social science perspectives which challenge the unstated assumptions severely limiting action to date, and which explore new alternatives for change. We emphasise the difficulties likely to impede the instituting of genuinely radical societal change regarding climate change mitigation, whilst proposing ways that the ground could be prepared for such a transformation to take place