Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
IDENTIFYING QUERY ABANDONMENT USING GESTURE MOVEMENT
Document Type and Number:
WIPO Patent Application WO/2017/176562
Kind Code:
A1
Abstract:
Examples of the present disclosure describe systems and methods of identifying good and bad abandonment using gesture movement. In aspects, user feedback signals may be received by a client device in response to the viewing and/or navigation of query results. The feedback signals may be provided to a framework for determining and/or analyzing query abandonment. The framework may identify gesture data in the feedback signals and extract feature data from the gesture data. The feature data may be provided to a metrics component to determine metrics and/or satisfaction values for the feature data. The metrics and/or feature data may be used to train a predictive model to identify good abandonment in query results.

Inventors:
ZITOUNI IMED (US)
AWADALLAH AHMED HASSAN (US)
CROOK AIDAN (US)
WETHINGTON BRADLEY (US)
WILLIAMS KYLE (US)
Application Number:
PCT/US2017/025226
Publication Date:
October 12, 2017
Filing Date:
March 31, 2017
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MICROSOFT TECHNOLOGY LICENSING LLC (US)
International Classes:
G06F17/30; G06N20/00
Foreign References:
US20130246383A12013-09-19
Other References:
ABDIGANI DIRIYE ET AL: "Leaving so soon?", PROCEEDINGS OF THE 21ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM '12, 29 October 2012 (2012-10-29), New York, New York, USA, pages 1025 - 1034, XP055371018, ISBN: 978-1-4503-1156-4, DOI: 10.1145/2396761.2398399
YANG SONG ET AL: "Context-aware web search abandonment prediction", RESEARCH & DEVELOPMENT IN INFORMATION RETRIEVAL, ACM, 2 PENN PLAZA, SUITE 701 NEW YORK NY 10121-0701 USA, 3 July 2014 (2014-07-03), pages 93 - 102, XP058052565, ISBN: 978-1-4503-2257-7, DOI: 10.1145/2600428.2609604
JULIA KISELEVA ET AL: "Understanding User Satisfaction with Intelligent Assistants", PROCEEDINGS OF THE 2016 ACM ON CONFERENCE ON HUMAN INFORMATION INTERACTION AND RETRIEVAL, CHIIR '16, 17 March 2016 (2016-03-17), New York, New York, USA, pages 121 - 130, XP055371040, ISBN: 978-1-4503-3751-9, DOI: 10.1145/2854946.2854961
KYLE WILLIAMS ET AL: "Detecting Good Abandonment in Mobile Search", WORLD WIDE WEB, INTERNATIONAL WORLD WIDE WEB CONFERENCES STEERING COMMITTEE, REPUBLIC AND CANTON OF GENEVA SWITZERLAND, 11 April 2016 (2016-04-11), pages 495 - 505, XP058080289, ISBN: 978-1-4503-4143-1, DOI: 10.1145/2872427.2883074
Attorney, Agent or Firm:
MINHAS, Sandip et al. (US)
Download PDF:
Claims:
CLAIMS

1. A system comprising:

at least one processor; and

memory coupled to the at least one processor, the memory comprising computer executable instructions that, when executed by the at least one processor, performs a method for identifying good abandonment using gesture movement, the method comprising:

receiving first query data;

receiving a first input comprising gesture data;

determining a classification of one or more abandoned queries using the gesture data;

generating feature data from the one or more abandoned queries;

generating metrics data using the feature data; and

training a model using at least one of the feature data and the metrics data.

2. The system of claim 1, wherein the first input correlates to a task, the task associated with one or more queries and one or more search results.

3. The system of claim 2, wherein determining the classification of the one or more abandoned queries comprises:

determining a sequence order for the one or more queries; and

identifying a final query in the sequence.

4. The system of claim 1, wherein the first input further comprises non-gesture data, the non-gesture data comprising at least click data for one or more search results.

5. The system of claim 1, wherein the gesture data comprises at least swipe data for one or more search results.

6. The system of claim 5, wherein the gesture data further comprises visibility data, the visibility data corresponding to a visibility of content on a display screen of a client device.

7. The system of claim 1, wherein generating the feature data comprises identifying portions of the gesture data that correspond to one or more features, wherein the features are predefined.

8. The system of claim 7, wherein identifying the portions of gesture data comprises using at least one of pattern-matching techniques, a rule set and a machine-learned model.

9. The system of claim 1, wherein generating metrics includes determining one or more scores for the feature data, wherein the one or more scores represent a correlation between the feature data and a user satisfaction.

10. The system of claim 1, further comprising:

receiving second query data;

receiving a second input;

applying the second input to the model; and

receiving an output from the model, the output comprising at least an abandonment determination.

11. The system of claim 10, wherein the abandonment determination includes classifying one or more search results in the second input as corresponding to at least one of good abandonment and bad abandonment.

12. The system of claim 10, further comprising:

collecting as collected data at least one of the second input and the output; and generating satisfaction data for the model using the collected data.

13. A method for identifying good abandonment using gesture movement, the method comprising:

receiving first query data;

receiving a first input comprising gesture data;

determining a classification of one or more abandoned queries using the gesture data;

generating feature data from the one or more abandoned queries;

generating metrics data using the feature data;

training a model using at least one of the feature data and the metrics data; and

using the model to classify abandonment.

14. The method of claim 13, further comprising:

receiving second query data;

receiving a second input correlated to a second task;

applying the second input to the model;

receiving an output from the model, the output comprising at least an abandonment determination for one or more queries associated with the second task;

collecting as collected data at least one of the second input and the output; and generating satisfaction data for the model using the collected data, wherein the satisfaction data describes a user behavior at a task level.

15. A computer-readable media storing computer executable instructions that when executed cause a computing system to perform a method of identifying good abandonment using gesture movement, the method comprising:

receiving first query data;

receiving a first input comprising gesture data and non-gesture data;

determining a classification of one or more abandoned queries using the gesture data and non-gesture data;

generating feature data from the one or more abandoned queries;

generating metrics data using the feature data;

training a model using at least one of feature data and the metrics data;

receiving a second input;

applying the second input to the model; and

receiving an abandonment determination from the model.

Description:
IDENTIFYING QUERY ABANDONMENT USING GESTURE MOVEMENT

BACKGROUND

[0001] Query abandonment occurs when a user that has submitted a query to a search utility (e.g., a search engine, a task completion engine, etc.) does not click on a search result within a received result set and does not attempt to refine the query. Generally, abandoned queries are considered to reflect user dissatisfaction (e.g., "bad" abandonment) with the search result. As a result, many approaches for measuring the effectiveness of search engines do not incorporate query abandonment data. Instead, such approaches have been based on implicit feedback signals, such as user clicks and click-related dwell time. However, these approaches are not appropriate when "good" abandonment has occurred.

[0002] It is with respect to these and other general considerations that the aspects disclosed herein have been made. Also, although relatively specific problems may be discussed, it should be understood that the examples should not be limited to solving the specific problems identified in the background or elsewhere in this disclosure.

SUMMARY

[0003] This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detail Description section. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.

[0004] Examples of the present disclosure describe systems and methods of identifying good and bad abandonment using gesture movement. In aspects, user feedback signals may be received by a client device in response to the viewing and/or navigation of query results. The feedback signals may be provided to a framework for determining and/or analyzing query abandonment. The framework may identify gesture data in the feedback signals and extract feature data from the gesture data. The feature data may be provided to a metrics component to determine metrics and/or satisfaction values for the feature data. The metrics and/or feature data may be used to train a predictive model to identify good abandonment in query results.

[0005] This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter. Additional aspects, features, and/or advantages of examples will be set forth in part in the description which follows and, in part, will be apparent from the description, or may be learned by practice of the disclosure.

BRIEF DESCRIPTION OF THE DRAWINGS

[0006] Non-limiting and non-exhaustive examples are described with reference to the following figures.

[0007] Figure 1 illustrates an overview of an example system for identifying good and bad abandonment using gesture movement as described herein.

[0008] Figure 2 illustrates an exemplary input processing unit for identifying good and bad abandonment using gesture movement as described herein.

[0009] Figure 3 illustrates an example method of determining good and bad

abandonment using gesture movement as described herein.

[0010] Figure 4 is a block diagram illustrating example physical components of a computing device with which aspects of the disclosure may be practiced.

[0011] Figure 5 A and 5B are simplified block diagrams of a mobile computing device with which aspects of the present disclosure may be practiced.

[0012] Figure 6 is a simplified block diagram of a distributed computing system in which aspects of the present disclosure may be practiced.

[0013] Figure 7 illustrates a tablet computing device for executing one or more aspects of the present disclosure.

DETAILED DESCRIPTION

[0014] Various aspects of the disclosure are described more fully below with reference to the accompanying drawings, which form a part hereof, and which show specific exemplary aspects. However, different aspects of the disclosure may be implemented in many different forms and should not be construed as limited to the aspects set forth herein; rather, these aspects are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the aspects to those skilled in the art. Aspects may be practiced as methods, systems or devices. Accordingly, aspects may take the form of a hardware implementation, an entirely software implementation or an implementation combining software and hardware aspects. The following detailed description is, therefore, not to be taken in a limiting sense.

[0015] The present disclosure provides systems and methods of identifying good and bad abandonment using gesture movement. In aspects, a client device may provide query results (e.g., a search engine result page (SERP), a file system result set, a document search result set, etc.) in response to receiving a query. In examples, an SERP may comprise elements, such as a search result title, search result description or snippet, an image, a link and a direct answer/response. In some aspects, the prevalence and/or ordering of the SERP elements may correspond to the type of client device used. For example, a mobile client device may prioritize a direct answer/response over a list of webpage links due at least in part to the reduced size of the mobile device's screen

(compared to, for example, a PC monitor). The client device may receive user feedback signals in response to the viewing and/or navigation of the query results. User feedback signals, as used herein, may refer to gestures (e.g., swipes, clicks, post-click activity (e.g., scrolls, cursor movement, etc.)) dwell time, session duration, query (re)formulation statistics, element visibility, etc. The term gesture, as used herein, may refer to touch- based actions (such as swipe data), reading-based actions and associated data. Swipe data, as used herein, may refer to coordinate data, trajectory data/patterns and/or occlusion events associated with swipes across a display area, such as a viewport. A viewport, as used herein, may refer to the viewing region of a display screen.

[0016] In some aspects, the user feedback signals may be provided to a framework for determining and/or analyzing query abandonment. Query abandonment, as used herein, may refer to when a query result is not clicked and there is no attempt to refine the query that resulted in the query result. In examples, query abandonment may be designated as "good" or "bad." Good abandonment, as used herein, may refer to an abandoned query for which a query was satisfied by the query results. Bad abandonment, as used herein, may refer to an abandoned query for which a query was unsatisfied by the query results. Satisfaction value, as used herein, may refer to the extent to which a user's goal or intent is fulfilled. Satisfaction may be influenced by the relevance of search results, time taken to find search results, effort spent, the query, etc. The framework may identify gesture data in the feedback signals and extract feature data from the gesture data. In examples, extracting feature data may include identifying feature categories for gesture, query and session information and constructing features based thereon.

[0017] In some aspects, the extracted feature data may be provided to a metrics component. The metrics component may be used to determine metrics and/or satisfaction values for the feature data. In examples, a satisfaction value may be provided by a user (e.g., an expert, a qualified user, etc.) or determined using, for example, an algorithm or trained model. A model, as used herein, may refer to a statistical language model that may be used to determine a probability distribution over one or more word and/or character sequences and/or to predict a response value from one or more predictors. In examples, a model may be a rule-based model, a machine-learned regressor, a machine-learned classifier, or the like. In aspects, metrics, satisfaction values and/or feature data may be used to train a model to identify good abandonment in query results. Training a model, as used herein, may refer to using, for example, a set of data (e.g., training set data, test data, validation set data, etc.) to teach a model to find and/or describe predictive relationships. The trained model may then be used to identify and/or determine good abandonment in received input.

[0018] Accordingly, the present disclosure provides a plurality of technical benefits including but not limited to: analyzing gesture data from mobile devices; improving the detection of abandonment queries; determining good and bad abandonment queries;

generating features using gesture data; using features to determine user satisfaction and user dissatisfaction; generating abandonment metric data using features; training predictive models using gesture data and/or metric data; improving the generation and/or presentation of content in search results; improving user experience; a reduction in network traffic due to the generation of better query results; and improving efficiency and quality for applications/services utilizing examples of the present disclosure, among other examples.

[0019] Figure 1 illustrates an overview of an example system for identifying good and bad abandonment using gesture movement as described herein. Exemplary system 100 presented is a combination of interdependent components that interact to form an integrated whole for personalizing natural language systems. Components of the systems may be hardware components or software implemented on and/or executed by hardware components of the systems. In examples, system 100 may include any of hardware components (e.g., used to execute/run operating system (OS)), and software components (e.g., applications, application programming interfaces (APIs), modules, virtual machines, runtime libraries, etc.) running on hardware. In one example, an exemplary system 100 may provide an environment for software components to run, obey constraints set for operating, and utilize resources or facilities of the system 100, where components may be software (e.g., application, program, module, etc.) running on one or more processing devices. For instance, software (e.g., applications, operational instructions, modules, etc.) may be run on a processing device such as a computer, mobile device (e.g.,

smartphone/phone, tablet, laptop, personal digital assistant (PDA), etc.) and/or any other electronic devices. As an example of a processing device operating environment, refer to the exemplary operating environments depicted in Figures 4-7. In other examples, the components of systems disclosed herein may be spread across multiple devices. For instance, input may be entered on a client device and information may be processed or accessed from other devices in a network, such as one or more server devices.

[0020] As one example, the system 100 comprises client device 102A, client device 102B, client device 102C, distributed network 104, and a distributed server environment comprising one or more servers such as server device 106A, server device 106B and server device 106C. One of skill in the art will appreciate that the scale of systems such as system 100 may vary and may include more or fewer components than those described in Figure 1. In some examples, interfacing between components of the system 100 may occur remotely, for example, where components of system 100 may be spread across one or more devices of a distributed network.

[0021] In aspects, client device 102A may be configured to receive input from user via a user interface component or other input means. Examples of input may include voice, visual, touch and text input. The received input may be stored on the client device or in a data store accessible to the client device. Client devices 102B and 102C may be similarly configured to client device 102 A, but may be a different device type from client device 102 A. For example, input may be collected from a user performing a mobile search query using client device 102A (e.g., a mobile phone), client device 102B (e.g., a tablet) and/or client device 102C (e.g., a PDA). The received input for the user may be stored in a data store accessible to client devices 102A-C. In another example, each of client devices 102A-C may receive input from separate users. Client device 102A-C may further be configured to transmit the input to a server device, such as server device 106 A, via distributed network 104.

[0022] Server devices 106A-C may be configured to receive and process input from one or more client device. In aspects, processing the input may include storing the input in a data store accessible to the server device and parsing the input to identify at least gesture- based data. The gesture-based data may comprise at least touch-based data and reading- based data, such as swipe data, click data, post-click data, dwell time, session statistics, query formulation data, element/object visibility, etc. The gesture-based data may be matched or associated to one or more corresponding users, tasks and/or query. The gesture-based data may be used to determine good and/or bad query abandonment. Server devices 106A-C may further be configured to extract features from the gesture-based data. In examples, the features may be separated into categories, such as viewport features, first visible answer features, aggregate answer features, aggregate organic search result features, focus features, and query session features. The features may be used to manually and/or automatically determine metrics for one or more features. The features may also be used to determine satisfaction/dis satisfaction with a query or one or more SERP elements. Server devices 106A-C may further be configured to train a model or build a rule set for identifying and/or determining good abandonment. In at least one example, features and/or metric data may be provided as input to the model.

[0023] Figure 2 illustrates an overview of an exemplary input processing unit 200 for identifying good and bad abandonment using gesture movement, as described herein. The abandonment identification techniques implemented by input processing unit 200 may comprise the abandonment identification techniques and input described in Figure 1. In alternative examples, a single system (comprising one or more components such as processor and/or memory) may perform processing described in systems 100 and 200, respectively. Further, input processing unit 200 may comprise a user interface component as described in the description of Figure 1.

[0024] With respect to Figure 2, input processing unit 200 may comprise processing engine 202, data store 204, extraction engine 206, metrics engine 208 and model 210. Processing engine 202 may be configured to receive and process received input. In aspects, processing engine 202 may parse received input to identify gesture data and corresponding tasks and/or query. In at least one example, the identification process may include the use of pattern-matching techniques, a rule set, fuzzy logic, machine-learned models and/or one or more weighting algorithms. Processing engine 202 may use the parsed gesture data and/or corresponding queries to determine and/or classify abandoned queries. For example, processing engine 202 may determine that a user task is associated with three queries. The determination may include using, for example, a task identifier, a timestamp, a resource identifier, a task/query termination indicator and/or placement within a list. Processing engine 202 may identify the third of the three queries as an abandoned query and/or classify the query as good abandonment by determining the query is the final query in the sequence of queries. In another example, the parsed data may represent a pre-labeled dataset. For example, the input may comprise a test dataset for which abandonment determination, satisfaction labels and/or other metrics have been determined by one or more users (e.g., experts, judges, etc.). In such an example, processing engine 202 may identify a label associated with a query to classify an abandoned query. In some examples, processing engine 202 may store the received input and/or parsed data in a data store, such as data store 204. Data store 204 may be configured to store the information according to, for example, user identification, originating application, query type, etc.

[0025] Extraction engine 206 may be configured to extract features from abandoned queries. In aspects, extraction engine 206 may receive or access the data processed by processing engine 202. In examples, the processed data may be used to generate feature data corresponding to one or more features or feature categories, such as gesture features and/or query and session features. In some examples, the feature data may comprise, for example, viewport feature data comprising gesture data; first answer feature data for the highest ranked visible search result answer; aggregate answer feature data based on the set of visible search result answers; aggregate organic result feature data based on external search result answers, time to focus feature data for element visibility information; and query/session feature data for user session information. In some aspects, the features and/or feature categories may be predefined. In other aspects, the processed data may be used to identify, determine and/or generate one or more features or feature categories. For example, extraction engine 206 may identify and/or group like or similar feature data in the processed data. The identified feature data may then be used to generate features and/or coarse or generic feature categories corresponding to the respective features. In aspects, generating feature data and determining features and/or feature categories may include using, for example, pattern-matching techniques, a rule set, machine-learned models, etc.

[0026] Metrics engine 208 may be configured to determine metrics for one or more features. In aspects, metrics engine 208 may use the feature data associated with a feature or feature category as input to determine metrics and/or scores for one or more features in the category. The metrics may be based on, for example, the number of gestures (e.g., number of swipes, number of swipes per SERP element, etc.), the gesture direction information (e.g., number of down swipes, swipe direction changes, etc.) or the element duration events (e.g., time per visible SERP element, attributed reading time, etc.) associated with one or more types of query abandonment (e.g., good, bad, unknown). Based on the metrics, the metrics engine 208 may generate a value correlated to (or indicative of) satisfaction with the corresponding metric, feature and/or query result. In examples, the value may be generated using an algorithm or statistical model, such as the Pearson product-moment correlation coefficient (PCC). The PCC, as used herein, refers to a measure of the linear correlation between two variables, giving a value between +1 and -1 inclusive, where 1 is total positive correlation, 0 is no correlation, and -1 is total negative correlation. In other aspects, metrics engine 208 may comprise an interface for receiving metrics from a user. The interface may allow a user to manually add and/or modify metrics. For example, an administrator of input processing unit 200 may modify the metrics to mitigate data corruption, reflect changes in technology or usage, isolate model-specific data, etc. In at least one aspect, the metrics/values may be stored in, for example, data store 204.

[0027] Model engine 210 may be configured to generate and/or train one or more models. In aspects, model engine 210 may receive and use feature data, metrics and/or portions of received input to train one or more query abandonment models. For example, model engine 210 may use the gesture-based features described above to train a gesture- based model. The gesture-based model may be used to analyze and/or determine the usefulness of a user's physical behavior and gestures in detecting good abandonment. In another example, model engine 210 may use the gesture-based features and the

query/session features described above to train a user interaction model. The user interaction model may be used to analyze and/or determine the usefulness of a user's physical behavior, gestures, click data, query (re)formulation and session data in detecting good abandonment. For instance, model engine 210 may determine that high numbers of reformulated queries and low SERP element dwell times in a user session are negatively correlated with user satisfaction. In some aspects, the models generated by model engine 210 may be provided input received by input processing unit 200. As described above, the input may comprise at least gesture data associated with a mobile search query. The generated models may process the received input and produce an output comprising, for example, an abandonment determination and/or statistical values associated with the received input.

[0028] Model engine 210 may further be configured to collect input supplied to a model and/or output received from the model to generate model-dependent satisfaction metrics. For example, model engine 210 may train a plurality of models, such as gesture-based model and a user interaction model as described above. Each of the models may be provided a dataset as input. In at least one example, the datasets provided to the models may be identical or substantially similar. Each of the models may produce output based on the dataset used as input. Model engine 210 may provide the outputs to metrics engine 208. In turn, metrics engine 208 may generate a set of satisfaction metrics for each of the models. The satisfaction metrics may include features, satisfaction scores/values (as described above), statistically significant data, etc. In some aspects, the sets of satisfaction metrics may be stored independently to preserve model-dependent metrics. The independent metrics may then be compared to each other or to the metrics of other models to determine result accuracy and/or to modify, for example, satisfaction (or dissatisfaction) values for particular features. In a particular aspect, the satisfaction metrics may also be used to determine and/or rank the search result elements that are indicative of various types of abandonment.

[0029] Figure 3 illustrates an example method of identifying good and bad

abandonment using gesture movement as described herein. In aspects, method 300 may be executed by an exemplary system such as system 100 of Figure 1. In examples, method 300 may be executed on a device comprising at least one processor configured to store and execute operations, programs or instructions. However, method 300 is not limited to such examples. In other examples, method 300 may be performed on an application or service for providing query resolution. In at least one example, method 300 may be executed (e.g., computer-implemented operations) by one or more components of a distributed network, such as a web service/distributed network service (e.g. cloud service).

[0030] Exemplary method 300 begins at operation 302 where input may be received by a computing device, such as input processing unit 200. In aspects, the computing device may receive input from a client device, such as client devices 102A-C, via a service or an interface exposed by the computing device. In other aspects, the computing device may receive input directly from a user via an interface. The input may represent search query data and corresponding user input for a search executed on a client device. The computing device may store the input in a data store accessible to the computing device. In at least one example, the input may be stored by user identification, client device, client device type, application and/or timestamp.

[0031] At operation 304, the input may be processed. In aspects, the input may be accessed by a processing component, such as processing engine 202. Processing the input may include parsing the input to identify types of user input and corresponding tasks. For example, the processing component may determine that input comprises gesture data (e.g., swipe data, visibility data, etc.), non-gesture data (e.g., click data, click-based dwell data, etc.) and tasks (e.g., queries, user intents, query features, etc.). In at least one example, the processing component may also determine that the input types are associated with particular device types. For instance, the gesture data may be primarily (or exclusively) associated with mobile devices and the non-gesture data may be primarily (or exclusively) associated with non-mobile devices, such as PCs. The processing component may label (or otherwise designate) the input accordingly and/or separate the input into one or more groups. In some aspects, the processing component may use the input to identify and/or classify abandoned queries. Identifying and/or classifying the abandoned queries may include identifying each query in a task, ordering the queries (e.g., chronologically, according to query identifier, etc.), and determining the query that satisfied the task and/or user intent. In one example, determining the query that satisfied the task and/or user intent may include selecting the final (e.g., last) query of a task. In another example,

determining the query may include using an algorithm or model to analyze query features, such as whether the query was reformulated, the time between queries, a modification of user intent, etc. For instance, a random forest classifier may detect that a query result satisfied a task, yet a user continued to submit queries; thereby, indicating the initiation of a separate task, answer validation or unrelated web browsing. A random forest classifier, as used herein, may refer to an ensemble classifier comprising a set of decision trees, where each tree is built with a bootstrap sample from the dataset. In examples, determining a split in the decision tree may be based on a random subset of query features. In some aspects, the processing component may associate the abandoned queries with the corresponding gesture and/or non-gesture data.

[0032] At operation 306, features may be extracted from the input. In aspects, a feature extracting component, such as extraction engine 206, may access the input processed by the processing component. In some examples, the extracting component may analyze the processed input to determine one or more features in the input. The extracting component may then cluster the features into coarse or generic groups using calculations or algorithms, such as the &-means clustering algorithm. &-means clustering, as used herein, may refer to an operation of vector quantization that is used in cluster analysis to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean. The features may then be assigned or otherwise associated to the corresponding feature group. In other examples, the features and/or feature groups may be predetermined. For example, the gesture, query and session data may be organized in corresponding categories, such that each category comprises one or more features corresponding to the category. In such an example, features known (or hypothesized) to be particularly relevant to abandonment determination may be used. For instance, the gesture feature group may comprise features associated with viewport viewing and manipulation (e.g., swipe volume, swipe direction, etc.), first answer statistics (e.g., visibility duration, percentage visible, etc.), aggregate answer statistics (e.g., visibility duration, attributed reading time, etc.), aggregate organic result statistics (e.g., visibility duration, percentage visible, etc.), time to focus statistics (e.g., time to focus on an answer, SERP element, etc.). The query and/or session group may comprise features associated with query statistics (e.g., number of queries formulated, query length, etc.) and session statistics (e.g., session duration, click count, query index within session, etc.)

[0033] At operation 308, metrics may be generated from the input. In aspects, the features generated by the feature extracting component may be accessed by a metrics generation component, such as metrics engine 208. In some examples, the metrics generation component may generate metrics for one or more of the features using calculations or algorithms, such as the Pearson product-moment correlation coefficient (PCC). The metrics may indicate a determined correlation between the features and good abandonment, bad abandonment, user satisfaction and/or user dissatisfaction. In at least one example, the metrics generation component may calculate and record statistically significant correlations between the features and satisfaction. In another example, a user may determine and/or input the metrics via an interface provided by the computing device. The metrics may indicate a perceived or theoretical correlation between the features and user (dis) satisfaction. For example, the metrics may be assigned according to a

determination that data related to swipes (such as total number of swipes, number of down swipes, distance swiped, etc.) are negatively correlated with satisfaction, whereas data related to reading and visibility (such as time to focus on an answer, attributed reading time per pixel, etc.) are positively correlated with satisfaction.

[0034] At operation 310, a model may be trained. In aspects, a model training component, such as model engine 210, may train one or more models using the metrics data generated by the metrics generation component. For example, the model training component may train a model using the gesture features and corresponding metrics data. The resulting model may be a supervised classifier used to analyze and/or determine the usefulness of a user's physical behavior and gestures in detecting satisfaction,

dissatisfaction, good abandonment and/or bad abandonment. In another example, the model training component may train a model using the gesture features, query features, session features and corresponding metrics data. The resulting gesture model may be used to analyze and/or determine the usefulness of a user's physical behavior, gestures, click data, query (re)formulation and session data in detecting good abandonment. In some aspects, the model training component may train and compare a plurality of models. For example, the model training component may train a model using the gesture features and corresponding metrics data (e.g., a gesture model), a model using query features, session features and corresponding metrics data (e.g., a query/session model), and a model using gesture features, query features, session features and corresponding metrics data (e.g., a gesture/query/session model) model.

[0035] At optional operation 312, model-dependent satisfaction metrics may be generated. In aspects, a set of input data may be provided to one or more models trained by the model training component. Each of the models may produce output based on the set of input data. For example, the output may comprise an abandonment determination (e.g., good, bad, unknown) and/or user satisfaction data for a set of search results. The input processing unit may then present the output to the requesting client device via one or more interfaces. In some aspects, the model training component may collect the input to and/or output from one or more models. The model training component may organize the collected model data into datasets corresponding to respective models and provide the datasets to the metrics generation component. The metrics generation component may generate a set of satisfaction metrics corresponding to each of the models using the respective datasets. In at least one example, the set of satisfaction metrics may describe user behavior and/or user intent at a task level. In another example, the set of satisfaction metrics may describe user behavior and/or user intent at a query level. The sets of satisfaction metrics may be stored separately or stored such that each set of satisfaction metrics for a model may be updated without needing to update the set of satisfaction metrics for the other models. In some aspects, one or more sets of satisfaction metrics may be compared to rank or otherwise determine the accuracy and/or quality of the respective models. Based on this comparison, one or more features or values of the feature data may be modified, search result elements and/or presentation formats may be ranked or modified, and models may be trained or otherwise modified.

[0036] Figures 4-7 and the associated descriptions provide a discussion of a variety of operating environments in which aspects of the disclosure may be practiced. However, the devices and systems illustrated and discussed with respect to Figures 4-7 are for purposes of example and illustration and are not limiting of a vast number of computing device configurations that may be utilized for practicing aspects of the disclosure, described herein.

[0037] Figure 4 is a block diagram illustrating physical components (e.g., hardware) of a computing device 400 with which aspects of the disclosure may be practiced. The computing device components described below may be suitable for the computing devices described above, including the client computing devices 102A-C and the server computing devices 106A-C. In a basic configuration, the computing device 400 may include at least one processing unit 402 and a system memory 404. Depending on the configuration and type of computing device, the system memory 404 may comprise, but is not limited to, volatile storage (e.g., random access memory), non-volatile storage (e.g., read-only memory), flash memory, or any combination of such memories. The system memory 404 may include an operating system 405 and one or more program modules 406 suitable for running software application 420, such as one or more components supported by the systems described herein. The operating system 405, for example, may be suitable for controlling the operation of the computing device 400. Furthermore, embodiments of the disclosure may be practiced in conjunction with a graphics library, other operating systems, or any other application program and is not limited to any particular application or system. This basic configuration is illustrated in Figure 4 by those components within a dashed line 408. The computing device 400 may have additional features or functionality. For example, the computing device 400 may also include additional data storage devices (removable and/or non-removable) such as, for example, magnetic disks, optical disks, or tape. Such additional storage is illustrated in Figure 4 by a removable storage device 409 and a non-removable storage device 410.

[0038] As stated above, a number of program modules and data files may be stored in the system memory 404. While executing on the processing unit 402, the program modules 406 (e.g., application 420) may perform processes including, but not limited to, the aspects, as described herein. Other program modules that may be used in accordance with aspects of the present disclosure may include electronic mail and contacts applications, word processing applications, spreadsheet applications, database

applications, slide presentation applications, drawing or computer-aided application programs, etc.

[0039] Furthermore, embodiments of the disclosure may be practiced in an electrical circuit comprising discrete electronic elements, packaged or integrated electronic chips containing logic gates, a circuit utilizing a microprocessor, or on a single chip containing electronic elements or microprocessors. For example, embodiments of the disclosure may be practiced via a system-on-a-chip (SOC) where each or many of the components illustrated in Figure 4 may be integrated onto a single integrated circuit. Such an SOC device may include one or more processing units, graphics units, communications units, system virtualization units and various application functionality all of which are integrated (or "burned") onto the chip substrate as a single integrated circuit. When operating via an SOC, the functionality, described herein, with respect to the capability of client to switch protocols may be operated via application-specific logic integrated with other components of the computing device 400 on the single integrated circuit (chip). Embodiments of the disclosure may also be practiced using other technologies capable of performing logical operations such as, for example, AND, OR, and NOT, including but not limited to mechanical, optical, fluidic, and quantum technologies. In addition, embodiments of the disclosure may be practiced within a general purpose computer or in any other circuits or systems.

[0040] The computing device 400 may also have one or more input device(s) 412 such as a keyboard, a mouse, a pen, a sound or voice input device, a touch or swipe input device, etc. The output device(s) 414 such as a display, speakers, a printer, etc. may also be included. The aforementioned devices are examples and others may be used. The computing device 400 may include one or more communication connections 416 allowing communications with other computing devices 450. Examples of suitable communication connections 416 include, but are not limited to, radio frequency (RF) transmitter, receiver, and/or transceiver circuitry; universal serial bus (USB), parallel, and/or serial ports.

[0041] The term computer readable media as used herein may include computer storage media. Computer storage media may include volatile and nonvolatile, removable and nonremovable media implemented in any method or technology for storage of information, such as computer readable instructions, data structures, or program modules. The system memory 404, the removable storage device 409, and the non-removable storage device 410 are all computer storage media examples (e.g., memory storage). Computer storage media may include RAM, ROM, electrically erasable read-only memory (EEPROM), flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other article of manufacture which can be used to store information and which can be accessed by the computing device 400. Any such computer storage media may be part of the computing device 400. Computer storage media does not include a carrier wave or other propagated or modulated data signal.

[0042] Communication media may be embodied by computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and includes any information delivery media. The term "modulated data signal" may describe a signal that has one or more

characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media may include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared, and other wireless media.

[0043] Figures 5 A and 5B illustrate a mobile computing device 500, for example, a mobile telephone, a smart phone, wearable computer (such as a smart watch), a tablet computer, a laptop computer, and the like, with which embodiments of the disclosure may be practiced. In some aspects, the client may be a mobile computing device. With reference to Figure 5 A, one aspect of a mobile computing device 500 for implementing the aspects is illustrated. In a basic configuration, the mobile computing device 500 is a handheld computer having both input elements and output elements. The mobile computing device 500 typically includes a display 505 and one or more input buttons 510 that allow the user to enter information into the mobile computing device 500. The display 505 of the mobile computing device 500 may also function as an input device (e.g., a touch screen display). If included, an optional side input element 515 allows further user input. The side input element 515 may be a rotary switch, a button, or any other type of manual input element. In alternative aspects, mobile computing device 500 may incorporate more or less input elements. For example, the display 505 may not be a touch screen in some embodiments. In yet another alternative embodiment, the mobile computing device 500 is a portable phone system, such as a cellular phone. The mobile computing device 500 may also include an optional keypad 535. Optional keypad 535 may be a physical keypad or a "soft" keypad generated on the touch screen display. In various embodiments, the output elements include the display 505 for showing a graphical user interface (GUI), a visual indicator 520 (e.g., a light emitting diode), and/or an audio transducer 525 (e.g., a speaker). In some aspects, the mobile computing device 500 incorporates a vibration transducer for providing the user with tactile feedback. In yet another aspect, the mobile computing device 500 incorporates input and/or output ports, such as an audio input (e.g., a microphone jack), an audio output (e.g., a headphone jack), and a video output (e.g., a UDMI port) for sending signals to or receiving signals from an external device.

[0044] Figure 5B is a block diagram illustrating the architecture of one aspect of a mobile computing device. That is, the mobile computing device 500 can incorporate a system (e.g., an architecture) 502 to implement some aspects. In one embodiment, the system 502 is implemented as a "smart phone" capable of running one or more

applications (e.g., browser, e-mail, calendaring, contact managers, messaging clients, games, and media clients/players). In some aspects, the system 502 is integrated as a computing device, such as an integrated personal digital assistant (PDA) and wireless phone.

[0045] One or more application programs 566 may be loaded into the memory 562 and run on or in association with the operating system 564. Examples of the application programs include phone dialer programs, e-mail programs, personal information management (PIM) programs, word processing programs, spreadsheet programs, Internet browser programs, messaging programs, and so forth. The system 502 also includes a non-volatile storage area 568 within the memory 562. The non-volatile storage area 568 may be used to store persistent information that should not be lost if the system 502 is powered down. The application programs 566 may use and store information in the nonvolatile storage area 568, such as e-mail or other messages used by an e-mail application, and the like. A synchronization application (not shown) also resides on the system 502 and is programmed to interact with a corresponding synchronization application resident on a host computer to keep the information stored in the non-volatile storage area 568 synchronized with corresponding information stored at the host computer. As should be appreciated, other applications may be loaded into the memory 562 and run on the mobile computing device 500 described herein (e.g., search engine, extractor module, relevancy ranking module, answer scoring module, etc.).

[0046] The system 502 has a power supply 570, which may be implemented as one or more batteries. The power supply 570 might further include an external power source, such as an AC adapter or a powered docking cradle that supplements or recharges the batteries.

[0047] The system 502 may also include a radio interface layer 572 that performs the function of transmitting and receiving radio frequency communications. The radio interface layer 572 facilitates wireless connectivity between the system 502 and the "outside world," via a communications carrier or service provider. Transmissions to and from the radio interface layer 572 are conducted under control of the operating system 564. In other words, communications received by the radio interface layer 572 may be disseminated to the application programs 566 via the operating system 564, and vice versa.

[0048] The visual indicator 520 may be used to provide visual notifications, and/or an audio interface 574 may be used for producing audible notifications via the audio transducer 525. In the illustrated embodiment, the visual indicator 520 is a light emitting diode (LED) and the audio transducer 525 is a speaker. These devices may be directly coupled to the power supply 570 so that when activated, they remain on for a duration dictated by the notification mechanism even though the processor 560 and other components might shut down for conserving battery power. The LED may be

programmed to remain on indefinitely until the user takes action to indicate the powered- on status of the device. The audio interface 574 is used to provide audible signals to and receive audible signals from the user. For example, in addition to being coupled to the audio transducer 525, the audio interface 574 may also be coupled to a microphone to receive audible input, such as to facilitate a telephone conversation. In accordance with embodiments of the present disclosure, the microphone may also serve as an audio sensor to facilitate control of notifications, as will be described below. The system 502 may further include a video interface 576 that enables an operation of an on-board camera 530 to record still images, video stream, and the like.

[0049] A mobile computing device 500 implementing the system 502 may have additional features or functionality. For example, the mobile computing device 500 may also include additional data storage devices (removable and/or non-removable) such as, magnetic disks, optical disks, or tape. Such additional storage is illustrated in Figure 5B by the non-volatile storage area 568.

[0050] Data/information generated or captured by the mobile computing device 500 and stored via the system 502 may be stored locally on the mobile computing device 500, as described above, or the data may be stored on any number of storage media that may be accessed by the device via the radio interface layer 572 or via a wired connection between the mobile computing device 500 and a separate computing device associated with the mobile computing device 500, for example, a server computer in a distributed computing network, such as the Internet. As should be appreciated such data/information may be accessed via the mobile computing device 500 via the radio interface layer 572 or via a distributed computing network. Similarly, such data/information may be readily transferred between computing devices for storage and use according to well-known data/information transfer and storage means, including electronic mail and collaborative data/information sharing systems.

[0051] Figure 6 illustrates one aspect of the architecture of a system for processing data received at a computing system from a remote source, such as a personal computer 604, tablet computing device 606, or mobile computing device 608, as described above. Content displayed at server device 602 may be stored in different communication channels or other storage types. For example, various documents may be stored using a directory service 622, a web portal 624, a mailbox service 626, an instant messaging store 628, or a social networking site 630. . The server device 602 may provide data to and from a client computing device such as a personal computer 604, a tablet computing device 606 and/or a mobile computing device 608 (e.g., a smart phone) through a network 615. By way of example, the computer system described above may be embodied in a personal computer 604, a tablet computing device 606 and/or a mobile computing device 608 (e.g., a smart phone). Any of these embodiments of the computing devices may obtain content from the store 616, in addition to receiving graphical data useable to be either pre-processed at a graphic-originating system, or post-processed at a receiving computing system.

[0052] Figure 7 illustrates an exemplary tablet computing device 700 that may execute one or more aspects disclosed herein. In addition, the aspects and functionalities described herein may operate over distributed systems (e.g., cloud-based computing systems), where application functionality, memory, data storage and retrieval and various processing functions may be operated remotely from each other over a distributed computing network, such as the Internet or an intranet. User interfaces and information of various types may be displayed via on-board computing device displays or via remote display units associated with one or more computing devices. For example user interfaces and information of various types may be displayed and interacted with on a wall surface onto which user interfaces and information of various types are projected. Interaction with the multitude of computing systems with which embodiments of the invention may be practiced include, keystroke entry, touch screen entry, voice or other audio entry, gesture entry where an associated computing device is equipped with detection (e.g., camera) functionality for capturing and interpreting user gestures for controlling the functionality of the computing device, and the like.

[0053] Aspects of the present disclosure, for example, are described above with reference to block diagrams and/or operational illustrations of methods, systems, and computer program products according to aspects of the disclosure. The functions/acts noted in the blocks may occur out of the order as shown in any flowchart. For example, two blocks shown in succession may in fact be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the

functionality/acts involved. [0054] The description and illustration of one or more aspects provided in this application are not intended to limit or restrict the scope of the disclosure as claimed in any way. The aspects, examples, and details provided in this application are considered sufficient to convey possession and enable others to make and use the best mode of claimed disclosure. The claimed disclosure should not be construed as being limited to any aspect, example, or detail provided in this application. Regardless of whether shown and described in combination or separately, the various features (both structural and methodological) are intended to be selectively included or omitted to produce an embodiment with a particular set of features. Having been provided with the description and illustration of the present application, one skilled in the art may envision variations, modifications, and alternate aspects falling within the spirit of the broader aspects of the general inventive concept embodied in this application that do not depart from the broader scope of the claimed disclosure.