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.

‘Our’ community : corporate social responsibility, neoliberalisation, and mining industry community engagement in rural Australia

This paper addresses contemporary neoliberal mobilisations of community undertaken by private corporations. It does so by examining the ways in which the mining industry, empowered through the legitimising framework of corporate social responsibility, is increasingly and profoundly involved in shaping the meaning, practice, and experience of ‘local community’. We draw on a substantial Australian case study, consisting of interviews and document analysis, as a means to examine ‘community-engagement’ practices undertaken by BHP Billiton’s Ravensthorpe Nickel Operation in the Shire of Ravensthorpe in rural Australia. This engagement, we argue, as a process of deepening neoliberalisation simultaneously defines and transforms local community according to the logic of global capital. As such, this study has implications for critical understandings of the intersections among corporate social responsibility, neoliberalisation, community, and capital.

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.

Bit-stream-based space vector modulators

Bit-stream-based control, which uses one bit wide signals to control power electronics applications, is a new approach for controller design in power electronic systems. This study presents a novel family of three-phase space vector modulators, which are based on the bit-stream technique and suitable for three-phase inverter systems. Each of the proposed modulators simultaneously converts a two-phase reference to the three-phase domain and reduces switching frequencies to reasonable levels. The modulators do not require carrier oscillators, trigonometric functions or, in some cases, sector detectors. A complete three-phase modulator can be implemented in as few as 102 logic elements. The performance of the proposed modulators is compared through simulation and experimental testing of a 6 kW, three-phase DC-to-AC inverter. Subject to limits on the modulation index, the proposed modulators deliver spread-spectrum output currents with total harmonic distortion comparable to a standard carrier-based space vector pulse width modulator.

MicroRNAs targeting mutant K-ras by electrotransfer inhibit human colorectal adenocarcinoma cell growth in vitro and in vivo

Mutations of K-ras have been found in 30-60% of colorectal carcinomas and are believed to be associated with tumor initiation, tumor progression and metastasis formation. Therefore, silencing of mutant K-ras expression has become an attractive therapeutic strategy for colorectal cancer treatment. The aim of our study was to investigate the effect of microRNA (miRNA) molecules directed against K-ras (miRNA-K-ras) on K-ras expression level and the growth of colorectal carcinoma cell line LoVo in vitro and in vivo. In addition, we evaluated electroporation as a gene delivery method for transfection of LoVo cells and tumors with plasmid DNA encoding miRNA-K-ras (pmiRNA-K-ras). Results of our study indicated that miRNAs targeting K-ras efficiently reduced K-ras expression and cell survival after in vitro electrotransfection of LoVo cells with pmiRNA-K-ras. In vivo, electroporation has proven to be a simple and efficient delivery method for local administration of pmiRNA-K-ras molecules into LoVo tumors. This therapy shows pronounced antitumor effectiveness and has no side effects. The obtained results demonstrate that electrogene therapy with miRNA-K-ras molecules can be potential therapeutic strategy for treatment of colorectal cancers harboring K-ras mutations. © 2010 Nature Publishing Group All rights reserved.

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.