Efficient top-k retrieval with signatures

This paper describes a new method of indexing and searching large binary signature collections to efficiently find similar signatures, addressing the scalability problem in signature search. Signatures offer efficient computation with acceptable measure of similarity in numerous applications. However, performing a complete search with a given search argument (a signature) requires a Hamming distance calculation against every signature in the collection. This quickly becomes excessive when dealing with large collections, presenting issues of scalability that limit their applicability. Our method efficiently finds similar signatures in very large collections, trading memory use and precision for greatly improved search speed. Experimental results demonstrate that our approach is capable of finding a set of nearest signatures to a given search argument with a high degree of speed and fidelity.

Short-term traffic volume forecasting : a k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm

To enhance the performance of the k-nearest neighbors approach in forecasting short-term traffic volume, this paper proposed and tested a two-step approach with the ability of forecasting multiple steps. In selecting k-nearest neighbors, a time constraint window is introduced, and then local minima of the distances between the state vectors are ranked to avoid overlappings among candidates. Moreover, to control extreme values’ undesirable impact, a novel algorithm with attractive analytical features is developed based on the principle component. The enhanced KNN method has been evaluated using the field data, and our comparison analysis shows that it outperformed the competing algorithms in most cases.

On the hardness of the sum of K mins problem

The sum of k mins protocol was proposed by Hopper and Blum as a protocol for secure human identification. The goal of the protocol is to let an unaided human securely authenticate to a remote server. The main ingredient of the protocol is the sum of k mins problem. The difficulty of solving this problem determines the security of the protocol. In this paper, we show that the sum of k mins problem is NP-Complete and W[1]-Hard. This latter notion relates to fixed parameter intractability. We also discuss the use of the sum of k mins protocol in resource-constrained devices.

The molecular structure of the borate mineral rhodizite (K, Cs)Al4Be4(B, Be)12O28 – A vibrational spectroscopic study

We have studied the borate mineral rhodizite (K, Cs)Al4Be4(B, Be)12O28 using a combination of DEM with EDX and vibrational spectroscopic techniques. The mineral occurs as colorless, gray, yellow to white crystals in the triclinic crystal system. The studied sample is from the Antandrokomby Mine, Sahatany valley, Madagascar. The mineral is prized as a semi-precious jewel. Semi-quantitative chemical composition shows a Al, Ca, borate with minor amounts of K, Mg and Cs. The mineral has a characteristic borate Raman spectrum and bands are assigned to the stretching and bending modes of B, Be and Al. No Raman bands in the OH stretching region were observed.

ORIGO Stepping Stones Grade K Student Journal

A mathematics curriculum for the Common Core Curriculum at the Kindergarten level for the USA

Top-k retrieval using facility location analysis

The top-k retrieval problem aims to find the optimal set of k documents from a number of relevant documents given the user’s query. The key issue is to balance the relevance and diversity of the top-k search results. In this paper, we address this problem using Facility Location Analysis taken from Operations Research, where the locations of facilities are optimally chosen according to some criteria. We show how this analysis technique is a generalization of state-of-the-art retrieval models for diversification (such as the Modern Portfolio Theory for Information Retrieval), which treat the top-k search results like “obnoxious facilities” that should be dispersed as far as possible from each other. However, Facility Location Analysis suggests that the top-k search results could be treated like “desirable facilities” to be placed as close as possible to their customers. This leads to a new top-k retrieval model where the best representatives of the relevant documents are selected. In a series of experiments conducted on two TREC diversity collections, we show that significant improvements can be made over the current state-of-the-art through this alternative treatment of the top-k retrieval problem.

Invasive and metastatic properties of MCF-7 cells and ras(H)-transfected MCF-7 cell lines

In vitro invasion and in vivo metastasis assays were performed with a panel of MCF-7 cells transfected with isogenic constructs of mutated ras(H) genes. Both increased levels of ras(H) expression and ras(H) oncogene activation increased activity of derivative cell lines in in vitro invasion assays. In vivo formation of spontaneous metastases was assessed after intradermal inoculation of MCF-7 cells in the vicinity of the mammary fat pads of ovariectomized nude mice. No metastases were seen in the absence of estradiol treatment of the mice. With estradiol supplementation of the mice both the ras(H)-transfected and control transfected cell lines gave a higher incidence of metastases than parental MCF-7 cells. Prolonged treatment of mice with exogenous estradiol (60 days vs. 21 days) resulted in more frequent metastases to liver and lung at the end of the 90-day observation period. In contrast to activated ras(H)-gene enhancement of metastatic capacity of rodent fibroblast and epithelial cell lines, there was no correlation of ras(H) expression with in vivo metastatic capacity of a human mammary carcinoma cell line.

Invasive phenotype of MCF10A cells overexpressing c-Ha-ras and c-erbB-2 oncogenes

Infection with erbB-2 (E) of Ha-ras (H) oncogene-transfected cells has been previously shown to cooperatively induce anchorage-independent growth of the MCF10A human mammary epithelial cell line in vitro, but not to induce nude mouse tumorigenicity. Here we show that oncogene-transformed MCF10A are able to halt in the lungs of nude mice, a sign of organ colonization potential. We have therefore studied the transformants for in vitro migratory and invasive properties known to correlate with the metastatic potential of human mammary carcinoma cells in nude mice. MCF10A transfected with Ha-ras, infected with a recombinant retroviral vector containing the human c-erB-2 proto-oncogene (MCF10A-HE cells), show a higher invasive index than either the single transfectant (MCF10A-H) or MCF10A-erB-2(MCF10A-E) cells in the Boyden chamber chemotaxis and chemoinvasion assays. The MCF10A-HE cells also adopted an invasive stellate growth pattern when plated or embedded in Matrigel, in contrast to the spherical colonies formed by the single transformants MCF10A-H, MCF10A-E, and the parental cells. Dot-blot analysis of gelatinase A and TIMP-2 mRNA levels revealed increasing gelatinase A mRNA levels (HE > E > H > MCF10A) and reduced TIMP-2 expression in both single and double transformants. Furthermore, MCF10A-HE cells show more MMP-2 activity than parental MCF10A cells or the single transformants. CD44 analysis revealed differential isoform banding for the MCF10A-HE cells compared to parental cells, MCF10A-H and MCF10A-E, accompanied by increased binding of hyaluronan by the double transformants. Our results indicate that erB-2 and Ha-ras co-expression can induce a more aggressive phenotype in vitro, representative of the malignancy of mammary carcinomas.

SiC-like phase and room-temperature photoluminescence of low-k SiOCH films

Carbon-doped hydrogenated silicon oxide (SiOCH) low-k films have been prepared using 13.56 MHz discharge in trimethylsilane (3MS) - oxygen gas mixtures at 3, 4, and 5 Torr sustained with RF power densities 1.3 - 2.6 W/cm2. The atomic structure of the SiOCH films appears to be a mixture the amorphous SiO2-like and the partially polycrystalline SiC-like phases. Results of the infra-red spectroscopy reflect the increment in the volume fraction of the SiC-like phase from 0.22 - 0.28 to 0.36 - 0.39 as the RF power increment. Steady-state near-UV laser-excited (364 nm wavelength, 40±2 mW) photoluminescence (PL) has been studied at room temperatures in the visible (1.8 eV - 3.1 eV) subrange of photon spectrum. Two main bands of the PL signal (at the photon energies of 2.5 - 2.6 eV and 2.8 - 2.9 eV) are observed. Intensities of the both bands are changed monotonically with RF power, whereas the bandwidth of ∼0.1 eV remains almost invariable. It is likely that the above lines are dumped by the non-radiative recombination involving E1-like centres in the amorphous-nanocrystalline SiC-like phases. Such explanation of the PL intensity dependences on the RF power density is supported by results of experimental studies of defect states spectrum in bandgap of the SiOCH films.

Nano-scale morphology and electron spectrum of defect states in low-k SiOCH films

Results of experimental investigations on the relationship between nanoscale morphology of carbon doped hydrogenated silicon-oxide (SiOCH) low-k films and their electron spectrum of defect states are presented. The SiOCH films have been deposited using trimethylsilane (3MS) - oxygen mixture in a 13.56 MHz plasma enhanced chemical vapor deposition (PECVD) system at variable RF power densities (from 1.3 to 2.6 W/cm2) and gas pressures of 3, 4, and 5 Torr. The atomic structure of the SiOCH films is a mixture of amorphous-nanocrystalline SiO2-like and SiC-like phases. Results of the FTIR spectroscopy and atomic force microscopy suggest that the volume fraction of the SiC-like phase increases from ∼0.2 to 0.4 with RF power. The average size of the nanoscale surface morphology elements of the SiO2-like matrix can be controlled by the RF power density and source gas flow rates. Electron density of the defect states N(E) of the SiOCH films has been investigated with the DLTS technique in the energy range up to 0.6 eV from the bottom of the conduction band. Distinct N(E) peaks at 0.25 - 0.35 eV and 0.42 - 0.52 eV below the conduction band bottom have been observed. The first N(E) peak is identified as originated from E1-like centers in the SiC-like phase. The volume density of the defects can vary from 1011 - 1017 cm-3 depending on specific conditions of the PECVD process.

Follicular variant of papillary thyroid carcinoma : a diagnostic challenge for clinicians and pathologists

The follicular variant of papillary thyroid carcinoma (FVPTC) presents a type of papillary thyroid cancer that has created continuous diagnosis and treatment controversies among clinicians and pathologists. In this review, we describe the nomenclature, the clinical features, diagnostic problems and the molecular biology of FVPTC. It is important for clinicians to understand this entity as the diagnosis and management of this group of patient may be different from other patients with conventional PTC. The literature suggests that FVPTC behaves in a way similar, clinically, to conventional papillary thyroid carcinoma. However, there are some genotypic differences which may characterise this neoplasm. These parameters may account for the phenotypic variation described by some scientists in this type of cancer. Further understanding can only be achieved by defining strict pathological criteria, in-depth study of the molecular biology and long term follow-up of the optional patients with FVPTC.