Analyzing web multimedia query reformulation behavior

Current multimedia Web search engines still use keywords as the primary means to search. Due to the richness in multimedia contents, general users constantly experience some difficulties in formulating textual queries that are representative enough for their needs. As a result, query reformulation becomes part of an inevitable process in most multimedia searches. Previous Web query formulation studies did not investigate the modification sequences and thus can only report limited findings on the reformulation behavior. In this study, we propose an automatic approach to examine multimedia query reformulation using large-scale transaction logs. The key findings show that search term replacement is the most dominant type of modifications in visual searches but less important in audio searches. Image search users prefer the specified search strategy more than video and audio users. There is also a clear tendency to replace terms with synonyms or associated terms in visual queries. The analysis of the search strategies in different types of multimedia searching provides some insights into user’s searching behavior, which can contribute to the design of future query formulation assistance for keyword-based Web multimedia retrieval systems.

Web searching interaction model based on user cognitive styles

As more and more information is available on the Web finding quality and reliable information is becoming harder. To help solve this problem, Web search models need to incorporate users’ cognitive styles. This paper reports the preliminary results from a user study exploring the relationships between Web users’ searching behavior and their cognitive style. The data was collected using a questionnaire, Web search logs and think-aloud strategy. The preliminary findings reveal a number of cognitive factors, such as information searching processes, results evaluations and cognitive style, having an influence on users’ Web searching behavior. Among these factors, the cognitive style of the user was observed to have a greater impact. Based on the key findings, a conceptual model of Web searching and cognitive styles is presented.

Effect of topic domain and task type on Web image searching

Many user studies in Web information searching have found the significant effect of task types on search strategies. However, little attention was given to Web image searching strategies, especially the query reformulation activity despite that this is a crucial part in Web image searching. In this study, we investigated the effects of topic domains and task types on user’s image searching behavior and query reformulation strategies. Some significant differences in user’s tasks specificity and initial concepts were identified among the task domains. Task types are also found to influence participant’s result reviewing behavior and query reformulation strategies.

Modelling users' contextual querying behaviour for web image searching

The rapid growth of visual information on Web has led to immense interest in multimedia information retrieval (MIR). While advancement in MIR systems has achieved some success in specific domains, particularly the content-based approaches, general Web users still struggle to find the images they want. Despite the success in content-based object recognition or concept extraction, the major problem in current Web image searching remains in the querying process. Since most online users only express their needs in semantic terms or objects, systems that utilize visual features (e.g., color or texture) to search images create a semantic gap which hinders general users from fully expressing their needs. In addition, query-by-example (QBE) retrieval imposes extra obstacles for exploratory search because users may not always have the representative image at hand or in mind when starting a search (i.e. the page zero problem). As a result, the majority of current online image search engines (e.g., Google, Yahoo, and Flickr) still primarily use textual queries to search. The problem with query-based retrieval systems is that they only capture users’ information need in terms of formal queries;; the implicit and abstract parts of users’ information needs are inevitably overlooked. Hence, users often struggle to formulate queries that best represent their needs, and some compromises have to be made. Studies of Web search logs suggest that multimedia searches are more difficult than textual Web searches, and Web image searching is the most difficult compared to video or audio searches. Hence, online users need to put in more effort when searching multimedia contents, especially for image searches. Most interactions in Web image searching occur during query reformulation. While log analysis provides intriguing views on how the majority of users search, their search needs or motivations are ultimately neglected. User studies on image searching have attempted to understand users’ search contexts in terms of users’ background (e.g., knowledge, profession, motivation for search and task types) and the search outcomes (e.g., use of retrieved images, search performance). However, these studies typically focused on particular domains with a selective group of professional users. General users’ Web image searching contexts and behaviors are little understood although they represent the majority of online image searching activities nowadays. We argue that only by understanding Web image users’ contexts can the current Web search engines further improve their usefulness and provide more efficient searches. In order to understand users’ search contexts, a user study was conducted based on university students’ Web image searching in News, Travel, and commercial Product domains. The three search domains were deliberately chosen to reflect image users’ interests in people, time, event, location, and objects. We investigated participants’ Web image searching behavior, with the focus on query reformulation and search strategies. Participants’ search contexts such as their search background, motivation for search, and search outcomes were gathered by questionnaires. The searching activity was recorded with participants’ think aloud data for analyzing significant search patterns. The relationships between participants’ search contexts and corresponding search strategies were discovered by Grounded Theory approach. Our key findings include the following aspects: - Effects of users' interactive intents on query reformulation patterns and search strategies - Effects of task domain on task specificity and task difficulty, as well as on some specific searching behaviors - Effects of searching experience on result expansion strategies A contextual image searching model was constructed based on these findings. The model helped us understand Web image searching from user perspective, and introduced a context-aware searching paradigm for current retrieval systems. A query recommendation tool was also developed to demonstrate how users’ query reformulation contexts can potentially contribute to more efficient searching.

Influence of Observer Presence on Pacific Damsel Bug Behavior: Who is Watching Whom?

When direct observations are used to study animal behavior the presence of the observer may alter the animal and hence influence the data being collected, yet few studies have quantified this effect. We conducted direct observation studies in the glasshouse to assess the relative influence of observer presence on the behavior of Pacific damsel bugs, Nabis kinbergii, a potentially important predator of crop pests. Comparisons of predator activity, predator distribution, prey (Helicoverpa armigera) mortality and prey distribution between frequently observed and minimally observed treatments, during diurnal and nocturnal observation sessions showed that the frequency of observer presence had no apparent impact on Pacific damsel bug behavior. This is the first documented test of the impact of observer presence in an insect system. To place our results in context, we reviewed 15 papers on the influence of observer presence in a range of animals. We established that just over half of these papers found evidence for an effect. Nevertheless, direct observations should be useful in further studies of Pacific damsel bug behavior, and researchers using direct observations to study the behavior of other animals should be cognizant of observer effects during design and interpretation of their study.

How do grazers achieve their distribution? A continuum of models from random diffusion to the ideal free distribution using biased random walks

A conceptual model is described for generating distributions of grazing animals, according to their searching behavior, to investigate the mechanisms animals may use to achieve their distributions. The model simulates behaviors ranging from random diffusion, through taxis and cognitively aided navigation (i.e., using memory), to the optimization extreme of the Ideal Free Distribution. These behaviors are generated from simulation of biased diffusion that operates at multiple scales simultaneously, formalizing ideas of multiple-scale foraging behavior. It uses probabilistic bias to represent decisions, allowing multiple search goals to be combined (e.g., foraging and social goals) and the representation of suboptimal behavior. By allowing bias to arise at multiple scales within the environment, each weighted relative to the others, the model can represent different scales of simultaneous decision-making and scale-dependent behavior. The model also allows different constraints to be applied to the animal's ability (e.g., applying food-patch accessibility and information limits). Simulations show that foraging-decision randomness and spatial scale of decision bias have potentially profound effects on both animal intake rate and the distribution of resources in the environment. Spatial variograms show that foraging strategies can differentially change the spatial pattern of resource abundance in the environment to one characteristic of the foraging strategy.</

Measurement error causes scale-dependent threshold erosion of biological signals in animal movement data

Recent advances in telemetry technology have created a wealth of tracking data available for many animal species moving over spatial scales from tens of meters to tens of thousands of kilometers. Increasingly, such data sets are being used for quantitative movement analyses aimed at extracting fundamental biological signals such as optimal searching behavior and scale-dependent foraging decisions. We show here that the location error inherent in various tracking technologies reduces the ability to detect patterns of behavior within movements. Our analyses endeavored to set out a series of initial ground rules for ecologists to help ensure that sampling noise is not misinterpreted as a real biological signal. We simulated animal movement tracks using specialized random walks known as Lévy flights at three spatial scales of investigation: 100-km, 10-km, and 1-km maximum daily step lengths. The locations generated in the simulations were then blurred using known error distributions associated with commonly applied tracking methods: the Global Positioning System (GPS), Argos polar-orbiting satellites, and light-level geolocation. Deviations from the idealized Lévy flight pattern were assessed for each track after incrementing levels of location error were applied at each spatial scale, with additional assessments of the effect of error on scale-dependent movement patterns measured using fractal mean dimension and first-passage time (FPT) analyses. The accuracy of parameter estimation (Lévy μ, fractal mean D, and variance in FPT) declined precipitously at threshold errors relative to each spatial scale. At 100-km maximum daily step lengths, error standard deviations of ≥10 km seriously eroded the biological patterns evident in the simulated tracks, with analogous thresholds at the 10-km and 1-km scales (error SD ≥ 1.3 km and 0.07 km, respectively). Temporal subsampling of the simulated tracks maintained some elements of the biological signals depending on error level and spatial scale. Failure to account for large errors relative to the scale of movement can produce substantial biases in the interpretation of movement patterns. This study provides researchers with a framework for understanding the limitations of their data and identifies how temporal subsampling can help to reduce the influence of spatial error on their conclusions.

Pontos polêmicos acerca do forrageamento de cupins subterrâneos (Isoptera: Rhinotermitidae): consumo de alimentos similares, reutilização de iscas e tunelamento em solos não uniformes

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Diurnal and nocturnal herbivore induction on maize elicit different innate response of the fall armyworm parasitoid, Campoletis flavicincta

Herbivore-attacked plants produce specific volatile substances that represent important cues for host finding by natural enemies. The fall armyworm Spodoptera frugiperda (J.E. Smith) (Lepidoptera: Noctuidae) is a voracious herbivore and usually feed on maize in all periods of the day. Given that plant needs light to synthesize de novo herbivore-induced volatiles, volatile blend may be changed depending on time of the day the plant is induced, what could interfere in natural enemy foraging. In this sense, the current study aimed to investigate differential attractiveness of maize elicited by fall armyworm regurgitant under light and dark conditions to its specialist larval parasitoid Campoletis flavicincta (Ashmead) (Hymenoptera: Ichneumonidae). All bioassays were conducted in Y-tube olfactometer to assess parasitoid response to odors from undamaged maize, mechanical damage, and regurgitant-treated plants at 0-1, 5-6, and 24-25 h after induction. The results showed that na < ve wasps were attracted to volatiles emitted by nocturnal regurgitant-treated maize at 5-6 h, but not to odors from diurnal regurgitant-treated plants. The differential attractiveness is likely due to blend composition as nocturnal regurgitant-treated plants emit aromatic compounds and the homoterpene (3E)-4,8-dimethyl-1,3,7-nonatriene in larger amounts than diurnal-treated plants.

Do males matter? The role of males in population dynamics

Models of population dynamics generally neglect the presence of males. While this assumption holds under many circumstances, behavioural ecology increasingly tells us that the presence (or absence) of males may have an impact on female fitness, and hence population sizes. Here we ask the question of whether males matter to population dynamics, operationally defined as a dependency of population growth on the relative density of males. We provide simple models, and evaluate the current empirical evidence for them, that illustrate various mechanisms of such male influence: mate searching behavior, male resource use (including effects of sexual dimorphism), sexual harassment and sexual segregation. In each case, theory predicts that males can have an effect on population densities, and in some extreme cases a positive feedback between an increasingly male-biased sex ratio and the effects on female harassment may theoretically even bring about population extinction. The results of this study, and the literature reviewed, show that the males can have a substantial effect on population dynamics, particularly so when human influences result in biased sex ratios.

A Differential Role of Volatiles from Conspecific and Heterospecific Competitors in the Selection of Oviposition Sites by the Aphidophagous Hoverfly Sphaerophoria rueppellii

The selection of oviposition sites by syrphids and other aphidophagous insects is influenced by the presence of con- and heterospecific competitors. Chemical cues play a role in this selection process, some of them being volatile semiochemicals. Yet, little is known about the identity and specificity of chemical signals that are involved in the searching behavior of these predators. In this study, we used olfactometer bioassays to explore the olfactory responses of gravid females and larvae of the syrphid Sphaerophoria rueppellii, focussing on volatiles from conspecific immature stages, as well as odors from immature stages of the competing coccinellid Adalia bipunctata. In addition, a multiple-choice oviposition experiment was conducted to study if females respond differently when they can also sense their competitors through visual or tactile cues. Results showed that volatiles from plants and aphids did not affect the behavior of second-instars, whereas adult females strongly preferred odors from aphid colonies without competitors. Odors from conspecific immature stages had a repellent effect on S. rueppellii adult females, whereas their choices were not affected by volatiles coming from immature heterospecific A. bipunctata. The results imply that the syrphid uses odors to avoid sites that are already occupied by conspecifics. They did not avoid the odor of the heterospecific competitor, although in close vicinity they were found to avoid laying eggs on leaves that had traces of the coccinellid. Apparently adult syrphids do not rely greatly on volatile semiochemicals to detect the coccinellid, but rather use other stimuli at close range (e. g., visual or non-volatile compounds) to avoid this competitor.

Patterns of query reformulation during web searching

Query reformulation is a key user behavior during Web search. Our research goal is to develop predictive models of query reformulation during Web searching. This article reports results from a study in which we automatically classified the query-reformulation patterns for 964,780 Web searching sessions, composed of 1,523,072 queries, to predict the next query reformulation. We employed an n-gram modeling approach to describe the probability of users transitioning from one query-reformulation state to another to predict their next state. We developed first-, second-, third-, and fourth-order models and evaluated each model for accuracy of prediction, coverage of the dataset, and complexity of the possible pattern set. The results show that Reformulation and Assistance account for approximately 45% of all query reformulations; furthermore, the results demonstrate that the first- and second-order models provide the best predictability, between 28 and 40% overall and higher than 70% for some patterns. Implications are that the n-gram approach can be used for improving searching systems and searching assistance.

Reading nineteenth century schoolbooks online : user behavior in a digitized special collection

Special collections, because of the issues associated with conservation and use, a feature they share with archives, tend to be the most digitized areas in libraries. The Nineteenth Century Schoolbooks collection is a collection of 9000 rarely held nineteenth-century schoolbooks that were painstakingly collected over a lifetime of work by Prof. John A. Nietz, and donated to the Hillman Library at the University of Pittsburgh in 1958, which has since grown to 15,000. About 140 of these texts are completely digitized and showcased in a publicly accessible website through the University of Pittsburgh’s Library, along with a searchable bibliography of the entire collection, which expanded the awareness of this collection and its user base to beyond the academic community. The URL for the website is http://digital.library.pitt.edu/nietz/. The collection is a rich resource for researchers studying the intellectual, educational, and textbook publishing history of the United States. In this study, we examined several existing records collected by the Digital Research Library at the University of Pittsburgh in order to determine the identity and searching behaviors of the users of this collection. Some of the records examined include: 1) The results of a 3-month long user survey, 2) User access statistics including search queries for a period of one year, a year after the digitized collection became publicly available in 2001, and 3) E-mail input received by the website over 4 years from 2000-2004. The results of the study demonstrate the differences in online retrieval strategies used by academic researchers and historians, archivists, avocationists, and the general public, and the importance of facilitating the discovery of digitized special collections through the use of electronic finding aids and an interactive interface with detailed metadata.

Modeling users’ web search behavior and their cognitive styles

Previous studies have shown that users’ cognitive styles play an important role during Web searching. However, only limited studies have showed the relationship between cognitive styles and Web search behavior. Most importantly, it is not clear which components of Web search behavior are influenced by cognitive styles. This paper examines the relationships between users’ cognitive styles and their Web searching and develops a model that portrays the relationship. The study uses qualitative and quantitative analyses to inform the study results based on data gathered from 50 participants. A questionnaire was utilised to collect participants’ demographic information, and Riding’s (1991) Cognitive Style Analysis (CSA) test to assess their cognitive styles. Results show that users’ cognitive styles influenced their information searching strategies, query reformulation behaviour, Web navigational styles and information processing approaches. The user model developed in this study depicts the fundamental relationships between users’ Web search behavior and their cognitive styles. Modeling Web search behavior with a greater understanding of user’s cognitive styles can help information science researchers and information systems designers to bridge the semantic gap between the user and the systems. Implications of the research for theory and practice, and future work are discussed.

Female greater wax moths reduce sexual display behavior in relation to the potential risk of predation by echolocating bats

Female greater wax moths Galleria mellonella display by wing fanning in response to bursts of ultrasonic calls produced by males. The temporal and spectral characteristics of these calls show some similarities with the echolocation calls of bats that emit frequency-modulated (FM) signals. Female G. mellonella therefore need to distinguish between the attractive signals of male conspecifics, which may lead to mating opportunities, and similar sounds made by predatory bats. We therefore predicted that (1) females would display in response to playbacks of male calls; (2) females would not display in response to playbacks of the calls of echolocating bats (we used the calls of Daubenton's bat Myotis daubentonii as representative of a typical FM echolocating bat); and (3) when presented with male calls and bat calls during the same time block, females would display more when perceived predation risk was lower. We manipulated predation risk in two ways. First, we varied the intensity of bat calls to represent a nearby (high risk) or distant (low risk) bat. Second, we played back calls of bats searching for prey (low risk) and attacking prey (high risk). All predictions were supported, suggesting that female G. mellonella are able to distinguish conspecific male mating calls from bat calls, and that they modify display rate in relation to predation risk. The mechanism (s) by which the moths separate the calls of bat and moth must involve temporal cues. Bat and moth signals differ considerably in duration, and differences in duration could be encoded by the moth's nervous system and used in discrimination.