A comparative study of two approaches for supporting optimal network location queries

Given a set S of sites and a set O of weighted objects, an optimal location query finds the location(s) where introducing a new site maximizes the total weight of the objects that are closer to the new site than to any other site. With such a query, for instance, a franchise corporation (e.g., McDonald’s) can find a location to open a new store such that the number of potential store customers (i.e., people living close to the store) is maximized. Optimal location queries are computationally complex to compute and require efficient solutions that scale with large datasets. Previously, two specific approaches have been proposed for efficient computation of optimal location queries. However, they both assume p-norm distance (namely, L₁ and L₂/Euclidean); hence, they are not applicable where sites and objects are located on spatial networks. In this article, we focus on optimal network location (ONL) queries, i.e., optimal location queries in which objects and sites reside on a spatial network. We introduce two complementary approaches, namely EONL (short for Expansion-based ONL) and BONL (short for Bound-based ONL), which enable efficient computation of ONL queries with datasets of uniform and skewed distributions, respectively. Moreover, with an extensive experimental study we verify and compare the efficiency of our proposed approaches with real world datasets, and we demonstrate the importance of considering network distance (rather than p-norm distance) with ONL queries.     

Flavonoid pigments in chalkhill blue (Lysandra coridon Poda) and other lycaenid butterflies

Nine flavonoids, namely, kaempferol, kaempferol 7-rharanoside, kaempferol 3-rhamnoside, kaempferol 3-glucoside, kaempferol 3-glucoside, 7-rhamnoside, quercetin 3-glucoside, quercetin 3,7-diglucoside, isorhamnetin 3-glucoside, and isorhamnetin 3,7-diglucoside, have been identified in the body and wings of the chalkhill blue butterflyLysandra coridon Poda. Flavonoids have also been found in 15 of a further 17 lycaenid species examined. Analysis of the two-dimensional paper chromatographic flavonoid patterns and aglycone results has shown that the flavonoid content ofL. coridon and the other lycaenids is dependent on the flavonoid content of the larval diet. Differences in the flavonoid patterns ofL. coridon and its leguminous larval food plantsHippocrepis comosa, Anthyllis vulneraria, andLotus corniculatus, indicate that the ingested flavonoids are metabolized byL. coridon or its gut flora before sequestration. Despite the presence of fiavones, glycoflavones, and isoflavones in the larval food plant species, only flavonols are sequestered by the lycaenid species examined. The relationship between lycaenid butterflies and their larval food plants, and the possible role(s) of flavonoids in lycaenids has been discussed. Interactions between ants, plants, flavonoids, and myrmecophilous lycaenids have also been considered.     

E-ARK: Harmony of Social/Cultural Records Across Europe

E-ARK (European Archiving of Records and Knowledge Preservation) is currently introducing standardization, new tools, and infrastructure into pan-European digital archival systems. The results of this pilot project can be applied to higher education where research data centers are required to preserve data for re-use in accordance with new open policies.

We elucidate how the E-ARK best practice survey has informed the development of new information packages for ingest, preservation, and re-use, and show how these can be applied to the Arts, Humanities, and Social Sciences with practical exemplars such as census data.     

The natural history and fisheries ecology of Lake Chilwa,southern Malawi

Lake Chilwa produces between zero and 24,000 metric tons of fish per year, making it one of the most productive but variable lakes in Africa. The size of the lake varies seasonally and among years, sometimes drying completely. Its surrounding wetland and floodplain provide habitat for a diversity of birds and economically valuable grasses and reeds. When the lake has water, there is considerable activity on its shores and temporary fishing villages spring up. People move in and out of the lake basin in concert with these seasonal and longer term changes. This paper examines the environmental dynamics of Lake Chilwa and its surrounding wetlands, presents an overview of the socio-economic context of the area and discusses threats to this resilient system that might occur as a result of climate change. We conclude that management of Lake Chilwa must place the lake in the wider economic and ecological system in which it is situated. Ultimately, land-use practices within the basin present more of a threat to the resilience of the fishery and people's livelihoods than overfishing or a strict focus on the lake's resources. These perspectives present significant challenges to conventional fisheries governance.     

Enhanced fuzzy-filtered neural networks for material fatigue prognosis

Although fuzzy-filtered neural networks (FFNN) have been used in pattern classification because of their unique characteristics in feature extraction, they usually have poor performance in forecasting applications due to their structure complexities especially in their consequent reasoning part. In this paper, an enhanced FFNN, EFFNN, is proposed for time series forecasting and material fatigue prognosis. A novel neural network scheme is developed to facilitate computation implementation. A new conjugate technique is proposed to improve training efficiency. The effectiveness of the developed EFFNN scheme and the related training technique is demonstrated by a series of simulation tests. The EFFNN is also implemented for material fatigue prognosis. Test results show that the developed EFFNN predictor is an effective forecasting tool; it can capture system dynamics effectively and track system characteristics accurately.     

Differences in wearer response to garments for outdoor activity

The performance of garments for outdoor activity was compared. Three fabrics, each in garments for the upper body, matched garment/wearer dimensions, were worn by 10 athletically 'well-trained' males under controlled conditions (hot 32 +/- 2 degrees C, 20 +/- 2% relative humidity (RH); cold 8 +/- 2 degrees C, 40 +/- 2% RH) with physical (instrumental) and sensory responses obtained during the trials. Differences in human responses to the fabrics/garments included heart rate, core temperature during run (hot, cold), rest (hot) and walk (cold), heat content of the body, humidity under garments during rest and run and time to onset of sweating. No such differences were identified for change in body mass, core temperature during walk (hot) and rest (cold), skin temperature, temperature of skin covered by the garment, humidity under the garments during walk or for any perceptions (thermal sensations, thermal comfort of torso, exertion, wetness). The garment in single jersey wool fabric performed best in both hot and cold conditions. Effects of garments on wearers are often related to properties of the fabrics from which the garments are made. This study shows that only some differences in fabric properties result in measurable thermophysiological and perceptual responses of the garment wearers and underlines the difficulty in predicting performance of garments/persons from laboratory tests on fabrics.     

Matching-Pursuits Dissimilarity Measure for Shape-Based Comparison and Classification of High-Dimensional Data

In this paper, a new matching pursuits dissimilarity measure (MPDM) is presented that compares two signals using the information provided by their matching pursuits (MP) approximations, without requiring any prior domain knowledge. MPDM is a flexible and differentiable measure that can be used to perform shape-based comparisons and fuzzy clustering of very high-dimensional, possibly compressed, data. A novel prototype based classification algorithm, which is termed the computer aided minimization procedure (CAMP), is also proposed. The CAMP algorithm uses the MPDM with the competitive agglomeration (CA) fuzzy clustering algorithm to build reliable shape based prototypes for classification. MP is a well known sparse signal approximation technique, which is commonly used for video and image coding. The dictionary and coefficient information produced by MP has previously been used to define features to build discrimination and prototype based classifiers. However, existing MP based classification applications are quite problem domain specific, thus making their generalization to other problems quite difficult. The proposed CAMP algorithm is the first MP based classification system that requires no assumptions about the problem domain and builds a bridge between the MP and fuzzy clustering algorithms. Experimental results also show that the CAMP algorithm is more resilient to outliers in test data than the multilayer perceptron (MLP) and support-vector-machine (SVM) classifiers, as well as prototype-based classifiers using the Euclidean distance as their dissimilarity measure.     

Analysis of layered scattering materials by pulsed photothermal radiometry: application to photon propagation in tissue

A model of pulsed photothermal radiometry (PPTR) based on optical diffusion theory is presented for a turbid, two-layer, semi-infinite medium containing a surface layer whose optical absorption and scattering properties differ from that of the underlying layer. Assuming one-dimensional geometry, we develop expressions for the depth-dependent fluence distributions and radiant-energy-density profiles and for the time dependence of the PPTR signal. Experimental tests of the PPTR model in a series of layered phantoms of varying optical properties are described. The results of these tests are consistent with the model predictions.     

SATCHMORE: SATCHMO with RElevancy

We introduce a relevancy detection algorithm to be used in conjunction with the SATCHMO prover. The version of SATCHMO considered here is essentially a bidirectional prover, utilizing Prolog (back chaining) on Horn clauses and forward chaining on non-Horn clauses. Our extension, SATCHMORE (SATCHMO with RElevancy), addresses the major weakness of SATCHMO: the uncontrolled use of forward chaining. By marking potentially relevant clause head literals, and then requiring that all the head literals be marked relevant (be totally relevant) before a clause is used for forward chaining, SATCHMORE is able to guide the use of these rules. Furthermore, the relevancy testing is performed without extending the proof search beyond what is done in SATCHMO. A simple implementation of the extended SATCHMO can be written in Prolog. We describe our relevancy testing approach, present the implementation, prove soundness and completeness, and provide examples that demonstrate the power of relevancy testing.This research was partially supported by NSF Grants IRI-8805696 and CCR-9116203. This paper is a major revision of Wilson and Loveland (1989).