Applied Graph Theory in Computer Vision and Pattern Recognition

This book will serve as a foundation for a variety of useful applications of graph theory to computer vision, pattern recognition, and related areas. It covers a representative set of novel graph-theoretic methods for complex computer vision and pattern recognition tasks. The first part of the book presents the application of graph theory to low-level processing of digital images such as a new method for partitioning a given image into a hierarchy of homogeneous areas using graph pyramids, or a study of the relationship between graph theory and digital topology. Part II presents graph-theoretic learning algorithms for high-level computer vision and pattern recognition applications, including a survey of graph based methodologies for pattern recognition and computer vision, a presentation of a series of computationally efficient algorithms for testing graph isomorphism and related graph matching tasks in pattern recognition and a new graph distance measure to be used for solving graph matching problems. Finally, Part III provides detailed descriptions of several applications of graph-based methods to real-world pattern recognition tasks. It includes a critical review of the main graph-based and structural methods for fingerprint classification, a new method to visualize time series of graphs, and potential applications in computer network monitoring and abnormal event detection.

Balance theory in eWOM: Even if you red-flag this product, I like it, as I dislike you

In eWOM the relationship between the consumer and the reviewer is weak. Still, the present study argues that social information, for example the reviewer`s user picture, influences the product evaluation. By applying balance theory we predict that the evaluation of the recommended product is a function of the induced attitude towards the reviewer and the valence of the review. By utilizing either positive or negative user pictures and either positive or negative reviews, we confirmed the hypothesized interaction. Consumers rated a negatively reviewed product more favorable when the reviewer used a negative user picture, compared to a positive user picture.

Applications of random set theory in econometrics

In recent years, the econometrics literature has shown a growing interest in the study of partially identified models, in which the object of economic and statistical interest is a set rather than a point. The characterization of this set and the development of consistent estimators and inference procedures for it with desirable properties are the main goals of partial identification analysis. This review introduces the fundamental tools of the theory of random sets, which brings together elements of topology, convex geometry, and probability theory to develop a coherent mathematical framework to analyze random elements whose realizations are sets. It then elucidates how these tools have been fruitfully applied in econometrics to reach the goals of partial identification analysis.

Dynamics of Traditional Ecological Knowledge, Local Use and Conservation of Native Trees and Shrubs in the Bolivian Andes

Native trees and shrubs are essential components of rural landscapes in the semi-arid inner-Andean valleys of Bolivia. They can be found as hedges and bushes in various agroecosystems such as terrace walls, slopes, field boundaries and fallow land. Their distribution and floristic composition are the result of dynamic spatial and temporal interactions between local farmers and the environment. Local uses of natural resources and biodiversity reflect the constantly evolving Andean culture, which can be generally characterised as an intertwining of the human, natural, and spiritual worlds. The aim of the present ethnobotanical study was to analyse the dynamics of traditional ecological knowledge, to ascertain local farmers’ perceptions and uses of native woody species in Andean communities and to associate the results with local conservation activities for the trees and shrubs concerned. Our case study was carried out within two communities of the Tunari National Park (Dept. Cochabamba) in Bolivia. For data collection, research methods from social science (semi-structured interviews, participative observation, participatory mapping) as well as vegetation surveys were combined. Local actors included women and men of all ages as well as families from different social categories and altitudinal levels of permanent residence. Our study indicates that, due to a multitude of socio-economic pressures (e.g. migration of young people) as well as changes in use of biodiversity (e.g. replacement of native by exotic introduced species), the traditional ecological knowledge base of native trees and shrubs and their respective uses has become diminished over time. In many cases it has led to a decline in people’s awareness of native species and as a consequence their practical, emotional and spiritual relationships with them have been lost. However, results also show that applied traditional ecological knowledge has led to local conservation strategies, which have succeeded in protecting those tree and shrub species which are most widely regarded for their multifunctional, constant and exclusive uses (e.g. Schinus molle, Prosopis laevigata, Baccharis dracunculifolia). The presentation will discuss the question if and how applied traditional ecological knowledge positively contributes to local initiatives of sustainable use and conservation of biodiversity in rural areas.