US20160364441A1 - Predictive 411 - Google Patents

Predictive 411 Download PDF

Info

Publication number
US20160364441A1
US20160364441A1 US15/245,831 US201615245831A US2016364441A1 US 20160364441 A1 US20160364441 A1 US 20160364441A1 US 201615245831 A US201615245831 A US 201615245831A US 2016364441 A1 US2016364441 A1 US 2016364441A1
Authority
US
United States
Prior art keywords
user
application
query
location
action
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US15/245,831
Inventor
Patrick Nguyen
Trey Lindseth
Quang Nguyen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
24 7 AI Inc
Original Assignee
24/7 Customer Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 24/7 Customer Inc filed Critical 24/7 Customer Inc
Priority to US15/245,831 priority Critical patent/US20160364441A1/en
Assigned to 24/7 CUSTOMER, INC. reassignment 24/7 CUSTOMER, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LINDSETH, Trey, NGUYEN, PATRICK, NGUYEN, QUANG
Publication of US20160364441A1 publication Critical patent/US20160364441A1/en
Assigned to [24]7.ai, Inc. reassignment [24]7.ai, Inc. CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: 24/7 CUSTOMER, INC.
Assigned to [24]7.ai, Inc. reassignment [24]7.ai, Inc. CHANGE OF ADDRESS Assignors: [24]7.ai, Inc.
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06F17/30389
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24575Query processing with adaptation to user needs using context
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24578Query processing with adaptation to user needs using ranking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25Integrating or interfacing systems involving database management systems
    • G06F16/252Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/9032Query formulation
    • G06F16/90324Query formulation using system suggestions
    • G06F17/30477
    • G06F17/30528
    • G06F17/3053
    • G06F17/30554
    • G06F17/3056
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/109Time management, e.g. calendars, reminders, meetings or time accounting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/109Time management, e.g. calendars, reminders, meetings or time accounting
    • G06Q10/1093Calendar-based scheduling for persons or groups
    • G06Q10/1095Meeting or appointment
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising

Definitions

  • the invention relates to information services. More particularly, the invention relates to predictive information services.
  • 4-1-1 is the telephone number for local directory assistance in the United States and Canada.
  • the services of 4-1-1 queries are often outsourced to a call center that specializes in that function.
  • the data aggregator distributes the data to the 4-1-1 services either on a live basis, actually servicing each query, or by periodically transferring large swaths of listings to the call center's systems for local searching.
  • the data aggregator collects the data from the rolls of many telecommunication carriers. Some carriers, such as Vonage, do not send their customer rolls to the aggregator. Their customers can get their listings in the directory assistance database using a free service such as ListYourself.net.
  • Directory assistance systems incorporate a wide range of automation to reduce the cost of human operators. Almost all systems use custom database software to locate listings quickly. Most directory assistance systems use automated read back systems to give out the phone number. This frees the directory assistance operator to move on to another caller as soon as the correct listing is located.
  • Some systems have store and forward technology which records the “city and state” that the caller is requesting and then plays the city and state speech to the operator before the operator comes online and then says “Residential or business listing?” or simply “What listing please?”
  • Interactive voice response systems have been added to many directory assistance systems. These complex systems use speech recognition and recorded speech or speech synthesis to handle the entire call without live operator intervention. Most systems recognize location and listing. If recognition confidence is high, the best result is played to the caller. If confidence is low, the caller's request is played back to a live operator, who locates the correct listing.
  • the system predicts the intent of the user and proactively offers to perform a query that satisfies that intent.
  • the system begins a search for information related to an issue, concern, product, etc., for example using a handheld device, such as a smartphone
  • the system examines such factors, inter alia, as the search terms typed or spoken by said user, historical attributes of said user, historical journey attributes of said user, current journey attributes of said user, user location, user movement, current time, user profile, user calendar, user information stored on, or associated with, a device within the user's possession.
  • the system then makes a prediction of any of the user's intent, query category, and issue category.
  • a query that is relevant to the user's intent and/or issue categories is presented and, upon the user's command, the results of the search are returned to the user.
  • FIG. 1 is a plan view of a smart phone showing an introduction screen with prediction according to the invention
  • FIG. 2 is a plan view of a smart phone showing a predicted results screen with multiple business listings according to the invention
  • FIG. 3 is a plan view of a smart phone showing business details according to the invention.
  • FIG. 4 is a plan view of a smart phone showing a dialog for sharing business information according to the invention.
  • FIG. 5 is a block schematic diagram that depicts a prediction system according to the invention.
  • FIG. 6 is a flowchart that depicts a prediction method according to the invention.
  • FIG. 7 is a block schematic diagram that depicts a machine in the exemplary form of a computer system within which a set of instructions for causing the machine to perform any of the herein disclosed methodologies may be executed.
  • the system predicts the intent of the user and proactively offers to perform a query that satisfies that intent.
  • the system begins a search for information related to an issue, concern, product, etc., for example using a handheld device, such as a smartphone.
  • the system examines such factors, inter alia, as the search terms typed or spoken by said user, historical attributes of said user, historical journey attributes of said user, current journey attributes of said user, user location, user movement, current time, user profile, user calendar, and user information stored on, or associated with, a device within the user's possession.
  • the system then makes a prediction of any of the user's intent, query category, and issue category.
  • a query that is relevant to the user's intent and/or issue categories is presented and, upon the user's command, the results of the search are returned to the user and/or an action may be taken on the user's behalf such as, for example, dialing a telephone number, sending a text message, sending an email, navigating to a Web page, posting content to a social media site, opening an application; scheduling an appointment and/or meeting, proposing an alternate meeting location, and performing text to speech conversion of a query result.
  • FIG. 1 is a plan view of a smart phone showing an introduction screen with prediction according to the invention.
  • a push-to-talk switch 12 allows the user to utter a command or speak a query, which is then processed, although other embodiments of the invention allow a user to enter a query through other techniques, such as by text entry.
  • a session proactively offers a query that matches the user's intent and presents this query visually and/or by playing an audio prompt and/or displaying text and/or graphic or video information to the user.
  • the user would enter a query, such as “I am looking for a steakhouse.”
  • the system does not wait for the user to enter a query, but rather predicts a query when triggered by a user-defined or system-defined event, such as the launch of an application, a comparison of GPS coordinates, the time until the user's next meeting, or the location of the user's next meeting.
  • the system would offer to search for a steakhouse near the user's current location.
  • the system could check if a nearby steakhouse has available seating, and could also send directions and/or a map to the other attendees of the meeting.
  • the system guesses the user's query at the start of the session by predicting the user's area of interest. This prediction can be based upon an awareness of the user's location, recent activities, history, and other factors.
  • the system may proactively provide a user with an offer such as “Would you like to check on availability of a table?”
  • This proactive offer may be delivered through an alert initiated by the application or service, i.e. not initiated by any action on the part of the user, or it may be initiated based on a user action on the smartphone.
  • User acceptance of this proactive offer would invoke a transaction that may, for example, check a Web-based reservation system for the restaurant in question and, if appropriate, offer to make a reservation for the user at that restaurant.
  • the proactive offer is presented to the user by playing a prompt, and the user response is processed through a speech recognition grammar and the results are returned to the user.
  • grammar-based speech recognition is used in an embodiment of the invention, those skilled in the art will appreciate that other speech recognition techniques may be used in connection with the invention, such as natural language prediction and the like.
  • the primary predictive capabilities are applied before the user enters a query. For example, when the user launches the application, it uses data from the user's calendar, contacts, and current location to predict what the user is searching for.
  • a user session proceeds as follows:
  • FIG. 1 is a view of a smart phone that shows a proactive offer based on a predicted intent.
  • the offer is displayed on the screen, the following prompt is played:
  • the possible responses include:
  • An embodiment of the invention provides for personalization of the results returned to the user. This can include, for example:
  • the user session proceeds as follows:
  • FIG. 2 is a view of a smart phone showing a predicted results screen with multiple business listings according to the invention.
  • a list of items allows the user to drill to a details screen 22 . Prediction is used to determine in what order query results are presented on the screen. Possible sorting orders include, but are not limited to, proximity to the user's current location, proximity to a future meeting location, direction of movement determined by smartphone GPS, previous user preferences, etc.
  • a push-to-talk switch 24 allows the user to speak a query, for example, to make a selection from the list, which is then processed, for example to place a call to the selected location or to navigate the user's browser to the website for the location. This screen is typically used only when multiple locations exist for the business name.
  • the possible responses include:
  • An embodiment of the invention provides for personalization of the results returned to the user. This can include, for example:
  • a user session then proceeds as follows:
  • FIG. 3 is a view of a smart phone showing business details according to the invention.
  • An interactive feature set 32 allows the user, for example, to zoom in/out, move focus, etc.
  • a push-to-talk switch 34 allows the user to speak a query, which is then processed, for example to present directions from the user's current location to that of the query result on the display of the user's smartphone. This screen is used when a single location exists for the business name (see FIG. 1 ), or after user selects a location from the list (see FIG. 2 ).
  • the possible responses include:
  • An embodiment of the invention provides for personalization of the results returned to the user. This can include, for example:
  • the user session proceeds as follows:
  • the possible responses include:
  • FIG. 4 shows the dialog of the contacts selected according to an embodiment of the invention.
  • a dialog is provided 40 with which the user can integrate the session with a contacts application.
  • Ken is meeting a colleague at an unfamiliar restaurant in 30 minutes. He needs directions and wants to send the restaurant's address to his colleague. Ken launches the 411 app, which predicts he needs information about this restaurant. He gets driving directions with current traffic and sends the address to his colleague via SMS all within the 411 application.
  • the data used comprises:
  • Amelia is running late for her dentist appointment and wants to confirm her dentist can still see her at the later time. She launches the 411 app, which predicts, based on her current location and the dentist's address, that she is running late.
  • the 411 app proactively contacts the dentist's reservation system and determines that the only opening that will fit Amelia's schedule is 2 pm that afternoon. The reservation is updated in both the dentist's reservation system and Amelia's calendar.
  • the data used comprises:
  • Tania used the 411 app to search for locations of her favorite home goods store, but has not visited any of the retailer's locations since she performed the search. Tracking Tania's location over time, the 411 app is aware that she has not visited any of the store's locations. As Tania's current location approaches one of the home goods stores, the 411 app evaluates based on, for example, time-of-day, day-of-week, and her previous purchase behavior, whether Tania should be notified of the nearby store location. Because it is Thursday evening and Tania often goes shopping at that time, the 411 app sends Tania an alert with the address and hours of operation of the nearby home goods store.
  • the data used comprises:
  • Patrick needs to replace his dead car battery. Because he wants a hard-to-find brand, he plans to contact several retailers to see if they have his battery in stock and to get a price check. Patrick launches the 411 app and searches for nearby locations of auto parts retailers. As Patrick is connected to each retailer, it provides him with the current hold and/or wait time until an agent will be available to take his call. The 411 app proactively offers to expedite Patrick's call, i.e. move him up in the agent queue, in exchange for sharing certain information with the business that it would find useful, e.g. Patrick's name, address, phone number, etc.
  • the data used comprises:
  • a key aspect of the invention is predicting a user's intent and presenting an appropriate query to the user before the user enters a specific query and/or to enhance the results returned in response to the user's query.
  • Predictive techniques that may be used in connection with the subject invention are disclosed, for example, in commonly owned patent application Ser. No. 13/239,195, filed Sep. 21, 2011 (attorney docket no. 247C0018); Ser. No. 13/349,807, filed Oct. 9, 2012 (attorney docket no. 247C0023); Ser. No. 13/454,726, filed Apr. 24, 2012 (attorney docket no. 247C0025); Ser. No.
  • FIG. 5 is a block schematic diagram that depicts a prediction system in accordance with an embodiment of the invention that comprises an intent engine 301 , a recommendation engine 302 , a refining engine 303 , a summarization engine 304 , a knowledge repository 305 , a database 306 , and at least one repository 307 .
  • the intent engine 301 enables the system to perform searches on at least one repository 307 of information.
  • the system may interact with the intent engine 301 using a suitable API, or any other suitable means.
  • the intent engine 301 fetches information related to the user from the database 306 .
  • the information fetched from the database 306 comprises, for example, prior search words and results for searches performed by the user and other users who may be associated with the user; historical attributes of said user, historical journey attributes of said user, current journey attributes of said user, user location, user movement, current time, user profile, user calendar, or user information stored on, or associated with, a device within the user's possession; text mined chat transcripts; meta data of the chats; text mined voice transcripts;
  • the intent engine 301 sends the information fetched from the database 306 to the recommendation engine 302 .
  • the recommendation engine 302 probabilistically predicts the search query given the above mentioned attributes of the user. Probability for a given search query is determined as a function of, for example, information that may be resident on a user device, for example the user's contacts, calendar, emails, location, direction of travel, and the like, user attributes from CRM and other sources, history of prior contacts through all channels, behavior on the website, behavior on the Web before coming into the website, e.g. search engine, and other relevant parameters.
  • the recommendation engine 302 may use one of several algorithms, such as Na ⁇ ve Bayes, logistic regression, and/or support vector machines (SVM) to predict the probability that a given query is the query of interest for the user.
  • SVM support vector machines
  • the recommendation engine 302 sends the predicted search query to the intent engine 301 .
  • the predicted search query may be in the form of a key word or key string.
  • the intent engine 301 checks if the predicted search query provided by the recommendation engine 302 needs further refining.
  • the decision for further refining of the recommendation may be automatically decided by the intent engine 301 based on a plurality of factors, where the factors comprise, e.g. the number of results that may be returned by the predicted search query, and so on. If further refinement is to be done, the intent engine 301 informs the refinement engine 303 .
  • the refinement engine 303 checks if the predicted search query provided by the recommendation engine 302 needs further refining.
  • the refinement engine 303 for example, based on the predicted search query from the recommendation engine 302 , and/or other information provided by the intent engine 301 , prepares a list of questions, which is sent to the user. On receiving a response from the user, the refinement engine 303 further refines the predicted search query and sends the search query to the intent engine 301 .
  • the system On receiving the refined search query, the system presents the query to the user as a proactive offer. If the user accepts the query, the system runs the searches using a suitable search engine, such as Google, Bing, Yahoo, and so on, although a locally cached profile may also be used instead of, or in addition to, such search engine.
  • a suitable search engine such as Google, Bing, Yahoo, and so on
  • the searches are also run on the website of a company, where the website has a search engine for searches on that website. This search does not necessarily require an algorithm. Rather, embodiments of the invention use a software system that automatically runs the search, e.g. through well known, published APIs of the search engines that are used. The idea here is to do regular search.
  • the results may be displayed in a Web page, an application, a widget, or by any other suitable means, such as on a smartphone display, as shown in FIGS. 1-4 .
  • the results may also comprise a section where the best result is highlighted; or the results may be returned to the user in the form of two or more results that are listed in an order that is determined based upon such factors as the relative click through for such results in previous, similar searches.
  • the best result may also be shown to the user in a pop up widget.
  • the intent engine 301 monitors the response of the user to the search results displayed to the user. For example, the intent engine 301 may track the clicks made by the user, the information viewed by the user, the amount of time the user spends on each piece of information, and so on.
  • the responses of the user are stored in the database 306 and are used to improve searches made by the user and other users in the future.
  • the intent engine 301 may also request that the user take a survey on the efficacy of the search results.
  • the information provided by the user if he fills the survey, may be used by the intent engine 301 to improve searches made by the user and other users in the future.
  • the summarization engine 304 fetches chat, voice transcripts from conversations with the users, and social media/blog/forum transcripts from the knowledge store/repository 305 and text mines this corpus and provides a summary content that is used to build a knowledge repository automatically and at scale. Different algorithms can be used for summarization.
  • the transcripts are filtered using structured attributes, such as highest recommendation score, highest user satisfaction score (CSAT), and highest resolution score for a given issue type. These transcripts are then summarized and stored in the database 306 using Natural Language Processing based summarization techniques.
  • FIG. 6 is a flowchart that depicts a prediction method in accordance with an embodiment of the invention in which the system triggers a query prediction ( 401 ) based on a user-defined or system-defined event, such as the launch of an application, a comparison of GPS coordinates, the time until the user's next meeting, or the location of the user's next meeting.
  • the intent engine 301 fetches ( 402 ) relevant information from the database 306 .
  • the information fetched from the database 306 may comprise, for example information that may be resident on a user device, for example the user's contacts, calendar, emails, location, direction of travel, and the like, prior search words and results performed by the user and other users who may be associated with the user; text mined chat transcripts; meta data of the chats; text mined voice transcripts; information present in social networks; data from enterprise pages; any forms filled by the user; and so on.
  • the intent engine 301 sends the information fetched from the database 306 to the recommendation engine 302 , which probabilistically predicts ( 403 ) the search query given the above mentioned attributes of the user.
  • the recommendation engine 302 may use one of several algorithms, such as Na ⁇ ve Bayes, logistic regression, and/or support vector machines (SVM) to predict the probability of a given query being the query of interest for the user.
  • SVM support vector machines
  • the recommendation engine 302 sends the predicted search query to the intent engine 301 .
  • the predicted search query may be in the form of a key word or key string.
  • the intent engine 301 also checks ( 404 ) if the predicted search query provided by the recommendation engine 302 needs further refining. If further refinement is to be done, the intent engine 301 informs the refinement engine 303 and the refinement engine 303 , based on, for example, the predicted search query from the recommendation engine 302 and other information provided by the intent engine 301 , and then asks ( 405 ) questions of the user. On receiving a response from the user, the refinement engine 303 finalizes ( 406 ) the search query and sends the final search query to the intent engine 301 .
  • the intent engine 301 finalizes ( 406 ) the predicted search query as the search query.
  • the intent engine 301 presents the search query to the user as a proactive offer. If the user accepts the predicted search query, the system runs the searches using a suitable search engine, such as Google, Bing, Yahoo ( 407 ) and displays ( 408 ) the results to the user.
  • a suitable search engine such as Google, Bing, Yahoo ( 407 ) and displays ( 408 ) the results to the user.
  • results may be displayed in a Web page, an application, a widget, or by any other suitable means.
  • the various actions in method 400 may be performed in the order presented, in a different order, or simultaneously. Further, in some embodiments, some actions listed in FIG. 8 may be omitted.
  • FIG. 7 is a block schematic diagram that depicts a machine in the exemplary form of a computer system 1600 within which a set of instructions for causing the machine to perform any of the herein disclosed methodologies may be executed.
  • the machine may comprise or include a network router, a network switch, a network bridge, personal digital assistant (PDA), a cellular telephone, a Web appliance or any machine capable of executing or transmitting a sequence of instructions that specify actions to be taken.
  • a network router a network switch, a network bridge, personal digital assistant (PDA), a cellular telephone, a Web appliance or any machine capable of executing or transmitting a sequence of instructions that specify actions to be taken.
  • PDA personal digital assistant
  • the computer system 1600 includes a processor 1602 , a main memory 1604 and a static memory 1606 , which communicate with each other via a bus 1608 .
  • the computer system 1600 may further include a display unit 1610 , for example, a liquid crystal display (LCD) or a cathode ray tube (CRT).
  • the computer system 1600 also includes an alphanumeric input device 1612 , for example, a keyboard; a cursor control device 1614 , for example, a mouse; a disk drive unit 1616 , a signal generation device 1618 , for example, a speaker, and a network interface device 1628 .
  • the disk drive unit 1616 includes a machine-readable medium 1624 on which is stored a set of executable instructions, i.e., software, 1626 embodying any one, or all, of the methodologies described herein below.
  • the software 1626 is also shown to reside, completely or at least partially, within the main memory 1604 and/or within the processor 1602 .
  • the software 1626 may further be transmitted or received over a network 1630 by means of a network interface device 1628 .
  • a different embodiment uses logic circuitry instead of computer-executed instructions to implement processing entities.
  • this logic may be implemented by constructing an application-specific integrated circuit (ASIC) having thousands of tiny integrated transistors.
  • ASIC application-specific integrated circuit
  • Such an ASIC may be implemented with CMOS (complementary metal oxide semiconductor), TTL (transistor-transistor logic), VLSI (very large systems integration), or another suitable construction.
  • DSP digital signal processing chip
  • FPGA field programmable gate array
  • PLA programmable logic array
  • PLD programmable logic device
  • a machine-readable medium includes any mechanism for storing or transmitting information in a form readable by a machine, e.g. a computer.
  • a machine readable medium includes read-only memory (ROM); random access memory (RAM); magnetic disk storage media; optical storage media; flash memory devices; electrical, optical, acoustical or other form of propagated signals, for example, carrier waves, infrared signals, digital signals, etc.; or any other type of media suitable for storing or transmitting information.

Abstract

A system predicts the intent of a user and proactively offers to perform a query that satisfies that intent. Upon the user's acceptance of the offer, the system begins a search for related information. The system examines such factors as search terms typed or spoken by said user, historical attributes of said user, historical journey attributes of said user, current journey attributes of said user, user location, user movement, current time, user profile, user calendar, user information stored on, or associated with, a device within the user's possession. The system then makes a prediction of any of the user's intent, query category, and issue category. Based upon the results of the system's prediction, a query that is relevant to the user's intent and/or issue categories is presented and, upon the user's command, the results of the search are returned to the user.

Description

    CROSS REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation of U.S. patent application Ser. No. 13/875,607, filed May 2, 2013, which claims benefit of U.S. provisional patent application Ser. No. 61/644,347, filed May 8, 2012. The contents of both applications are hereby incorporated by reference in their entireties.
  • BACKGROUND OF THE INVENTION Technical Field
  • The invention relates to information services. More particularly, the invention relates to predictive information services.
  • Description of the Background Art
  • 4-1-1 is the telephone number for local directory assistance in the United States and Canada. The services of 4-1-1 queries are often outsourced to a call center that specializes in that function. Historically, when a single carrier provided most of the telephony services for a region, the data used to satisfy the search could exclusively come for that carrier's subscriber rolls. Today, when the market is fragmented amongst many carriers, the data must be aggregated by a data aggregator specializing in directory listings, such as LSSi. The data aggregator distributes the data to the 4-1-1 services either on a live basis, actually servicing each query, or by periodically transferring large swaths of listings to the call center's systems for local searching.
  • The data aggregator collects the data from the rolls of many telecommunication carriers. Some carriers, such as Vonage, do not send their customer rolls to the aggregator. Their customers can get their listings in the directory assistance database using a free service such as ListYourself.net.
  • Directory assistance systems incorporate a wide range of automation to reduce the cost of human operators. Almost all systems use custom database software to locate listings quickly. Most directory assistance systems use automated read back systems to give out the phone number. This frees the directory assistance operator to move on to another caller as soon as the correct listing is located.
  • Some systems have store and forward technology which records the “city and state” that the caller is requesting and then plays the city and state speech to the operator before the operator comes online and then says “Residential or business listing?” or simply “What listing please?”
  • Interactive voice response systems have been added to many directory assistance systems. These complex systems use speech recognition and recorded speech or speech synthesis to handle the entire call without live operator intervention. Most systems recognize location and listing. If recognition confidence is high, the best result is played to the caller. If confidence is low, the caller's request is played back to a live operator, who locates the correct listing.
  • In all cases, little progress has been made in addressing the increased demands for more information than merely a telephone number when a user requests information with his phone. For example, a user may want to find a category of goods or services, and not merely a specific telephone number. Further, modern smartphones allow the user to receive and navigate within much more information than is provided by traditional 4-1-1 services. As such, live operator support for such service is prohibitively expensive and user navigation within such information becomes daunting.
  • SUMMARY OF THE INVENTION
  • In an embodiment of the invention, the system predicts the intent of the user and proactively offers to perform a query that satisfies that intent. Upon the user's acceptance of the offer, the system begins a search for information related to an issue, concern, product, etc., for example using a handheld device, such as a smartphone The system examines such factors, inter alia, as the search terms typed or spoken by said user, historical attributes of said user, historical journey attributes of said user, current journey attributes of said user, user location, user movement, current time, user profile, user calendar, user information stored on, or associated with, a device within the user's possession. The system then makes a prediction of any of the user's intent, query category, and issue category. Based upon the results of the system's prediction, a query that is relevant to the user's intent and/or issue categories is presented and, upon the user's command, the results of the search are returned to the user.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a plan view of a smart phone showing an introduction screen with prediction according to the invention;
  • FIG. 2 is a plan view of a smart phone showing a predicted results screen with multiple business listings according to the invention;
  • FIG. 3 is a plan view of a smart phone showing business details according to the invention;
  • FIG. 4 is a plan view of a smart phone showing a dialog for sharing business information according to the invention;
  • FIG. 5 is a block schematic diagram that depicts a prediction system according to the invention;
  • FIG. 6 is a flowchart that depicts a prediction method according to the invention; and
  • FIG. 7 is a block schematic diagram that depicts a machine in the exemplary form of a computer system within which a set of instructions for causing the machine to perform any of the herein disclosed methodologies may be executed.
  • DETAILED DESCRIPTION OF THE INVENTION
  • In an embodiment of the invention, the system predicts the intent of the user and proactively offers to perform a query that satisfies that intent. Upon the user's acceptance of the offer, the system begins a search for information related to an issue, concern, product, etc., for example using a handheld device, such as a smartphone. The system examines such factors, inter alia, as the search terms typed or spoken by said user, historical attributes of said user, historical journey attributes of said user, current journey attributes of said user, user location, user movement, current time, user profile, user calendar, and user information stored on, or associated with, a device within the user's possession. The system then makes a prediction of any of the user's intent, query category, and issue category. Based upon the results of the system's prediction, a query that is relevant to the user's intent and/or issue categories is presented and, upon the user's command, the results of the search are returned to the user and/or an action may be taken on the user's behalf such as, for example, dialing a telephone number, sending a text message, sending an email, navigating to a Web page, posting content to a social media site, opening an application; scheduling an appointment and/or meeting, proposing an alternate meeting location, and performing text to speech conversion of a query result.
  • User Interface
  • Query
  • FIG. 1 is a plan view of a smart phone showing an introduction screen with prediction according to the invention. A push-to-talk switch 12 allows the user to utter a command or speak a query, which is then processed, although other embodiments of the invention allow a user to enter a query through other techniques, such as by text entry.
  • In this embodiment of the invention, a session proactively offers a query that matches the user's intent and presents this query visually and/or by playing an audio prompt and/or displaying text and/or graphic or video information to the user. In a conventional session, the user would enter a query, such as “I am looking for a steakhouse.” In an embodiment of the invention, the system does not wait for the user to enter a query, but rather predicts a query when triggered by a user-defined or system-defined event, such as the launch of an application, a comparison of GPS coordinates, the time until the user's next meeting, or the location of the user's next meeting. For example, if the user's calendar shows the location of an upcoming meeting as “steakhouse”, the system would offer to search for a steakhouse near the user's current location. The system could check if a nearby steakhouse has available seating, and could also send directions and/or a map to the other attendees of the meeting.
  • In conventional search technology, such as Siri offered by Apple Inc., the user enters a query in response to a general question such as “How can I help you?” In an embodiment of the invention, the system guesses the user's query at the start of the session by predicting the user's area of interest. This prediction can be based upon an awareness of the user's location, recent activities, history, and other factors. For example, if the user is in a shopping mall, as detected by the GPS system in the user's smartphone, and on previous visits to the shopping mall the user had called ahead for seating in a restaurant in the mall, then the system may proactively provide a user with an offer such as “Would you like to check on availability of a table?” This proactive offer may be delivered through an alert initiated by the application or service, i.e. not initiated by any action on the part of the user, or it may be initiated based on a user action on the smartphone. User acceptance of this proactive offer would invoke a transaction that may, for example, check a Web-based reservation system for the restaurant in question and, if appropriate, offer to make a reservation for the user at that restaurant.
  • In an embodiment of the invention, the proactive offer is presented to the user by playing a prompt, and the user response is processed through a speech recognition grammar and the results are returned to the user. While grammar-based speech recognition is used in an embodiment of the invention, those skilled in the art will appreciate that other speech recognition techniques may be used in connection with the invention, such as natural language prediction and the like.
  • In an embodiment of the invention, the primary predictive capabilities are applied before the user enters a query. For example, when the user launches the application, it uses data from the user's calendar, contacts, and current location to predict what the user is searching for.
  • There are additional predictive capabilities that may be applied after the user enters a query. For example, in FIG. 2 the preferred order in which locations are presented, based on proximity to the users current location or proximity to a future meeting location, i.e. from the calendar, may be predicted. Similarly, the system may predict with which of the user's contacts he wants to share information.
  • In this embodiment of the invention, a user session proceeds as follows:
  • Proactive Offer
  • FIG. 1 is a view of a smart phone that shows a proactive offer based on a predicted intent. When the offer is displayed on the screen, the following prompt is played:
  • “Are you searching for <Outback Steakhouse>?”
  • The possible responses include:
      • Yes
      • Yes, the one in <city>
      • No
      • No, the <closest> <Starbucks>
  • An embodiment of the invention provides for personalization of the results returned to the user. This can include, for example:
      • Preferred business name;
      • Preferred business location;
      • Preferred contact method with business;
      • Preferred contact method with whom a user shares information; and
      • Current location for case of multiple nearby listings for business name.
  • In this embodiment of the invention, the user session proceeds as follows:
  • Multiple Results
  • FIG. 2 is a view of a smart phone showing a predicted results screen with multiple business listings according to the invention. A list of items allows the user to drill to a details screen 22. Prediction is used to determine in what order query results are presented on the screen. Possible sorting orders include, but are not limited to, proximity to the user's current location, proximity to a future meeting location, direction of movement determined by smartphone GPS, previous user preferences, etc. A push-to-talk switch 24 allows the user to speak a query, for example, to make a selection from the list, which is then processed, for example to place a call to the selected location or to navigate the user's browser to the website for the location. This screen is typically used only when multiple locations exist for the business name.
  • When the query results are displayed on the screen, the following prompt is played:
  • “Which location?”
  • The possible responses include:
      • The <first> one;
      • The one in <city>;
      • The one on <street name>;
      • No, the <closest> <Jamba Juice>; and
      • Connect me with the one on <street name> (initiate Dialer).
  • An embodiment of the invention provides for personalization of the results returned to the user. This can include, for example:
      • Preferred business name;
      • Preferred business location;
      • Preferred contact method with business;
      • Preferred contact method with whom a user shares information; and
      • Current location for case of multiple nearby listings for business name.
  • In this embodiment of the invention, a user session then proceeds as follows:
  • Business Details
  • FIG. 3 is a view of a smart phone showing business details according to the invention. An interactive feature set 32 allows the user, for example, to zoom in/out, move focus, etc. A push-to-talk switch 34 allows the user to speak a query, which is then processed, for example to present directions from the user's current location to that of the query result on the display of the user's smartphone. This screen is used when a single location exists for the business name (see FIG. 1), or after user selects a location from the list (see FIG. 2).
  • When the business details are displayed on the screen, the following prompt is played:
  • “Would you like me to connect you?”
  • The possible responses include:
      • Connect me (initiate Dialer);
      • Share with <name on meeting invite>;
      • Different location;
      • The one in <city>;
      • The one on <street name>; and
      • No, the <closest> <Jamba Juice>.
  • An embodiment of the invention provides for personalization of the results returned to the user. This can include, for example:
      • Preferred business name;
      • Preferred business location;
      • Preferred contact method with business;
      • Preferred contact method with whom a user shares information; and
      • Current location for case of multiple nearby listings for business name.
  • In this embodiment of the invention, the user session proceeds as follows:
  • Information Sharing
  • When the business details are displayed on the screen, the possible responses include:
      • Share with <first name>;
      • <Last name>;
      • Share with all; and
      • Send text message/email to <first name/last name/all>.
  • FIG. 4 shows the dialog of the contacts selected according to an embodiment of the invention. When the user response to share the information with some specified contacts is recognized, a dialog is provided 40 with which the user can integrate the session with a contacts application.
  • Use Cases
  • 411 Prediction Based on Calendar Appointments
  • The use case and scenario for this embodiment of the invention is illustrated as follows:
  • Ken is meeting a colleague at an unfamiliar restaurant in 30 minutes. He needs directions and wants to send the restaurant's address to his colleague. Ken launches the 411 app, which predicts he needs information about this restaurant. He gets driving directions with current traffic and sends the address to his colleague via SMS all within the 411 application.
  • In this use case, the data used comprises:
      • Calendar: scheduled meetings, meeting invitees, meeting location
      • Contacts: full contact list
      • Location: current location, directional movement
      • Time
  • 411 Prediction with Integration to Reservation Systems
  • The use case and scenario for this embodiment of the invention is illustrated as follows:
  • Amelia is running late for her dentist appointment and wants to confirm her dentist can still see her at the later time. She launches the 411 app, which predicts, based on her current location and the dentist's address, that she is running late. The 411 app proactively contacts the dentist's reservation system and determines that the only opening that will fit Amelia's schedule is 2 pm that afternoon. The reservation is updated in both the dentist's reservation system and Amelia's calendar.
  • In this use case, the data used comprises:
      • Calendar: scheduled meetings, meeting invitees, meeting location
      • Contacts: full contact list
      • Location: current location, directional movement
      • Time
      • Reservation systems: restaurants, doctor and/or dentist offices, etc.
  • 411 Prediction Based on Usage History
  • The use case and scenario for this embodiment of the invention is illustrated as follows:
  • Tania used the 411 app to search for locations of her favorite home goods store, but has not visited any of the retailer's locations since she performed the search. Tracking Tania's location over time, the 411 app is aware that she has not visited any of the store's locations. As Tania's current location approaches one of the home goods stores, the 411 app evaluates based on, for example, time-of-day, day-of-week, and her previous purchase behavior, whether Tania should be notified of the nearby store location. Because it is Thursday evening and Tania often goes shopping at that time, the 411 app sends Tania an alert with the address and hours of operation of the nearby home goods store.
  • In this use case, the data used comprises:
      • Location: current location, directional movement, location history
      • Historical search and purchase behavior
      • Store locations
      • Time
  • Data Sharing for Expedited 411 Service
  • The use case and scenario for this embodiment of the invention is illustrated as follows:
  • Patrick needs to replace his dead car battery. Because he wants a hard-to-find brand, he plans to contact several retailers to see if they have his battery in stock and to get a price check. Patrick launches the 411 app and searches for nearby locations of auto parts retailers. As Patrick is connected to each retailer, it provides him with the current hold and/or wait time until an agent will be available to take his call. The 411 app proactively offers to expedite Patrick's call, i.e. move him up in the agent queue, in exchange for sharing certain information with the business that it would find useful, e.g. Patrick's name, address, phone number, etc.
  • In this use case, the data used comprises:
      • Personal: name, address, phone number, photo, etc.
      • Location: current location, directional movement
  • Prediction
  • A key aspect of the invention is predicting a user's intent and presenting an appropriate query to the user before the user enters a specific query and/or to enhance the results returned in response to the user's query. Predictive techniques that may be used in connection with the subject invention are disclosed, for example, in commonly owned patent application Ser. No. 13/239,195, filed Sep. 21, 2011 (attorney docket no. 247C0018); Ser. No. 13/349,807, filed Oct. 9, 2012 (attorney docket no. 247C0023); Ser. No. 13/454,726, filed Apr. 24, 2012 (attorney docket no. 247C0025); Ser. No. 13/461,631, filed May 24, 2012 (attorney docket no. 247C0026); Ser. No. 13/443,782, filed Apr. 10, 2012 (attorney docket no. 247C0027); and Ser. No. 13/599,974, filed Aug. 30, 2012 (attorney docket no. 247C0029), each of which application is incorporated herein in its entirety by this reference thereto.
  • Prediction—An Embodiment
  • FIG. 5 is a block schematic diagram that depicts a prediction system in accordance with an embodiment of the invention that comprises an intent engine 301, a recommendation engine 302, a refining engine 303, a summarization engine 304, a knowledge repository 305, a database 306, and at least one repository 307.
  • The intent engine 301 enables the system to perform searches on at least one repository 307 of information. The system may interact with the intent engine 301 using a suitable API, or any other suitable means.
  • The intent engine 301 fetches information related to the user from the database 306. The information fetched from the database 306 comprises, for example, prior search words and results for searches performed by the user and other users who may be associated with the user; historical attributes of said user, historical journey attributes of said user, current journey attributes of said user, user location, user movement, current time, user profile, user calendar, or user information stored on, or associated with, a device within the user's possession; text mined chat transcripts; meta data of the chats; text mined voice transcripts;
  • information present in social networks; information related to the user, including attributes from the CRM system about the users, for example, in the case of a telecom company, the user information could involve attributes such as billing data, past bills, mobile plan, etc.; data from the enterprise pages; any forms filled by the user; and so on. The intent engine 301 sends the information fetched from the database 306 to the recommendation engine 302.
  • The recommendation engine 302 probabilistically predicts the search query given the above mentioned attributes of the user. Probability for a given search query is determined as a function of, for example, information that may be resident on a user device, for example the user's contacts, calendar, emails, location, direction of travel, and the like, user attributes from CRM and other sources, history of prior contacts through all channels, behavior on the website, behavior on the Web before coming into the website, e.g. search engine, and other relevant parameters. The recommendation engine 302 may use one of several algorithms, such as Naïve Bayes, logistic regression, and/or support vector machines (SVM) to predict the probability that a given query is the query of interest for the user.
  • The recommendation engine 302 sends the predicted search query to the intent engine 301. The predicted search query may be in the form of a key word or key string.
  • The intent engine 301 checks if the predicted search query provided by the recommendation engine 302 needs further refining. The decision for further refining of the recommendation may be automatically decided by the intent engine 301 based on a plurality of factors, where the factors comprise, e.g. the number of results that may be returned by the predicted search query, and so on. If further refinement is to be done, the intent engine 301 informs the refinement engine 303.
  • In another embodiment, the refinement engine 303 checks if the predicted search query provided by the recommendation engine 302 needs further refining. The refinement engine 303, for example, based on the predicted search query from the recommendation engine 302, and/or other information provided by the intent engine 301, prepares a list of questions, which is sent to the user. On receiving a response from the user, the refinement engine 303 further refines the predicted search query and sends the search query to the intent engine 301.
  • On receiving the refined search query, the system presents the query to the user as a proactive offer. If the user accepts the query, the system runs the searches using a suitable search engine, such as Google, Bing, Yahoo, and so on, although a locally cached profile may also be used instead of, or in addition to, such search engine. In an embodiment, the searches are also run on the website of a company, where the website has a search engine for searches on that website. This search does not necessarily require an algorithm. Rather, embodiments of the invention use a software system that automatically runs the search, e.g. through well known, published APIs of the search engines that are used. The idea here is to do regular search. The results may be displayed in a Web page, an application, a widget, or by any other suitable means, such as on a smartphone display, as shown in FIGS. 1-4. The results may also comprise a section where the best result is highlighted; or the results may be returned to the user in the form of two or more results that are listed in an order that is determined based upon such factors as the relative click through for such results in previous, similar searches. The best result may also be shown to the user in a pop up widget.
  • The intent engine 301 monitors the response of the user to the search results displayed to the user. For example, the intent engine 301 may track the clicks made by the user, the information viewed by the user, the amount of time the user spends on each piece of information, and so on. The responses of the user are stored in the database 306 and are used to improve searches made by the user and other users in the future.
  • The intent engine 301 may also request that the user take a survey on the efficacy of the search results. The information provided by the user, if he fills the survey, may be used by the intent engine 301 to improve searches made by the user and other users in the future.
  • The summarization engine 304 fetches chat, voice transcripts from conversations with the users, and social media/blog/forum transcripts from the knowledge store/repository 305 and text mines this corpus and provides a summary content that is used to build a knowledge repository automatically and at scale. Different algorithms can be used for summarization. The transcripts are filtered using structured attributes, such as highest recommendation score, highest user satisfaction score (CSAT), and highest resolution score for a given issue type. These transcripts are then summarized and stored in the database 306 using Natural Language Processing based summarization techniques.
  • FIG. 6 is a flowchart that depicts a prediction method in accordance with an embodiment of the invention in which the system triggers a query prediction (401) based on a user-defined or system-defined event, such as the launch of an application, a comparison of GPS coordinates, the time until the user's next meeting, or the location of the user's next meeting. The intent engine 301 fetches (402) relevant information from the database 306. The information fetched from the database 306 may comprise, for example information that may be resident on a user device, for example the user's contacts, calendar, emails, location, direction of travel, and the like, prior search words and results performed by the user and other users who may be associated with the user; text mined chat transcripts; meta data of the chats; text mined voice transcripts; information present in social networks; data from enterprise pages; any forms filled by the user; and so on.
  • The intent engine 301 sends the information fetched from the database 306 to the recommendation engine 302, which probabilistically predicts (403) the search query given the above mentioned attributes of the user. The recommendation engine 302 may use one of several algorithms, such as Naïve Bayes, logistic regression, and/or support vector machines (SVM) to predict the probability of a given query being the query of interest for the user.
  • The recommendation engine 302 sends the predicted search query to the intent engine 301. The predicted search query may be in the form of a key word or key string.
  • The intent engine 301 also checks (404) if the predicted search query provided by the recommendation engine 302 needs further refining. If further refinement is to be done, the intent engine 301 informs the refinement engine 303 and the refinement engine 303, based on, for example, the predicted search query from the recommendation engine 302 and other information provided by the intent engine 301, and then asks (405) questions of the user. On receiving a response from the user, the refinement engine 303 finalizes (406) the search query and sends the final search query to the intent engine 301.
  • If refinement is not required, the intent engine 301 finalizes (406) the predicted search query as the search query. The intent engine 301 then presents the search query to the user as a proactive offer. If the user accepts the predicted search query, the system runs the searches using a suitable search engine, such as Google, Bing, Yahoo (407) and displays (408) the results to the user.
  • The results may be displayed in a Web page, an application, a widget, or by any other suitable means.
  • The various actions in method 400 may be performed in the order presented, in a different order, or simultaneously. Further, in some embodiments, some actions listed in FIG. 8 may be omitted.
  • Computer Implementation
  • FIG. 7 is a block schematic diagram that depicts a machine in the exemplary form of a computer system 1600 within which a set of instructions for causing the machine to perform any of the herein disclosed methodologies may be executed.
  • In alternative embodiments, the machine may comprise or include a network router, a network switch, a network bridge, personal digital assistant (PDA), a cellular telephone, a Web appliance or any machine capable of executing or transmitting a sequence of instructions that specify actions to be taken.
  • The computer system 1600 includes a processor 1602, a main memory 1604 and a static memory 1606, which communicate with each other via a bus 1608. The computer system 1600 may further include a display unit 1610, for example, a liquid crystal display (LCD) or a cathode ray tube (CRT). The computer system 1600 also includes an alphanumeric input device 1612, for example, a keyboard; a cursor control device 1614, for example, a mouse; a disk drive unit 1616, a signal generation device 1618, for example, a speaker, and a network interface device 1628.
  • The disk drive unit 1616 includes a machine-readable medium 1624 on which is stored a set of executable instructions, i.e., software, 1626 embodying any one, or all, of the methodologies described herein below. The software 1626 is also shown to reside, completely or at least partially, within the main memory 1604 and/or within the processor 1602. The software 1626 may further be transmitted or received over a network 1630 by means of a network interface device 1628.
  • In contrast to the system 1600 discussed above, a different embodiment uses logic circuitry instead of computer-executed instructions to implement processing entities. Depending upon the particular requirements of the application in the areas of speed, expense, tooling costs, and the like, this logic may be implemented by constructing an application-specific integrated circuit (ASIC) having thousands of tiny integrated transistors. Such an ASIC may be implemented with CMOS (complementary metal oxide semiconductor), TTL (transistor-transistor logic), VLSI (very large systems integration), or another suitable construction. Other alternatives include a digital signal processing chip (DSP), discrete circuitry (such as resistors, capacitors, diodes, inductors, and transistors), field programmable gate array (FPGA), programmable logic array (PLA), programmable logic device (PLD), and the like.
  • It is to be understood that embodiments may be used as or to support software programs or software modules executed upon some form of processing core (such as the CPU of a computer) or otherwise implemented or realized upon or within a machine or computer readable medium. A machine-readable medium includes any mechanism for storing or transmitting information in a form readable by a machine, e.g. a computer. For example, a machine readable medium includes read-only memory (ROM); random access memory (RAM); magnetic disk storage media; optical storage media; flash memory devices; electrical, optical, acoustical or other form of propagated signals, for example, carrier waves, infrared signals, digital signals, etc.; or any other type of media suitable for storing or transmitting information.
  • Although the invention is described herein with reference to the preferred embodiment, one skilled in the art will readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit and scope of the present invention. Accordingly, the invention should only be limited by the Claims included below.

Claims (20)

1. A computer-implemented predictive information method comprising:
detecting, by an application executed by a processor of a mobile computing device associated with a user, a user action performed on the mobile computing device within said user's possession;
predicting, by said application, that said user action, either explicitly or implicitly, comprises a query from said user by examining said user's historical or current journey attributes and at least one of user information stored on the mobile computing device, current time, calendar, search terms previously typed or spoken by said user and any other historical attributes of said user, user movement, user profile, and user location;
based upon said predicting,
determining, by said application, any of said user's intent, query category, and issue category; and
based upon said determining,
formulating, by said application, a proactive offer to perform an action on behalf of said user that is related to said user's intent; and
delivering, by said application, the proactive offer to said user via an alert initiated by the application.
2. The method of claim 1, said user action comprising a user response to the proactive offer presented to said user by said application.
3. The method of claim 1, further comprising:
presenting, by said application, the proactive offer through any of the following: displayed text, displayed graphics, video, and an audio prompt.
4. The method of claim 1, further comprising:
processing, by said application, a user response to the proactive offer with a speech recognition grammar.
5. The method of claim 1, wherein performing the action further comprises:
running, by said application, a query contained in the proactive offer upon acceptance by said user; and
presenting, by said application, query results to said user.
6. The method of claim 5, further comprising:
personalizing, by said application, the query results returned to said user based on a user preference.
7. The method of claim 1, further comprising:
running, by said application, a query contained in the proactive offer; and
predicting, by said application, a preferred sort order for presenting query results to said user.
8. The method of claim 1, further comprising:
determining, by said application, whether said user has provided a user response;
in response to determining the user response was provided,
analyzing, by said application, said user response; and
initiating, by said application, the action based on said analyzing.
9. The method of claim 8, said action comprising any of:
dialing a telephone number;
sending a text message;
sending an email;
navigating to a Web page;
posting content to a social media site;
opening an application;
scheduling an appointment and/or meeting;
proposing an alternate meeting location; and
performing text to speech conversion of a query result.
10. The method of claim 5, further comprising:
providing an interactive feature set that allows said user to manipulate said query results.
11. The method of claim 5, further comprising:
providing, by said application, a dialog with which said user can integrate said query results with a contacts application.
12. The method of claim 1, further comprising:
performing, by said application, said action by running a query; and
returning, by said application, query results to said user based on said user's calendar appointments,
wherein running said query requires the application be allowed to access said user's calendar, including scheduled meetings, meeting invitees, and meeting location; said user's contacts; said user's emails; said user's location, including any of said user's current location and directional movement; and current time.
13. The method of claim 12, further comprising:
performing, by said application, any of searching for and providing to said user directions; posting content to a social media site; and sending an address for an appointment to one or more attendees.
14. The method of claim 1, further comprising:
performing, by said application, said action and returning results to said user based on integration to one or more reservation systems;
predicting, by said application, said user's time of arrival at a destination based on said user's current location and a destination address;
when said user's time of arrival is predicted to be after a scheduled appointment at said destination,
proactively contacting, by said application, a reservation system associated with said destination and identifying an available appointment at said destination that is consistent with said user's calendar; and
updating, by said application, both said reservation system and said user's calendar accordingly.
15. The method of claim 14, wherein performing said action requires the application be allowed to access said user's calendar, including scheduled meetings, meeting invitees, and meeting location; said user's contacts; said user's emails; said user's location, including any of said user's current location and directional movement; current time; and one or more reservation systems.
16. The method of claim 1, further comprising:
performing, by said application, said action and returning results to said user based on usage history of the application, said usage history comprising a search by said user;
tracking, by said application, said user's location over time and determining that said user has not visited a business location associated with said search since the search was performed;
in response to determining that said user's current location is proximate to the business location associated with said search,
evaluating, by said application, a plurality of user-related factors that include any of time-of-day, day-of-week, and said user's previous behavior;
determining, by said application, whether said user should be notified of said user's proximity to said business location; and
when said application determines that said user should be notified, sending, by said application, an alert to said user with an address of, and hours of operation at, said business location.
17. The method of claim 16, wherein performing said action requires the application be allowed to access said user's current location, directional movement, and location history; said user's historical search and purchase behavior; one or more business locations; and current time.
18. The method of claim 1, further comprising:
performing, by said application, said action and returning results to said user based on data sharing for expedited service;
allowing said user to search for a business;
when said user connects telephonically to said business, providing, by said application, said user with a current hold and/or wait time until an agent is available to answer said user's call; and
proactively offering, by said application, to expedite said user's call in exchange for said user sharing certain information with said business.
19. The method of claim 18, wherein performing said action requires the application be allowed to access said user's personal information, including any of said user's name, address, phone number, and photo; and said user's current location and directional movement.
20. An apparatus for providing predictive information, the apparatus comprising:
a processor that executes an application that is configured for detecting a user action performed on a mobile computing device within said user's possession;
said application configured for predicting that said user action, either explicitly or implicitly, comprises a query from said user by examining said user's historical or current journey attributes and at least one of user information stored on, or associated with, the mobile computing device, current time, calendar, search terms previously typed or spoken by said user and any other historical attributes of said user, user movement, user profile, and user location;
based upon said predicting,
said application configured for determining any of said user's intent, query category, and issue category; and
based upon said determining,
said application configured for formulating a proactive offer to perform an action on behalf of said user that is related to said user's intent; and
said application configured for delivering the proactive offer to said user via an alert initiated by the application.
US15/245,831 2012-05-08 2016-08-24 Predictive 411 Abandoned US20160364441A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/245,831 US20160364441A1 (en) 2012-05-08 2016-08-24 Predictive 411

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261644347P 2012-05-08 2012-05-08
US13/875,607 US9460237B2 (en) 2012-05-08 2013-05-02 Predictive 411
US15/245,831 US20160364441A1 (en) 2012-05-08 2016-08-24 Predictive 411

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US13/875,607 Continuation US9460237B2 (en) 2012-05-08 2013-05-02 Predictive 411

Publications (1)

Publication Number Publication Date
US20160364441A1 true US20160364441A1 (en) 2016-12-15

Family

ID=49551445

Family Applications (2)

Application Number Title Priority Date Filing Date
US13/875,607 Active 2033-05-29 US9460237B2 (en) 2012-05-08 2013-05-02 Predictive 411
US15/245,831 Abandoned US20160364441A1 (en) 2012-05-08 2016-08-24 Predictive 411

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US13/875,607 Active 2033-05-29 US9460237B2 (en) 2012-05-08 2013-05-02 Predictive 411

Country Status (5)

Country Link
US (2) US9460237B2 (en)
EP (1) EP2847697A4 (en)
AU (1) AU2013259588B2 (en)
IN (1) IN2014KN02826A (en)
WO (1) WO2013169912A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11206330B1 (en) 2020-09-01 2021-12-21 T-Mobile Usa, Inc. Interactive voice response using intent prediction and a 5G capable device
US11580104B2 (en) 2020-06-29 2023-02-14 Beijing Baidu Netcom Science Technology Co., Ltd. Method, apparatus, device, and storage medium for intention recommendation

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8401848B2 (en) * 2009-12-15 2013-03-19 At&T Intellectual Property I, L.P. System and method for audible text center subsystem
US9460237B2 (en) 2012-05-08 2016-10-04 24/7 Customer, Inc. Predictive 411
US9271111B2 (en) * 2012-12-14 2016-02-23 Amazon Technologies, Inc. Response endpoint selection
KR20150040607A (en) * 2013-10-07 2015-04-15 엘지전자 주식회사 Mobile terminal and control method thereof
KR101676868B1 (en) * 2013-10-21 2016-11-17 티더블유모바일 주식회사 Virtual ars data control system using of a mobile phone and method of the same
US20150142824A1 (en) * 2013-11-21 2015-05-21 At&T Mobility Ii Llc Situational Content Based on Context
US9618343B2 (en) * 2013-12-12 2017-04-11 Microsoft Technology Licensing, Llc Predicted travel intent
US20150242420A1 (en) * 2014-02-21 2015-08-27 Quixey, Inc. Location-Based Searching
US10289961B2 (en) 2014-11-24 2019-05-14 International Business Machines Corporation Presenting anticipated user search query results prompted by a trigger
USD826257S1 (en) 2016-08-31 2018-08-21 Altisource S.À R.L. Display screen or portion therefor with graphical user interface
US11113274B1 (en) 2015-08-31 2021-09-07 Pointillist, Inc. System and method for enhanced data analytics and presentation thereof
CN105262794B (en) * 2015-09-17 2018-08-17 腾讯科技(深圳)有限公司 Content put-on method and device
US10296647B2 (en) 2015-10-05 2019-05-21 Oath Inc. Method and system for intent-driven searching
DE102016205925A1 (en) 2016-04-08 2017-10-12 Audi Ag Method and system for controlling an application unit
US10078673B2 (en) 2016-04-20 2018-09-18 Google Llc Determining graphical elements associated with text
US10140017B2 (en) 2016-04-20 2018-11-27 Google Llc Graphical keyboard application with integrated search
US10222957B2 (en) 2016-04-20 2019-03-05 Google Llc Keyboard with a suggested search query region
US9965530B2 (en) 2016-04-20 2018-05-08 Google Llc Graphical keyboard with integrated search features
US10305828B2 (en) 2016-04-20 2019-05-28 Google Llc Search query predictions by a keyboard
US10664157B2 (en) * 2016-08-03 2020-05-26 Google Llc Image search query predictions by a keyboard
US10666751B1 (en) 2016-12-28 2020-05-26 Wells Fargo Bank, N.A. Notification system and method
US20210019802A1 (en) * 2017-02-11 2021-01-21 Chian Chiu Li Presenting Search And Comparison Results
US20180232448A1 (en) * 2017-02-11 2018-08-16 Chian Chiu Li Presenting Search Results Online
US10848578B1 (en) 2017-04-11 2020-11-24 Wells Fargo Bank, N.A. Systems and methods for content delivery
US10798180B1 (en) 2017-04-11 2020-10-06 Wells Fargo Bank, N.A. Systems and methods for optimizing information collaboration
US11928482B2 (en) * 2017-06-13 2024-03-12 Google Llc Interaction with electronic chat interfaces
WO2019059755A1 (en) * 2017-09-25 2019-03-28 Manja Technologies Sdn Bhd A dynamically networked social platform with a predictive module for services delivery
US20190163664A1 (en) * 2017-11-27 2019-05-30 Salesforce.Com, Inc. Method and system for intelligent priming of an application with relevant priming data
US11138276B2 (en) 2018-06-27 2021-10-05 At&T Intellectual Property I, L.P. Method and apparatus for generating a search query for a search engine
US11348194B2 (en) * 2019-02-13 2022-05-31 The Toronto-Dominion Bank System and method for interfacing entities engaged in property exchange activities
DE102022114783A1 (en) 2022-06-13 2023-12-14 Audi Aktiengesellschaft Method for providing user information about a user of a motor vehicle

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7082397B2 (en) * 1998-12-01 2006-07-25 Nuance Communications, Inc. System for and method of creating and browsing a voice web
GB2366033B (en) * 2000-02-29 2004-08-04 Ibm Method and apparatus for processing acquired data and contextual information and associating the same with available multimedia resources
US7228327B2 (en) * 2000-05-08 2007-06-05 Hoshiko Llc Method and apparatus for delivering content via information retrieval devices
US7167547B2 (en) * 2002-03-20 2007-01-23 Bellsouth Intellectual Property Corporation Personal calendaring, schedules, and notification using directory data
US8155297B1 (en) 2003-12-02 2012-04-10 Jpmorgan Chase Bank System and method for providing call-back options
US20060122976A1 (en) 2004-12-03 2006-06-08 Shumeet Baluja Predictive information retrieval
US20070208730A1 (en) 2006-03-02 2007-09-06 Microsoft Corporation Mining web search user behavior to enhance web search relevance
US8559968B2 (en) 2006-05-12 2013-10-15 At&T Intellectual Property I, L.P. Location-based targeting
US20070271229A1 (en) * 2006-05-17 2007-11-22 Jauder Ho System and method for data searching among multiple enterprise applications
US8229458B2 (en) * 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
US20090100018A1 (en) * 2007-10-12 2009-04-16 Jonathan Roberts System and method for capturing, integrating, discovering, and using geo-temporal data
WO2009156978A1 (en) 2008-06-26 2009-12-30 Intuitive User Interfaces Ltd System and method for intuitive user interaction
US9367618B2 (en) 2008-08-07 2016-06-14 Yahoo! Inc. Context based search arrangement for mobile devices
US20100161720A1 (en) * 2008-12-23 2010-06-24 Palm, Inc. System and method for providing content to a mobile device
US8655464B2 (en) * 2009-06-09 2014-02-18 Microsoft Corporation Adaptive playlist onboard a vehicle
US20100318538A1 (en) 2009-06-12 2010-12-16 Google Inc. Predictive searching and associated cache management
US7684556B1 (en) 2009-07-17 2010-03-23 International Business Machines Corporation Conversational biometric coupled with speech recognition in passive mode during call hold to affect call routing
US8228234B2 (en) * 2009-08-27 2012-07-24 Hewlett-Packard Development Company, L.P. Power saving system and method for mobile computing device
US8898008B2 (en) * 2009-11-18 2014-11-25 Telenav, Inc. Navigation system with relative ranking mechanism and method of operation thereof
US8417683B2 (en) * 2010-02-16 2013-04-09 Yahoo ! Inc. System and method for presenting geolocated relevance-based content
US8650173B2 (en) * 2010-06-23 2014-02-11 Microsoft Corporation Placement of search results using user intent
US8391896B2 (en) 2010-07-09 2013-03-05 Nokia Corporation Method and apparatus for providing a geo-predictive streaming service
US8754777B1 (en) * 2010-08-13 2014-06-17 Google Inc. System and method for predicting user route and destination
US20120084248A1 (en) * 2010-09-30 2012-04-05 Microsoft Corporation Providing suggestions based on user intent
US9163952B2 (en) * 2011-04-15 2015-10-20 Microsoft Technology Licensing, Llc Suggestive mapping
US20120290383A1 (en) * 2011-05-15 2012-11-15 James David Busch Systems and Methods to Advertise a Physical Business Location with Digital Location-Based Coupons
US9460237B2 (en) 2012-05-08 2016-10-04 24/7 Customer, Inc. Predictive 411
US20130346403A1 (en) * 2012-06-25 2013-12-26 Google Inc. Signal based recommender
US8781716B1 (en) * 2012-09-18 2014-07-15 Amazon Technologies, Inc. Predictive travel notifications
US9255807B2 (en) * 2013-03-15 2016-02-09 Garmin Switzerland Gmbh System, apparatus, and procedure for providing route suggestions

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11580104B2 (en) 2020-06-29 2023-02-14 Beijing Baidu Netcom Science Technology Co., Ltd. Method, apparatus, device, and storage medium for intention recommendation
US11206330B1 (en) 2020-09-01 2021-12-21 T-Mobile Usa, Inc. Interactive voice response using intent prediction and a 5G capable device
US11575788B2 (en) 2020-09-01 2023-02-07 T-Mobile Usa, Inc. Interactive voice response using intent prediction and, for example a 5G capable device
US11924377B2 (en) 2020-09-01 2024-03-05 T-Mobile Usa, Inc. Interactive voice response using intent prediction and, for example a 5G capable device

Also Published As

Publication number Publication date
US20140330769A1 (en) 2014-11-06
EP2847697A2 (en) 2015-03-18
US9460237B2 (en) 2016-10-04
IN2014KN02826A (en) 2015-05-08
AU2013259588B2 (en) 2016-06-16
AU2013259588A1 (en) 2014-11-20
WO2013169912A3 (en) 2014-01-23
EP2847697A4 (en) 2016-01-06
WO2013169912A2 (en) 2013-11-14

Similar Documents

Publication Publication Date Title
US9460237B2 (en) Predictive 411
AU2016354551B2 (en) Method and apparatus for linking customer interactions with customer messaging platforms
KR102551134B1 (en) context discovery
AU2019202120A1 (en) Method and system for improving customer experiences
CN110892382B (en) Systems, methods, and apparatus for restoring dialog sessions via an automated assistant
US10078819B2 (en) Presenting favorite contacts information to a user of a computing device
US8886555B2 (en) Managing advertising services for mobile devices and users
US10127580B2 (en) Dynamically and predictively updating mobile devices as mobile users pass through projected locations
US9449106B2 (en) Context-based queryless presentation of recommendations
US9363634B1 (en) Providing context-relevant information to users
US8812021B2 (en) System and method for coordinating meetings between users of a mobile communication network
KR101942520B1 (en) Social overlays on ads
US20150235240A1 (en) Method and apparatus for improving customer interaction experiences
US20070203736A1 (en) Interactive 411 Directory Assistance
US20110270687A1 (en) Apparatus and method for controlled delivery of direct marketing messages
US20070203735A1 (en) Transaction Enabled Information System
US11526917B2 (en) Method and apparatus for notifying customers of agent&#39;s availability
US20150006632A1 (en) Determining additional information for an intended action of a user
US20200334641A1 (en) Smart event suggestions based on current location, calendar and time preferences
CA2999045A1 (en) Method and apparatus for facilitating customer interactions with enterprises
US20170329790A1 (en) Location based push notification and multi-user class social introduction

Legal Events

Date Code Title Description
AS Assignment

Owner name: 24/7 CUSTOMER, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NGUYEN, PATRICK;LINDSETH, TREY;NGUYEN, QUANG;REEL/FRAME:039743/0620

Effective date: 20130429

AS Assignment

Owner name: (24)7.AI, INC., CALIFORNIA

Free format text: CHANGE OF NAME;ASSIGNOR:24/7 CUSTOMER, INC.;REEL/FRAME:046903/0270

Effective date: 20171019

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

AS Assignment

Owner name: (24)7.AI, INC., CALIFORNIA

Free format text: CHANGE OF ADDRESS;ASSIGNOR:(24)7.AI, INC.;REEL/FRAME:049707/0540

Effective date: 20190506

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION