11295819
Biomedical Ontology MeSH Improves Document Clustering Qualify on MEDLINE Articles: A Comparison Study
Document clustering has been used for better document retrieval, document browsing, and text mining. In this paper, we investigate if biomedical ontology MeSH improves the clustering quality for MEDLINE articles. For this investigation, we perform a comprehensive comparison study of various document clustering approaches such as hierarchical clustering methods (single-link, complete-link, and complete link), bisecting K-means, K-means, and suffix tree clustering (STC) in terms of efficiency, effectiveness, and scalability. According to our experiment results, biomedical ontology MeSH significantly enhances clustering quality on biomedical documents. In addition, our results show that decent document clustering approaches, such as bisecting K-means, K-means and STC, gains some benefit from MeSH ontology while hierarchical algorithms showing the poorest clustering quality do not reap the benefit of MeSH ontology
30664092
Mining Candidate Viruses as Potential Bio-terrorism Weapons from Biomedical Literature
In this paper we present a semantic-based data mining approach to identify candidate viruses as potential bio-terrorism weapons from biomedical literature. We first identify all the possible properties of viruses as search key words based on Geissler’s 13 criteria; the identified properties are then defined using MeSH terms. Then, we assign each property an importance weight based on domain experts’ judgment. After generating all the possible valid combinations of the properties, we search the biomedical literature, retrieving all the relevant documents. Next our method extracts virus names from the downloaded documents for each search keyword and identifies the novel connection of the virus according to these 4 properties. If a virus is found in the different document sets obtained by several search keywords, the virus should be considered as suspicious and treated as candidate viruses for bio-terrorism. Our findings are intended as a guide to the virus literature to support further studies that might then lead to appropriate defense and public health measures.
11903789
A semantic-based approach for mining undiscovered public knowledge from biomedical literature
The problem of mining undiscovered public knowledge from biomedical literature was exemplified by Swanson's pioneering work on Raynaud disease/fish-oil discovery in 1986. Since then, there have been many approaches to mine undiscovered public knowledge from biomedical literature. This paper presents a semantic-based approach for mining undiscovered public knowledge from biomedical literature. The method takes advantages of the biomedical ontologies, MeSH and UMLS, as the source of semantic knowledge. A prototype system Biomedical Semantic-based Knowledge Discovery System (Bio-SbKDS) is designed to uncover novel hypothesis/connections hidden in the biomedical literature. Using the semantic types and semantic relations of the biomedical concepts, Bio-SbKDS can identify the relevant concepts collected from Medline and generate the novel hypothesis between these concepts. Bio-SbKDS successfully replicates Dr. Swanson's two famous discoveries: Raynaud disease/fish oil and migraine/magnesium. Compared with previous approaches, our method searches much less articles, generates much less but more relevant novel hypotheses, requires much less human intervention in the discovery procedure.
9758881
Integration of semantic-based bipartite graph representation and mutual refinement strategy for biomedical literature clustering
We introduce a novel document clustering approach that overcomes those problems by combining a semantic-based bipartite graph representation and a mutual refinement strategy. The primary contributions of this paper are the following. First, we introduce a new representation of documents using a bipartite graph between documents and co-occurrence concepts in the documents. Second, we show how to enhance clustering quality by applying the mutual refinement strategy to the initial clustering results. Third, through the experiments on MEDLINE documents, we show that our integrated method significantly enhances cluster quality and clustering reliability compared to existing clustering methods. Our approach improves on the average 29.5 cluster quality and 26.3 clustering reliability, in terms of misclassification index, over Bisecting K-means with the best parameters.
6446139
A semi-supervised efficient learning approach to extract biological relationships from web-based biomedical digital library
Many biological results are published only in plain --text documents and these documents or their abstracts are collected in web-based digital libraries such as PubMed and BioMed Central. To expedite the progress of functional bioinformatics, it is important to efficiently process large amounts of these documents, to extract these results into a structured format, and to store them in a database so that these results can be retrieved and analyzed by biologists and medical researchers. Automated discovery and extraction of the biological knowledge from biomedical web documents has become essential because of the enormous amount of biomedical literature published each year. In this paper we present a semi-supervised efficient learning approach to automatically extract biological knowledge from the web-based digital libraries. Our method integrates ontology-based semantic tagging as well as information extraction and data mining together. Our method automatically learns the patterns based on a few user seed tuples and then extracts new tuples from the biomedical web documents based on the discovered patterns. A novel system, SPIE Scalable and Portable Information Extraction, is implemented and tested on the PuBMed to find the chromatin protein --protein interaction. The experimental results indicate our approach is very effective in extracting biological knowledge from a huge collection of biomedical web documents.
110727
Classification Comparison of Prediction of Solvent Accessibility From Protein Sequences
The prediction of residue solvent accessibility from protein sequences has been studied by various methods. The direct comparison of these methods is impossible due to the variety of datasets used and the difference in structure definition. In this paper we choose 5 classification approaches (decision tree (DT), Support Vector Machine (SVM), Bayesian Statistics (BS), Neural Network (NN) and Multiple Linear Regression (MLR)) for predicting solvent accessibility based on the same dataset and using the same structure definition so that we can directly compare different methods. We evaluate these methods in a cross-validation test on 2148 unique proteins using single sequences and multiple sequences approaches with a cutoff of 20% for two-state definition of solvent accessibility. According to the experiment results, SVM and NN are both the best predictors with accuracy 79%, correlation coefficient 0.59, 2~4% superior to other three methods on multiple sequences prediction. A further test result on a blind test set from Critical Assessment of Techniques for Protein Structure Prediction experiment (CASP5) is consistent with this result. On single sequence prediction, DT, BS and MLR perform about the same at 71~72% with correlation coefficient 0.43. The improvement over the baseline model that use only the identity of target residue is small. Local sequence seems embed very little information on accessibility. Separate training according to protein size improves the prediction when there are sufficiently large dataset available. The consensus prediction combining the 5 approaches is not significantly better than the best single method.
38024133
A Comparative Study on Selection of Cluster Number and Local Subspace Dimension in the Mixture PCA Models
How to determine the number of clusters and the dimensions of local principal subspaces is an important and challenging problem in various applications. Based on a probabilistic model of local PCA, this problem can be solved by one of existing statistical model selection criteria in a two-phase procedure. However, such a two-phase procedure is too time-consuming especially when there is no prior knowledge. The BYY harmony learning has provided a promising mechanism to make automatic model selection in parallel with parameter learning. This paper investigates the BYY harmony learning with automatic model selection on a mixture PCA model in comparison with three typical model selection criteria: AIC, CAIC, and MDL. This comparative study is made by experiments for different model selection tasks on simulated data sets under different conditions. Experiments have shown that automatic model selection by the BYY harmony learning are not only as good as or even better than conventional methods in terms of performances, but also considerably supervisory in terms of much less computational cost.
269762
Formation constrained multi-agent control
We propose a model independent coordination strategy for multi-agent formation control. The main theorem states that under a bounded tracking error assumption our method stabilizes the formation error. We illustrate the usefulness of the method by applying it to rigid body constrained motions, as well as to mobile manipulation.
2863452
Optimal Polygon Cover Problems and Applications
Polygon cover problems are important in several applied areas, such as material layout, layered manufacturing, radiation therapy and radiosurgery, etc. In this paper, we study three optimal polygon cover problems: monotone polygon cover among obstacles, star-shaped polygon cover among obstacles, and strip cover for trapezoidalized polygons. Based on some interesting geometric observations, we develop efficient algorithms for solving these problems. The complexity bounds of our monotone cover and star-shaped cover algorithms are comparable to those of the previously best known algorithms for simpler cases of the problems without considering obstacles. Our strip cover algorithm improves the quality of the previously best known solutions.
10389145
Reactive mobile manipulation using dynamic trajectory tracking
A solution to the trajectory tracking problem for mobile manipulators is proposed, that allows for the base to be influenced by a reactive, obstacle avoidance behavior. Given a trajectory for the gripper to follow, a tracking algorithm for the manipulator is designed, and at the same time the base motions are generated in such a way that the base is coordinated with the gripper. Furthermore, it is shown that the method allows arbitrary upper and lower bounds on the gripper-base distance to be set and this can be achieved without introducing deadlocks into the system. The solution also ensures that the control effort, spent on slow base motions, is kept small.
22875771
ACO-Steiner: Ant Colony Optimization Based Rectilinear Steiner Minimal Tree Algorithm
The rectilinear Steiner minimal tree (RSMT) problem is one of the fundamental problems in physical design, especially in routing, which is known to be NP-complete. This paper presents an algorithm, called ACO-Steiner, for RSMT construction based on ant colony optimization (ACO). An RSMT is constructed with ants' movements in Hanan grid, and then the constraint of Hanan grid is broken to accelerate ants' movements to improve the performance of the algorithm. This algorithm has been implemented on a Sun workstation with Unix operating system and the results have been compared with the fastest exact RSMT algorithm, GeoSteiner 3.1 and a recent heuristic using batched greedy triple construction (BGTC). Experimental results show that ACO-Steiner can get a short running time and keep the high performance. Furthermore, it is also found that the ACO-Steiner can be easily extended to be used to some other problems, such as rectilinear Steiner minimal tree avoiding obstacles, and congestion reduction in global routing.