Document clustering with K-tree

This paper describes the approach taken to the XML Mining track at INEX 2008 by a group at the Queensland University of Technology. We introduce the K-tree clustering algorithm in an Information Retrieval context by adapting it for document clustering. Many large scale problems exist in document clustering. K-tree scales well with large inputs due to its low complexity. It offers promising results both in terms of efficiency and quality. Document classification was completed using Support Vector Machines.

The role of timber plantations in U.K. investment portfolios

Although timber plantations and forests are classified as forms of agricultural production, the ownership of this land classification is not limited to rural producers. Timber plantations and forests are now regarded as a long-term investment with both institutional and absentee owners. While the NCREIF property indices have been the benchmarks for the measurement of the performance of the commercial property market in the UK, for many years the IPD timberland index has recently emerged as the U.K. forest and timberland performance indicator. The IPD Forest index incorporates 126 properties over five regions in the U.K. This paper will utilise the IPD Forestry Index to examine the performance of U.K. timber plantations and forests over the period 1981-2004. In particular, issues to be critically assessed include plantation and forest performance analysis, comparative investment analysis, and the role of plantations and forests in investment portfolios, the risk reduction and portfolio benefits of plantations and forests in mixed-asset portfolios and the strategic investment significance of U.K. timberlands.

Random Indexing K-tree

Random Indexing K-tree is the combination of two algorithms suited for large scale document clustering.

Clustering with random indexing K-tree and XML structure

This paper describes the approach taken to the clustering task at INEX 2009 by a group at the Queensland University of Technology. The Random Indexing (RI) K-tree has been used with a representation that is based on the semantic markup available in the INEX 2009 Wikipedia collection. The RI K-tree is a scalable approach to clustering large document collections. This approach has produced quality clustering when evaluated using two different methodologies.

Application of K-tree to document clustering

Digital collections are growing exponentially in size as the information age takes a firm grip on all aspects of society. As a result Information Retrieval (IR) has become an increasingly important area of research. It promises to provide new and more effective ways for users to find information relevant to their search intentions. Document clustering is one of the many tools in the IR toolbox and is far from being perfected. It groups documents that share common features. This grouping allows a user to quickly identify relevant information. If these groups are misleading then valuable information can accidentally be ignored. There- fore, the study and analysis of the quality of document clustering is important. With more and more digital information available, the performance of these algorithms is also of interest. An algorithm with a time complexity of O(n2) can quickly become impractical when clustering a corpus containing millions of documents. Therefore, the investigation of algorithms and data structures to perform clustering in an efficient manner is vital to its success as an IR tool. Document classification is another tool frequently used in the IR field. It predicts categories of new documents based on an existing database of (doc- ument, category) pairs. Support Vector Machines (SVM) have been found to be effective when classifying text documents. As the algorithms for classifica- tion are both efficient and of high quality, the largest gains can be made from improvements to representation. Document representations are vital for both clustering and classification. Representations exploit the content and structure of documents. Dimensionality reduction can improve the effectiveness of existing representations in terms of quality and run-time performance. Research into these areas is another way to improve the efficiency and quality of clustering and classification results. Evaluating document clustering is a difficult task. Intrinsic measures of quality such as distortion only indicate how well an algorithm minimised a sim- ilarity function in a particular vector space. Intrinsic comparisons are inherently limited by the given representation and are not comparable between different representations. Extrinsic measures of quality compare a clustering solution to a “ground truth” solution. This allows comparison between different approaches. As the “ground truth” is created by humans it can suffer from the fact that not every human interprets a topic in the same manner. Whether a document belongs to a particular topic or not can be subjective.

Contribution of transmembrane domain V amino acids to β1l-adrenoceptor activity and affinity

Introduction. There are two binding sites on the β1-adrenoceptor (AR), β1H and β1L corresponding to high and low affinity binding sites respectively, which can be activated to cause cardiostimulation. Some β-blockers that block β1AR and β2ARs can activate β1LARs at higher concentrations than those required to cause blockade. The β2AR does not form a corresponding low affinity binding site and therefore we postulated that heterologous amino acids are responsible for the formation of β1LAR. Aim. To investigate whether heterologous amino acids of transmembrane domain V (TMDV) of β1AR and β2ARs contribute to β1LAR. Methods. β1ARs, β2ARs and mutant β1ARs containing all (β1(β2TMDV)AR) or single amino acids of TMDV of the β2AR were prepared and stably expressed in Chinese Hamster Ovary cells. Concentration-effect curves for cyclicAMP accumulation were carried out for (-)-CGP12177 in the absence or presence of (-)-bupranolol. Results. The potencies (pEC50) of (-)-CGP12177 were β2AR (9.24 ± 0.14, n = 5), β1(V230I)AR (9.07 ± 0.07, n = 10), β1(β2TMDV)AR (8.86 ± 0.10, n = 15), β1(R222Q)AR (8.09 ± 0.29, n = 6), β1AR (8.00 ± 0.11, n = 11). The affinities (pKB) of (-)-bupranolol were β2AR (9.82 ± 0.52, n = 5), β1(V230I)AR (7.64 ± 0.12, n = 8), β1(β2TMV)AR (8.06 ± 0.17, n = 8), β1(R222Q)AR (7.33 ± 0.23, n = 5), β1AR (7.23 ± 0.23, n = 5). Discussion. The potency of (-)-CGP12177 was higher at β2AR than at β1AR consistent with activation through a low affinity site at the β1AR (β1LAR). The presence of V230 in β1AR accounted for the lower potency of (-)-CGP 12177. The affinity of (-)-bupranolol was lower at β1AR compared to β2AR. The presence of V230 in β1AR accounted in part for the lower affinity. In conclusion TMDV of the β1AR contributes in part to the low affinity binding site of β1AR.

Contribution of transmembrane domain V amino acids to β1l-adrenoceptor activity and affinity

There are two binding sites on the β1-adrenoceptor (AR), β1H and β1L corresponding to high and low affinity binding sites respectively, which can be activated to cause cardiostimulation (reviewed Kaumann and Molenaar, 2008). Some β-blockers that block β1AR and β2ARs can activate β1LARs at higher concentrations than those required to cause blockade. The β2AR does not form a corresponding low affinity binding site (Baker et al 2002) and therefore we postulated that heterologous amino acids are responsible for the formation of β1LAR. Our aim was to investigate whether heterologous amino acids of transmembrane domain V (TMDV) of β1AR and β2ARs contribute to β1LAR. β1ARs, β2ARs and mutant β1ARs containing all (β1(β2TMDV)AR) or single amino acids of TMDV of the β2AR were prepared and stably expressed in Chinese Hamster Ovary cells. Concentration-effect curves for cyclicAMP accumulation were carried out for (-)-CGP12177 or (-)-isoprenaline in the absence or presence of (-)-bupranolol. _______________________________________________________________________ (-)-CGP 12177 (-)-Bupranolol affinity (pKB) pEC50 vs (-)-CGP 12177 vs (-)-isoprenaline _______________________________________________________________________ β1AR 8.00 ± 0.11 (11) 7.23 ± 0.23 (5) 9.52 ± 0.28 (5) β2AR (high density) 9.24 ± 0.14 (5) 9.82 ± 0.52 (8) xPaulxxxxxxx β2AR (low density) no effect β1(β2TMV)AR 8.86 ± 0.10 (15) 8.06 ± 0.17 (8) 9.08 ± 0.22 (6) β1(V230I)AR 9.07 ± 0.07 (10) 7.64 ± 0.12 (8) 9.36 ± 0.28 (9) β1(R222Q)AR 8.09 ± 0.29 (6) 7.33 ± 0.23 (5) 9.36 ± 0.08 (6) β1(V230A)AR 7.59 ± 0.09 (6) 7.32 ± 0.24 (4) 8.62 ± 0.18 (5) _______________________________________________________________________ The potency of (-)-CGP12177 was higher at β2AR than at β1AR consistent with activation through a low affinity site at the β1AR (β1LAR) but not β2AR. The presence of V230 in β1AR accounted for the lower potency of (-)-CGP 12177. The affinity of (-)-bupranolol at β1AR and mutants was higher when determined with (-)-isoprenaline than with (-)-CGP 12177. The affinity of (-)-bupranolol determined against (-)-CGP 12177 was lower at β1AR compared to β2AR. The presence of V230 in β1AR accounted in part for the lower affinity. In conclusion V230 of the β1AR contributes in part to the low affinity binding site of β1AR. Baker JG, Hall IP, Hill SJ (2002). Pharmacological characterization of CGP12177 at the human β2-adrenoceptor. Br J Pharmacol 137, 400−408 Kaumann AJ, Molenaar P (2008) The low-affinity site of the β1-adrenoceptor and its relevance to cardiovascular pharmacology. Pharmacol Ther 118, 303-336

In-depth analysis of the J.A.C.K. model

The Texas Transportation Commission (“the Commission”) is responsible for planning and making policies for the location, construction, and maintenance of a comprehensive system of highways and public roads in Texas. In order for the Commission to carry out its legislative mandate, the Texas Constitution requires that most revenue generated by motor vehicle registration fees and motor fuel taxes be used for constructing and maintaining public roadways and other designated purposes. The Texas Department of Transportation (TxDOT) assists the Commission in executing state transportation policy. It is the responsibility of the legislature to appropriate money for TxDOT’s operation and maintenance expenses. All money authorized to be appropriated for TxDOT’s operations must come from the State Highway Fund (also known as Fund 6, Fund 006, or Fund 0006). The Commission can then use the balance in the fund to fulfill its responsibilities. However, the value of the revenue received in Fund 6 is not keeping pace with growing demand for transportation infrastructure in Texas. Additionally, diversion of revenue to nontransportation uses now exceeds $600 million per year. As shown in Figure 1.1, revenues and expenditures of the State Highway Fund per vehicle mile traveled (VMT) in Texas have remained almost flat since 1993. In the meantime, construction cost inflation has gone up more than 100%, effectively halving the value of expenditure.

Evaluation of TxDOT’s J.A.C.K. model for revenue and expenditure projections

This research report documents work conducted by the Center for Transportation (CTR) at The University of Texas at Austin in analyzing the Joint Analysis using the Combined Knowledge (J.A.C.K.) program. This program was developed by the Texas Department of Transportation (TxDOT) to make projections of revenues and expenditures. This research effort was to span from September 2008 to August 2009, but the bulk of the work was completed and presented by December 2008. J.A.C.K. was subsequently renamed TRENDS, but for consistency with the scope of work, the original name is used throughout this report.

Pyktree : a K-tree implementation in Python

In this paper we present pyktree, an implementation of the K-tree algorithm in the Python programming language. The K-tree algorithm provides highly balanced search trees for vector quantization that scales up to very large data sets. Pyktree is highly modular and well suited for rapid-prototyping of novel distance measures and centroid representations. It is easy to install and provides a python package for library use as well as command line tools.