Efficiency issues of evolutionary k-means

One of the top ten most influential data mining algorithms, k-means, is known for being simple and scalable. However, it is sensitive to initialization of prototypes and requires that the number of clusters be specified in advance. This paper shows that evolutionary techniques conceived to guide the application of k-means can be more computationally efficient than systematic (i.e., repetitive) approaches that try to get around the above-mentioned drawbacks by repeatedly running the algorithm from different configurations for the number of clusters and initial positions of prototypes. To do so, a modified version of a (k-means based) fast evolutionary algorithm for clustering is employed. Theoretical complexity analyses for the systematic and evolutionary algorithms under interest are provided. Computational experiments and statistical analyses of the results are presented for artificial and text mining data sets. (C) 2010 Elsevier B.V. All rights reserved.

Robustness of bipartite Gaussian entangled beams propagating in lossy channels

Subtle quantum properties offer exciting new prospects in optical communications. For example, quantum entanglement enables the secure exchange of cryptographic keys(1) and the distribution of quantum information by teleportation(2,3). Entangled bright beams of light are increasingly appealing for such tasks, because they enable the use of well-established classical communications techniques(4). However, quantum resources are fragile and are subject to decoherence by interaction with the environment. The unavoidable losses in the communication channel can lead to a complete destruction of entanglement(5-8), limiting the application of these states to quantum-communication protocols. We investigate the conditions under which this phenomenon takes place for the simplest case of two light beams, and analyse characteristics of states which are robust against losses. Our study sheds new light on the intriguing properties of quantum entanglement and how they may be harnessed for future applications.

Noninvasive Evaluation of Oral Lesions Using Depth-sensitive Optical Spectroscopy

BACKGROUND: Optical spectroscopy is a noninvasive technique with potential applications for diagnosis of oral dysplasia and early cancer. In this study, we evaluated the diagnostic performance of a depth-sensitive optical spectroscopy (DSOS) system for distinguishing dysplasia and carcinoma from non-neoplastic oral mucosa. METHODS: Patients with oral lesions and volunteers without any oral abnormalities were recruited to participate. Autofluorescence and diffuse reflectance spectra of selected oral sites were measured using the DSOS system. A total of 424 oral sites in 124 subjects were measured and analyzed, including 154 sites in 60 patients with oral lesions and 270 sites in 64 normal volunteers. Measured optical spectra were used to develop computer-based algorithms to identify the presence of dysplasia or cancer. Sensitivity and specificity were calculated using a gold standard of histopathology for patient sites and clinical impression for normal volunteer sites. RESULTS: Differences in oral spectra were observed in: (1) neoplastic versus nonneoplastic sites, (2) keratinized versus nonkeratinized tissue, and (3) shallow versus deep depths within oral tissue. Algorithms based on spectra from 310 nonkeratinized anatomic sites (buccal, tongue, floor of mouth, and lip) yielded an area under the receiver operating characteristic curve of 0.96 in the training set and 0.93 in the validation set. CONCLUSIONS: The ability to selectively target epithelial and shallow stromal depth regions appeared to be diagnostically useful. For nonkeratinized oral sites, the sensitivity and specificity of this objective diagnostic technique were comparable to that of clinical diagnosis by expert observers. Thus, DSOS has potential to augment oral cancer screening efforts in community settings. Cancer 2009;115:1669-79. (C) 2009 American Cancer Society.

U-Pb zircon and (40)Ar-(39)Ar K-feldspar dating of syn-sedimentary volcanism of the Neoproterozoic Marica Formation: constraining the age of foreland basin inception and inversion in the Camaqua Basin of southern Brazil

New U-Pb zircon and (40)Ar-(39)Ar K-feldspar data are presented for syn-sedimentary volcanogenic rocks from the Neoproterozoic Marica Formation, located in the southern Brazilian shield. Seven (of nine) U-Pb sensitive high-resolution ion microprobe analyses of zircons from pyroclastic cobbles yield an age of 630.2 +/- 3.4 Ma (2 sigma), interpreted as the age of syn-sedimentary volcanism, and thus of the deposition itself. This result indicates that the Marica Formation was deposited during the main collisional phase (640-620 Ma) of the Brasiliano II orogenic system, probably as a forebulge or back-bulge, craton-derived foreland succession. Thus, this unit is possibly correlative of younger portions of the Porongos, Brusque, Passo Feio, Abapa (Itaiacoca) and Lavalleja (Fuente del Puma) metamorphic complexes. Well-defined, step-heating (40)Ar-(39)Ar K-feldspar plateau ages obtained from volcanogenic beds and pyroclastic cobbles of the lower and upper successions of the Marica Formation yielded 507.3 +/- 1.8 Ma and 506.7 +/- 1.4 Ma (2 sigma), respectively. These data are interpreted to reflect total isotopic resetting during deep burial and thermal effects related to magmatic events. Late Middle Cambrian cooling below ca. 200 degrees C, probably related to uplift, is tentatively associated with intraplate effects of the Rio Doce and/or Pampean orogenies (Brasiliano III system). In the southern Brazilian shield, these intraplate stresses are possibly related to the dominantly extensional opening of a rift or a pull-apart basin, where sedimentary rocks of the Camaqua Group (Santa Barbara and Guaritas Formations) accumulated.

pH-Sensitive Binding of Cytochrome c to the Inner Mitochondrial Membrane. Implications for the Participation of the Protein in Cell Respiration and Apoptosis

Cytochrome c exhibits two positively charged sites: site A containing lysine residues with high pK(a) values and site L containing ionizable groups with pK(aobs),values around 7.0. This protein feature implies that cytochrome c can participate in the fusion of mitochondria and have its detachment from the inner membrane regulated by cell acidosis and alkalosis. In this study, We demonstrated that both horse and tuna cytochrome c exhibited two types of binding to inner mitochondrial membranes that contributed to respiration: a high-affinity and low-efficiency pi-I-independent binding (microscopic dissociation constant K(sapp2), similar to 10 nM) and a low-affinity and high-efficiency pH-dependent binding that for horse cytochrome c had a pK(a) of similar to 6.7. For tuna cytochrome c (Lys22 and His33 replaced with Asn and Trp, respectively), the effect of pH on K(sapp1), was less striking than for the horse heme protein, and both tuna and horse cytochrome c had closed K(sapp1) values at pH 7.2 and 6.2, respectively. Recombinant mutated cytochrome c H26N and H33N also restored the respiration of the cytochrome c-depleted mitoplast in a pH-dependent manner. Consistently, the detachment of cytochrome c from nondepleted mitoplasts was favored by alkalinization, suggesting that site Lionization influences the participation of cytochrome c in the respiratory chain and apoptosis.

Classification of Parkinson’s Disease using MultiPass Lvq,Logistic Model Tree,K-Star for Audio Data set : Classification of Parkinson Disease using Audio Dataset

Parkinson's disease (PD) is a degenerative illness whose cardinal symptoms include rigidity, tremor, and slowness of movement. In addition to its widely recognized effects PD can have a profound effect on speech and voice.The speech symptoms most commonly demonstrated by patients with PD are reduced vocal loudness, monopitch, disruptions of voice quality, and abnormally fast rate of speech. This cluster of speech symptoms is often termed Hypokinetic Dysarthria.The disease can be difficult to diagnose accurately, especially in its early stages, due to this reason, automatic techniques based on Artificial Intelligence should increase the diagnosing accuracy and to help the doctors make better decisions. The aim of the thesis work is to predict the PD based on the audio files collected from various patients.Audio files are preprocessed in order to attain the features.The preprocessed data contains 23 attributes and 195 instances. On an average there are six voice recordings per person, By using data compression technique such as Discrete Cosine Transform (DCT) number of instances can be minimized, after data compression, attribute selection is done using several WEKA build in methods such as ChiSquared, GainRatio, Infogain after identifying the important attributes, we evaluate attributes one by one by using stepwise regression.Based on the selected attributes we process in WEKA by using cost sensitive classifier with various algorithms like MultiPass LVQ, Logistic Model Tree(LMT), K-Star.The classified results shows on an average 80%.By using this features 95% approximate classification of PD is acheived.This shows that using the audio dataset, PD could be predicted with a higher level of accuracy.

Analysis of the E-J Curve of HTS Tapes Under DC and AC Magnetic Fields at 77 K

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Culturally-sensitive complaints of depressions and anxieties in women

Background: Current classifications of Mental Disorders are centered on Westernized concepts and constructs. Cross-cultural sensitivity emphasizes culturally-appropriate translations of symptoms and questions, assuming that concepts and constructs are applicable.Methods: Groups and individual psychiatrists from various cultures from Asia, Latin America, North Africa and Eastern Europe prepared descriptions of main symptoms and complaints of treatment-seeking women in their cultures, which are interpreted by clinicians as a manifestation of a clinically-relevant dysphoric disorder. They also transliterated the expressions of DSM IV criteria of main dysphoric disorders in their cultures.Results: In many non-western cultures the symptoms and constructs that are interpreted and treated as dysphoric disorders are mostly somatic and are different from the Western-centered DSM or ICD systems. In many cases the DSM and ICD criteria of depression and anxieties are not even acknowledged by patients.Limitations: the descriptive approach reported here is a preliminary step which involved local but Westernized clinicians-investigators following a biomedical thinking. It should be followed by a more systematic-comprehensive surveys in each culture.Conclusions: Westernized concepts and constructs of mental order and disorders are not necessarily universally applicable. Culturallysensitive phenomena, treatments and treatment responses may be diversified. Attempts at their cross-cultural harmonization should take into consideration complex interactional multi-dimensional processes. (c) 2006 Elsevier B.V. All rights reserved.

Development of the insulin secretion mechanism in fetal and neonatal rat pancreatic B-cells: response to glucose, K+, theophylline, and carbamylcholine

We studied the development of the insulin secretion mechanism in the pancreas of fetal (19- and 21-day-old), neonatal (3-day-old), and adult (90-day-old) rats in response to stimulation with 8.3 or 16.7 mM glucose, 30 mM K+, 5 mM theophylline (Theo) and 200 µM carbamylcholine (Cch). No effect of glucose or high K+ was observed on the pancreas from 19-day-old fetuses, whereas Theo and Cch significantly increased insulin secretion at this age (82 and 127% above basal levels, respectively). High K+ also failed to alter the insulin secretion in the pancreas from 21-day-old fetuses, whereas 8.3 mM and 16.7 mM glucose significantly stimulated insulin release by 41 and 54% above basal levels, respectively. Similar results were obtained with Theo and Cch. A more marked effect of glucose on insulin secretion was observed in the pancreas of 3-day-old rats, reaching 84 and 179% above basal levels with 8.3 mM and 16.7 mM glucose, respectively. At this age, both Theo and Cch increased insulin secretion to close to two-times basal levels. In islets from adult rats, 8.3 mM and 16.7 mM glucose, Theo, and Cch increased the insulin release by 104, 193, 318 and 396% above basal levels, respectively. These data indicate that pancreatic B-cells from 19-day-old fetuses were already sensitive to stimuli that use either cAMP or IP3 and DAG as second messengers, but insensitive to stimuli such as glucose and high K+ that induce membrane depolarization. The greater effect of glucose on insulin secretion during the neonatal period indicates that this period is crucial for the maturation of the glucose-sensing mechanism in B-cells.

Search for Next-to-Minimal Supersymmetric Higgs Bosons in the h -> aa ->mu mu mu mu, mu mu tau tau Channels Using pp Collisions at s=1.96 TeV

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Search for Large Extra Spatial Dimensions in the Dielectron and Diphoton Channels in p(p)over-bar Collisions at root s=1.96 TeV

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Search for the Standard Model Higgs Boson in the H -> WW -> lvq '(q)over-bar Decay Channel

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

The late precambrian K-alkaline magmatism in the Ribeira Fold Belt: a case study of the Piracaia Pluton, State of São Paulo, SE Brazil, and its potential mineralization (Cu, Zn, Gd)

The Pluriserial Ribeira Magmatic System-590 of the Late Precambrian Ribeira Fold Belt comprises seven groups of high-K rocks of crustal or mantle origin with ages ranging between 620 and 570 Ma. One of these groups is represented by transalkaline suites akin to appinitic lamprophyres. The suites assemble one or more of following lithologies: (+/- quartz) gabbros and monzogabbros, (+/- quartz) diorites and monzodiorites, (+/- quartz) monzonites and syenites in addition to rare granites. All these rocks occur together in the Piracaia pluton, State of São Paulo. The mineralogy of the Piracaia suite comprises variable amounts of plagioclase (An 60-10), alkali-feldspars (orthoclase, microcline, albite), ortho- (Fe-hypersthene) and clinopyroxenes (augite), amphiboles (hornblende and rare late Fe-hastingsite), abundant biotite, quartz, opaques, sphene, allanite and zircon. Several magmatic pulses constructed the pluton. The Piracaia magma bulk trend evolved initially along the silica-undersaturation plane with simultaneous fractionation of accessory, mafic and felsic minerals. These are segregated in feldspar-rich cumulates. In the late stage, the evolutionary trend followed two distinct paths: one along the or-ab thermal barrier with the crystallization of syenites; the second one along the thermal valley in the or-ab-qz subsystem, producing quartz-syenites and granites. The source of the Piracaia magma was a 'vein-plus-wall-rock-system '. Together the pulses reflect increasing and decreasing participation of peridotites and mica pyroxenites, respectively, in the magmatogenic process. The magmatic pulses were stored in magma chambers, several drained by deep faults or fractures, which were successively reactivated and recharged. Each new pulse underwent mixing with earlier residual magma, followed by fractionation. During ascent through the hot and thickened post-collisional crust, the magma pulses underwent minor compositional changes by crustal contamination. The concentration of valuable elements (Cu, Zn, Gd) in the Piracaia pluton occurred during two phases of the magmatic evolution. Cu and Zn were enriched in cumulates and Gd was concentrated in residual quartz-syenitic veins. Due to their homogeneous dark colour and texture, the monzodiorites are exploited both for polished dimension stones and supports for sensitive scientific instruments. (C) 2001 Elsevier B.V. Ltd. All rights reserved.

Molecular determinants of binding of a wasp toxin (PMTXs) and its analogs in the Na+ channels proteins

The structural specificity of alpha-PMTX, a novel peptide toxin derived from wasp venom has been studied on the neuromuscular synapse in the walking leg of the lobster. alpha-PMTX is known to induce repetitive action potentials in the presynaptic axon due to sodium channel inactivation. We synthesized 29 analogs of alpha-PMTX by substituting one or two amino acids and compared threshold concentrations of these mutant toxins for inducing repetitive action potentials. In 13 amino acid residues of alpha-PMTX, Arg-1, Lys-3 and Lys-12 regulate the toxic activity because substitution of these basic amino acid residues with other amino acid residues greatly changed the potency. Determining the structure-activity relationships of PMTXs will help clarifying the molecular mechanism of sodium channel inactivation. (C) 2000 Elsevier B.V. Ireland Ltd. All rights reserved.