Algorithms for unimodal segmentation with applications to unimodality detection

We study the problem of segmenting a sequence into k pieces so that the resulting segmentation satisfies monotonicity or unimodality constraints. Unimodal functions can be used to model phenomena in which a measured variable first increases to a certain level and then decreases. We combine a well-known unimodal regression algorithm with a simple dynamic-programming approach to obtain an optimal quadratic-time algorithm for the problem of unimodal k-segmentation. In addition, we describe a more efficient greedy-merging heuristic that is experimentally shown to give solutions very close to the optimal. As a concrete application of our algorithms, we describe methods for testing if a sequence behaves unimodally or not. The methods include segmentation error comparisons, permutation testing, and a BIC-based scoring scheme. Our experimental evaluation shows that our algorithms and the proposed unimodality tests give very intuitive results, for both real-valued and binary data. Niina Haiminen received the M.Sc. degree from the University of Helsinki in 2004. She is currently a Graduate Student at the Department of Computer Science of University of Helsinki, and a Researcher at the Basic Research Unit of Helsinki Institute for Information Technology. Her research interests include algorithms, bioinformatics, and data mining. Aristides Gionis received the Ph.D. degree from Stanford University in 2003, and he is currently a Senior Researcher at the Basic Research Unit of Helsinki Institute for Information Technology. His research experience includes summer internship positions at Bell Labs, AT&T Labs, and Microsoft Research. His research areas are data mining, algorithms, and databases. Kari Laasonen received the M.Sc. degree in Theoretical Physics in 1995 from the University of Helsinki. He is currently a Graduate Student in Computer Science at the University of Helsinki and a Researcher at the Basic Research Unit of Helsinki Institute for Information Technology. His research is focused on algorithms and data analysis methods for pervasive computing.     

Temperature compensated logarithmic peak detector

A temperature compensated logarithmic amplifier for signal strength indicator or automatic gain control applications is presented. The logarithmic function is realized with a current-feedback operational amplifier with a nonlinear diode feedback. The designed BiCMOS current-feedback operational amplifier utilizes a novel circuit topology which makes possible constant 1 MHz bandwidth amplification with closed loop voltage gains up to 60 dB. The offset current of the current-feedback amplifier is cancelled with an active OTA-C feedback loop. The logarithmically amplified signal is further processed by a peak detector and a temperature compensation circuit. The temperature compensation principle is based on a division of two v _BE:s and it is realized with a current controlled variable current mirror. The logarithmic amplifier is fabricated with a 1.2 micron BiCMOS-process with NPN's f_T of 7 GHz. The power consumption of the circuit is 25 mW with a 4.5 V supply voltage.     

Towards a neighborhood simplification of tile systems: From Moore to quasi-linear dependencies

Self-assembly is the process by which objects aggregate independently and form complex structures. One of the theoretical frameworks in which the process of self-assembly can be embedded and formally studied is that of tile systems. A Wang tile is a square unit, with glues on its edges, attaching to other tiles which have matching glues, and forming larger and larger structures. In this paper we concentrate over two basic, but essential, self-assembling structures done by Wang tiles. The first one, called ribbon, is a non-self-crossing wire-like structure, in which successive tiles are adjacent along an edge, and where tiles are glued to their predecessor and successor by use of matching glues. The second one, called zipper, is a similar contiguous structure, only that here, all touching tiles must have matching glues on their abutting edges, independently of their position in the structure. In case of Wang tiles, it has been shown that these two structures are equivalent. Here we generalize this result for the case when the tiles have eight glues, four on their edges and four on their corners. Thus we show that an eight neighborhood dependency, namely the Moore neighborhood, can be simulated by a quasi-linear dependency.     

SPI success factors within product usability evaluation

This article presents an experience report where we compare 8 years of experience of product related usability testing and evaluation with principles for software process improvement (SPI). In theory the product and the process views are often seen to be complementary, but studies of industry have demonstrated the opposite. Therefore, more empirical studies are needed to understand and improve the present situation. We find areas of close agreement as well as areas where our work illuminates new characteristics. It has been identified that successful SPI is dependent upon being successfully combined with a business orientation. Usability and business orientation also have strong connections although this has not been extensively addressed in SPI publications. Reasons for this could be that usability focuses on product metrics whilst today's SPI mainly focuses on process metrics. Also because today's SPI is dominated by striving towards a standardized, controllable, and predictable software engineering process; whilst successful usability efforts in organisations are more about creating a creative organisational culture advocating a useful product throughout the development and product life cycle. We provide a study and discussion that supports future development when combining usability and product focus with SPI, in particular if these efforts are related to usability process improvement efforts.     

Reliability of physiological and subjective responses to physical and psychosocial exposures during a simulated manufacturing task

Responses to physical and psychosocial exposures can be measured using diverse methods, but their reliability, particularly under multiple exposures, is largely unknown. Five classes of methods were used to assess physiological and subjective responses among 24 participants to four combinations of physical and psychosocial exposures while performing two identical sessions of a simulated overhead manufacturing task. As an exploratory analysis, test–retest reliability was quantified using intraclass correlation coefficients (ICC) and coefficients of variation (CV). Discomfort ratings were reliable under less favorable exposures, and ratings of the psychosocial environment were most reliable under favorable social support. Workload ratings were most reliable with high physical exposure and favorable social support, and task performance was reliable overall. EMG and heart rate had relatively low reliability. Slightly less than half of the variables were considered reliable, but reliability depended on exposure conditions.Relevance to industry: The study provides information on the reliability of commonly used exposure measurement methods. The results can guide the selection of physiological and psychological work outcome measurements in future studies and work evaluations.     

Ethnicity, culture, and sexual aggression: Risk and protective factors.

Explanatory models of sexual aggression were examined among mainland Asian American (n = 222), Hawaiian Asian American (n = 127), and European American men (n = 399). The Malamuth et al. (N. M. Malamuth, D. Linz, C. L. Heavey, G. Barnes, & M. Acker, 1995; N. M. Malamuth, R. J. Sockloskie, M. P. Koss, & J. S. Tanaka, 1991) confluence model of sexual aggression, which posits impersonal sex and hostile masculinity as paths to sexual aggression, was consistently supported. Culture-specific moderators of sexual aggression were also identified. Whereas loss of face was a protective factor against sexual aggression in the Asian American samples, it generally was not a protective factor among European Americans. These findings are not a function of actual or perceived minority status. An implication is that theoretical models may need to be augmented with cultural constructs for optimal application in certain ethnic group contexts. (PsycINFO Database Record (c) 2010 APA, all rights reserved)