Change points detection in crime-related time series: an on-line fuzzy approach based on a shape space representation

The extension of traditional data mining methods to time series has been effectively applied to a wide range of domains such as finance, econometrics, biology, security, and medicine. Many existing mining methods deal with the task of change points detection, but very few provide a flexible approach. Querying specific change points with linguistic variables is particularly useful in crime analysis, where intuitive, understandable, and appropriate detection of changes can significantly improve the allocation of resources for timely and concise operations. In this paper, we propose an on-line method for detecting and querying change points in crime-related time series with the use of a meaningful representation and a fuzzy inference system. Change points detection is based on a shape space representation, and linguistic terms describing geometric properties of the change points are used to express queries, offering the advantage of intuitiveness and flexibility. An empirical evaluation is first conducted on a crime data set to confirm the validity of the proposed method and then on a financial data set to test its general applicability. A comparison to a similar change-point detection algorithm and a sensitivity analysis are also conducted. Results show that the method is able to accurately detect change points at very low computational costs. More broadly, the detection of specific change points within time series of virtually any domain is made more intuitive and more understandable, even for experts not related to data mining.

The M-Coffee web server: a meta-method for computing multiple sequence alignments by combining alternative alignment methods.

The M-Coffee server is a web server that makes it possible to compute multiple sequence alignments (MSAs) by running several MSA methods and combining their output into one single model. This allows the user to simultaneously run all his methods of choice without having to arbitrarily choose one of them. The MSA is delivered along with a local estimation of its consistency with the individual MSAs it was derived from. The computation of the consensus multiple alignment is carried out using a special mode of the T-Coffee package [Notredame, Higgins and Heringa (T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol. 2000; 302: 205-217); Wallace, O'Sullivan, Higgins and Notredame (M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res. 2006; 34: 1692-1699)] Given a set of sequences (DNA or proteins) in FASTA format, M-Coffee delivers a multiple alignment in the most common formats. M-Coffee is a freeware open source package distributed under a GPL license and it is available either as a standalone package or as a web service from www.tcoffee.org.

Adjuvant chemotherapy for localised resectable soft-tissue sarcoma of adults: meta-analysis of individual data

BACKGROUND: Individually, randomised trials have not shown conclusively whether adjuvant chemotherapy benefits adult patients with localised resectable soft-tissue sarcoma.METHODS: A quantitative meta-analysis of updated data from individual patients from all available randomised trials was carried out to assess whether adjuvant chemotherapy improves overall survival, recurrence-free survival, and local and distant recurrence-free intervals (RFI) and whether chemotherapy is differentially effective in patients defined by age, sex, disease status at randomisation, disease site, histology, grade, tumour size, extent of resection, and use of radiotherapy.FINDINGS: 1568 patients from 14 trials of doxorubicin-based adjuvant chemotherapy were included (median follow-up 9.4 years). Hazard ratios of 0.73 (95% CI 0.56-0.94, p = 0.016) for local RFI, 0.70 (0.57-0.85, p = 0.0003) for distant RFI, and 0.75 (0.64-0.87, p = 0.0001) for overall recurrence-free survival, correspond to absolute benefits from adjuvant chemotherapy of 6% (95% CI 1-10), 10% (5-15), and 10% (5-15), respectively, at 10 years. For overall survival the hazard ratio of 0.89 (0.76-1.03) was not significant (p = 0.12), but represents an absolute benefit of 4% (1-9) at 10 years. These results were not affected by prespecified changes in the groups of patients analysed. There was no consistent evidence that the relative effect of adjuvant chemotherapy differed for any subgroup of patients for any endpoint. However, the best evidence of an effect of adjuvant chemotherapy for survival was seen in patients with sarcomas of the extremities.INTERPRETATION: The meta-analysis provides evidence that adjuvant doxorubicin-based chemotherapy significantly improves the time to local and distant recurrence and overall recurrence-free survival. There is a trend towards improved overall survival.

Superficial soft tissue sarcomas (S-STS): a study of 367 patients from the French Sarcoma Group (FSG) database.

AIM: The specific natural history of superficial soft tissue sarcomas (S-STS) has been rarely considered. We describe the clinical characteristics of a large series of S-STS (N=367) from the French Sarcoma Group (GSF-GETO) database and analyse the prognostic factors affecting outcome. METHODS: We performed univariate and multivariate analyses for overall survival (OS), metastasis-free survival (MFS) and local recurrence-free survival (LRFS). RESULTS: The median age was 59 years. Fifty-eight percent patients were female. Tumour locations were as follows: extremities, 55%; trunk wall, 35.4%; head and neck, 8% and unknown, 1.6%. Median tumour size was 3.0 cm. The most frequent tumour types were unclassified sarcoma (24.3%) and leiomyosarcoma (22.3%). Thirty-three percent of cases were grade 3. Median follow-up was 6.18 years. The 5-year OS, MFS and LRFS rates were 80.9%, 80.7% and 74.7%, respectively. Multivariate analysis retained histological type and wide resection for predicting LRFS and histological type and grade as prognostic factors of MFS. The factors influencing OS were age, histological type, grade and wide resection. STS with early invasion into but not through the underlying fascia had a significantly poorer MFS than with strict S-STS. CONCLUSION: S-STS represent a separate category characterised by a better outcome. Adequate surgery, i.e. wide resection, is essential in the management of S-STS.

Soft tissue sarcomas of the trunk wall (STS-TW): a study of 343 patients from the French Sarcoma Group (FSG) database.

BACKGROUND: Soft tissue sarcomas of the trunk wall (STS-TW) are usually studied together with soft tissue sarcomas of other locations. We report a study on STS-TW forming part of the French Sarcoma Group database. PATIENTS AND METHODS: Three hundred and forty-three adults were included. We carried out univariate and multivariate analysis for overall survival (OS), metastasis-free survival (MFS) and local recurrence-free survival (LRFS). RESULTS: Tumor locations were as follows: thoracic wall, 82.5%; abdominal wall, 12.3% and pelvic wall, 5.2%. Median tumor size was 6.0 cm. The most frequent tumor types were unclassified sarcoma (27.7%) and myogenic sarcoma (19.2%). A total of 44.6% of cases were grade 3. In all, 21.9% of patients had a previous medical history of radiotherapy (PHR). Median follow-up was 7.6 years. The 5-year OS, MFS and LRFS rates were 60.4%, 68.9% and 58.4%, respectively. Multivariate analysis retained PHR and grade for predicting LRFS and PHR, size and grade as prognostic factors of MFS. Factors influencing OS were age, size, PHR, depth, grade and surgical margins. The predictive factors of incomplete response were PHR, size and T3. CONCLUSIONS: Our results suggest similar classical prognostic factors as compared with sarcomas of other locations. However, a separate analysis of STS-TW revealed a significant poor prognosis subgroup of patients with PHR.

Cross validation of experts versus registration methods for target localization in deep brain stimulation.

In the last five years, Deep Brain Stimulation (DBS) has become the most popular and effective surgical technique for the treatent of Parkinson's disease (PD). The Subthalamic Nucleus (STN) is the usual target involved when applying DBS. Unfortunately, the STN is in general not visible in common medical imaging modalities. Therefore, atlas-based segmentation is commonly considered to locate it in the images. In this paper, we propose a scheme that allows both, to perform a comparison between different registration algorithms and to evaluate their ability to locate the STN automatically. Using this scheme we can evaluate the expert variability against the error of the algorithms and we demonstrate that automatic STN location is possible and as accurate as the methods currently used.

Isolated limb perfusion with tumor necrosis factor and melphalan for non-resectable soft tissue sarcomas: long-term results on efficacy and limb salvage in a selected group of patients

Background And Objectives: Isolated limb perfusion with TNF-alpha and melphalan (TM-ILP) is a limb salvage therapy for non-resectable soft tissue sarcomas (STS) of the extremities. It is indicated for patients for whom amputation or debilitating surgery is the only alternative. It can be used either as an exclusive therapy (in palliation) or as a neo-adjuvant treatment, followed by marginal resection of tumor remnants with minimal functional impairment. Methods: Between February 1992 and March 2006, 57 TM-ILPs were performed on 51 patients with 88% high grade and 84% advanced stage tumors. Results: Mean follow-up is 38.9 months (4-159, median 22 months). Twenty-one percent patients had significant early complications, with 3 major re-operations, and 23% suffered long-lasting complications. Complete response was observed in 25%, partial response in 42%, stable disease in 14% and progressive disease in 14%. Resection of the tumor remnants was possible in 65%. A complementary treatment was necessary in 31%, mostly radiation therapy. A local recurrence was observed in 35%, after a mean of 20.3 months (2-78), and distant relapse was seen in 45%, after a mean of 13.4 months (5-196). Mean Disease-free survival was 14.9 months, and overall 5-year-survival 43.5%. Amputation rate at 5 years was 24%. Conclusions: TM-ILP is a conservative treatment with a high complications rate, but it can be successful even for the most severe STS of extremities. As a consequence the limb can be spared from amputation or debilitating surgery on the long term in about 75% of patients

p53 status correlates with histopathological response in patients with soft tissue sarcomas treated using isolated limb perfusion with TNF-alpha and melphalan.

BACKGROUND: Recombinant tumor necrosis factor-alpha (TNF-alpha) combined to melphalan is clinically administered through isolated limb perfusion (ILP) for regionally advanced soft tissue sarcomas of the limbs. In preclinical studies, wild-type p53 gene is involved in the regulation of cytotoxic action of TNF-alpha and loss of p53 function contributes to the resistance of tumour cells to TNF-alpha. The relationship between p53 status and response to TNF-alpha and melphalan in patients undergoing ILP is unknown. PATIENTS AND METHODS: We studied 110 cases of unresectable limbs sarcomas treated by ILP. Immunohistochemistry was carried out using DO7mAb, which reacts with an antigenic determinant from the N-terminal region of both the wild-type and mutant forms of the p53 protein, and PAb1620mAb, which reacts with the 1620 epitope characteristic of the wild-type native conformation of the p53 protein. The immunohistochemistry data were then correlated with various clinical parameters. RESULTS: P53DO7 was found expressed at high levels in 28 patients, whereas PAb1620 was negative in 20. The tumours with poor histological response to ILP with TNF-alpha and melphalan showed significantly higher levels of p53-mutated protein. CONCLUSIONS: Our results might be a clue to a role of p53 protein status in TNF-alpha and melphalan response in clinical use.

Assessment of vascular invasion by bone and soft tissue tumours of the limbs: usefulness of MDCT angiography.

OBJECTIVE: To evaluate the accuracy of computed tomography angiography (CTA) in predicting arterial encasement by limb tumours, by comparing CTA with surgical findings (gold standard). METHODS: Preoperative CTA images of 55 arteries in 48 patients were assessed for arterial status: cross-sectional CTA images were scored as showing a fat plane between artery and tumour (score 0), slight contact between artery and tumour (score 1), partial arterial encasement (score 2) or total arterial encasement (score 3). Reformatted CTA images were assessed for arterial displacement, rigid wall, stenosis or occlusion. At surgery, arteries were classified as free or surgically encased; 45 arteries were free and 10 were surgically encased. RESULTS: Multivariate logistic regression identified the axial CTA score as a relevant predictor for arterial encasement and subsequent vascular intervention during surgery. All sites where CTA showed a fat plane between the tumour and the artery were classified as free at surgery (n = 28/28). The sensitivity of total arterial encasement on CTA (score 3) was 90%, specificity 93%, accuracy 93% and positive likelihood ratio 13.5. CONCLUSION: CTA evidence of total arterial encasement is a highly specific indication of arterial encasement. The presence of fat between the tumour and the artery on CTA rules out arterial involvement at surgery.

FastEpistasis: a high performance computing solution for quantitative trait epistasis.

Motivation: Genome-wide association studies have become widely used tools to study effects of genetic variants on complex diseases. While it is of great interest to extend existing analysis methods by considering interaction effects between pairs of loci, the large number of possible tests presents a significant computational challenge. The number of computations is further multiplied in the study of gene expression quantitative trait mapping, in which tests are performed for thousands of gene phenotypes simultaneously. Results: We present FastEpistasis, an efficient parallel solution extending the PLINK epistasis module, designed to test for epistasis effects when analyzing continuous phenotypes. Our results show that the algorithm scales with the number of processors and offers a reduction in computation time when several phenotypes are analyzed simultaneously. FastEpistasis is capable of testing the association of a continuous trait with all single nucleotide polymorphism ( SNP) pairs from 500 000 SNPs, totaling 125 billion tests, in a population of 5000 individuals in 29, 4 or 0.5 days using 8, 64 or 512 processors.

Cross validation of experts versus registration methods for target localization in deep brain stimulation.

In the last five years, Deep Brain Stimulation (DBS) has become the most popular and effective surgical technique for the treatent of Parkinson's disease (PD). The Subthalamic Nucleus (STN) is the usual target involved when applying DBS. Unfortunately, the STN is in general not visible in common medical imaging modalities. Therefore, atlas-based segmentation is commonly considered to locate it in the images. In this paper, we propose a scheme that allows both, to perform a comparison between different registration algorithms and to evaluate their ability to locate the STN automatically. Using this scheme we can evaluate the expert variability against the error of the algorithms and we demonstrate that automatic STN location is possible and as accurate as the methods currently used.

Effects of computing parameters and measurement locations on the estimation of 3D NPS in non-stationary MDCT images.

The goal of this study was to investigate the impact of computing parameters and the location of volumes of interest (VOI) on the calculation of 3D noise power spectrum (NPS) in order to determine an optimal set of computing parameters and propose a robust method for evaluating the noise properties of imaging systems. Noise stationarity in noise volumes acquired with a water phantom on a 128-MDCT and a 320-MDCT scanner were analyzed in the spatial domain in order to define locally stationary VOIs. The influence of the computing parameters in the 3D NPS measurement: the sampling distances bx,y,z and the VOI lengths Lx,y,z, the number of VOIs NVOI and the structured noise were investigated to minimize measurement errors. The effect of the VOI locations on the NPS was also investigated. Results showed that the noise (standard deviation) varies more in the r-direction (phantom radius) than z-direction plane. A 25 × 25 × 40 mm(3) VOI associated with DFOV = 200 mm (Lx,y,z = 64, bx,y = 0.391 mm with 512 × 512 matrix) and a first-order detrending method to reduce structured noise led to an accurate NPS estimation. NPS estimated from off centered small VOIs had a directional dependency contrary to NPS obtained from large VOIs located in the center of the volume or from small VOIs located on a concentric circle. This showed that the VOI size and location play a major role in the determination of NPS when images are not stationary. This study emphasizes the need for consistent measurement methods to assess and compare image quality in CT.

Soft tissue artifact assessment during treadmill walking in subjects with total knee arthroplasty.

Accurate measurement of knee kinematics during functional activities suffers mainly from soft tissue artifact (STA): the combination of local surface deformations and rigid movement of markers relative to the underlying bone (also called rigid STA movement: RSTAM). This study proposes to assess RSTAM on the thigh, shank, and knee joint and to observe possible features between subjects. Nineteen subjects with knee arthroplasty were asked to walk on a treadmill while a biplane fluoroscopic system (X-rays) and a stereophotogrammetric system (skin markers) recorded their knee movement. The RSTAM was defined as the rigid movement of the cluster of skin markers relative to the prosthesis. The results showed that RSTAM amplitude represents approximately 80-100% of the STA. The vertical axis of the anatomical frame of the femur was influenced the most by RSTAM. Combined with tibial error, internal/external rotation angle and distraction-compression were the knee kinematics parameters most affected by RSTAM during the gait cycle, with average rms values of 3.8° and 11.1 mm. This study highlighted higher RSTAM during the swing phase particularly in the thigh segment and suggests new features for RSTAM such as the particular shape of some RSTAM waveforms and the absence of RSTAM in certain kinematics during the gait phases. The comparison of coefficient of multiple correlations showed some similarities of RSTAM between subjects, while some correlations were found with gait speed and BMI. These new insights could potentially allow the development of new methods of compensation to avoid STA.