We reexamine ooine techniques for linear search. Under a reasonable model of computation, a method is given to perform ooine linear search in amortized cost proportional to the entropy of the request sequence. It follows that no online technique can have an amortized cost of that which one could obtain if given the request sequence in advance, i.e., there is no competitive linear search algorithm.

In this paper we address the problem of entity search. Expert search and time search are used as examples. In entity search, given a query and an entity type, a search system returns a ranked list of entities in the type (e.g., person name, time expression) relevant to the query. Ranking is a key issue in entity search. In the literature, only expert search was studied and the use of cooccurren...

We discuss approaches to incrementally construct an ensemble. The first constructs an ensemble of classifiers choosing a subset from a larger set, and the second constructs an ensemble of discriminants, where a classifier is used for some classes only. We investigate criteria including accuracy, significant improvement, diversity, correlation, and the role of search direction. For discriminant ...

We study a range of syntactic processing tasks using a general statistical framework that consists of a global linear model, trained by the generalized perceptron together with a generic beamsearch decoder. We apply the framework to word segmentation, joint segmentation and POStagging, dependency parsing, and phrase-structure parsing. Both components of the framework are conceptually and comput...

introduction: the development of an appropriate model for the quality control of an industrial wastewater treatment system can save the time as well as the cost. this study was performed to determine an appropriate model in order to predict the cod and tkn parameters by bod5 and nh4+ in the meybod industrial estate waste water treatment plant (wwtp). methods: this descriptive – analytical study...

The bank-branch restructuring problem seeks to locate bank-branches by maintaining, closing, or opening branches, to provide the service required by clients, at minimum total cost. This nonlinear problem, due to the existence of economies of scale, is formulated as a mixed binary, integer linear model. The model obtained can be solved by a ready-available software. However, due to the problem c...

We extend graph-based identification methods for linear models by allowing background knowledge in the form of externally evaluated parameters. Such information could be obtained, for example, from a previously conducted randomized experiment, from substantive understanding of the domain, or even from another identification technique. To incorporate such information systematically, we propose t...

in the present study, the energetic and economic modeling of lentil and chickpea production in esfahan province of iran was conducted using adaptive neuro-fuzzy inference system (anfis) and linear regression. data were taken by interviewing and visiting of 140 lentil farms and 110 chickpea farms during 2014-2015 production period. the results showed that the yield and total energy consumption w...

evolving models have found applications in many real world systems. in this paper, potentials of the evolving linear models (elms) in tracking control design for nonlinear variable structure systems are introduced. at first, an elm is introduced as a dynamic single input, single output (siso) linear model whose parameters as well as dynamic orders of input and output signals can change through ...

spatial-temporal modeling of air pollutants, ground-level ozone concentrations in particular, has attracted recent attention because by using spatial-temporal modeling, can analyze, interpolate or predict ozone levels at any location. in this paper we consider daily averages of troposphere ozone over tehran city. for eliminating the trend of data, a dynamic linear model is used, then some featu...