A practical approximation algorithm for the LMS line estimator

The problem of fitting a straight line to a finite collection of points in the plane is an important problem in statistical estimation. Robust estimators are widely used because of their lack of sensitivity to outlying data points. The least median-of-squares (LMS) regression line estimator is among the best known robust estimators. Given a set of n points in the plane, it is defined to be the line that minimizes the median squared residual or, more generally, the line that minimizes the residual of any given quantile q, where 0<q?1. This problem is equivalent to finding the strip defined by two parallel lines of minimum vertical separation that encloses at least half of the points.The best known exact algorithm for this problem runs in O(n²) time. We consider two types of approximations, a residual approximation, which approximates the vertical height of the strip to within a given error bound ε_r?0, and a quantile approximation, which approximates the fraction of points that lie within the strip to within a given error bound ε_q?0. We present two randomized approximation algorithms for the LMS line estimator. The first is a conceptually simple quantile approximation algorithm, which given fixed q and ε_q>0 runs in O(nlogn) time. The second is a practical algorithm, which can solve both types of approximation problems or be used as an exact algorithm. We prove that when used as a quantile approximation, this algorithm's expected running time is . We present empirical evidence that the latter algorithm is quite efficient for a wide variety of input distributions, even when used as an exact algorithm.     

Precision of the CAESAR scan-extracted measurements

Three-dimensional (3D) body scanners are increasingly used to derive 1D body dimensions from 3D whole body scans for instance, as input for clothing grading systems to make made-to-measure clothing or for width and depth dimensions of a seated workstation. In this study, the precision of the scanner-derived 1D dimensions from the CAESAR survey, a multinational anthropometric survey, was investigated. Two combinations of scanning teams with 3D whole body scanners were compared, one called the US Team and the other the Dutch Team. Twenty subjects were measured three times by one scanner and one team, and three times by the other combination. The subjects were marked prior to scanning using small dots, and the linear distances between the dots were calculated after processing the scans. The mean absolute difference (MAD) of the repetitions was calculated and this was compared to reported acceptable errors in manual measurements from the US Army's ANSUR survey when similar measurements were available. In addition, the coefficient of variation (CV) was calculated for all measurements. The results indicate that the CAESAR scan-extracted measurements are highly reproducible; for most measures the MAD is less than 5mm. In addition, more than 93% of the MAD values for CAESAR are significantly smaller than the ANSUR survey acceptable errors. Therefore, it is concluded that the type of scan-extracted measures used in CAESAR are as good as or better than comparable manual measurements. Scan-extracted measurements that do not use markers or are not straight-line distances are not represented here and additional studies would be needed to verify their precision.     

Involvement of Ventral Pallidum in Prefrontal Cortex-Dependent Aspects of Spatial Working Memory.

Ventral pallidum (VP) is an important source of limbic input to medial thalamus. Three studies examined the role of VP in spatial memory tasks impaired by medial thalamic lesions. In the 1st study, rats with VP lesions were impaired performing delayed matching trained with retractable levers (DMRL), a measure sensitive to prefrontal (but not hippocampal) damage. The 2nd study demonstrated dose-dependent DMRL impairment following microinjection of gamma-aminobutyric acidA, glutamate, or mu-opioid agonists in VP. In the 3rd study, VP lesions had no effect on varying choice radial-maze delayed nonmatching, a measure sensitive to hippocampal (but not prefrontal) lesions. These results suggest a common role in spatial memory for VP and other components of prefrontal-ventral striatopallidothalamic circuits distinct from hippocampal function. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Stress Generation, Avoidance Coping, and Depressive Symptoms: A 10-Year Model.

This study examined (a) the role of avoidance coping in prospectively generating both chronic and acute life stressors and (b) the stress-generating role of avoidance coping as a prospective link to future depressive symptoms. Participants were 1,211 late-middle-aged individuals (500 women and 711 men) assessed 3 times over a 10-year period. As predicted, baseline avoidance coping was prospectively associated with both more chronic and more acute life stressors 4 years later. Furthermore, as predicted, these intervening life stressors linked baseline avoidance coping and depressive symptoms 10 years later, controlling for the influence of initial depressive symptoms. These findings broaden knowledge about the stress-generation process and elucidate a key mechanism through which avoidance coping is linked to depressive symptoms. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Practice Makes Progress? Homework Assignments and Outcome in Treatment of Cocaine Dependence.

The relationship between treatment outcome and the extent to which participants completed homework assignments was evaluated among 60 cocaine-dependent individuals assigned to cognitive-behavioral therapy (CBT). Homework was assigned in 72% of all sessions and initiated by participants in 48% of the sessions in which it was assigned. Completion of homework was unrelated to participants' baseline characteristics and several indicators of treatment compliance. Participants who completed more homework assignments demonstrated significantly greater increases in the quantity and quality of their coping skills and used significantly less cocaine during treatment and through a 1-year follow-up. These data suggest that the extent to which participants are willing to complete extrasession assignments may be an important mediator of response to CBT. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Solution of a Well-Field Design Problem with Implicit Filtering

Problems involving the management of groundwater resources occur routinely, and management decisions based upon optimization approaches offer the potential to save substantial amounts of money. However, this class of application is notoriously difficult to solve due to non-convex objective functions with multiple local minima and both nonlinear models and nonlinear constraints. We solve a subset of community test problems from this application field using MODFLOW, a standard groundwater flow model, and IFFCO, an implicit filtering algorithm that was designed to solve problems similar to those of focus in this work. While sampling methods have received only scant attention in the groundwater optimization literature, we show encouraging results that suggest they are deserving of more widespread consideration for this class of problems. In keeping with our objectives for the community problems, we have packaged the approaches used in this work to facilitate additional work on these problems by others and the application of implicit filtering to other problems in this field. We provide the data for our formulation and solution on the web.     

Ethnicity, Expressed Emotion, Attributions, and Course of Schizophrenia: Family Warmth Matters.

The authors examined the role of family factors and the course of schizophrenia by carrying out additional assessments and analyses in 2 previously published studies of Mexican American and Anglo American patients and families. The authors found partial support for an attributional model of relapse for families who are low in emotional overinvolvement. Attributions of control, criticism, and warmth together marginally predicted relapse. The data also indicated that for Mexican Americans, family warmth is a significant protective factor, whereas for Anglo Americans, family criticism is a significant risk factor. These findings suggest that the sociocultural context shapes the pathways by which family processes are related to the course of illness. Moreover, the warmth findings suggest that families may contribute to preventing relapse. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Complementary Tasks to Measure Working Memory in Distinct Prefrontal Cortex Subregions in Rats.

Acquisition of odor-guided or visually-guided delayed win-shift behavior was evaluated in rats after lidocaine-induced inactivation within the agranular insular area of the prefrontal cortex (PFC) or the prelimbic area of the PFC. Additional sites and tasks were used to control for neuroanatomical and behavioral specificity of lidocaine inactivation of the agranular insular and prelimbic areas. Results showed that acquisition of the odor-guided delayed win-shift task was dependent on the agranular insular area, whereas acquisition of the visually-guided version was dependent on the prelimbic area. This dissociation suggests that the stimulus modality used is critical for revealing working memory functions of different PFC subregions. The described methods provide a complementary means to study working memory in PFC subregions using a radial-arm maze. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

A non-contact method for part-based process performance monitoring in end milling operations

Surface response to excitation (SuRE) method was originally developed for structural health monitoring (SHM) applications. SuRE was used to evaluate the performance of completed milling operations. The method generates surface waves on the plate and studies the spectrum changes at selected points to detect defects and change of compressive forces. In this study, the length, depth, and width of a slot were changed step by step. The surface of the aluminum plate was excited in the 20–400 kHz range with a piezoelectric element. A laser scanning vibrometer was used to monitor the vibrations at the predetermined grid points after the dimensions of the slot were changed methodically. The frequency spectrums of measured vibrations were calculated by using the Fast Fourier Transformation (FFT). The sums of the squares of the differences (SSD) of the spectrums were calculated to evaluate the change of the spectrums. The SuRE method was able to determine if the dimensions were changed in each case at all the selected points. The scanning laser vibrometer is not feasible to be used at the shop floor. However, the study demonstrated that a piezoelectric element attached to any of the grid points would be able to evaluate the completed machining process.