Extension of TSVM to multi-class and hierarchical text classification problems With general losses

Transductive SVM (TSVM) is a well known semi-supervised large margin learning method for binary text classification. In this paper we extend this method to multi-class and hierarchical classification problems. We point out that the determination of labels of unlabeled examples with fixed classifier weights is a linear programming problem. We devise an efficient technique for solving it. The method is applicable to general loss functions. We demonstrate the value of the new method using large margin loss on a number of multi-class and hierarchical classification datasets. For maxent loss we show empirically that our method is better than expectation regularization/constraint and posterior regularization methods, and competitive with the version of entropy regularization method which uses label constraints.

Surrogate Regret Bounds for Bipartite Ranking via Strongly Proper Losses

The problem of bipartite ranking, where instances are labeled positive or negative and the goal is to learn a scoring function that minimizes the probability of mis-ranking a pair of positive and negative instances (or equivalently, that maximizes the area under the ROC curve), has been widely studied in recent years. A dominant theoretical and algorithmic framework for the problem has been to reduce bipartite ranking to pairwise classification; in particular, it is well known that the bipartite ranking regret can be formulated as a pairwise classification regret, which in turn can be upper bounded using usual regret bounds for classification problems. Recently, Kotlowski et al. (2011) showed regret bounds for bipartite ranking in terms of the regret associated with balanced versions of the standard (non-pairwise) logistic and exponential losses. In this paper, we show that such (non-pairwise) surrogate regret bounds for bipartite ranking can be obtained in terms of a broad class of proper (composite) losses that we term as strongly proper. Our proof technique is much simpler than that of Kotlowski et al. (2011), and relies on properties of proper (composite) losses as elucidated recently by Reid and Williamson (2010, 2011) and others. Our result yields explicit surrogate bounds (with no hidden balancing terms) in terms of a variety of strongly proper losses, including for example logistic, exponential, squared and squared hinge losses as special cases. An important consequence is that standard algorithms minimizing a (non-pairwise) strongly proper loss, such as logistic regression and boosting algorithms (assuming a universal function class and appropriate regularization), are in fact consistent for bipartite ranking; moreover, our results allow us to quantify the bipartite ranking regret in terms of the corresponding surrogate regret. We also obtain tighter surrogate bounds under certain low-noise conditions via a recent result of Clemencon and Robbiano (2011).

3D line drawing from point clouds using chromatic stereo and shading

1 PDF document (8 pp., English).-- Contributed to: VSMM'08: 14th International Conference on Virtual Systems and Multimedia (Limassol, Cyprus, Oct 20-25, 2008)

Assessment of post-harvest losses in Nigeria fishery: the Kainji Lake model

The paper provides a description of a methodology used for quantitative assessment of post harvest losses in the Kainji Lake Fishery (Nigeria). The sample population was made up of 314 fisherfolk, 115 processors, 125 fish buyers and 111 fish sellers. For the determination of handling losses, 24,839 fishes weighing 2,389.31 kg belonging to 43 species were examined of which 10% by number and 9% by weight deteriorated at checking and 4% by number and 3% by weight at landing. Processing losses recorded 22% by number and 16% by weight deteriorated prior to and during smoking with the traditional 'Banda' kiln. During marketing, 16% of fish sold had deteriorated and 6% by weight of fish bought also deteriorated, mainly due to insect infestation during storage. Based on the 1995 yield estimate for Kainji Lake fishery, approximately 1000 tons of fish estimated at 80 million Naira were lost during handling alone. This figure would be much higher if the level of losses during processing and marketing are included. This assessment technique is recommended for use in obtaining quantifiable data on post harvest losses from other water bodies in Nigeria

A preliminary investigation into the post harvest losses of fish in Shiroro Lake area

The findings are presented of a study conducted to assess the post harvest losses in Shiroro Lake, Nigeria. The major objectives were to identify and quantify the types of losses, to provide recommendations that would enhance formulation of policy guidelines for utilization and exploitation of the declining fishery resources of the lake

Post harvest losses in the fisheries of Kainji Lake

An assessment is given of the post-harvest losses in the Lake Kainji fisheries of Nigeria. The study focussed on quantifiable information on post-harvest technology and post-harvest losses from fisherfolk, fish processors and fish traders operating within the Kainji Lake basin. The information was obtained from questionnaires sent to a total of 665 respondents, comprising 317 fishermen, 115 fish processors, 125 fish buyers, and 111 fish sellers in 45 fishing villages and collection centres within the lake basin. Considering the total catch from gillnets, longlines, traps and cast nets estimated at 14,000 in 1995 about 1,000 t of fish was either discarded or lost value due to spoilage during handling by fisherfolk. Assuming an average prices of 80 Naira/kg of fish, the loss to the economy amounted to 80 million Naira annually. Appropriate recommendations are made to significantly reduce post-harvest losses in the Kainji Lake fishery. (PDF contains 91 pages)

Economic Assessment of Forest Ecosystem Services Losses: Cost of Policy Inaction

52 p.

Modelling the Effect of Climate Change on Environmental Pollution Losses from Dairy Systems in the UK

21 p.

Electric and magnetic losses and gains in determining the sign of refractive index

Within the framework of classic electromagnetic theories, we have studied the sign of refractive index of optical medias with the emphases on the roles of the electric and magnetic losses and gains. Starting from the Maxwell equations for an isotropic and homogeneous media, we have derived the general form of the complex refractive index and its relation with the complex electric permittivity and magnetic permeability, i.e. n = root epsilon mu, in which the intrinsic electric and magnetic losses and gains are included as the imaginary parts of the complex permittivity and permeability, respectively, as epsilon = epsilon(r) + i(epsilon i) and mu = mu(r) + i mu(i). The electric and magnetic losses are present in all passive materials, which correspond, respectively, to the positive imaginary permittivity and permeability epsilon(i) > 0 and mu(i) > 0. The electric and magnetic gains are present in materials where external pumping sources enable the light to be amplified instead of attenuated, which correspond, respectively, to the negative imaginary permittivity and permeability epsilon(i) < 0 and mu(i) < 0. We have analyzed and determined uniquely the sign of the refractive index, for all possible combinations of the four parameters epsilon(r), mu(r), epsilon(i), and mu(i), in light of the relativistic causality. A causal solution requires that the wave impedance be positive Re {Z} > 0. We illustrate the results for all cases in tables of the sign of refractive index. One of the most important messages from the sign tables is that, apart from the well-known case where simultaneously epsilon < 0 and mu < 0, there are other possibilities for the refractive index to be negative n < 0, for example, for epsilon(r) < 0, mu(r) > 0, epsilon(i) > 0, and mu(i) > 0, the refractive index is negative n < 0 provided mu(i)/epsilon(i) > mu(r)/vertical bar epsilon(r)vertical bar. (c) 2006 Elsevier B.V. All rights reserved.

An investigation into the potential losses of fish on the filter plates at the Hodder Water Treatment Works Stocks Reservoir

Stocks Reservoir is situated amidst the Forest of Bowland in the upper reaches of the old river valley of the Hodder. The reservoir was built in 1927 for the Fylde Water Board who primarily supplied water to Blackpool. The objective of this study is to assess the degree and likelihood of fish ingress onto the fish plates at the present and proposed stocking densities. An additional aim is to evaluate the operational implications, and if necessary suggest methods of alleviating the problem. Three spheres of study have been undertaken to achieve these objectives, these being: 1. To selectively stock the reservoir and monitor the angling club catches in order to assess the total population, relating it to fish plate losses and proposed stocking densities. 2. To monitor the fish taken from the fish plates and assess the reasons for their ingress. 3. To study the draw off tower and fish plates, and suggest ways of ameliorating or halting the loss of fish and consequent operational problems.