Header logo is

94 results (View BibTeX file of all listed publications)

2006

no image
Structure validation of the Josephin domain of ataxin-3: Conclusive evidence for an open conformation

Nicastro, G., Habeck, M., Masino, L., Svergun, DI., Pastore, A.

Journal of Biomolecular NMR, 36(4):267-277, December 2006 (article)

Abstract
The availability of new and fast tools in structure determination has led to a more than exponential growth of the number of structures solved per year. It is therefore increasingly essential to assess the accuracy of the new structures by reliable approaches able to assist validation. Here, we discuss a specific example in which the use of different complementary techniques, which include Bayesian methods and small angle scattering, resulted essential for validating the two currently available structures of the Josephin domain of ataxin-3, a protein involved in the ubiquitin/proteasome pathway and responsible for neurodegenerative spinocerebellar ataxia of type 3. Taken together, our results demonstrate that only one of the two structures is compatible with the experimental information. Based on the high precision of our refined structure, we show that Josephin contains an open cleft which could be directly implicated in the interaction with polyubiquitin chains and other partners.

ei

Web DOI [BibTex]

2006

ei Nicastro, G., Habeck, M., Masino, L., Svergun, DI., Pastore, A. Structure validation of the Josephin domain of ataxin-3: Conclusive evidence for an open conformation Journal of Biomolecular NMR, 36(4):267-277, December 2006 (article)

Web DOI [BibTex]

no image
A Unifying View of Wiener and Volterra Theory and Polynomial Kernel Regression

Franz, M., Schölkopf, B.

Neural Computation, 18(12):3097-3118, December 2006 (article)

Abstract
Volterra and Wiener series are perhaps the best understood nonlinear system representations in signal processing. Although both approaches have enjoyed a certain popularity in the past, their application has been limited to rather low-dimensional and weakly nonlinear systems due to the exponential growth of the number of terms that have to be estimated. We show that Volterra and Wiener series can be represented implicitly as elements of a reproducing kernel Hilbert space by utilizing polynomial kernels. The estimation complexity of the implicit representation is linear in the input dimensionality and independent of the degree of nonlinearity. Experiments show performance advantages in terms of convergence, interpretability, and system sizes that can be handled.

ei

PDF Web DOI [BibTex]

ei Franz, M., Schölkopf, B. A Unifying View of Wiener and Volterra Theory and Polynomial Kernel Regression Neural Computation, 18(12):3097-3118, December 2006 (article)

PDF Web DOI [BibTex]

no image
Prediction of Protein Function from Networks

Shin, H., Tsuda, K.

In Semi-Supervised Learning, pages: 361-376, Adaptive Computation and Machine Learning, (Editors: Chapelle, O. , B. Schölkopf, A. Zien), MIT Press, Cambridge, MA, USA, November 2006 (inbook)

Abstract
In computational biology, it is common to represent domain knowledge using graphs. Frequently there exist multiple graphs for the same set of nodes, representing information from different sources, and no single graph is sufficient to predict class labels of unlabelled nodes reliably. One way to enhance reliability is to integrate multiple graphs, since individual graphs are partly independent and partly complementary to each other for prediction. In this chapter, we describe an algorithm to assign weights to multiple graphs within graph-based semi-supervised learning. Both predicting class labels and searching for weights for combining multiple graphs are formulated into one convex optimization problem. The graph-combining method is applied to functional class prediction of yeast proteins.When compared with individual graphs, the combined graph with optimized weights performs significantly better than any single graph.When compared with the semidefinite programming-based support vector machine (SDP/SVM), it shows comparable accuracy in a remarkably short time. Compared with a combined graph with equal-valued weights, our method could select important graphs without loss of accuracy, which implies the desirable property of integration with selectivity.

ei

Web [BibTex]

ei Shin, H., Tsuda, K. Prediction of Protein Function from Networks In Semi-Supervised Learning, pages: 361-376, Adaptive Computation and Machine Learning, (Editors: Chapelle, O. , B. Schölkopf, A. Zien), MIT Press, Cambridge, MA, USA, November 2006 (inbook)

Web [BibTex]

no image
Discrete Regularization

Zhou, D., Schölkopf, B.

In Semi-supervised Learning, pages: 237-250, Adaptive computation and machine learning, (Editors: O Chapelle and B Schölkopf and A Zien), MIT Press, Cambridge, MA, USA, November 2006 (inbook)

Abstract
Many real-world machine learning problems are situated on finite discrete sets, including dimensionality reduction, clustering, and transductive inference. A variety of approaches for learning from finite sets has been proposed from different motivations and for different problems. In most of those approaches, a finite set is modeled as a graph, in which the edges encode pairwise relationships among the objects in the set. Consequently many concepts and methods from graph theory are adopted. In particular, the graph Laplacian is widely used. In this chapter we present a systemic framework for learning from a finite set represented as a graph. We develop discrete analogues of a number of differential operators, and then construct a discrete analogue of classical regularization theory based on those discrete differential operators. The graph Laplacian based approaches are special cases of this general discrete regularization framework. An important thing implied in this framework is that we have a wide choices of regularization on graph in addition to the widely-used graph Laplacian based one.

ei

PDF Web [BibTex]

ei Zhou, D., Schölkopf, B. Discrete Regularization In Semi-supervised Learning, pages: 237-250, Adaptive computation and machine learning, (Editors: O Chapelle and B Schölkopf and A Zien), MIT Press, Cambridge, MA, USA, November 2006 (inbook)

PDF Web [BibTex]

no image
Statistical Analysis of Slow Crack Growth Experiments

Pfingsten, T., Glien, K.

Journal of the European Ceramic Society, 26(15):3061-3065, November 2006 (article)

Abstract
A common approach for the determination of Slow Crack Growth (SCG) parameters are the static and dynamic loading method. Since materials with small Weibull module show a large variability in strength, a correct statistical analysis of the data is indispensable. In this work we propose the use of the Maximum Likelihood method and a Baysian analysis, which, in contrast to the standard procedures, take into account that failure strengths are Weibull distributed. The analysis provides estimates for the SCG parameters, the Weibull module, and the corresponding confidence intervals and overcomes the necessity of manual differentiation between inert and fatigue strength data. We compare the methods to a Least Squares approach, which can be considered the standard procedure. The results for dynamic loading data from the glass sealing of MEMS devices show that the assumptions inherent to the standard approach lead to significantly different estimates.

ei

PDF PDF DOI [BibTex]

ei Pfingsten, T., Glien, K. Statistical Analysis of Slow Crack Growth Experiments Journal of the European Ceramic Society, 26(15):3061-3065, November 2006 (article)

PDF PDF DOI [BibTex]

no image
Mining frequent stem patterns from unaligned RNA sequences

Hamada, M., Tsuda, K., Kudo, T., Kin, T., Asai, K.

Bioinformatics, 22(20):2480-2487, October 2006 (article)

Abstract
Motivation: In detection of non-coding RNAs, it is often necessary to identify the secondary structure motifs from a set of putative RNA sequences. Most of the existing algorithms aim to provide the best motif or few good motifs, but biologists often need to inspect all the possible motifs thoroughly. Results: Our method RNAmine employs a graph theoretic representation of RNA sequences, and detects all the possible motifs exhaustively using a graph mining algorithm. The motif detection problem boils down to finding frequently appearing patterns in a set of directed and labeled graphs. In the tasks of common secondary structure prediction and local motif detection from long sequences, our method performed favorably both in accuracy and in efficiency with the state-of-the-art methods such as CMFinder.

ei

PDF Web DOI [BibTex]

ei Hamada, M., Tsuda, K., Kudo, T., Kin, T., Asai, K. Mining frequent stem patterns from unaligned RNA sequences Bioinformatics, 22(20):2480-2487, October 2006 (article)

PDF Web DOI [BibTex]

no image
Large-Scale Gene Expression Profiling Reveals Major Pathogenetic Pathways of Cartilage Degeneration in Osteoarthritis

Aigner, T., Fundel, K., Saas, J., Gebhard, P., Haag, J., Weiss, T., Zien, A., Obermayr, F., Zimmer, R., Bartnik, E.

Arthritis and Rheumatism, 54(11):3533-3544, October 2006 (article)

Abstract
Objective. Despite many research efforts in recent decades, the major pathogenetic mechanisms of osteo- arthritis (OA), including gene alterations occurring during OA cartilage degeneration, are poorly under- stood, and there is no disease-modifying treatment approach. The present study was therefore initiated in order to identify differentially expressed disease-related genes and potential therapeutic targets. Methods. This investigation consisted of a large gene expression profiling study performed based on 78 normal and disease samples, using a custom-made complementar y DNA array covering >4,000 genes. Results. Many differentially expressed genes were identified, including the expected up-regulation of ana- bolic and catabolic matrix genes. In particular, the down-regulation of important oxidative defense genes, i.e., the genes for superoxide dismutases 2 and 3 and glutathione peroxidase 3, was prominent. This indicates that continuous oxidative stress to the cells and the matrix is one major underlying pathogenetic mecha- nism in OA. Also, genes that are involved in the phenot ypic stabilit y of cells, a feature that is greatly reduced in OA cartilage, appeared to be suppressed. Conclusion. Our findings provide a reference data set on gene alterations in OA cartilage and, importantly, indicate major mechanisms underlying central cell bio- logic alterations that occur during the OA disease process. These results identify molecular targets that can be further investigated in the search for therapeutic interventions.

ei

Web DOI [BibTex]

ei Aigner, T., Fundel, K., Saas, J., Gebhard, P., Haag, J., Weiss, T., Zien, A., Obermayr, F., Zimmer, R., Bartnik, E. Large-Scale Gene Expression Profiling Reveals Major Pathogenetic Pathways of Cartilage Degeneration in Osteoarthritis Arthritis and Rheumatism, 54(11):3533-3544, October 2006 (article)

Web DOI [BibTex]

no image
Implicit Surface Modelling with a Globally Regularised Basis of Compact Support

Walder, C., Schölkopf, B., Chapelle, O.

Computer Graphics Forum, 25(3):635-644, September 2006 (article)

Abstract
We consider the problem of constructing a globally smooth analytic function that represents a surface implicitly by way of its zero set, given sample points with surface normal vectors. The contributions of the paper include a novel means of regularising multi-scale compactly supported basis functions that leads to the desirable interpolation properties previously only associated with fully supported bases. We also provide a regularisation framework for simpler and more direct treatment of surface normals, along with a corresponding generalisation of the representer theorem lying at the core of kernel-based machine learning methods. We demonstrate the techniques on 3D problems of up to 14 million data points, as well as 4D time series data and four-dimensional interpolation between three-dimensional shapes.

ei

PDF GZIP DOI [BibTex]

no image
An Online Support Vector Machine for Abnormal Events Detection

Davy, M., Desobry, F., Gretton, A., Doncarli, C.

Signal Processing, 86(8):2009-2025, August 2006 (article)

Abstract
The ability to detect online abnormal events in signals is essential in many real-world Signal Processing applications. Previous algorithms require an explicit signal statistical model, and interpret abnormal events as statistical model abrupt changes. Corresponding implementation relies on maximum likelihood or on Bayes estimation theory with generally excellent performance. However, there are numerous cases where a robust and tractable model cannot be obtained, and model-free approaches need to be considered. In this paper, we investigate a machine learning, descriptor-based approach that does not require an explicit descriptors statistical model, based on Support Vector novelty detection. A sequential optimization algorithm is introduced. Theoretical considerations as well as simulations on real signals demonstrate its practical efficiency.

ei

PDF PostScript PDF DOI [BibTex]

ei Davy, M., Desobry, F., Gretton, A., Doncarli, C. An Online Support Vector Machine for Abnormal Events Detection Signal Processing, 86(8):2009-2025, August 2006 (article)

PDF PostScript PDF DOI [BibTex]

no image
Integrating Structured Biological data by Kernel Maximum Mean Discrepancy

Borgwardt, K., Gretton, A., Rasch, M., Kriegel, H., Schölkopf, B., Smola, A.

Bioinformatics, 22(4: ISMB 2006 Conference Proceedings):e49-e57, August 2006 (article)

Abstract
Motivation: Many problems in data integration in bioinformatics can be posed as one common question: Are two sets of observations generated by the same distribution? We propose a kernel-based statistical test for this problem, based on the fact that two distributions are different if and only if there exists at least one function having different expectation on the two distributions. Consequently we use the maximum discrepancy between function means as the basis of a test statistic. The Maximum Mean Discrepancy (MMD) can take advantage of the kernel trick, which allows us to apply it not only to vectors, but strings, sequences, graphs, and other common structured data types arising in molecular biology. Results: We study the practical feasibility of an MMD-based test on three central data integration tasks: Testing cross-platform comparability of microarray data, cancer diagnosis, and data-content based schema matching for two different protein function classification schemas. In all of these experiments, including high-dimensional ones, MMD is very accurate in finding samples that were generated from the same distribution, and outperforms its best competitors. Conclusions: We have defined a novel statistical test of whether two samples are from the same distribution, compatible with both multivariate and structured data, that is fast, easy to implement, and works well, as confirmed by our experiments.

ei

Web DOI [BibTex]

ei Borgwardt, K., Gretton, A., Rasch, M., Kriegel, H., Schölkopf, B., Smola, A. Integrating Structured Biological data by Kernel Maximum Mean Discrepancy Bioinformatics, 22(4: ISMB 2006 Conference Proceedings):e49-e57, August 2006 (article)

Web DOI [BibTex]

no image
Large Scale Transductive SVMs

Collobert, R., Sinz, F., Weston, J., Bottou, L.

Journal of Machine Learning Research, 7, pages: 1687-1712, August 2006 (article)

Abstract
We show how the Concave-Convex Procedure can be applied to the optimization of Transductive SVMs, which traditionally requires solving a combinatorial search problem. This provides for the first time a highly scalable algorithm in the nonlinear case. Detailed experiments verify the utility of our approach.

ei

PostScript PDF PDF [BibTex]

ei Collobert, R., Sinz, F., Weston, J., Bottou, L. Large Scale Transductive SVMs Journal of Machine Learning Research, 7, pages: 1687-1712, August 2006 (article)

PostScript PDF PDF [BibTex]

no image
Building Support Vector Machines with Reduced Classifier Complexity

Keerthi, S., Chapelle, O., DeCoste, D.

Journal of Machine Learning Research, 7, pages: 1493-1515, July 2006 (article)

Abstract
Support vector machines (SVMs), though accurate, are not preferred in applications requiring great classification speed, due to the number of support vectors being large. To overcome this problem we devise a primal method with the following properties: (1) it decouples the idea of basis functions from the concept of support vectors; (2) it greedily finds a set of kernel basis functions of a specified maximum size ($dmax$) to approximate the SVM primal cost function well; (3) it is efficient and roughly scales as $O(ndmax^2)$ where $n$ is the number of training examples; and, (4) the number of basis functions it requires to achieve an accuracy close to the SVM accuracy is usually far less than the number of SVM support vectors.

ei

PDF [BibTex]

ei Keerthi, S., Chapelle, O., DeCoste, D. Building Support Vector Machines with Reduced Classifier Complexity Journal of Machine Learning Research, 7, pages: 1493-1515, July 2006 (article)

PDF [BibTex]

no image
ARTS: Accurate Recognition of Transcription Starts in Human

Sonnenburg, S., Zien, A., Rätsch, G.

Bioinformatics, 22(14):e472-e480, July 2006 (article)

Abstract
Motivation: One of the most important features of genomic DNA are the protein-coding genes. While it is of great value to identify those genes and the encoded proteins, it is also crucial to understand how their transcription is regulated. To this end one has to identify the corresponding promoters and the contained transcription factor binding sites. TSS finders can be used to locate potential promoters. They may also be used in combination with other signal and content detectors to resolve entire gene structures. Results: We have developed a novel kernel based method - called ARTS - that accurately recognizes transcription start sites in human. The application of otherwise too computationally expensive Support Vector Machines was made possible due to the use of efficient training and evaluation techniques using suffix tries. In a carefully designed experimental study, we compare our TSS finder to state-of-the-art methods from the literature: McPromoter, Eponine and FirstEF. For given false positive rates within a reasonable range, we consistently achieve considerably higher true positive rates. For instance, ARTS finds about 24% true positives at a false positive rate of 1/1000, where the other methods find less than half (10.5%). Availability: Datasets, model selection results, whole genome predictions, and additional experimental results are available at http://www.fml.tuebingen.mpg.de/raetsch/projects/arts

ei

Web DOI [BibTex]

ei Sonnenburg, S., Zien, A., Rätsch, G. ARTS: Accurate Recognition of Transcription Starts in Human Bioinformatics, 22(14):e472-e480, July 2006 (article)

Web DOI [BibTex]

no image
Large Scale Multiple Kernel Learning

Sonnenburg, S., Rätsch, G., Schäfer, C., Schölkopf, B.

Journal of Machine Learning Research, 7, pages: 1531-1565, July 2006 (article)

Abstract
While classical kernel-based learning algorithms are based on a single kernel, in practice it is often desirable to use multiple kernels. Lanckriet et al. (2004) considered conic combinations of kernel matrices for classification, leading to a convex quadratically constrained quadratic program. We show that it can be rewritten as a semi-infinite linear program that can be efficiently solved by recycling the standard SVM implementations. Moreover, we generalize the formulation and our method to a larger class of problems, including regression and one-class classification. Experimental results show that the proposed algorithm works for hundred thousands of examples or hundreds of kernels to be combined, and helps for automatic model selection, improving the interpretability of the learning result. In a second part we discuss general speed up mechanism for SVMs, especially when used with sparse feature maps as appear for string kernels, allowing us to train a string kernel SVM on a 10 million real-world splice data set from computational biology. We integrated multiple kernel learning in our machine learning toolbox SHOGUN for which the source code is publicly available at http://www.fml.tuebingen.mpg.de/raetsch/projects/shogun.

ei

PDF [BibTex]

ei Sonnenburg, S., Rätsch, G., Schäfer, C., Schölkopf, B. Large Scale Multiple Kernel Learning Journal of Machine Learning Research, 7, pages: 1531-1565, July 2006 (article)

PDF [BibTex]

no image
Factorial coding of natural images: how effective are linear models in removing higher-order dependencies?

Bethge, M.

Journal of the Optical Society of America A, 23(6):1253-1268, June 2006 (article)

Abstract
The performance of unsupervised learning models for natural images is evaluated quantitatively by means of information theory. We estimate the gain in statistical independence (the multi-information reduction) achieved with independent component analysis (ICA), principal component analysis (PCA), zero-phase whitening, and predictive coding. Predictive coding is translated into the transform coding framework, where it can be characterized by the constraint of a triangular filter matrix. A randomly sampled whitening basis and the Haar wavelet are included into the comparison as well. The comparison of all these methods is carried out for different patch sizes, ranging from 2x2 to 16x16 pixels. In spite of large differences in the shape of the basis functions, we find only small differences in the multi-information between all decorrelation transforms (5% or less) for all patch sizes. Among the second-order methods, PCA is optimal for small patch sizes and predictive coding performs best for large patch sizes. The extra gain achieved with ICA is always less than 2%. In conclusion, the `edge filters‘ found with ICA lead only to a surprisingly small improvement in terms of its actual objective.

ei

PDF Web [BibTex]

ei Bethge, M. Factorial coding of natural images: how effective are linear models in removing higher-order dependencies? Journal of the Optical Society of America A, 23(6):1253-1268, June 2006 (article)

PDF Web [BibTex]

no image
Classifying EEG and ECoG Signals without Subject Training for Fast BCI Implementation: Comparison of Non-Paralysed and Completely Paralysed Subjects

Hill, N., Lal, T., Schröder, M., Hinterberger, T., Wilhelm, B., Nijboer, F., Mochty, U., Widman, G., Elger, C., Schölkopf, B., Kübler, A., Birbaumer, N.

IEEE Transactions on Neural Systems and Rehabilitation Engineering, 14(2):183-186, June 2006 (article)

Abstract
We summarize results from a series of related studies that aim to develop a motor-imagery-based brain-computer interface using a single recording session of EEG or ECoG signals for each subject. We apply the same experimental and analytical methods to 11 non-paralysed subjects (8 EEG, 3 ECoG), and to 5 paralysed subjects (4 EEG, 1 ECoG) who had been unable to communicate for some time. While it was relatively easy to obtain classifiable signals quickly from most of the non-paralysed subjects, it proved impossible to classify the signals obtained from the paralysed patients by the same methods. This highlights the fact that though certain BCI paradigms may work well with healthy subjects, this does not necessarily indicate success with the target user group. We outline possible reasons for this failure to transfer.

ei

PDF PDF DOI [BibTex]

ei Hill, N., Lal, T., Schröder, M., Hinterberger, T., Wilhelm, B., Nijboer, F., Mochty, U., Widman, G., Elger, C., Schölkopf, B., Kübler, A., Birbaumer, N. Classifying EEG and ECoG Signals without Subject Training for Fast BCI Implementation: Comparison of Non-Paralysed and Completely Paralysed Subjects IEEE Transactions on Neural Systems and Rehabilitation Engineering, 14(2):183-186, June 2006 (article)

PDF PDF DOI [BibTex]

no image
SCARNA: Fast and Accurate Structural Alignment of RNA Sequences by Matching Fixed-Length Stem Fragments

Tabei, Y., Tsuda, K., Kin, T., Asai, K.

Bioinformatics, 22(14):1723-1729, May 2006 (article)

Abstract
The functions of non-coding RNAs are strongly related to their secondary structures, but it is known that a secondary structure prediction of a single sequence is not reliable. Therefore, we have to collect similar RNA sequences with a common secondary structure for the analyses of a new non-coding RNA without knowing the exact secondary structure itself. Therefore, the sequence comparison in searching similar RNAs should consider not only their sequence similarities but their potential secondary structures. Sankoff‘s algorithm predicts the common secondary structures of the sequences, but it is computationally too expensive to apply to large-scale analyses. Because we often want to compare a large number of cDNA sequences or to search similar RNAs in the whole genome sequences, much faster algorithms are required. We propose a new method of comparing RNA sequences based on the structural alignments of the fixed-length fragments of the stem candidates. The implemented software, SCARNA (Stem Candidate Aligner for RNAs), is fast enough to apply to the long sequences in the large-scale analyses. The accuracy of the alignments is better or comparable to the much slower existing algorithms.

ei

PDF Web DOI [BibTex]

no image
The Effect of Artifacts on Dependence Measurement in fMRI

Gretton, A., Belitski, A., Murayama, Y., Schölkopf, B., Logothetis, N.

Magnetic Resonance Imaging, 24(4):401-409, April 2006 (article)

ei

PDF Web DOI [BibTex]

ei Gretton, A., Belitski, A., Murayama, Y., Schölkopf, B., Logothetis, N. The Effect of Artifacts on Dependence Measurement in fMRI Magnetic Resonance Imaging, 24(4):401-409, April 2006 (article)

PDF Web DOI [BibTex]

no image
Phase noise and the classification of natural images

Wichmann, F., Braun, D., Gegenfurtner, K.

Vision Research, 46(8-9):1520-1529, April 2006 (article)

Abstract
We measured the effect of global phase manipulations on a rapid animal categorization task. The Fourier spectra of our images of natural scenes were manipulated by adding zero-mean random phase noise at all spatial frequencies. The phase noise was the independent variable, uniformly and symmetrically distributed between 0 degree and ±180 degrees. Subjects were remarkably resistant to phase noise. Even with ±120 degree phase noise subjects were still performing at 75% correct. The high resistance of the subjects’ animal categorization rate to phase noise suggests that the visual system is highly robust to such random image changes. The proportion of correct answers closely followed the correlation between original and the phase noise-distorted images. Animal detection rate was higher when the same task was performed with contrast reduced versions of the same natural images, at contrasts where the contrast reduction mimicked that resulting from our phase randomization. Since the subjects’ categorization rate was better in the contrast experiment, reduction of local contrast alone cannot explain the performance in the phase noise experiment. This result obtained with natural images differs from those obtained for simple sinusoidal stimuli were performance changes due to phase changes are attributed to local contrast changes only. Thus the global phasechange accompanying disruption of image structure such as edges and object boundaries at different spatial scales reduces object classification over and above the performance deficit resulting from reducing contrast. Additional colour information improves the categorization performance by 2 %.

ei

PDF Web DOI [BibTex]

ei Wichmann, F., Braun, D., Gegenfurtner, K. Phase noise and the classification of natural images Vision Research, 46(8-9):1520-1529, April 2006 (article)

PDF Web DOI [BibTex]

no image
Kernel PCA for Image Compression

Huhle, B.

Biologische Kybernetik, Eberhard-Karls-Universität, Tübingen, Germany, April 2006 (diplomathesis)

ei

PDF [BibTex]

ei Huhle, B. Kernel PCA for Image Compression Biologische Kybernetik, Eberhard-Karls-Universität, Tübingen, Germany, April 2006 (diplomathesis)

PDF [BibTex]

no image
A Direct Method for Building Sparse Kernel Learning Algorithms

Wu, M., Schölkopf, B., BakIr, G.

Journal of Machine Learning Research, 7, pages: 603-624, April 2006 (article)

Abstract
Many Kernel Learning Algorithms(KLA), including Support Vector Machine (SVM), result in a Kernel Machine (KM), such as a kernel classifier, whose key component is a weight vector in a feature space implicitly introduced by a positive definite kernel function. This weight vector is usually obtained by solving a convex optimization problem. Based on this fact we present a direct method to build Sparse Kernel Learning Algorithms (SKLA) by adding one more constraint to the original convex optimization problem, such that the sparseness of the resulting KM is explicitly controlled while at the same time the performance of the resulting KM can be kept as high as possible. A gradient based approach is provided to solve this modified optimization problem. Applying this method to the SVM results in a concrete algorithm for building Sparse Large Margin Classifiers (SLMC). Further analysis of the SLMC algorithm indicates that it essentially finds a discriminating subspace that can be spanned by a small number of vectors, and in this subspace, the different classes of data are linearly well separated. Experimental results over several classification benchmarks demonstrate the effectiveness of our approach.

ei

PDF PDF [BibTex]

ei Wu, M., Schölkopf, B., BakIr, G. A Direct Method for Building Sparse Kernel Learning Algorithms Journal of Machine Learning Research, 7, pages: 603-624, April 2006 (article)

PDF PDF [BibTex]

no image
Statistical Properties of Kernel Principal Component Analysis

Blanchard, G., Bousquet, O., Zwald, L.

Machine Learning, 66(2-3):259-294, March 2006 (article)

Abstract
We study the properties of the eigenvalues of Gram matrices in a non-asymptotic setting. Using local Rademacher averages, we provide data-dependent and tight bounds for their convergence towards eigenvalues of the corresponding kernel operator. We perform these computations in a functional analytic framework which allows to deal implicitly with reproducing kernel Hilbert spaces of infinite dimension. This can have applications to various kernel algorithms, such as Support Vector Machines (SVM). We focus on Kernel Principal Component Analysis (KPCA) and, using such techniques, we obtain sharp excess risk bounds for the reconstruction error. In these bounds, the dependence on the decay of the spectrum and on the closeness of successive eigenvalues is made explicit.

ei

PDF PDF DOI [BibTex]

ei Blanchard, G., Bousquet, O., Zwald, L. Statistical Properties of Kernel Principal Component Analysis Machine Learning, 66(2-3):259-294, March 2006 (article)

PDF PDF DOI [BibTex]

no image
Network-based de-noising improves prediction from microarray data

Kato, T., Murata, Y., Miura, K., Asai, K., Horton, P., Tsuda, K., Fujibuchi, W.

BMC Bioinformatics, 7(Suppl. 1):S4-S4, March 2006 (article)

Abstract
Prediction of human cell response to anti-cancer drugs (compounds) from microarray data is a challenging problem, due to the noise properties of microarrays as well as the high variance of living cell responses to drugs. Hence there is a strong need for more practical and robust methods than standard methods for real-value prediction. We devised an extended version of the off-subspace noise-reduction (de-noising) method to incorporate heterogeneous network data such as sequence similarity or protein-protein interactions into a single framework. Using that method, we first de-noise the gene expression data for training and test data and also the drug-response data for training data. Then we predict the unknown responses of each drug from the de-noised input data. For ascertaining whether de-noising improves prediction or not, we carry out 12-fold cross-validation for assessment of the prediction performance. We use the Pearson‘s correlation coefficient between the true and predicted respon se values as the prediction performance. De-noising improves the prediction performance for 65% of drugs. Furthermore, we found that this noise reduction method is robust and effective even when a large amount of artificial noise is added to the input data. We found that our extended off-subspace noise-reduction method combining heterogeneous biological data is successful and quite useful to improve prediction of human cell cancer drug responses from microarray data.

ei

PDF PDF DOI [BibTex]

ei Kato, T., Murata, Y., Miura, K., Asai, K., Horton, P., Tsuda, K., Fujibuchi, W. Network-based de-noising improves prediction from microarray data BMC Bioinformatics, 7(Suppl. 1):S4-S4, March 2006 (article)

PDF PDF DOI [BibTex]

no image
Gaussian Process Models for Robust Regression, Classification, and Reinforcement Learning

Kuss, M.

Biologische Kybernetik, Technische Universität Darmstadt, Darmstadt, Germany, March 2006, passed with distinction, published online (phdthesis)

ei

PDF [BibTex]

ei Kuss, M. Gaussian Process Models for Robust Regression, Classification, and Reinforcement Learning Biologische Kybernetik, Technische Universität Darmstadt, Darmstadt, Germany, March 2006, passed with distinction, published online (phdthesis)

PDF [BibTex]

no image
Model-based Design Analysis and Yield Optimization

Pfingsten, T., Herrmann, D., Rasmussen, C.

IEEE Transactions on Semiconductor Manufacturing, 19(4):475-486, February 2006 (article)

Abstract
Fluctuations are inherent to any fabrication process. Integrated circuits and micro-electro-mechanical systems are particularly affected by these variations, and due to high quality requirements the effect on the devices’ performance has to be understood quantitatively. In recent years it has become possible to model the performance of such complex systems on the basis of design specifications, and model-based Sensitivity Analysis has made its way into industrial engineering. We show how an efficient Bayesian approach, using a Gaussian process prior, can replace the commonly used brute-force Monte Carlo scheme, making it possible to apply the analysis to computationally costly models. We introduce a number of global, statistically justified sensitivity measures for design analysis and optimization. Two models of integrated systems serve us as case studies to introduce the analysis and to assess its convergence properties. We show that the Bayesian Monte Carlo scheme can save costly simulation runs and can ensure a reliable accuracy of the analysis.

ei

PDF Web DOI [BibTex]

ei Pfingsten, T., Herrmann, D., Rasmussen, C. Model-based Design Analysis and Yield Optimization IEEE Transactions on Semiconductor Manufacturing, 19(4):475-486, February 2006 (article)

PDF Web DOI [BibTex]

no image
Weighting of experimental evidence in macromolecular structure determination

Habeck, M., Rieping, W., Nilges, M.

Proceedings of the National Academy of Sciences of the United States of America, 103(6):1756-1761, February 2006 (article)

Abstract
The determination of macromolecular structures requires weighting of experimental evidence relative to prior physical information. Although it can critically affect the quality of the calculated structures, experimental data are routinely weighted on an empirical basis. At present, cross-validation is the most rigorous method to determine the best weight. We describe a general method to adaptively weight experimental data in the course of structure calculation. It is further shown that the necessity to define weights for the data can be completely alleviated. We demonstrate the method on a structure calculation from NMR data and find that the resulting structures are optimal in terms of accuracy and structural quality. Our method is devoid of the bias imposed by an empirical choice of the weight and has some advantages over estimating the weight by cross-validation.

ei

Web DOI [BibTex]

ei Habeck, M., Rieping, W., Nilges, M. Weighting of experimental evidence in macromolecular structure determination Proceedings of the National Academy of Sciences of the United States of America, 103(6):1756-1761, February 2006 (article)

Web DOI [BibTex]

no image
Classification of Faces in Man and Machine

Graf, A., Wichmann, F., Bülthoff, H., Schölkopf, B.

Neural Computation, 18(1):143-165, January 2006 (article)

ei

PDF Web [BibTex]

ei Graf, A., Wichmann, F., Bülthoff, H., Schölkopf, B. Classification of Faces in Man and Machine Neural Computation, 18(1):143-165, January 2006 (article)

PDF Web [BibTex]

no image
Combining a Filter Method with SVMs

Lal, T., Chapelle, O., Schölkopf, B.

In Feature Extraction: Foundations and Applications, Studies in Fuzziness and Soft Computing, Vol. 207, pages: 439-446, Studies in Fuzziness and Soft Computing ; 207, (Editors: I Guyon and M Nikravesh and S Gunn and LA Zadeh), Springer, Berlin, Germany, 2006 (inbook)

Abstract
Our goal for the competition (feature selection competition NIPS 2003) was to evaluate the usefulness of simple machine learning techniques. We decided to use the correlation criteria as a feature selection method and Support Vector Machines for the classification part. Here we explain how we chose the regularization parameter C of the SVM, how we determined the kernel parameter and how we estimated the number of features used for each data set. All analyzes were carried out on the training sets of the competition data. We choose the data set Arcene as an example to explain the approach step by step. In our view the point of this competition was the construction of a well performing classifier rather than the systematic analysis of a specific approach. This is why our search for the best classifier was only guided by the described methods and that we deviated from the road map at several occasions. All calculations were done with the software Spider [2004].

ei

PDF DOI [BibTex]

ei Lal, T., Chapelle, O., Schölkopf, B. Combining a Filter Method with SVMs In Feature Extraction: Foundations and Applications, Studies in Fuzziness and Soft Computing, Vol. 207, pages: 439-446, Studies in Fuzziness and Soft Computing ; 207, (Editors: I Guyon and M Nikravesh and S Gunn and LA Zadeh), Springer, Berlin, Germany, 2006 (inbook)

PDF DOI [BibTex]

no image
Embedded methods

Lal, T., Chapelle, O., Weston, J., Elisseeff, A.

In Feature Extraction: Foundations and Applications, pages: 137-165, Studies in Fuzziness and Soft Computing ; 207, (Editors: Guyon, I. , S. Gunn, M. Nikravesh, L. A. Zadeh), Springer, Berlin, Germany, 2006 (inbook)

Abstract
Embedded methods are a relatively new approach to feature selection. Unlike filter methods, which do not incorporate learning, and wrapper approaches, which can be used with arbitrary classifiers, in embedded methods the features selection part can not be separated from the learning part. Existing embedded methods are reviewed based on a unifying mathematical framework.

ei

PDF Web [BibTex]

ei Lal, T., Chapelle, O., Weston, J., Elisseeff, A. Embedded methods In Feature Extraction: Foundations and Applications, pages: 137-165, Studies in Fuzziness and Soft Computing ; 207, (Editors: Guyon, I. , S. Gunn, M. Nikravesh, L. A. Zadeh), Springer, Berlin, Germany, 2006 (inbook)

PDF Web [BibTex]

Thumb xl toc image
Chiral molecules split light: Reflection and refraction in a chiral liquid

Ghosh, A., Fischer, P.

PHYSICAL REVIEW LETTERS, 97(17), 2006, Featured highlight ‘Fundamental optical physics: Refraction’ Nature Photonics, Nov. 2006. (article)

Abstract
A light beam changes direction as it enters a liquid at an angle from another medium, such as air. Should the liquid contain molecules that lack mirror symmetry, then it has been predicted by Fresnel that the light beam will not only change direction, but will actually split into two separate beams with a small difference in the respective angles of refraction. Here we report the observation of this phenomenon. We also demonstrate that the angle of reflection does not equal the angle of incidence in a chiral medium. Unlike conventional optical rotation, which depends on the path-length through the sample, the reported reflection and refraction phenomena arise within a few wavelengths at the interface and thereby suggest a new approach to polarimetry that can be used in microfluidic volumes.

Featured highlight ‘Fundamental optical physics: Refraction’ Nature Photonics, Nov. 2006.

pf

DOI [BibTex]

pf Ghosh, A., Fischer, P. Chiral molecules split light: Reflection and refraction in a chiral liquid PHYSICAL REVIEW LETTERS, 97(17), 2006, Featured highlight ‘Fundamental optical physics: Refraction’ Nature Photonics, Nov. 2006. (article)

DOI [BibTex]

Thumb xl toc image
Direct chiral discrimination in NMR spectroscopy

Buckingham, A., Fischer, P.

CHEMICAL PHYSICS, 324(1):111-116, 2006 (article)

Abstract
Conventional nuclear magnetic resonance spectroscopy is unable to distinguish between the two mirror-image forms (enantiomers) of a chiral molecule. This is because the NMR spectrum is determined by the chemical shifts and spin-spin coupling constants which - in the absence of a chiral solvent - are identical for the two enantiomers. We discuss how chirality may nevertheless be directly detected in liquid-state NMR spectroscopy: In a chiral molecule, the rotating nuclear magnetic moment induces an electric dipole moment in the direction perpendicular to itself and to the permanent magnetic field of the spectrometer. We present computations of the precessing electric polarization following a pi/2 pulse. Our estimates indicate that the electric polarization should be detectable in favourable cases. We also predict that application of an electrostatic field induces a chirally sensitive magnetization oscillating in the direction of the permanent magnetic field. We show that the electric-field-perturbed chemical shift tensor, the nuclear magnetic shielding polarizability, underlies these chiral NMR effects. (c) 2005 Elsevier B.V. All rights reserved.

pf

DOI [BibTex]

pf Buckingham, A., Fischer, P. Direct chiral discrimination in NMR spectroscopy CHEMICAL PHYSICS, 324(1):111-116, 2006 (article)

DOI [BibTex]

no image
An ultrasonic standing-wave-actuated nano-positioning walking robot: piezoelectric-metal composite beam modeling

Son, K. J., Kartik, V., Wickert, J. A., Sitti, M.

Journal of vibration and control, 12(12):1293-1309, Sage Publications, 2006 (article)

pi

[BibTex]

pi Son, K. J., Kartik, V., Wickert, J. A., Sitti, M. An ultrasonic standing-wave-actuated nano-positioning walking robot: piezoelectric-metal composite beam modeling Journal of vibration and control, 12(12):1293-1309, Sage Publications, 2006 (article)

[BibTex]

Thumb xl 1 4020 4850 5 1
NONLINEAR OPTICAL PROPERTIES OF CHIRAL LIQUIDS Electric-dipolar pseudoscalars in nonlinear optics

Fischer, P., Champagne, B.

In NON-LINEAR OPTICAL PROPERTIES OF MATTER: FROM MOLECULES TO CONDENSED PHASES, 1, pages: 359-381, Challenges and Advances in Computational Chemistry and Physics, 2006 (incollection)

Abstract
We give all overview of linear and nonlinear optical processes that can be specific to chiral molecules in isotropic media. Specifically, we discuss the pseudoscalars that underlie nonlinear optical activity and chiral frequency conversion processes in fluids. We show that nonlinear optical techniques open entirely new ways of exploring chirality: Sum-frequency-generation (SFG) at second-order and BioCARS at fourth-order arise in the electric-dipole approximation and do not require circularly polarized light to detect chiral molecules in solution. Here the frequency conversion in itself is a measure of chirality. This is in contrast to natural optical activity phenomena which are based on the interference of radiation from induced oscillating electric and magnetic dipoles, and which are observed as a differential response to right and left circularly polarized light. We give examples from our SFG experiments in optically active solutions and show how the application of an additional static electric field to sum-frequency generation allows the absolute configuration of the chiral solute to be determined via all electric-dipolar process. Results from ab initio calculations of the SFG pseudoscalar are presented for a number of chiral molecules

pf

[BibTex]

pf Fischer, P., Champagne, B. NONLINEAR OPTICAL PROPERTIES OF CHIRAL LIQUIDS Electric-dipolar pseudoscalars in nonlinear optics In NON-LINEAR OPTICAL PROPERTIES OF MATTER: FROM MOLECULES TO CONDENSED PHASES, 1, pages: 359-381, Challenges and Advances in Computational Chemistry and Physics, 2006 (incollection)

[BibTex]

Thumb xl toc image
Ring-resonator-based frequency-domain optical activity measurements of a chiral liquid

Vollmer, F., Fischer, P.

OPTICS LETTERS, 31(4):453-455, 2006 (article)

Abstract
Chiral liquids rotate the plane of polarization of linearly polarized light and are therefore optically active. Here we show that optical rotation can be observed in the frequency domain. A chiral liquid introduced in a fiber-loop ring resonator that supports left and right circularly polarized modes gives rise to relative frequency shifts that are a direct measure of the liquid's circular birefringence and hence of its optical activity. The effect is in principle not diminished if the circumference of the ring is reduced. The technique is similarly applicable to refractive index and linear birefringence measurements. (c) 2006 Optical Society of America.

pf

DOI [BibTex]

Thumb xl toc image
Sign of the refractive index in a gain medium with negative permittivity and permeability

Chen, Y., Fischer, P., Wise, F.

JOURNAL OF THE OPTICAL SOCIETY OF AMERICA B-OPTICAL PHYSICS, 23(1):45-50, 2006 (article)

Abstract
We show how the sign of the refractive index in any medium may be derived using a rigorous analysis based on Einstein causality. In particular, we consider left-handed materials, i.e., media that have negative permittivities and permeabilities at the frequency of interest. We find that the consideration of gain in such media can give rise to a positive refractive index. (c) 2006 Optical Society of America.

pf

DOI [BibTex]

pf Chen, Y., Fischer, P., Wise, F. Sign of the refractive index in a gain medium with negative permittivity and permeability JOURNAL OF THE OPTICAL SOCIETY OF AMERICA B-OPTICAL PHYSICS, 23(1):45-50, 2006 (article)

DOI [BibTex]

no image
IEEE TRANSACTIONS ON ROBOTICS

VOLZ, RICHARD A, TARN, TJ, MACIEJEWSKI, ANTHONY A, LEE, SUKHAN, BICCHI, ANTONIO, DE LUCA, ALESSANDRO, LUH, PETER B, TAYLOR, RUSSELL H, BEKEY, GEORGE A, ARAI, HIROHIKO, others

2006 (article)

pi

[BibTex]

pi VOLZ, RICHARD A, TARN, TJ, MACIEJEWSKI, ANTHONY A, LEE, SUKHAN, BICCHI, ANTONIO, DE LUCA, ALESSANDRO, LUH, PETER B, TAYLOR, RUSSELL H, BEKEY, GEORGE A, ARAI, HIROHIKO, others IEEE TRANSACTIONS ON ROBOTICS 2006 (article)

[BibTex]

no image
Design methodology for biomimetic propulsion of miniature swimming robots

Behkam, B., Sitti, M.

Trans.-ASME Journal of Dynamic Systems Measurement and Control, 128(1):36, ASME, 2006 (article)

pi

Project Page [BibTex]

pi Behkam, B., Sitti, M. Design methodology for biomimetic propulsion of miniature swimming robots Trans.-ASME Journal of Dynamic Systems Measurement and Control, 128(1):36, ASME, 2006 (article)

Project Page [BibTex]

no image
Augmented reality user interface for an atomic force microscope-based nanorobotic system

Vogl, W., Ma, B. K., Sitti, M.

IEEE transactions on nanotechnology, 5(4):397-406, IEEE, 2006 (article)

pi

[BibTex]

pi Vogl, W., Ma, B. K., Sitti, M. Augmented reality user interface for an atomic force microscope-based nanorobotic system IEEE transactions on nanotechnology, 5(4):397-406, IEEE, 2006 (article)

[BibTex]

no image
Friction enhancement via micro-patterned wet elastomer adhesives on small intestinal surfaces

Kwon, J., Cheung, E., Park, S., Sitti, M.

Biomedical Materials, 1(4):216, IOP Publishing, 2006 (article)

pi

[BibTex]

pi Kwon, J., Cheung, E., Park, S., Sitti, M. Friction enhancement via micro-patterned wet elastomer adhesives on small intestinal surfaces Biomedical Materials, 1(4):216, IOP Publishing, 2006 (article)

[BibTex]

no image
Influence of the substrate on the magnetic anisotropy of monatomic wires

Komelj, M., Steiauf, D., Fähnle, M.

{Physical Review B}, 73, 2006 (article)

mms

[BibTex]

mms Komelj, M., Steiauf, D., Fähnle, M. Influence of the substrate on the magnetic anisotropy of monatomic wires {Physical Review B}, 73, 2006 (article)

[BibTex]

no image
Mechanical properties of single-walled carbon nanotubes based on higher order Cauchy-Born rule

Guo, X., Wang, J. B., Zhang, H. W.

{International Journal of Solids and Structures}, 43, pages: 1276-1290, 2006 (article)

mms

[BibTex]

mms Guo, X., Wang, J. B., Zhang, H. W. Mechanical properties of single-walled carbon nanotubes based on higher order Cauchy-Born rule {International Journal of Solids and Structures}, 43, pages: 1276-1290, 2006 (article)

[BibTex]

no image
Vanishing Fe 3d orbital moments in single-crystalline magnetite

Goering, E., Gold, S., Lafkioti, M., Schütz, G.

{Europhysics Letters}, 73(1):97-103, 2006 (article)

mms

[BibTex]

mms Goering, E., Gold, S., Lafkioti, M., Schütz, G. Vanishing Fe 3d orbital moments in single-crystalline magnetite {Europhysics Letters}, 73(1):97-103, 2006 (article)

[BibTex]

no image
Enhancement of L10 phase formation in FePt nanoparticles by nitrogenization

Dmitrieva, O., Acet, M., Dumpich, G., Kästner, J., Antoniak, C., Farle, M., Fauth, K.

{Journal of Physics D}, 39, pages: 4741-4745, 2006 (article)

mms

[BibTex]

mms Dmitrieva, O., Acet, M., Dumpich, G., Kästner, J., Antoniak, C., Farle, M., Fauth, K. Enhancement of L10 phase formation in FePt nanoparticles by nitrogenization {Journal of Physics D}, 39, pages: 4741-4745, 2006 (article)

[BibTex]

no image
Structure of historical brass tonques and shallots from baroque organs

Baretzky, B., Friesel, M., Petelin, A., Mazilkin, A., Straumal, B.

{Defect and Diffusion Forum}, 249, pages: 275-280, 2006 (article)

mms

[BibTex]

mms Baretzky, B., Friesel, M., Petelin, A., Mazilkin, A., Straumal, B. Structure of historical brass tonques and shallots from baroque organs {Defect and Diffusion Forum}, 249, pages: 275-280, 2006 (article)

[BibTex]

no image
Three-dimensional modeling of mechanical forces in the extra-cellular matrix during epithelial lumen formation

Zeng, D., Ferrari, A., Ulmer, J., Veligodskiy, A., Fischer, P., Spatz, J. P., Ventikos, Y., Poulikakos, D., Kroschewski, R.

{Biophysical Journal}, 90(12):4380-4391, 2006 (article)

mms

[BibTex]

mms Zeng, D., Ferrari, A., Ulmer, J., Veligodskiy, A., Fischer, P., Spatz, J. P., Ventikos, Y., Poulikakos, D., Kroschewski, R. Three-dimensional modeling of mechanical forces in the extra-cellular matrix during epithelial lumen formation {Biophysical Journal}, 90(12):4380-4391, 2006 (article)

[BibTex]

no image
Compliant and low-cost humidity nanosensors using nanoporous polymer membranes

Yang, B., Aksak, B., Lin, Q., Sitti, M.

Sensors and Actuators B: Chemical, 114(1):254-262, Elsevier, 2006 (article)

pi

[BibTex]

pi Yang, B., Aksak, B., Lin, Q., Sitti, M. Compliant and low-cost humidity nanosensors using nanoporous polymer membranes Sensors and Actuators B: Chemical, 114(1):254-262, Elsevier, 2006 (article)

[BibTex]

no image
Task-based and stable telenanomanipulation in a nanoscale virtual environment

Kim, S., Sitti, M.

IEEE Transactions on automation science and engineering, 3(3):240-247, IEEE, 2006 (article)

pi

[BibTex]

pi Kim, S., Sitti, M. Task-based and stable telenanomanipulation in a nanoscale virtual environment IEEE Transactions on automation science and engineering, 3(3):240-247, IEEE, 2006 (article)

[BibTex]