Extensions to the repetitive branch and bound algorithm for globally optimal clusterwise regression

A branch and bound strategy is proposed for solving the clusterwise regression problem, extending Brusco's repetitive branch and bound algorithm (RBBA). The resulting strategy relies upon iterative heuristic optimization, new ways of observation sequencing, and branch and bound optimization of a limited number of ending subsets. These three key features lead to significantly faster optimization of the complete set and the strategy has more general applications than only for clusterwise regression. Additionally, an efficient implementation of incremental calculations within the branch and bound search algorithm eliminates most of the redundant ones. Experiments using both real and synthetic data compare the various features of the proposed optimization algorithm and contrasts them against a benchmark mixed logical-quadratic programming formulation optimized by CPLEX. The results indicate that all components of the proposed algorithm provide significant improvements in processing times, and, when combined, generally provide the best performance, significantly outperforming CPLEX.     

A VNS heuristic for escaping local extrema entrapment in normalized cut clustering

Normalized cut is one of the most popular graph clustering criteria. The main approaches proposed for its resolution are spectral clustering methods and a multilevel approach of Dhillon et al. (TPAMI 29:1944–1957, 2007), called graclus. Their aim is to obtain good solutions in a small amount of time for large instances. Metaheuristics are general frameworks for stochastic searches often employed in global optimization to improve the solutions obtained by other heuristics. Variable neighborhood search (VNS) is a metaheuristic which exploits systematically the idea of neighborhood change during the search. In this paper, we propose a VNS heuristic for normalized cut segmentation. Computational experiments show that in most cases this VNS heuristic improves significantly, and in moderate time, the solutions obtained by the current state-of-the-art algorithms, i.e., graclus and a spectral method proposed by Yu and Shi (ICCV, 2003).     

User-centred process for the definition of free-hand gestures applied to controlling music playback

Music is a fundamental part of most cultures. Controlling music playback has commonly been used to demonstrate new interaction techniques and algorithms. In particular, controlling music playback has been used to demonstrate and evaluate gesture recognition algorithms. Previous work, however, used gestures that have been defined based on intuition, the developers’ preferences, and the respective algorithm’s capabilities. In this paper we propose a refined process for deriving gestures from constant user feedback. Using this process every result and design decision is validated in the subsequent step of the process. Therefore, comprehensive feedback can be collected from each of the conducted user studies. Along the process we develop a set of free-hand gestures for controlling music playback. The situational context is analysed to shape the usage scenario and derive an initial set of necessary functions. In a successive user study the set of functions is validated and proposals for gestures are collected from participants for each function. Two gesture sets containing static and dynamic gestures are derived and analysed in a comparative evaluation. The comparative evaluation shows the suitability of the identified gestures and allows further refinement. Our results indicate that the proposed process, that includes validation of each design decision, improves the final results. By using the process to identify gestures for controlling music playback we not only show that the refined process can successfully be applied, but we also provide a consistent gesture set that can serve as a realistic benchmark for gesture recognition algorithms.     

AMPHIBIAN OCCUPANCY IN FLOOD‐CREATED AND EXISTING WETLANDS OF THE LOWER MISSOURI RIVER ALLUVIAL VALLEY

During the previous century, the wetland area in the lower Missouri River alluvial valley was reduced by 39% because of river channelization and bank stabilization projects. The Great Flood of 1993 reversed the trend of wetland loss by creating 466 new wetlands in the alluvial valley between Kansas City and St. Louis, Missouri. We estimated amphibian occupancy, detection probability and number of species exhibiting evidence of reproduction in eight flood‐created and 16 pre‐flood existing wetlands from 1996 through 1998. We also evaluated whether hydroperiod (the number of days any water was present in a wetland from 20 February through 31 August) and distance to river predicted those values. Detection probabilities for adult amphibian species were relatively constant across years and ranged from 0.013 [Great Plains toad (Anaxyrus cognatus)] to 0.280 [Woodhouse's toad (Anaxyrus woodhousii woodhousii)]. Occupancy of adult amphibians differed across years and was not correlated with habitat features. Estimated occupancy probabilities for amphibian species ranged from 0.126 [Plains spadefoot (Spea bombifrons)] to 0.896 [boreal chorus frog (Pseudacris maculata)]. Almost double the number of amphibian species showed evidence of reproduction in existing wetlands (wetlands created before the Great Flood of 1993) when compared with that in flood‐created wetlands. Similarly, temporary wetlands had nearly double the number of amphibian species showing evidence of reproduction when compared with permanent wetlands. Finally, the highest number of species showed evidence of reproduction in wetlands with spring–summer hydroperiods between 135 and 140 days. All these relationships suggest that the invasion and persistence of predators in wetlands negatively influence amphibian reproduction. If the Missouri River is allowed to reconnect with the alluvial valley, more predators may be introduced into wetlands, leading to reduced amphibian occupancy and reproduction. However, this connection will not likely occur over the entire alluvial valley and, therefore, should not adversely impact amphibians that find refuge in higher‐elevation, non‐connected regions of the alluvial valley. Copyright © 2011 John Wiley & Sons, Ltd.     

Implementation of physical coordination training and cognitive behavioural training interventions at cleaning workplaces--secondary analyses of a randomised controlled trial

This study evaluates the implementation of physical coordination training (PCT) and cognitive behavioural training (CBTr) interventions in a randomised controlled trial at nine cleaners' workplaces. Female cleaners (n = 294) were randomised into a PCT, a CBTr or a reference (REF) group. Both 12-week interventions were performed in groups guided by an instructor. Records were kept on intervention dose (adherence) unanticipated events at the work place (context) and quality of intervention delivery (fidelity). Participant adherence was 37% in the PCT and 49% in the CBTr interventions. Optimal implementation was reached by only 6% in PCT and 42% in the CBTr. Analysis of the barriers to successful implementation indicated that the intervention process is sensitive to unanticipated events. In order to succeed in improving the health of high-risk populations such as cleaners and to correctly interpret intervention effects, more research on implementation is needed. Trial registration: ISRCTN96241850. PRACTITIONER SUMMARY: Both physical coordination training and cognitive behavioural training are potential effective workplace interventions among low educated job groups with high physical work demands. However, thorough consideration should be given to feasibility in the design of interventions. The optimal intervention should be tailored to closely match the implementation context and be robust and flexible to minimise susceptibility to changes in work organisation.     

The kinetics of molybdenum dioxide oxidation

Powdered molybdenum dioxide was oxidized to MoO₃ in the temperature range 390 to 465°C under oxygen partial pressures of 0.016 and 0.18 atmospheres^* and under 0.009 atmospheres in the temperature interval 465 to 529°C. The course of the reaction was followed by observing weight change with time. Parabolic kinetics were evident for oxidation below 460°C. Above 460°C linear kinetics were observed. The partial pressure dependence at 407°C and 455°C was found to be approximately \(P_{O_2 }^{1/5} \) . Oxidation tests were restricted to an oxygen partial pressure of 0.009 atmosphere in the temperature range between 460°C and 530°C since above this partial pressure excessive heating occurred. For the low temperature range the oxidation was explained in terms of the diffusion of mono-and divalent oxygen interstitials. Activation enthalpies of 159±8 and 105±8 kJ/mole were obtained respectively for parabolic and linear rate processes.     

Design optimization of high voltage bushing using electric field computations

This paper illustrates the use of electric field computation to optimize the design of gas filled high voltage composite bushings. The United States Navy employs these bushings in high power very low frequency/low frequency transmitting stations. Commercially available 2D and 3D computational packages based on the boundary element method were employed to analyze the electric fields. The optimized design uses both internal and external elements for electric stress grading at critical parts of the bushing. It has been shown that the location and magnitude of the maximum electric field have been optimized which should result in a substantially higher corona free operating voltage     

Learning to achieve perfect timesharing: Architectural implications of Hazeltine, Teague, and Ivry (2002).

E. Hazeltine, D. Teague, and R. B. Ivry (see record 2002-02997-003) have presented data that have been interpreted as evidence against a central bottleneck. This article describes simulations of their Experiments 1 and 4 in the ACT-R cognitive architecture, which does possess a central bottleneck in production execution. The simulation model is capable of accounting for the emergence of near-perfect timesharing in Experiment 1 and the detailed data on the distribution of response times from Experiment 4. With practice, the central bottleneck in ACT-R will be reduced to a maximum of 50 ms (1 production cycle) and can often be much less, depending on timing of stages and variability in their times. The authors also show, with a mathematical analysis of E. Hazeltine et al.'s Experiment 2, that the expected dual costs for these kinds of highly practiced tasks will be small in many circumstances, often under 10 ms. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Vibration analysis of waffle floors

Two-way grillage or waffle floors are used extensively in semiconductor factories as they provide high impedance mounts for manufacturing equipment that is extremely vibration sensitive. This paper presents a mathematical model for the analysis of vibration at the center of a bay and the transmission of vibration along a waffle floor. The mathematical model is compared with finite element models and experimental results from several manufacturing buildings, and shows good agreement. Trends are shown for the displacement and resonance frequency of the floor as the thickness of the floor, size of the bays and the stiffness of the columns are varied.