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.
14227751
Mining undiscovered public knowledge from complementary and non-interactive biomedical literature through semantic pruning
Two complementary and non-interactive literature sets of articles, when they are considered together, can reveal useful information of scientific interest not apparent in either of the two document sets. Swanson called the existence of such knowledge, undiscovered public knowledge (UDPK). This paper proposes a semantic-based mining model for UDPK. Our method replaces manual ad-hoc pruning with using semantic knowledge from the biomedical ontologies. Using the semantic types and semantic relationships of the biomedical concepts, our prototype system can identify the relevant concepts collected from Medline and generate the novel hypothesis between these concepts. The system successfully replicates Swanson's two famous discoveries: Raynaud disease/fish oils and migraine/magnesium. Compared with previous approaches, our methods generate much fewer but more relevant novel hypotheses, and require much less human intervention in the discovery procedure.
14024342
A Semantic Approach for Mining Hidden Links from Complementary and Non-interactive Biomedical Literature
Two complementary and non-interactive literature sets of articles, when they are considered together, can reveal useful information of scientific interest not apparent in either of the two sets alone. Swanson called the existence of such hidden links as undiscovered public knowledge (UPK). The novel connection between Raynaud disease and fish oils was uncovered from complementary and non-interactive biomedical literature by Swanson in 1986. Since then, there have been many approaches to uncover UPK by mining the biomedical literature. These earlier works, however, required substantial manual intervention to reduce the number of possible connections. This paper proposes a semantic-based mining model for undiscovered public knowledge using the biomedical literature. Our method replaces manual ad-hoc pruning by using semantic knowledge from the biomedical ontologies. Using the semantic types and semantic relationships of the biomedical concepts, our prototype system can identify the relevant concepts collected from Medline and generate the novel hypothesis between these concepts. The system successfully replicates Swanson’s two famous discoveries: Raynaud disease/fish oils and migraine/magnesium. Compared with previous approaches such as LSI-based and traditional association rule-based methods, our method generates much fewer but more relevant novel hypotheses, and requires much less human intervention in the discovery procedure
2454583
Temporal rule induction for clinical outcome analysis
Clinical outcomes analysis normally covers a particular time period. The sample under study is constantly changing as patients are censored, leave the study or die. In this paper, we present a novel data mining approach to mine temporal rules that reflect characteristics of outcomes analysis. We apply our temporal rule induction algorithm to a set of cancer patients, clinical records that were prospectively collected for 20 years. We analyse clinical data not only based on the static event, such as local recurrence for survival analysis, but also based on the temporal event with censored data for each time unit. The rules extracted from our temporal rule induction algorithm are compared to results from statistical analysis. The importance of this paper is that this novel temporal rule induction algorithm provides valuable insights for clinical data assessment and complements traditional statistical analysis.
2425436
Cluster Ensemble and Its Applications in Gene Expression Analysis
Huge amount of gene expression data have been generated as a result of the human genomic project. Clustering has been used extensively in mining these gene expression data to find important genetic and biological information. Obtaining high quality clustering results is very challenging because of the inconsistency of the results of different clustering algorithms and noise in the gene expression data. Many clustering algorithms are available and different clustering algorithms may generate different clustering results due to their bias and assumptions. It is a challenging and daunting task for the genomic researchers to choose the best clustering algorithm and generate the best clustering results for their data sets. In this paper, we present a cluster ensemble framework for gene expression analysis to generate high quality and robust clustering results. In our framework, the clustering results of individual clustering algorithm are converted into a distance matrix, these distance matrices are combined and a weighted graph is constructed according to the combined matrix. Then a graph partitioning approach is used to cluster the graph to generate the final clusters. The experiment results indicate that cluster ensemble approach yields better clustering results than the single best clustering algorithm on both synthetic data set and yeast gene expression data set.
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.
40136335
On Rearrangeability of Multirate Clos Networks
Chung and Ross [SIAM J. Comput., 20 (1991), pp. 726--736] conjectured that the multirate three-stage Clos network C(n,2n-1,r) is rearrangeable in the general discrete bandwidth case; i.e., each connection has a weight chosen from a given finite set {p1, p2,. . .,pk} where $1 \geq p_1 > p_2 > \cdots > p_k > 0$ and pi is an integer multiple of pi, denoted by $p_k \mid p_i$, for $1 \leq i \leq k-1$. In this paper, we prove that multirate three-stage Clos network C(n,2n-1,r) is rearrangeable when each connection has a weight chosen from a given finite set {p1, p2,. . .,pk} where $1 \geq p_1 > p_2 > \cdots > p_{h} > 1/2 \geq p_{h+1} > \cdots > p_k > 0$ and ph+2 | ph+1,ph+3 |ph+2,. . . ,pk | ph+1. We also prove that C(n,2n-1,r) is two-rate rearrangeable and $C(n, \lceil \frac{7n}{3} \rceil, r)$ is three-rate rearrangeable.
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.
10956379
DraXRouter: global routing in X-architecture with dynamic resource assignment
In recent years, the X-architecture is introduced to obtain better performance for integrated circuit physical design. This paper reformulates the global routing problem in X-architecture under the liquid routing model. Then, a dynamic resource assignment (Dra) method is presented to reduce potential vias. At last, a global router called DraXRouter, is designed, in which we adopt a dynamic-tabulist-based tree construction algorithm and a stochastic optimization strategy to gain high quality routing solution. Tested on ISPD'98 benchmarks, DraXRouter achieves better routing performance compared with two recent global routers.
26341684
Automatic Cluster Number Determination via BYY Harmony Learning
Selection of the number of clusters is a crucial problem in clustering. Conventionally, it was effected via cost function based criteria such as AIC and MDL. In this paper we empirically investigate automatic selection of the number of clusters via BYY harmony empirical learning. Results of experiments show that the true number of clusters can be automatically obtained during BYY harmony empirical learning. It is superior to conventional methods in that it needs much less computational cost.
37056316
Learning about the Ethical Treatment of Human Subjects in Experiments on a Web Facility with a Conversational Agent and ITS Components
The Human Use Regulatory Affairs Advisor (HURAA) is a web-based help facility that provides training on the ethical use of human subjects in research, and that serves as an information retrieval system on ethical policies. The content for HURAA is derived from United States Federal agency documents and regulations. HURAA has a number of components that go beyond conventional page-turning or hypertext systems, including (1) an animated conversational agent that serves as a navigational guide for the web facility, (2) an enhanced multimedia introduction, (3) lessons with case-based and explanation-based reasoning, and (4) document retrieval through natural language queries or a Point & Query facility. The effectiveness of HURAA was tested on a small sample of participants (N = 18) who were assigned to either the full HURAA version or a conventional computer-based training version.