985 resultados para component classification


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Error-correcting codes and matroids have been widely used in the study of ordinary secret sharing schemes. In this paper, the connections between codes, matroids, and a special class of secret sharing schemes, namely, multiplicative linear secret sharing schemes (LSSSs), are studied. Such schemes are known to enable multiparty computation protocols secure against general (nonthreshold) adversaries.Two open problems related to the complexity of multiplicative LSSSs are considered in this paper. The first one deals with strongly multiplicative LSSSs. As opposed to the case of multiplicative LSSSs, it is not known whether there is an efficient method to transform an LSSS into a strongly multiplicative LSSS for the same access structure with a polynomial increase of the complexity. A property of strongly multiplicative LSSSs that could be useful in solving this problem is proved. Namely, using a suitable generalization of the well-known Berlekamp–Welch decoder, it is shown that all strongly multiplicative LSSSs enable efficient reconstruction of a shared secret in the presence of malicious faults. The second one is to characterize the access structures of ideal multiplicative LSSSs. Specifically, the considered open problem is to determine whether all self-dual vector space access structures are in this situation. By the aforementioned connection, this in fact constitutes an open problem about matroid theory, since it can be restated in terms of representability of identically self-dual matroids by self-dual codes. A new concept is introduced, the flat-partition, that provides a useful classification of identically self-dual matroids. Uniform identically self-dual matroids, which are known to be representable by self-dual codes, form one of the classes. It is proved that this property also holds for the family of matroids that, in a natural way, is the next class in the above classification: the identically self-dual bipartite matroids.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Automatic classification of makams from symbolic data is a rarely studied topic. In this paper, first a review of an n-gram based approach is presented using various representations of the symbolic data. While a high degree of precision can be obtained, confusion happens mainly for makams using (almost) the same scale and pitch hierarchy but differ in overall melodic progression, seyir. To further improve the system, first n-gram based classification is tested for various sections of the piece to take into account a feature of the seyir that melodic progression starts in a certain region of the scale. In a second test, a hierarchical classification structure is designed which uses n-grams and seyir features in different levels to further improve the system.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Introduction: Responses to external stimuli are typically investigated by averaging peri-stimulus electroencephalography (EEG) epochs in order to derive event-related potentials (ERPs) across the electrode montage, under the assumption that signals that are related to the external stimulus are fixed in time across trials. We demonstrate the applicability of a single-trial model based on patterns of scalp topographies (De Lucia et al, 2007) that can be used for ERP analysis at the single-subject level. The model is able to classify new trials (or groups of trials) with minimal a priori hypotheses, using information derived from a training dataset. The features used for the classification (the topography of responses and their latency) can be neurophysiologically interpreted, because a difference in scalp topography indicates a different configuration of brain generators. An above chance classification accuracy on test datasets implicitly demonstrates the suitability of this model for EEG data. Methods: The data analyzed in this study were acquired from two separate visual evoked potential (VEP) experiments. The first entailed passive presentation of checkerboard stimuli to each of the four visual quadrants (hereafter, "Checkerboard Experiment") (Plomp et al, submitted). The second entailed active discrimination of novel versus repeated line drawings of common objects (hereafter, "Priming Experiment") (Murray et al, 2004). Four subjects per experiment were analyzed, using approx. 200 trials per experimental condition. These trials were randomly separated in training (90%) and testing (10%) datasets in 10 independent shuffles. In order to perform the ERP analysis we estimated the statistical distribution of voltage topographies by a Mixture of Gaussians (MofGs), which reduces our original dataset to a small number of representative voltage topographies. We then evaluated statistically the degree of presence of these template maps across trials and whether and when this was different across experimental conditions. Based on these differences, single-trials or sets of a few single-trials were classified as belonging to one or the other experimental condition. Classification performance was assessed using the Receiver Operating Characteristic (ROC) curve. Results: For the Checkerboard Experiment contrasts entailed left vs. right visual field presentations for upper and lower quadrants, separately. The average posterior probabilities, indicating the presence of the computed template maps in time and across trials revealed significant differences starting at ~60-70 ms post-stimulus. The average ROC curve area across all four subjects was 0.80 and 0.85 for upper and lower quadrants, respectively and was in all cases significantly higher than chance (unpaired t-test, p<0.0001). In the Priming Experiment, we contrasted initial versus repeated presentations of visual object stimuli. Their posterior probabilities revealed significant differences, which started at 250ms post-stimulus onset. The classification accuracy rates with single-trial test data were at chance level. We therefore considered sub-averages based on five single trials. We found that for three out of four subjects' classification rates were significantly above chance level (unpaired t-test, p<0.0001). Conclusions: The main advantage of the present approach is that it is based on topographic features that are readily interpretable along neurophysiologic lines. As these maps were previously normalized by the overall strength of the field potential on the scalp, a change in their presence across trials and between conditions forcibly reflects a change in the underlying generator configurations. The temporal periods of statistical difference between conditions were estimated for each training dataset for ten shuffles of the data. Across the ten shuffles and in both experiments, we observed a high level of consistency in the temporal periods over which the two conditions differed. With this method we are able to analyze ERPs at the single-subject level providing a novel tool to compare normal electrophysiological responses versus single cases that cannot be considered part of any cohort of subjects. This aspect promises to have a strong impact on both basic and clinical research.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A new radiolarian order - Archaeospicularia - is proposed for some Lower Paleozoic radiolarians previously considered to belong to Spumellaria and to Collodaria. It is characterized by a globular shell made of several spicules which can be free, interlocked, or fused to formed a latticed wall. The present paper gives the definition of this order and proposes a first classification. It is supposed that the Archaeospicularia represents the oldest radiolarian group and that in the Lower Paleozoic it gave rise to the orders Entactinaria, Albaillellaria, and probably Spumellaria by the reduction of the number of initial spicules. The origin of this order and its relationships with other groups of organisms with siliceous skeletons are also briefly discussed. (C) 2000 Academie des sciences / Editions scientifiques et medicales Elsevier SAS.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Subjective language detection is one of the most important challenges in Sentiment Analysis. Because of the weight and frequency in opinionated texts, adjectives are considered a key piece in the opinion extraction process. These subjective units are more and more frequently collected in polarity lexicons in which they appear annotated with their prior polarity. However, at the moment, any polarity lexicon takes into account prior polarity variations across domains. This paper proves that a majority of adjectives change their prior polarity value depending on the domain. We propose a distinction between domain dependent and romain independent adjectives. Moreover, our analysis led us to propose a further classification related to subjectivity degree: constant, mixed and highly subjective adjectives. Following this classification, polarity values will be a better support for Sentiment Analysis.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The work we present here addresses cue-based noun classification in English and Spanish. Its main objective is to automatically acquire lexical semantic information by classifying nouns into previously known noun lexical classes. This is achieved by using particular aspects of linguistic contexts as cues that identify a specific lexical class. Here we concentrate on the task of identifying such cues and the theoretical background that allows for an assessment of the complexity of the task. The results show that, despite of the a-priori complexity of the task, cue-based classification is a useful tool in the automatic acquisition of lexical semantic classes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

PURPOSE: Performing total knee replacement, accurate alignment and neutral rotation of the femoral component are widely believed to be crucial for the ultimate success. Contrary to absolute bone referenced alignment, using a ligament balancing technique does not automatically rotate the femoral component parallel to the transepicondylar axis. In this context we established the hypothesis that rotational alignment of the femoral component parallel to the transepicondylar axis (0° ± 3°) results in better outcome than alignment outside of this range. METHODS: We analysed 204 primary cemented mobile bearing total knee replacements five years postoperatively. Femoral component rotation was measured on axial radiographs using the condylar twist angle (CTA). Knee society score, range of motion as well as subjective rating documented outcome. RESULTS: In 96 knees the femoral component rotation was within the range 0 ± 3° (neutral rotation group), and in 108 knees the five-year postoperative rotational alignment of the femoral component was outside of this range (outlier group). Postoperative CTA showed a mean of 2.8° (±3.4°) internal rotation (IR) with a range between 6° external rotation (ER) and 15° IR (CI 95). No difference with regard to subjective and objective outcome could be detected. CONCLUSION: The present work shows that there is a large given natural variability in optimal rotational orientation, in this study between 6° ER and 15° IR, with numerous co-factors determining correct positioning of the femoral component. Further studies substantiating pre- and postoperative determinants are required to complete the understanding of resulting biomechanics in primary TKA.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Glioblastoma (GBM) is a morphologically heterogeneous tumor type with a median survival of only 15 months in clinical trial populations. However, survival varies greatly among patients. As part of a central pathology review, we addressed the question if patients with GBM displaying distinct morphologic features respond differently to combined chemo-radiotherapy with temozolomide. Morphologic features were systematically recorded for 360 cases with particular focus on the presence of an oligodendroglioma-like component and respective correlations with outcome and relevant molecular markers. GBM with an oligodendroglioma-like component (GBM-O) represented 15% of all confirmed GBM (52/339) and was not associated with a more favorable outcome. GBM-O encompassed a pathogenetically heterogeneous group, significantly enriched for IDH1 mutations (19 vs. 3%, p = 0.003) and EGFR amplifications (71 vs. 48%, p = 0.04) compared with other GBM, while co-deletion of 1p/19q was found in only one case and the MGMT methylation frequency was alike (47 vs. 46%). Expression profiles classified most of the GBM-O into two subtypes, 36% (5/14 evaluable) as proneural and 43% as classical GBM. The detection of pseudo-palisading necrosis (PPN) was associated with benefit from chemotherapy (p = 0.0002), while no such effect was present in the absence of PPN (p = 0.86). In the adjusted interaction model including clinical prognostic factors and MGMT status, PPN was borderline nonsignificant (p = 0.063). Taken together, recognition of an oligodendroglioma-like component in an otherwise classic GBM identifies a pathogenetically mixed group without prognostic significance. However, the presence of PPN may indicate biological features of clinical relevance for further improvement of therapy.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Anorectal malformations (ARMs) are a complex group of congenital anomalies involving the distal anus and rectum, as well as the urinary and genital tracts in a significant number of cases. Most ARMs result from abnormal development of the urorectal septum in early fetal life. In most cases, the anus is not perforated and the distal enteric component ends blindly (atresia) or as a fistula into the urinary tract, genital tract, or perineum. ARMs are also present in a great number of syndromes and associations of congenital anomalies. The classification of ARMs is mainly based on the position of the rectal pouch relative to the puborectal sling, the presence or absence of fistulas, and the types and locations of the fistulas. All of this information is crucial in determining the most appropriate surgical approach for each case. Imaging studies play a key role in evaluation and classification of ARMs. In neonates, clinical and radiologic examinations in the first 3 days of life help determine the type of ARM and the need for early colostomy. In older children, preoperative pelvic magnetic resonance imaging is the most efficient diagnostic method for evaluating the size, morphology, and grade of development of the sphincteric musculature.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The first AO comprehensive pediatric long-bone fracture classification system has been proposed following a structured path of development and validation with experienced pediatric surgeons. A Web-based multicenter agreement study involving 70 surgeons in 15 clinics and 5 countries was conducted to assess the reliability and accuracy of this classification when used by a wide range of surgeons with various levels of experience. Training was provided at each clinic before the session. Using the Internet, participants could log in at any time and classify 275 supracondylar, radius, and tibia fractures at their own pace. The fracture diagnosis was made following the hierarchy of the classification system using both clinical terminology and codes. kappa coefficients for the single-surgeon diagnosis of epiphyseal, metaphyseal, or diaphyseal fracture type were 0.66, 0.80, and 0.91, respectively. Median accuracy estimates for each bone and type were all greater than 80%. Depending on their experience and specialization, surgeons greatly varied in their ability to classify fractures. Pediatric training and at least 2 years of experience were associated with significant improvement in reliability and accuracy. Kappa coefficients for diagnosis of specific child patterns were 0.51, 0.63, and 0.48 for epiphyseal, metaphyseal, and diaphyseal fractures, respectively. Identified reasons for coding discrepancies were related to different understandings of terminology and definitions, as well as poor quality radiographic images. Results supported some minor adjustments in the coding of fracture type and child patterns. This classification system received wide acceptance and support among the surgeons involved. As long as appropriate training could be performed, the system classification was reliable, especially among surgeons with a minimum of 2 years of clinical experience. We encourage broad-based consultation between surgeons' international societies and the use of this classification system in the context of clinical practice as well as prospectively for clinical studies.