US20090100049A1 - Methods and Apparatus for Entity Search - Google Patents
Methods and Apparatus for Entity Search Download PDFInfo
- Publication number
- US20090100049A1 US20090100049A1 US12/336,589 US33658908A US2009100049A1 US 20090100049 A1 US20090100049 A1 US 20090100049A1 US 33658908 A US33658908 A US 33658908A US 2009100049 A1 US2009100049 A1 US 2009100049A1
- Authority
- US
- United States
- Prior art keywords
- query
- user
- industry
- information
- sector
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
Definitions
- the field of the invention is searching technologies.
- What is needed is a searching experience that is substantially similar to consultation with a human expert.
- a searcher with a project to accomplish would first find an expert in a given industry sector, and then pose her query. The expert in turn would ask additional questions and solicit response from the searcher. Then the expert typically gives the searcher a list of entities (e.g. providers of products or services) that are helpful in furthering her project.
- entities e.g. providers of products or services
- Important ingredients to delivering such a searching experience include: (1) determining at least one “industry sector” from a user's query; (2) deriving needed additional questions, partially based on the derived industry sector information, and soliciting response from the user; (3) modifying the query into a second query which is formatted so that it facilitates searching (matching and ranking) and displaying search results.
- industry and “industry sector” (used exchangeably with “sector”) are used in a broad sense. Within retail, an “industry” could be “electronics”, a sector underneath could be “cameras”, which in turn contains “film cameras” and “digital cameras”.
- a user might alternatively be looking for a category of providers. For example, “drugstores in Santa Monica”. This searching need has largely been solved by local search.
- U.S. Pat. No. 6,157,923, Ivler, et al., Dec. 5, 2000 discloses a method of processing a user query that includes “determining a first industry code based on the query”; and “displaying to the user information corresponding to the first industry code, in conjunction with information corresponding to at least one additional industry code which is not a subset or superset of the first industry code”.
- the “industry code” in question is defined as the SIC codes.
- United States Patent Application 20060190439 A1 Chowdhury, et al. Aug. 24, 2006, discloses a method for classification of a query that includes “associating the category that is associated with the pattern also with the query phrase or the constituent part”, and “identifying at least one search resource for satisfying the query phrase based on the associated category.”
- a user might alternatively form a query to describe a product or service of interest.
- “SONY DSC-T50” which is a model name for a digital camera.
- SONY DSC-T50 which is a model name for a digital camera.
- United States Patent Application, 20050222977 A1, Zhou, et al., Oct. 6, 2005 teaches “determining whether the entity name is associated with a common word or phrase”, where “an ‘entity,’ as used herein, may refer to anything that can be tagged as being associated with certain documents. Examples of entities may include news sources, stores, such as online stores, product categories, brands or manufacturers, specific product models, condition (e.g., new, used, refurbished, etc.), authors, artists, people, places, and organizations.”
- a user query could be assigned a number of “categories” or “topics”.
- Blue Nile (bluenile.com) has a “Refine Your Search Criteria” feature that solicits feedback from searchers on six specifications: “Shape”, “Carat”, “Cut”, “Color”, “Clarity” and “Price”. By clicking on a box or sliding a scale, a searcher provides feedback which leads to changes in search results. These six specifications are highly relevant to satisfying the searcher's information need, and a human expert would have asked a searcher about them, too.
- What is needed includes (a) dynamically determining additional questions to be asked, partially dependent on both the initial user query and the derived industry sector information; (b) whenever it is possible, the questions are also “adequate”, in that they are sufficient in serving the user's information need. These two needs are many times addressed when a searcher consults with a human expert.
- a human expert would ask the searcher relevant and adequate additional questions, based both on the derived industry sector information and the user query, and further based on the perspective of the searcher. For example, with the user perspective of purchasing, an expert would guide buyers of goods and services past all the irrelevant information, and focus on the features that distinguish one vendor from the next. Where the buyer is not aware of a particular feature or parameter of interest, the expert would ask relevant questions. The expert would also guide users to consider related products and services that they may have ignored. The methods and systems should do so.
- the searching experience typically is multi-cycled, and the query-search and question-response iterations are not unlike a question and answer session a searcher would have with an expert.
- aspects of the current invention delivers a searching experience that is substantially akin to consultation with a human expert, and that satisfies a user's information need in fulfilling projects such as purchasing, shopping, procurement, bartering, requesting for quotes, in “industries” such as online retail, traditional retail, wholesale, health care, travel, real estate, restaurant-going, entertainment, logistics, and sourcing.
- industries such as online retail, traditional retail, wholesale, health care, travel, real estate, restaurant-going, entertainment, logistics, and sourcing.
- searching for electronics, and other consumer goods that one might choose to purchase from, or at least investigate using, the Internet.
- a search system receives a query, typically in natural language, from a searcher.
- “industry sector” information is first derived.
- the term “industry” and “sector” each is used in a broad sense, for example, an industry can be “addresses”, containing two sectors, “mailing addresses” and “physical addresses”.
- the user query and the derived information sector information are used in determining additional information needed to be solicited from the searcher.
- the system displays the information and obtains responses from the searcher.
- the initial user query, the derived industry sector information, and the response from the searcher are used in deriving a second query, or sometimes third or more queries, which in turn is used in searching records on the system and displaying search results.
- a record is associated with at least one industry sector.
- Some of the records on the system correspond to entities, business or otherwise.
- An entity typically is an actor such as service providers, sellers of goods, wholesalers, manufacturers, consultants, agents, among others. Many times such entities are what the searcher is looking for in search results, while other times products and services are what the searcher is looking for.
- Industry sector information is first derived from the user query, which is a key to determining needed additional information whose purpose is to be relevant and adequate in serving the user's information need. Further, in matching and ranking, industry sector information is among the important factors. Finally, in presentation, industry sector information guides the choosing of display formats.
- FIG. 1 is a schematic depicting the general flow of a preferred method of searching records.
- FIG. 2 is a schematic depicting a searcher's interaction with the search system of FIG. 1 .
- FIG. 3 is a schematic depicting further detail of the step of deriving industry sector information.
- FIG. 4 is a schematic depicting possible relationships among multiple industries and sectors within those industries
- FIG. 5 is a schematic depicting the general flow of the step of determining additional questions needed.
- FIG. 6 is a schematic depicting steps in requesting additional information from the searcher.
- FIG. 7 is a schematic depicting the step of deriving a second query.
- FIG. 8 is a schematic depicting an embodiment of a second query.
- FIG. 9 is a schematic depicting relationships among records on the system, and industries and sectors.
- a method 100 of searching for records generally includes the following steps: receiving 110 a first query 115 ; deriving 120 industry sector information 125 from the first query 115 ; using 130 the derived sector information 125 to determine additional information needed 135 , requesting 140 responses 145 ; and deriving 150 a second query 155 from at least a portion of the first query 115 and at least a portion of the response 145 .
- Receiving a first query 110 can be accomplished in any suitable manner.
- the query will be constructed in a live interaction by a human user, but could conceivably be created with minimal or no human direction.
- the query will also be transmitted to a search engine/system on an ad hoc, individual basis, but could also be stored and transmitted in batch form.
- Contemplated queries can be of “natural language queries”, can any suitable length, although queries will typically have a length between one and ten words; they can be in any languages.
- the user could also search other than text, e.g. audio/video clips, image patterns (speckled red).
- information extrinsic to the query such as time of the query, discerned geographic location of where the query originates, information that leads to partial or complete identification of the user, is also received along with the query.
- step 120 it is contemplated that whatever system is conducting the method 100 , splits the world up into multiple segments. Segments could, but typically would not overlap. Each segment is transformed into a format that facilitates deriving of industry sector information. Each transformed segment is derived industry sector.
- the industry sectors are preferably sub-classifications within industries, such as sectors characterized by SIC codes. On the other hand, sectors could be high or low levels of abstraction, e.g. cars vs private transportation means. Sector divisions need not be tautological.
- the term “industry” and “sector” are used in a broad sense, for example, “addresses” could be an “industry” that contains two sectors: “physical addresses” and “mailing addresses”.
- the derived industry sectors are consolidated so that there is no redundancy, and normalized so that there is no ambiguity in matching.
- derivating and “deriving” are used broadly to include any derivational method, whether entirely by machine, entirely by human, or any combination of these, and can have any degree of determinism. In extreme cases derivations could be identical to the first query, or could include no terms at all that are in first query. Most likely, however, derivations would include one or more keywords or other subsets of the first query, and some extrinsic information such as location, time of day, user profile, and so forth. As long as a first string is used in some manner to create or produce the second string, then the second string is considered to be a derivative of the first string. It is also contemplated that a confidence measure could be attached to the derivation. The term “deriving” also include default-based derivations. Additional information on deriving is set forth in the discussion below with respect to FIG. 3 .
- step 130 sector information is used to determine additional information that could be helpful in performing a search. Both the derived industry sector information and the first query are used in this step.
- the “additional information” is relevant to the industry sector, and with the current invention, often “adequate” in that it is sufficient in serving the user's information need.
- the additional information is generally of three kinds: (1) for disambiguation; (2) for narrowing the search; and (3) for broadening the search.
- Information for disambiguation might be helpful in correcting misspellings; or in clarifying words (or phrases, acronyms, abbreviations or others) of multiple meanings (e.g., “LA” could be Los Angeles, Louisiana, among other things; “Washington” could be the city or the state).
- Information for narrowing the search helps to derive sectors of lowest abstraction, and help to fill in specifications of a product or service.
- Information for broaden the search helps to ask the user about related services, products, sectors that are deemed helpful in serving the user's information need.
- determining is used broadly in a similar manner as the “deriving” step 120 . Additional information on determining is set forth in the discussion below with respect to FIG. 5 .
- step 140 Once additional information (some of which are questions) is determined, it is presented to a user in various forms, setting the stage for step 140 of requesting user's responses.
- Various presentations of the questions to the user is contemplated, including multiple choices, pull down menus, hyper links, radio buttons, forms, sliding scales, color maps, 2 dimensional grids, symbols (e.g., emoticons, smileys).
- the user is expected to respond by clicking or by typing in text. Additional information on requesting user's response is set forth in the discussion below with respect to FIG. 6 .
- a second query is derived from at least a portion of the first query and at least a portion of user's responses.
- the derived industry sector information is also typically used.
- the second query serves the purpose of facilitating retrieving records, ranking search results and presenting them.
- a second query could have multiple sections, each of which is a well formed query.
- a section is preferably parameterized, preferably by pairs of (attribute, value). Attributes are agreeable by the retrieving, ranking and presentation methods. Some attributes help to direct retrieving, for example, searching only information in certain industry sectors, or employing stemming in matching; other attributes help to direct ranking, for example, tie-breaking mechanisms, ranking preferences in geographic locations, etc; still other attributes describe relationship between sections, for example, ordering of sections. Additional information on a preferred embodiment of the second query is set forth the discussion below with respect to FIG. 8 .
- Deriving the second query share all the essence of deriving industry sector information discussed above. Deriving the second query also uses templates, patterns, rules that are at least partially dependent on industry sector information. Additional information on this step is set forth in the discussion below with respect to FIG. 7 .
- FIG. 2 depicts components of a search system 200 , a preferred embodiment.
- a user 210 submits a first query 115 through the Interface 212 .
- the Front End Sub-system 220 takes up the query, interacts with user, and eventually derives a second query 155 .
- the second query is provided with the Search Sub-system 240 , which searches Records 235 , does matching and ranking among other things, and creates search results 255 .
- the search results are provided with the Presentation Sub-system 260 , which is also provided with the second query.
- the Presentation Sub-system 260 presents the search results to the user.
- the preferred embodiment substantially resembles a search engine (e.g., GoogleTM).
- the user interface 212 could be a cell phone, a PDA, a (traditional) telephone.
- Records 235 include both information to be searched, and information that is supportive to searching.
- the information to be searched includes that on industries, sectors, products, services, entities (e.g., providers of products, providers of services).
- the supportive information includes (i) that is related to industries and sectors, (ii) that on relationship among industries, sectors, entities, products and services, that on users to the extent they can be profiled, (iii) that on common knowledge such as places, people, geography, languages, (iv) that is unique to the search system, including interactions between searchers and the search system (e.g., query logs, clicking activities), (v) that is a result of after certain internal processings, which is suitable to be used by the search sub-system 240 ; such information includes inverted index of various forms, forward index.
- the search sub-system 240 employs all suitable algorithms include exact matching, non-exact matching, proximity search, cache lookup.
- Search results 255 is formatted by the presentation sub-system 260 , which displays search results as text, image, animation, audio, and video on suitable display areas such as a web page which could be divided into at least two areas, horizontally or vertically or a combination.
- FIG. 3 depicts methods in deriving industry sector information from a query.
- a query typically is in natural language, for example, in the industry of retail, a query could be “buying SONY Cyber-Shot DSC-T50 under $400”. It is also contemplated that a query could be a form consisting of multiple fields to be filled out, either by clicking on choices, or by typing in text.
- This step applies general knowledge and specific sector knowledge, divides a user query into segments, recognizes each segment as belonging to a type, and applies rules to the segments individually and collectively.
- the principle of finding the “lowest possible sector” applied for example, given a query “SONY DSC-T50”, the preferred method yields the sector “DSC-T50”, in addition to the sector “SONY”.
- the final result of step 300 is the derived industry sector information 335 .
- Derived industry sector information includes at least one industry and one sector. Some possible industries are listed as follows: online retail, traditional retail, wholesale, health care, travel, real estate, restaurant-going, entertainment, logistics, and sourcing.
- the term “industry” and “sector” each is used in a broad sense, for example, an industry can be “addresses”, and contain two sectors, “mailing addresses” and “physical addresses”. All manner of industries dealing with consumer goods are especially contemplated.
- a sector typically belongs to an industry, or to another sector.
- the industry-sector, and sector-sector relationship can typically be represented by a tree, as depicted in FIG. 4 .
- one branch of such a tree could have the following nodes: Node 1, “online retail”, an industry; Node 2, “electronics”, a sector, being a child of Node 1; Node 3, “digital cameras”, a sector, being a child of Node 2; Node 4, “digital cameras under $600”, a sector, being a child of Node 3.
- Node 1 “online retail”, an industry”
- Node 2 “electronics”, a sector, being a child of Node 1
- Node 3b “film cameras”, a sector, being a child of Node 2
- Node 4b “film cameras under $600”, a sector, being a child of Node 3b.
- Representations other than tree are also contemplated, including: (1) lookup tables, which are suitable for industry-sector relationships; (2) graphs, which are suitable for cases where a sector belongs to multiple sectors, or a sector belongs to multiple industries.
- FIG. 3 three general steps are depicted in deriving industry sector information from a user query. It first segments the query into one or more pieces of information, each of which is recognized as belong to a type. For example, in the context of logistics and transportation, a type could be cargo, service, location, or route. A recognized segment is normalized so that equivalent information is mapped into one internal form. Normalization applies to jargon, abbreviations and acronyms, among others. For each recognized segment, certain rules are applied so as to deduct further knowledge. For example, if a recognized segment is the city of Los Angeles, then after rules are applied, the city of Los Angeles is associated with the Port of Los Angeles, the Port of Long Beach, LAX, Southern California, among others.
- LAX the airport code of the Los Angeles World Airport
- JFK the airport code of one of New York City's airports
- the knowledge can be deducted that many companies provide air express services between LAX and JFK.
- LAX and PVG an airport in Shanghai
- custom clearance might be a relevant industry sector since the two airports are in different countries.
- the recognized segments, the unrecognized portion of the user query, and knowledge deducted, are all utilized in further steps. The result could be of more than one industry sector, (e.g., a second industry sector).
- Step 310 a user query is segmented. Typically segments 315 do not overlap but they could.
- Step 310 includes extracting “common” proper names; such proper names include but are not limited to holidays, businesses, places, people's names, general merchandises, commonly used industry names, commonly used product names, commonly used service names, time and dates, numbers, measures, currencies.
- a proper name is mapped to a set of plausible industries. For example, a query “Easter gifts for children” could yield the set ⁇ “toys”, “decorations” ⁇ . All suitable algorithms are contemplated, including but not limited to lookup tables, uni-grams, bi-grams, n-grams.
- Step 310 further includes extracting proper names specific to a certain industry or a sector.
- proper names include but are not limited to acronyms, abbreviations, product models, jargon, and terminologies.
- a preferred embodiment is as follows: given a set of industries, for each industry, look up a table of proper names for their occurrences in the query. For example, with the industry “electronics”, the proper name “Cyber-shot” is included in a lookup table specific to the industry “electronics”, and it is found in the query “buying SONY Cyber-Shot DSC-T50 under $400”. All suitable algorithms are contemplated, including but not limited to lookup tables, stemming, and non-exact matching.
- Step 320 transforms each segment in order to prepare them for further steps.
- One aspect of the transformation is normalization of a word (or a phrase, an acronym, an abbreviation, etc.) so that it can be effectively mapped to a known equivalent concept.
- DSC T50 “DSC-T50”, “SONY digital camera T50” could all be mapped to a normalized version of the concept “SONY digital camera, model DSC-T50”.
- Another aspect of transformation is derivation of knowledge about a segment. For example, given the normalized segment “DSC T50”, such knowledge as “retail”, “electronics”, “camera”, “medium- to high-end purchase” could all be derived.
- transformed segments 325 are consolidated.
- Knowledge is applied to derived segments such as proper names, industries, and sectors, to further derive industry sectors.
- associatively related terms are used in further deriving.
- a derived sector might well be “wooden mammal”, because definitionally an elephant is a mammal; by applying associative knowledge, however, a derived sector could be “African crafts”, because associatively a piece of elephant craft could be from Africa.
- FIG. 5 depicts step 400 of determining needed additional information, which is used in soliciting responses from the user.
- Input to this step includes the first query 115 and the derived industry sector information 335 .
- the final output is Additional Information Questions 445 . Some of the information is in the form of questions.
- the needed additional information serves different purposes, some of which are listed below.
- LA could be the city “Los Angeles” or the state “Louisiana”.
- Koniana a famous city “Sos Angeles”
- a Request for Quotes can be used as additional questions, which is created partially dependent on the first query and the derived industry sector information by some of the contemplated steps as follows: (i) selecting a most appropriate Request for Quote (RFQ) from a number of candidate RFQs; (ii) selecting the fields of the RFQ to use, and (iii) further creating on-the-fly additional fields.
- Some additional questions are directed to what types of information the user is most interested in searching for. For one example, questions asking the user whether or what kind of advertisements she is willing to see.
- Some of the additional questions are directed to presentation of search results. For example, in what language(s) records (including advertisements) should be presented to the user.
- searcher looks for information in order to fulfill a given project such as purchasing, shopping, procurement, bartering, requesting for quotes.
- Different perspectives can readily lead to different needed additional questions. For example, for the perspective of shopping, additional questions on product specification is highly relevant and should be directed to the user. For another example, for the perspective of procurement for a company, contractual terms are highly relevant questions.
- step 410 , 420 , 430 sector-specific knowledge is applied.
- Knowledge specific to a sector includes but is not limited to (1) the industry, or industries, to which the sector belongs; (2) sectors belonging to the sector; (2) sectors that are most similar to the sector; (3) searcher activities associated with the sector, for example, the number of queries that are relevant to the industry, and the number of clicks on search results for such queries.
- FIG. 6 depicts step 500 of obtaining responses from a user.
- the Additional Information Questions 445 is first displayed to the user, and responses are solicited.
- the obtained responses are stored in an internal format that facilitates further processing.
- step 510 all suitable forms for displaying the information are contemplated, including but not limited to multiple choices, clickable links, popup windows, pull down menus, forms with fields to fill out, symbols such as emoticons and smileys, sliding scales.
- Two-dimensional displays are also contemplated, such as grids, and tables.
- step 520 user responses are solicited.
- a user might be asked to type in information, typically in a text box, or more generally a form consisting of fields to be filled out. The user could also respond without typing, by clicking on multiple choices, hyperlinks, sliding scales, or others.
- FIG. 7 depicts step 600 of deriving a second query. Input to this step includes all information that has been provided by the user, as well as all information that has been derived.
- a second query typically has multiple sections, each of which is a well-formed query.
- a section is preferably parameterized, preferably by pairs of (attribute, value). Attributes could be iteratively and hierarchically arranged, forming preferably a tree structure. Attributes help to direct retrieving, ranking, and finally presentation. Permitted values for an attribute is dependent on the attribute, and could have the format of text string, number, currency, date, and logic values. Attributes can be of following several types:
- Normalization maps a word or a phrase into a standard form. For example, “UCLA”, “University of California at Los Angeles”, “University of California, Los Angeles”, “ucla”, could all be normalized into a standard form such as “_school_university_of_california_at_los_angeles”.
- Parameterization maps a word or a phrase into at least one pair of (attribute, value). For example, “Los Angeles” could be parameterized into the pair (“city”, “los angeles”).
- step 610 deriving is done based on the user query.
- the main work is normalization and parameterization of words and phrases found in the user query.
- step 620 deriving is done based on the derived industry sector.
- industry-specific and sector-specific additions and modifications are done. For example, with the derived sector “digital camera”, and the phrase “under $100” contained in the user query, the second query might include “low priced”.
- step 630 deriving is done based on additional information obtained from the user.
- additional information is used in filling in details in narrowing a search, and in creating related queries.
- step 640 results from the above steps are consolidated. This step does at least the following: (1) removal of duplicates; (2) modification; and (3) addition.
- FIG. 9 depicts one embodiment with which records on the system are arranged.
- a record belongs to at least one industry and one sector.
- a record might belong to another record.
- Some of the records on the system correspond to entities.
- An entity typically is an actor in providing products and services, such as service providers, sellers of goods, wholesalers, manufacturers, consultants, agents, among others. Many times such entities are what a searcher is looking for in search results.
- Some of the records correspond to products; and others to services.
- Various sources of records are contemplated, including (1) the Web, which is the main source for search engines Google.conTM and others; (2) forms filled out by sellers, a source for eBay.comTM; (3) formed filled out by businesses, a source for Business.comTM; (4) product catalogues of certain classes of products, a source for Alilbaba.comTM and GlobalSpec.comTM; (5) product price information filled out by sellers, a source for NexTagTM, Expedia.comTM; (6) business information gathered by humans, a source for SuperPages.comTM; (7) catalogues of values of home at different addresses, a source for Zillow.comTM.
- Records are processed so that a record is associated with at least one industry and one sector; further, a record is parameterized and normalized, typically expressed in hierarchical pairs of (attribute, value). Attributes can further be iteratively and hierarchically grouped, resulting in a multi-dimensional structure that is preferably expressed as a tree.
- the resultant dataset in structure is reminiscent of product catalogues, and yellow pages.
- Peng and Choi “Automatic Web Page Classification in a Dynamic and Hierarchical Way”, ICDM, 2002, teaches a “dynamic expanding” “hierarchical classification technique” that assigns a web page to a category.
- data gathered from various sources are first associated with entities such as companies, so that all information regarding an entity is aggregated.
- a record corresponds to an entity, a product, a service, etc., is recognized to belong to at least one industry sector.
- Parameterization further applies keyword lists to extract information piece by piece from data associated with a record, and each piece of information is used in associating a value for an attribute.
- Parameterization consists of contemplated steps including: (1) recognizing data such as web pages that are most likely contain useful information, such as services, contact information, etc.
- the second query 155 is provided with the search sub-system 240 to match against Records 235 , and matched records are ranked.
- the industry sector information is an important factor. All suitable algorithms are contemplated, including but not limited to (1) matching longest chains, e.g., a chain composed of industries and sectors; (2) exact matching with proximity search; (3) matching on normalization; (4) stemming; (5) tree algorithms; and (6) graph algorithms.
- Matching between the second query and a record is necessarily multi-dimensional.
- proximity search has been known to perform on one-dimension, and is a key enabler of current web technology.
- a preferred embodiment of this invention performs proximity search on multi-dimensions.
- Non-exact matching comprises matching across abstraction levels on a hierarchy of industry and sectors, for example, “colleges in Los Angeles” could match records for colleges in Los Angeles, and colleges in Southern California, and even colleges in California.
Abstract
Methods and apparatus that deliver a searching experience that is substantially akin to consultation with a human expert, and that satisfies a user's information need in fulfilling projects such as purchasing, shopping, procurement, bartering, requesting for quotes, in online retail, traditional retail, wholesale, health care, travel, real estate, restaurant-going, entertainment, logistics, and sourcing are disclosed. Search results often contain entities that provide services and products. Records being searched are associated with industry sectors in a broad sense. Industry sector information is first derived from a user query; and is used in determining relevant and adequate additional questions for a searcher, and in matching, ranking, and presenting search results.
Description
- This application is a divisional application of previously filed U.S. patent application having Ser. No. 11/751,802 filed on May 22, 2007; which claims priority to U.S. provisional application Ser. No. 60/811,989 filed Jun. 7, 2006.
- The field of the invention is searching technologies.
- Consider someone hunting for an apartment or a house, for a temporary relocation of 12 months. If she wants to use a corporate housing company, then querying “Oakwood corporate housing” or such on a typical search engine (Google™, Yahoo™ Search, MSN™ Search, Ask.com™) might well satisfy her information need. If, however, she wants to rent from other parties, and knows the location in question well enough, searching through Apartments.com'S™ catalogue might suffice.
- However, if she poses her information need as a query in a “conversational manner”, such as “family of two kids, one dog, looking for an apartment or a house, commuting to West Los Angeles, good elementary schools, one year lease”, then no available online tools can return helpful results to her.
- The above example reveals that there is a lack of tools helpful to searchers in the common situation of fulfilling projects such as purchasing, shopping, procurement, bartering and requesting for quotes, in “industries” such as online retail, traditional retail, wholesale, health care, travel, real estate, restaurant-going, entertainment, logistics, and sourcing.
- What is needed is a searching experience that is substantially similar to consultation with a human expert. A searcher with a project to accomplish would first find an expert in a given industry sector, and then pose her query. The expert in turn would ask additional questions and solicit response from the searcher. Then the expert typically gives the searcher a list of entities (e.g. providers of products or services) that are helpful in furthering her project.
- Important ingredients to delivering such a searching experience include: (1) determining at least one “industry sector” from a user's query; (2) deriving needed additional questions, partially based on the derived industry sector information, and soliciting response from the user; (3) modifying the query into a second query which is formatted so that it facilitates searching (matching and ranking) and displaying search results.
- The state of the art contains various elements that could be helpful, however, there is no known solution that contains all of the above ingredients. The state of the art is reviewed below.
- (A) Determining an “Industry Sector” From a User Query
- The term “industry” and “industry sector” (used exchangeably with “sector”) are used in a broad sense. Within retail, an “industry” could be “electronics”, a sector underneath could be “cameras”, which in turn contains “film cameras” and “digital cameras”.
- When a user is settled on a service or product provider, her query might include the name of a service or product provider, as in “CVS in Santa Monica”. Such a query is commonly submitted to “local search” engines, such as local.Google.com. There are more prior art disclosures. For example, United States Patent Application, 20070016556 A1, Ann, et al., Jan. 18, 2007, teaches “receiving a query for a destination search, recognizing the industry type, the geographical name”. This and all other extrinsic materials discussed herein are incorporated by reference in their entirety. Where a definition or use of a term in an incorporated reference is inconsistent or contrary to the definition of that term provided herein, the definition of that term provider herein applies and the definition of that term in the reference does not apply.
- A user might alternatively be looking for a category of providers. For example, “drugstores in Santa Monica”. This searching need has largely been solved by local search. There are more prior art disclosures. For example, U.S. Pat. No. 6,157,923, Ivler, et al., Dec. 5, 2000, discloses a method of processing a user query that includes “determining a first industry code based on the query”; and “displaying to the user information corresponding to the first industry code, in conjunction with information corresponding to at least one additional industry code which is not a subset or superset of the first industry code”. The “industry code” in question is defined as the SIC codes. For another example, United States Patent Application 20060190439 A1, Chowdhury, et al. Aug. 24, 2006, discloses a method for classification of a query that includes “associating the category that is associated with the pattern also with the query phrase or the constituent part”, and “identifying at least one search resource for satisfying the query phrase based on the associated category.”
- A user might alternatively form a query to describe a product or service of interest. For example, “SONY DSC-T50”, which is a model name for a digital camera. To recognize such a proper name is also disclosed in prior art. For example, United States Patent Application, 20050222977 A1, Zhou, et al., Oct. 6, 2005, teaches “determining whether the entity name is associated with a common word or phrase”, where “an ‘entity,’ as used herein, may refer to anything that can be tagged as being associated with certain documents. Examples of entities may include news sources, stores, such as online stores, product categories, brands or manufacturers, specific product models, condition (e.g., new, used, refurbished, etc.), authors, artists, people, places, and organizations.”
- A user query could be assigned a number of “categories” or “topics”. U.S. Pat. No. 7,089,226, Dumais, et al., Aug. 8, 2006, teaches a method that “receives a query and processes probabilities associated with N categories that are collectively assigned a top-level classifier and individually assigned sublevel classifiers, each category having one or more topics, N being an integer”.
- However, there is the need for deriving industry sector information from a user query, which cannot be done by just extracting proper names. Such a query might not contain a proper name, or the connection between a proper name to an industry sector is not straightforward. For example, the query “Christmas gifts to 8-11 year olds” can reasonably yield industry sectors such as “toys”, “games”, “cloths”, “books”, defying a simple mapping from the proper name “Christmas” to these industry sectors.
- (B) There is the Need for Asking Additional Questions
- Often times, after an initial query, additional questions are needed to direct to a searcher. For example, in purchasing, specifications of a product are highly relevant to a purchasing decision, but many times such specifications are not included in the searcher's initial query, for at least two reasons, one, the searcher might not be aware of, or do not know how to ask about, the specifications (e.g., what is the most number of ports a USB port can have); and two, the initial query would be too complicated if it includes many specifications.
- Online tools devoted to a particular topic solicit response from searchers. For example, Blue Nile (bluenile.com) has a “Refine Your Search Criteria” feature that solicits feedback from searchers on six specifications: “Shape”, “Carat”, “Cut”, “Color”, “Clarity” and “Price”. By clicking on a box or sliding a scale, a searcher provides feedback which leads to changes in search results. These six specifications are highly relevant to satisfying the searcher's information need, and a human expert would have asked a searcher about them, too.
- Many database applications provide users with a list of additional questions, typically in the form of menu choices, once an “industry” is known. For example, United States Patent Application, 20020152200 A1, Krichilsky, et al., Oct. 17, 2002, teaches a product searching method that comprises “a step of receiving an industry selection”, “receiving an application selection”, “receiving a filter selection”, and “then receiving a search-property selection”.
- There is also prior art in providing “related searches”, such as the “Narrow Your Search” and “Expand Your Search” features by Ask.com™. However, such related searches typically are entirely based on the user query.
- What is needed includes (a) dynamically determining additional questions to be asked, partially dependent on both the initial user query and the derived industry sector information; (b) whenever it is possible, the questions are also “adequate”, in that they are sufficient in serving the user's information need. These two needs are many times addressed when a searcher consults with a human expert.
- (C) There is the Need for Query Rewriting
- It is common that exact matching the entirety or part of a user query yields no search results or few. There is a need, therefore, to rewrite the query so that enough relevant search results could be found. But the state-of-the art addresses generality, and cannot serve the need, some of which are reviewed below.
- U.S. Pat. No. 6,006,225, Bowman, et al., Dec. 21, 1999, teaches that “using at least the query term correlation data to identify a plurality of additional query terms that are deemed to be related to the at least one query term”. The method utilizes a “related terms list” mapping a term to a number of other terms, where “each term that appears within the related terms list” is “deemed to be related to the corresponding key term” “by virtue of the relatively high frequency with which the terms have occurred within the same query”.
- United States Patent Application, 20060206474 A1, Kapur, et al., Sep. 14, 2006, teaches that in matching a query against text of sponsored ads, “modifying the query to produce a modified query using rules designed to increase a chance that the modified query matches more predefined query strings.”
- United States Patent Application, 20060167842 A1, Watson, Jul. 27, 2006, teaches finding “at least one alternative query if the initial search results are deemed inadequate by the result evaluation mechanism”, and such an alternative query typically is “a sub-query of the original query, with synonyms and thesaurus considered”. The following example is given: for the the input query “blue mini ipod”, two alternative queries are presented to the searcher: “blue ipod” and “Mini Ipod”.
- What is needed is powerful query rewriting that goes beyond generality or linguistic transformations, or co-occurrence frequencies.
- (D) The Overall Need
- Overall, what is needed methods and systems that emulate interactions with an industry expert, so as to offer searching experience that is substantially similar to a searcher's consulting with to an expert in an area of interest, and getting back results that are helpful in the searcher's decision making. Some of the desirable features are listed below.
- (I) A human expert would be able to derive industry sector information derivable from a searcher's query. The methods and systems should do so.
- (II) A human expert would ask the searcher relevant and adequate additional questions, based both on the derived industry sector information and the user query, and further based on the perspective of the searcher. For example, with the user perspective of purchasing, an expert would guide buyers of goods and services past all the irrelevant information, and focus on the features that distinguish one vendor from the next. Where the buyer is not aware of a particular feature or parameter of interest, the expert would ask relevant questions. The expert would also guide users to consider related products and services that they may have ignored. The methods and systems should do so.
- (III) An expert would get feedback from a searcher, re-organize and paraphrase with industry knowledge and jargon so as to be conductive to industry-specific searching for information. Once matching information is found, the expert would give recommendations in rank order. Such recommendations are based upon extensive industry knowledge. In the context of purchasing services or products, the expert would factor in which companies are the most reputable, cost-effective, reliable, and so forth. The methods and systems should do so.
- The searching experience typically is multi-cycled, and the query-search and question-response iterations are not unlike a question and answer session a searcher would have with an expert.
- Aspects of the current invention delivers a searching experience that is substantially akin to consultation with a human expert, and that satisfies a user's information need in fulfilling projects such as purchasing, shopping, procurement, bartering, requesting for quotes, in “industries” such as online retail, traditional retail, wholesale, health care, travel, real estate, restaurant-going, entertainment, logistics, and sourcing. Of particular interest are searching for electronics, and other consumer goods that one might choose to purchase from, or at least investigate using, the Internet.
- With a preferred embodiment of the current invention, a search system receives a query, typically in natural language, from a searcher. From the user query, “industry sector” information is first derived. (The term “industry” and “sector” each is used in a broad sense, for example, an industry can be “addresses”, containing two sectors, “mailing addresses” and “physical addresses”.) The user query and the derived information sector information are used in determining additional information needed to be solicited from the searcher. The system displays the information and obtains responses from the searcher. The initial user query, the derived industry sector information, and the response from the searcher, are used in deriving a second query, or sometimes third or more queries, which in turn is used in searching records on the system and displaying search results.
- On the system, a record is associated with at least one industry sector. Some of the records on the system correspond to entities, business or otherwise. An entity typically is an actor such as service providers, sellers of goods, wholesalers, manufacturers, consultants, agents, among others. Many times such entities are what the searcher is looking for in search results, while other times products and services are what the searcher is looking for.
- Derivation of industry sector information is a key to successfully serving the user's information need. Industry sector information is first derived from the user query, which is a key to determining needed additional information whose purpose is to be relevant and adequate in serving the user's information need. Further, in matching and ranking, industry sector information is among the important factors. Finally, in presentation, industry sector information guides the choosing of display formats.
- Various objects, features, aspects and advantages of the present invention will become more apparent from the following detailed description of preferred embodiments of the invention, along with the accompanying drawings in which like numerals represent like components.
-
FIG. 1 is a schematic depicting the general flow of a preferred method of searching records. -
FIG. 2 is a schematic depicting a searcher's interaction with the search system ofFIG. 1 . -
FIG. 3 is a schematic depicting further detail of the step of deriving industry sector information. -
FIG. 4 is a schematic depicting possible relationships among multiple industries and sectors within those industries -
FIG. 5 is a schematic depicting the general flow of the step of determining additional questions needed. -
FIG. 6 is a schematic depicting steps in requesting additional information from the searcher. -
FIG. 7 is a schematic depicting the step of deriving a second query. -
FIG. 8 is a schematic depicting an embodiment of a second query. -
FIG. 9 is a schematic depicting relationships among records on the system, and industries and sectors. - In
FIG. 1 amethod 100 of searching for records generally includes the following steps: receiving 110 afirst query 115; deriving 120 industry sector information 125 from thefirst query 115; using 130 the derived sector information 125 to determine additional information needed 135, requesting 140 responses 145; and deriving 150 asecond query 155 from at least a portion of thefirst query 115 and at least a portion of the response 145. - Receiving a
first query 110 can be accomplished in any suitable manner. In many instances the query will be constructed in a live interaction by a human user, but could conceivably be created with minimal or no human direction. In many instances the query will also be transmitted to a search engine/system on an ad hoc, individual basis, but could also be stored and transmitted in batch form. Contemplated queries can be of “natural language queries”, can any suitable length, although queries will typically have a length between one and ten words; they can be in any languages. The user could also search other than text, e.g. audio/video clips, image patterns (speckled red). Additionally, information extrinsic to the query, such as time of the query, discerned geographic location of where the query originates, information that leads to partial or complete identification of the user, is also received along with the query. - In step 120, it is contemplated that whatever system is conducting the
method 100, splits the world up into multiple segments. Segments could, but typically would not overlap. Each segment is transformed into a format that facilitates deriving of industry sector information. Each transformed segment is derived industry sector. The industry sectors are preferably sub-classifications within industries, such as sectors characterized by SIC codes. On the other hand, sectors could be high or low levels of abstraction, e.g. cars vs private transportation means. Sector divisions need not be tautological. The term “industry” and “sector” are used in a broad sense, for example, “addresses” could be an “industry” that contains two sectors: “physical addresses” and “mailing addresses”. The derived industry sectors are consolidated so that there is no redundancy, and normalized so that there is no ambiguity in matching. - In this context the terms “derivating” and “deriving” are used broadly to include any derivational method, whether entirely by machine, entirely by human, or any combination of these, and can have any degree of determinism. In extreme cases derivations could be identical to the first query, or could include no terms at all that are in first query. Most likely, however, derivations would include one or more keywords or other subsets of the first query, and some extrinsic information such as location, time of day, user profile, and so forth. As long as a first string is used in some manner to create or produce the second string, then the second string is considered to be a derivative of the first string. It is also contemplated that a confidence measure could be attached to the derivation. The term “deriving” also include default-based derivations. Additional information on deriving is set forth in the discussion below with respect to
FIG. 3 . - In step 130, sector information is used to determine additional information that could be helpful in performing a search. Both the derived industry sector information and the first query are used in this step. The “additional information” is relevant to the industry sector, and with the current invention, often “adequate” in that it is sufficient in serving the user's information need. The additional information, some of which are in the form of questions, is generally of three kinds: (1) for disambiguation; (2) for narrowing the search; and (3) for broadening the search. Information for disambiguation might be helpful in correcting misspellings; or in clarifying words (or phrases, acronyms, abbreviations or others) of multiple meanings (e.g., “LA” could be Los Angeles, Louisiana, among other things; “Washington” could be the city or the state). Information for narrowing the search helps to derive sectors of lowest abstraction, and help to fill in specifications of a product or service. Information for broaden the search helps to ask the user about related services, products, sectors that are deemed helpful in serving the user's information need.
- In this context, the term “determining” is used broadly in a similar manner as the “deriving” step 120. Additional information on determining is set forth in the discussion below with respect to
FIG. 5 . - Once additional information (some of which are questions) is determined, it is presented to a user in various forms, setting the stage for step 140 of requesting user's responses. Various presentations of the questions to the user is contemplated, including multiple choices, pull down menus, hyper links, radio buttons, forms, sliding scales, color maps, 2 dimensional grids, symbols (e.g., emoticons, smileys). The user is expected to respond by clicking or by typing in text. Additional information on requesting user's response is set forth in the discussion below with respect to
FIG. 6 . - In
step 150, a second query is derived from at least a portion of the first query and at least a portion of user's responses. The derived industry sector information is also typically used. - The second query serves the purpose of facilitating retrieving records, ranking search results and presenting them. A second query could have multiple sections, each of which is a well formed query. A section is preferably parameterized, preferably by pairs of (attribute, value). Attributes are agreeable by the retrieving, ranking and presentation methods. Some attributes help to direct retrieving, for example, searching only information in certain industry sectors, or employing stemming in matching; other attributes help to direct ranking, for example, tie-breaking mechanisms, ranking preferences in geographic locations, etc; still other attributes describe relationship between sections, for example, ordering of sections. Additional information on a preferred embodiment of the second query is set forth the discussion below with respect to
FIG. 8 . - Deriving the second query share all the essence of deriving industry sector information discussed above. Deriving the second query also uses templates, patterns, rules that are at least partially dependent on industry sector information. Additional information on this step is set forth in the discussion below with respect to
FIG. 7 . -
FIG. 2 depicts components of asearch system 200, a preferred embodiment. A user 210 submits afirst query 115 through theInterface 212. TheFront End Sub-system 220 takes up the query, interacts with user, and eventually derives asecond query 155. The second query is provided with theSearch Sub-system 240, which searchesRecords 235, does matching and ranking among other things, and creates search results 255. The search results are provided with thePresentation Sub-system 260, which is also provided with the second query. ThePresentation Sub-system 260 presents the search results to the user. - The preferred embodiment substantially resembles a search engine (e.g., Google™). However, it is contemplated that the
user interface 212 could be a cell phone, a PDA, a (traditional) telephone.Records 235 include both information to be searched, and information that is supportive to searching. The information to be searched includes that on industries, sectors, products, services, entities (e.g., providers of products, providers of services). The supportive information includes (i) that is related to industries and sectors, (ii) that on relationship among industries, sectors, entities, products and services, that on users to the extent they can be profiled, (iii) that on common knowledge such as places, people, geography, languages, (iv) that is unique to the search system, including interactions between searchers and the search system (e.g., query logs, clicking activities), (v) that is a result of after certain internal processings, which is suitable to be used by thesearch sub-system 240; such information includes inverted index of various forms, forward index. - The
search sub-system 240 employs all suitable algorithms include exact matching, non-exact matching, proximity search, cache lookup. Search results 255 is formatted by thepresentation sub-system 260, which displays search results as text, image, animation, audio, and video on suitable display areas such as a web page which could be divided into at least two areas, horizontally or vertically or a combination. -
FIG. 3 depicts methods in deriving industry sector information from a query. A query typically is in natural language, for example, in the industry of retail, a query could be “buying SONY Cyber-Shot DSC-T50 under $400”. It is also contemplated that a query could be a form consisting of multiple fields to be filled out, either by clicking on choices, or by typing in text. - This step applies general knowledge and specific sector knowledge, divides a user query into segments, recognizes each segment as belonging to a type, and applies rules to the segments individually and collectively. In general, the principle of finding the “lowest possible sector” applied, for example, given a query “SONY DSC-T50”, the preferred method yields the sector “DSC-T50”, in addition to the sector “SONY”.
- The final result of
step 300 is the derived industry sector information 335. Derived industry sector information includes at least one industry and one sector. Some possible industries are listed as follows: online retail, traditional retail, wholesale, health care, travel, real estate, restaurant-going, entertainment, logistics, and sourcing. The term “industry” and “sector” each is used in a broad sense, for example, an industry can be “addresses”, and contain two sectors, “mailing addresses” and “physical addresses”. All manner of industries dealing with consumer goods are especially contemplated. - A sector typically belongs to an industry, or to another sector. The industry-sector, and sector-sector relationship can typically be represented by a tree, as depicted in
FIG. 4 . For example, one branch of such a tree could have the following nodes: Node 1, “online retail”, an industry; Node 2, “electronics”, a sector, being a child of Node 1; Node 3, “digital cameras”, a sector, being a child of Node 2; Node 4, “digital cameras under $600”, a sector, being a child of Node 3. Another branch of the same tree could have the following nodes: Node 1, “online retail”, an industry; Node 2, “electronics”, a sector, being a child of Node 1; Node 3b, “film cameras”, a sector, being a child of Node 2; Node 4b, “film cameras under $600”, a sector, being a child of Node 3b. - Representations other than tree are also contemplated, including: (1) lookup tables, which are suitable for industry-sector relationships; (2) graphs, which are suitable for cases where a sector belongs to multiple sectors, or a sector belongs to multiple industries.
- Contents of these industries and sectors are first created with a combination of soliciting knowledge from human experts, and studying existing classifications, such as public domain knowledge the Standard Industry Codes (SIC™ codes), the North America Industry Classification System (NAICS™), and the United Nations Standard Products and Services Code®) (UNSPSC®), the Open Directory Project™ (dmoz.com), Wikipedia™, Citizendium™, as well as well-known knowledge such as classifications used by SuperPages.com™, and Thomas Register™, or product catalogues by Macy'S™. Classifications in countries other than the US are considered, also.
- Contents of these industries and sectors are further modified with software. All suitable algorithms are contemplated, including but not limited to clustering, classification, Bayesian Networks, and text mining.
- In
FIG. 3 , three general steps are depicted in deriving industry sector information from a user query. It first segments the query into one or more pieces of information, each of which is recognized as belong to a type. For example, in the context of logistics and transportation, a type could be cargo, service, location, or route. A recognized segment is normalized so that equivalent information is mapped into one internal form. Normalization applies to jargon, abbreviations and acronyms, among others. For each recognized segment, certain rules are applied so as to deduct further knowledge. For example, if a recognized segment is the city of Los Angeles, then after rules are applied, the city of Los Angeles is associated with the Port of Los Angeles, the Port of Long Beach, LAX, Southern California, among others. If there are multiple recognized segments, another set of rules are applied to the relationship among the segments so that more knowledge is deducted. For example, given two segments: LAX (the airport code of the Los Angeles World Airport), and JFK (the airport code of one of New York City's airports), then by rules in logistics and transportation, the knowledge can be deducted that many companies provide air express services between LAX and JFK. For another example, give LAX and PVG (an airport in Shanghai), after rules are applied, it is known that custom clearance might be a relevant industry sector since the two airports are in different countries. The recognized segments, the unrecognized portion of the user query, and knowledge deducted, are all utilized in further steps. The result could be of more than one industry sector, (e.g., a second industry sector). - With
step 310, a user query is segmented. Typicallysegments 315 do not overlap but they could. Step 310 includes extracting “common” proper names; such proper names include but are not limited to holidays, businesses, places, people's names, general merchandises, commonly used industry names, commonly used product names, commonly used service names, time and dates, numbers, measures, currencies. A proper name is mapped to a set of plausible industries. For example, a query “Easter gifts for children” could yield the set {“toys”, “decorations”}. All suitable algorithms are contemplated, including but not limited to lookup tables, uni-grams, bi-grams, n-grams. - Step 310 further includes extracting proper names specific to a certain industry or a sector. Such proper names include but are not limited to acronyms, abbreviations, product models, jargon, and terminologies. A preferred embodiment is as follows: given a set of industries, for each industry, look up a table of proper names for their occurrences in the query. For example, with the industry “electronics”, the proper name “Cyber-shot” is included in a lookup table specific to the industry “electronics”, and it is found in the query “buying SONY Cyber-Shot DSC-T50 under $400”. All suitable algorithms are contemplated, including but not limited to lookup tables, stemming, and non-exact matching.
- Step 320 transforms each segment in order to prepare them for further steps. One aspect of the transformation is normalization of a word (or a phrase, an acronym, an abbreviation, etc.) so that it can be effectively mapped to a known equivalent concept. For example, “DSC T50”, “DSC-T50”, “SONY digital camera T50” could all be mapped to a normalized version of the concept “SONY digital camera, model DSC-T50”. Another aspect of transformation is derivation of knowledge about a segment. For example, given the normalized segment “DSC T50”, such knowledge as “retail”, “electronics”, “camera”, “medium- to high-end purchase” could all be derived.
- With
step 330, transformedsegments 325 are consolidated. Knowledge is applied to derived segments such as proper names, industries, and sectors, to further derive industry sectors. Some contemplated methods are listed below: - (1) With a preferred embodiment, associatively related terms, not just definitionally related terms, are used in further deriving. For example, for the query “wooden elephant”, by applying definitional knowledge, a derived sector might well be “wooden mammal”, because definitionally an elephant is a mammal; by applying associative knowledge, however, a derived sector could be “African crafts”, because associatively a piece of elephant craft could be from Africa.
- (2) Relationship among derived items. When there are more than one derived item, a known relationship could be applied in further deriving. For example, “metal sheets from Mexico to China”. With a preferred method, the sector “Mexico” and the sector “China” are derived, followed by applying transportation knowledge, which might yield another sector, “custom clearance”, because transportation knowledge indicates that “Mexico” and “China” are two different countries, thus custom clearances are involved.
-
FIG. 5 depicts step 400 of determining needed additional information, which is used in soliciting responses from the user. Input to this step includes thefirst query 115 and the derived industry sector information 335. The final output is Additional Information Questions 445. Some of the information is in the form of questions. The needed additional information serves different purposes, some of which are listed below. - (1) Some of the needed additional information is of disambiguating nature. There are words, phrases, acronyms, abbreviations that are by nature ambiguous. For example, “LA” could be the city “Los Angeles” or the state “Louisiana”. There are also those that are ambiguous within a given industry or a sector. For example, there are a number of movies with the title “Marie Antoinette”.
- (2) Some of the needed additional information is of a specificational nature. Such information helps to narrow down user's intentions. For example, with a user query “DSC-T50” and the derived sector “digital cameras”, a piece of additional information of specificational nature could be “between $250 to $299?” or “between $300-$350?” For another example, with a query and the derived sector “books”, a piece of additional information could be “in which language?” For still another example, given a user query and its derived industry sector information, a Request for Quotes (RFQ) can be used as additional questions, which is created partially dependent on the first query and the derived industry sector information by some of the contemplated steps as follows: (i) selecting a most appropriate Request for Quote (RFQ) from a number of candidate RFQs; (ii) selecting the fields of the RFQ to use, and (iii) further creating on-the-fly additional fields.
- (3) Some is the needed additional information is of an associative nature. For example, with a user query “DSC-T50” and the derived sector “digital cameras”, a piece of additional information of associative nature could be “memory sticks”, or “tripods”.
- (4) Some additional questions are directed to what types of information the user is most interested in searching for. For one example, questions asking the user whether or what kind of advertisements she is willing to see.
- (5) Some of the additional questions are directed to presentation of search results. For example, in what language(s) records (including advertisements) should be presented to the user.
- (6) Some of these additional questions are directed to the searcher's perspective. A searcher looks for information in order to fulfill a given project such as purchasing, shopping, procurement, bartering, requesting for quotes. Different perspectives can readily lead to different needed additional questions. For example, for the perspective of shopping, additional questions on product specification is highly relevant and should be directed to the user. For another example, for the perspective of procurement for a company, contractual terms are highly relevant questions.
- In all of
steps - In all of
steps -
FIG. 6 depicts step 500 of obtaining responses from a user. TheAdditional Information Questions 445 is first displayed to the user, and responses are solicited. The obtained responses are stored in an internal format that facilitates further processing. - In
step 510, all suitable forms for displaying the information are contemplated, including but not limited to multiple choices, clickable links, popup windows, pull down menus, forms with fields to fill out, symbols such as emoticons and smileys, sliding scales. Two-dimensional displays are also contemplated, such as grids, and tables. - In
step 520, user responses are solicited. A user might be asked to type in information, typically in a text box, or more generally a form consisting of fields to be filled out. The user could also respond without typing, by clicking on multiple choices, hyperlinks, sliding scales, or others. - With one embodiment, several web pages are presented in sequence, each displaying information or soliciting responses. With another embodiment, it is contemplated to employ images of distorted letters and numbers to guard against software-created clicks.
-
FIG. 7 depicts step 600 of deriving a second query. Input to this step includes all information that has been provided by the user, as well as all information that has been derived. - An embodiment of a second query is depicted in
FIG. 8 . A second query typically has multiple sections, each of which is a well-formed query. A section is preferably parameterized, preferably by pairs of (attribute, value). Attributes could be iteratively and hierarchically arranged, forming preferably a tree structure. Attributes help to direct retrieving, ranking, and finally presentation. Permitted values for an attribute is dependent on the attribute, and could have the format of text string, number, currency, date, and logic values. Attributes can be of following several types: - (1) those stipulating what subsets of
Records 235 to search in, for example, which industry sectors, or what date ranges, or what geographic locations, or what price ranges; - (2) directives in matching methods, such as matching with stemming, exact matching, matching by the normalized form of a word (or a phrase, an acronym, an abbreviation, etc.);
- (3) directives in ranking, such as ranking preferences (“rank by geographic location first, then by price”), and tie-breaking mechanisms;
- (4) describing relationships among sections, such as precedence of sections, and logic relationships (AND, OR, NOT);
- (5) expressing confidence measures, such as user expressed desirability of a search result (“must-have”, “might-have”); and
- (6) directives in presentation of search results, including formatting, fonts, color, etc.
- Throughout
step 600, normalization and parameterization is done. Normalization maps a word or a phrase into a standard form. For example, “UCLA”, “University of California at Los Angeles”, “University of California, Los Angeles”, “ucla”, could all be normalized into a standard form such as “_school_university_of_california_at_los_angeles”. Parameterization maps a word or a phrase into at least one pair of (attribute, value). For example, “Los Angeles” could be parameterized into the pair (“city”, “los angeles”). - Three general steps are included in this step. In implementation, the order of the steps might change, and there might be more than one iteration.
- With step 610, deriving is done based on the user query. The main work is normalization and parameterization of words and phrases found in the user query.
- With step 620, deriving is done based on the derived industry sector. In addition to normalization and parameterization, industry-specific and sector-specific additions and modifications are done. For example, with the derived sector “digital camera”, and the phrase “under $100” contained in the user query, the second query might include “low priced”.
- With
step 630, deriving is done based on additional information obtained from the user. In addition to normalization and parameterization, additional information is used in filling in details in narrowing a search, and in creating related queries. - With
step 640, results from the above steps are consolidated. This step does at least the following: (1) removal of duplicates; (2) modification; and (3) addition. -
FIG. 9 depicts one embodiment with which records on the system are arranged. A record belongs to at least one industry and one sector. A record might belong to another record. - Some of the records on the system correspond to entities. An entity typically is an actor in providing products and services, such as service providers, sellers of goods, wholesalers, manufacturers, consultants, agents, among others. Many times such entities are what a searcher is looking for in search results. Some of the records correspond to products; and others to services.
- Various sources of records are contemplated, including (1) the Web, which is the main source for search engines Google.con™ and others; (2) forms filled out by sellers, a source for eBay.com™; (3) formed filled out by businesses, a source for Business.com™; (4) product catalogues of certain classes of products, a source for Alilbaba.com™ and GlobalSpec.com™; (5) product price information filled out by sellers, a source for NexTag™, Expedia.com™; (6) business information gathered by humans, a source for SuperPages.com™; (7) catalogues of values of home at different addresses, a source for Zillow.com™.
- Records are processed so that a record is associated with at least one industry and one sector; further, a record is parameterized and normalized, typically expressed in hierarchical pairs of (attribute, value). Attributes can further be iteratively and hierarchically grouped, resulting in a multi-dimensional structure that is preferably expressed as a tree. The resultant dataset in structure is reminiscent of product catalogues, and yellow pages.
- In associating industry sectors to records, all suitable algorithms are considered, including text mining, classifications, clustering, Bayesian networks.
- Prior art in this regard is considered. U.S. Pat. No. 6,546,386, Black, et al., Apr. 8, 2003 teaches “conducting a statistical frequency analysis of the word occurrence in the document to determine the subject matter of the document”, and “the subject matter being the most frequently occurring proper name or non-stopword”.
- United States Patent Application, 20050120006 A1, Nye, Timothy G., Jun. 2, 2005, teaches that “each entity is stored according to a classification scheme that includes one or more predefined classifications”, further, a method that “uses a predefined humanly classified control group (yellow page headings, SIC codes) to organize the clusters, yet also allows the control group to grow if a large group of results form a cluster but this cluster does not fit into any specific predefined category.”
- Peng and Choi, “Automatic Web Page Classification in a Dynamic and Hierarchical Way”, ICDM, 2002, teaches a “dynamic expanding” “hierarchical classification technique” that assigns a web page to a category.
- With one embodiment, data gathered from various sources are first associated with entities such as companies, so that all information regarding an entity is aggregated. A record corresponds to an entity, a product, a service, etc., is recognized to belong to at least one industry sector.
- Records are further parameterized and normalized, using methods not unlike the parameterization and normalization involved in deriving the second query as discussed above. Parameterization further applies keyword lists to extract information piece by piece from data associated with a record, and each piece of information is used in associating a value for an attribute. Parameterization consists of contemplated steps including: (1) recognizing data such as web pages that are most likely contain useful information, such as services, contact information, etc. by examining a URL string, anchor text and hyper links; (2) for each paragraph on a page, recognizing to an extent the service or product that it might be describing, by applying a list of best descriptors (e.g., keywords and phrases with certain positive or negative weights); (3) associating each paragraph with at least one industry sector; and (4) associating the entire record with at least one industry sector.
- The
second query 155 is provided with thesearch sub-system 240 to match againstRecords 235, and matched records are ranked. When a record is matched against the second query, the industry sector information is an important factor. All suitable algorithms are contemplated, including but not limited to (1) matching longest chains, e.g., a chain composed of industries and sectors; (2) exact matching with proximity search; (3) matching on normalization; (4) stemming; (5) tree algorithms; and (6) graph algorithms. - Matching between the second query and a record is necessarily multi-dimensional. In Information Retrieval, proximity search has been known to perform on one-dimension, and is a key enabler of current web technology. A preferred embodiment of this invention performs proximity search on multi-dimensions. Non-exact matching comprises matching across abstraction levels on a hierarchy of industry and sectors, for example, “colleges in Los Angeles” could match records for colleges in Los Angeles, and colleges in Southern California, and even colleges in California.
- Thus, specific embodiments and applications of entity search and related improvements have been disclosed. It should be apparent, however, to those skilled in the art that many more modifications besides those already described are possible without departing from the inventive concepts herein. The inventive subject matter, therefore, is not to be restricted except in the spirit of the appended claims. Moreover, in interpreting both the specification and the claims, all terms should be interpreted in the broadest possible manner consistent with the context. In particular, the terms “comprises” and “comprising” should be interpreted as referring to elements, components, or steps in a non-exclusive manner, indicating that the referenced elements, components, or steps may be present, or utilized, or combined with other elements, components, or steps that are not expressly referenced. Where the specification claims refers to at least one of something selected from the group consisting of A, B, C . . . and N, the text should be interpreted as requiring only one element from the group, not A plus N, or B plus N, etc.
Claims (8)
1. A method of facilitating a search, the method comprising:
deriving an industry sector from a user search query;
selecting an existing request for quotes (RFQs) from among a number of candidate RFQs as a function of the search query and of the industry sector;
requesting additional information from a user by asking questions that are based on:
(a) selected existing fields of the RFQs; and
(b) modified on-the-fly fields of the RFQs that are modified based on the user query;
submitting a new RFQs created from the additional information as a second query to a search engine; and
presenting search results obtained from the search engine to a user via a web interface.
2. The method of claim 1 , wherein the modified on-the-fly fields comprise newly created fields.
3. The method of claim 1 , wherein the step of selecting a request for quotes includes selecting the request for quotes based on a language of the user search query.
4. The method of claim 1 , wherein the step of requesting additional information includes presenting the questions in a normalized format.
5. The method of claim 1 , wherein the second query comprises attribute-value pairs.
6. The method of claim 5 , further comprising ranking the search results according to at least one of the attribute-value pairs.
7. The method of claim 6 , wherein the ranking is according to a confidence measure.
8. The method of claim 1 , wherein the step of requesting the additional information includes offering the user a price range as a selectable option.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/336,589 US20090100049A1 (en) | 2006-06-07 | 2008-12-17 | Methods and Apparatus for Entity Search |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US81198906P | 2006-06-07 | 2006-06-07 | |
US11/751,802 US7483894B2 (en) | 2006-06-07 | 2007-05-22 | Methods and apparatus for entity search |
US12/336,589 US20090100049A1 (en) | 2006-06-07 | 2008-12-17 | Methods and Apparatus for Entity Search |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/751,802 Division US7483894B2 (en) | 2006-06-07 | 2007-05-22 | Methods and apparatus for entity search |
Publications (1)
Publication Number | Publication Date |
---|---|
US20090100049A1 true US20090100049A1 (en) | 2009-04-16 |
Family
ID=38823111
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/751,802 Active US7483894B2 (en) | 2006-06-07 | 2007-05-22 | Methods and apparatus for entity search |
US12/336,589 Abandoned US20090100049A1 (en) | 2006-06-07 | 2008-12-17 | Methods and Apparatus for Entity Search |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/751,802 Active US7483894B2 (en) | 2006-06-07 | 2007-05-22 | Methods and apparatus for entity search |
Country Status (1)
Country | Link |
---|---|
US (2) | US7483894B2 (en) |
Cited By (230)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060271520A1 (en) * | 2005-05-27 | 2006-11-30 | Ragan Gene Z | Content-based implicit search query |
US20070156910A1 (en) * | 2003-05-02 | 2007-07-05 | Apple Computer, Inc. | Method and apparatus for displaying information during an instant messaging session |
US20070186148A1 (en) * | 1999-08-13 | 2007-08-09 | Pixo, Inc. | Methods and apparatuses for display and traversing of links in page character array |
US20070294083A1 (en) * | 2000-03-16 | 2007-12-20 | Bellegarda Jerome R | Fast, language-independent method for user authentication by voice |
US20080248797A1 (en) * | 2007-04-03 | 2008-10-09 | Daniel Freeman | Method and System for Operating a Multi-Function Portable Electronic Device Using Voice-Activation |
US20090112647A1 (en) * | 2007-10-26 | 2009-04-30 | Christopher Volkert | Search Assistant for Digital Media Assets |
US20090132253A1 (en) * | 2007-11-20 | 2009-05-21 | Jerome Bellegarda | Context-aware unit selection |
US20090225041A1 (en) * | 2008-03-04 | 2009-09-10 | Apple Inc. | Language input interface on a device |
US20100076767A1 (en) * | 2001-10-22 | 2010-03-25 | Braintexter, Inc. | Text to speech conversion of text messages from mobile communication devices |
US20100082329A1 (en) * | 2008-09-29 | 2010-04-01 | Apple Inc. | Systems and methods of detecting language and natural language strings for text to speech synthesis |
US20100082347A1 (en) * | 2008-09-29 | 2010-04-01 | Apple Inc. | Systems and methods for concatenation of words in text to speech synthesis |
US20100082346A1 (en) * | 2008-09-29 | 2010-04-01 | Apple Inc. | Systems and methods for text to speech synthesis |
US20100082348A1 (en) * | 2008-09-29 | 2010-04-01 | Apple Inc. | Systems and methods for text normalization for text to speech synthesis |
US20110010179A1 (en) * | 2009-07-13 | 2011-01-13 | Naik Devang K | Voice synthesis and processing |
US20110110534A1 (en) * | 2009-11-12 | 2011-05-12 | Apple Inc. | Adjustable voice output based on device status |
US20110161315A1 (en) * | 2007-02-23 | 2011-06-30 | Olivier Bonnet | Pattern Searching Methods and Apparatuses |
US20110172994A1 (en) * | 2010-01-13 | 2011-07-14 | Apple Inc. | Processing of voice inputs |
US20110295591A1 (en) * | 2010-05-28 | 2011-12-01 | Palo Alto Research Center Incorporated | System and method to acquire paraphrases |
US20120023095A1 (en) * | 2010-07-21 | 2012-01-26 | Andrew Wadycki | Customized Search or Acquisition of Digital Media Assets |
US20120136885A1 (en) * | 2004-03-31 | 2012-05-31 | Google Inc. | Query rewriting with entity detection |
US8296383B2 (en) | 2008-10-02 | 2012-10-23 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US8352268B2 (en) | 2008-09-29 | 2013-01-08 | Apple Inc. | Systems and methods for selective rate of speech and speech preferences for text to speech synthesis |
US8359234B2 (en) | 2007-07-26 | 2013-01-22 | Braintexter, Inc. | System to generate and set up an advertising campaign based on the insertion of advertising messages within an exchange of messages, and method to operate said system |
US8380507B2 (en) | 2009-03-09 | 2013-02-19 | Apple Inc. | Systems and methods for determining the language to use for speech generated by a text to speech engine |
US20130132381A1 (en) * | 2011-11-17 | 2013-05-23 | Microsoft Corporation | Tagging entities with descriptive phrases |
US8543407B1 (en) | 2007-10-04 | 2013-09-24 | Great Northern Research, LLC | Speech interface system and method for control and interaction with applications on a computing system |
US8600743B2 (en) | 2010-01-06 | 2013-12-03 | Apple Inc. | Noise profile determination for voice-related feature |
US8614431B2 (en) | 2005-09-30 | 2013-12-24 | Apple Inc. | Automated response to and sensing of user activity in portable devices |
US8639516B2 (en) | 2010-06-04 | 2014-01-28 | Apple Inc. | User-specific noise suppression for voice quality improvements |
US8660849B2 (en) | 2010-01-18 | 2014-02-25 | Apple Inc. | Prioritizing selection criteria by automated assistant |
US8677377B2 (en) | 2005-09-08 | 2014-03-18 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US8682667B2 (en) | 2010-02-25 | 2014-03-25 | Apple Inc. | User profiling for selecting user specific voice input processing information |
US8682649B2 (en) | 2009-11-12 | 2014-03-25 | Apple Inc. | Sentiment prediction from textual data |
US8688446B2 (en) | 2008-02-22 | 2014-04-01 | Apple Inc. | Providing text input using speech data and non-speech data |
US8706472B2 (en) | 2011-08-11 | 2014-04-22 | Apple Inc. | Method for disambiguating multiple readings in language conversion |
US8713021B2 (en) | 2010-07-07 | 2014-04-29 | Apple Inc. | Unsupervised document clustering using latent semantic density analysis |
US8712776B2 (en) | 2008-09-29 | 2014-04-29 | Apple Inc. | Systems and methods for selective text to speech synthesis |
US8719006B2 (en) | 2010-08-27 | 2014-05-06 | Apple Inc. | Combined statistical and rule-based part-of-speech tagging for text-to-speech synthesis |
US8719014B2 (en) | 2010-09-27 | 2014-05-06 | Apple Inc. | Electronic device with text error correction based on voice recognition data |
US8762156B2 (en) | 2011-09-28 | 2014-06-24 | Apple Inc. | Speech recognition repair using contextual information |
US8768702B2 (en) | 2008-09-05 | 2014-07-01 | Apple Inc. | Multi-tiered voice feedback in an electronic device |
US8775442B2 (en) | 2012-05-15 | 2014-07-08 | Apple Inc. | Semantic search using a single-source semantic model |
US8781836B2 (en) | 2011-02-22 | 2014-07-15 | Apple Inc. | Hearing assistance system for providing consistent human speech |
US8812294B2 (en) | 2011-06-21 | 2014-08-19 | Apple Inc. | Translating phrases from one language into another using an order-based set of declarative rules |
US8862252B2 (en) | 2009-01-30 | 2014-10-14 | Apple Inc. | Audio user interface for displayless electronic device |
US8898568B2 (en) | 2008-09-09 | 2014-11-25 | Apple Inc. | Audio user interface |
US8935167B2 (en) | 2012-09-25 | 2015-01-13 | Apple Inc. | Exemplar-based latent perceptual modeling for automatic speech recognition |
US8996376B2 (en) | 2008-04-05 | 2015-03-31 | Apple Inc. | Intelligent text-to-speech conversion |
US9053089B2 (en) | 2007-10-02 | 2015-06-09 | Apple Inc. | Part-of-speech tagging using latent analogy |
US9262612B2 (en) | 2011-03-21 | 2016-02-16 | Apple Inc. | Device access using voice authentication |
US9280610B2 (en) | 2012-05-14 | 2016-03-08 | Apple Inc. | Crowd sourcing information to fulfill user requests |
US9300784B2 (en) | 2013-06-13 | 2016-03-29 | Apple Inc. | System and method for emergency calls initiated by voice command |
US9311043B2 (en) | 2010-01-13 | 2016-04-12 | Apple Inc. | Adaptive audio feedback system and method |
US9330720B2 (en) | 2008-01-03 | 2016-05-03 | Apple Inc. | Methods and apparatus for altering audio output signals |
US9330381B2 (en) | 2008-01-06 | 2016-05-03 | Apple Inc. | Portable multifunction device, method, and graphical user interface for viewing and managing electronic calendars |
US9338493B2 (en) | 2014-06-30 | 2016-05-10 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US9368114B2 (en) | 2013-03-14 | 2016-06-14 | Apple Inc. | Context-sensitive handling of interruptions |
US9431006B2 (en) | 2009-07-02 | 2016-08-30 | Apple Inc. | Methods and apparatuses for automatic speech recognition |
US9430463B2 (en) | 2014-05-30 | 2016-08-30 | Apple Inc. | Exemplar-based natural language processing |
US9443021B2 (en) | 2011-12-30 | 2016-09-13 | Microsoft Technology Licensing, Llc | Entity based search and resolution |
US9483461B2 (en) | 2012-03-06 | 2016-11-01 | Apple Inc. | Handling speech synthesis of content for multiple languages |
US9495129B2 (en) | 2012-06-29 | 2016-11-15 | Apple Inc. | Device, method, and user interface for voice-activated navigation and browsing of a document |
US9502031B2 (en) | 2014-05-27 | 2016-11-22 | Apple Inc. | Method for supporting dynamic grammars in WFST-based ASR |
US9535906B2 (en) | 2008-07-31 | 2017-01-03 | Apple Inc. | Mobile device having human language translation capability with positional feedback |
US9547647B2 (en) | 2012-09-19 | 2017-01-17 | Apple Inc. | Voice-based media searching |
US9576574B2 (en) | 2012-09-10 | 2017-02-21 | Apple Inc. | Context-sensitive handling of interruptions by intelligent digital assistant |
US9582608B2 (en) | 2013-06-07 | 2017-02-28 | Apple Inc. | Unified ranking with entropy-weighted information for phrase-based semantic auto-completion |
US9620104B2 (en) | 2013-06-07 | 2017-04-11 | Apple Inc. | System and method for user-specified pronunciation of words for speech synthesis and recognition |
US9620105B2 (en) | 2014-05-15 | 2017-04-11 | Apple Inc. | Analyzing audio input for efficient speech and music recognition |
US9633674B2 (en) | 2013-06-07 | 2017-04-25 | Apple Inc. | System and method for detecting errors in interactions with a voice-based digital assistant |
US9633004B2 (en) | 2014-05-30 | 2017-04-25 | Apple Inc. | Better resolution when referencing to concepts |
US9646609B2 (en) | 2014-09-30 | 2017-05-09 | Apple Inc. | Caching apparatus for serving phonetic pronunciations |
US9668121B2 (en) | 2014-09-30 | 2017-05-30 | Apple Inc. | Social reminders |
US9697822B1 (en) | 2013-03-15 | 2017-07-04 | Apple Inc. | System and method for updating an adaptive speech recognition model |
US9697820B2 (en) | 2015-09-24 | 2017-07-04 | Apple Inc. | Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks |
US9711141B2 (en) | 2014-12-09 | 2017-07-18 | Apple Inc. | Disambiguating heteronyms in speech synthesis |
US9715875B2 (en) | 2014-05-30 | 2017-07-25 | Apple Inc. | Reducing the need for manual start/end-pointing and trigger phrases |
US9721563B2 (en) | 2012-06-08 | 2017-08-01 | Apple Inc. | Name recognition system |
US9721566B2 (en) | 2015-03-08 | 2017-08-01 | Apple Inc. | Competing devices responding to voice triggers |
US9734193B2 (en) | 2014-05-30 | 2017-08-15 | Apple Inc. | Determining domain salience ranking from ambiguous words in natural speech |
US9733821B2 (en) | 2013-03-14 | 2017-08-15 | Apple Inc. | Voice control to diagnose inadvertent activation of accessibility features |
US9760559B2 (en) | 2014-05-30 | 2017-09-12 | Apple Inc. | Predictive text input |
US9785630B2 (en) | 2014-05-30 | 2017-10-10 | Apple Inc. | Text prediction using combined word N-gram and unigram language models |
US9792330B1 (en) | 2013-04-30 | 2017-10-17 | Google Inc. | Identifying local experts for local search |
US9798393B2 (en) | 2011-08-29 | 2017-10-24 | Apple Inc. | Text correction processing |
US9818400B2 (en) | 2014-09-11 | 2017-11-14 | Apple Inc. | Method and apparatus for discovering trending terms in speech requests |
US9842105B2 (en) | 2015-04-16 | 2017-12-12 | Apple Inc. | Parsimonious continuous-space phrase representations for natural language processing |
US9842101B2 (en) | 2014-05-30 | 2017-12-12 | Apple Inc. | Predictive conversion of language input |
US9858925B2 (en) | 2009-06-05 | 2018-01-02 | Apple Inc. | Using context information to facilitate processing of commands in a virtual assistant |
US9865280B2 (en) | 2015-03-06 | 2018-01-09 | Apple Inc. | Structured dictation using intelligent automated assistants |
US9886953B2 (en) | 2015-03-08 | 2018-02-06 | Apple Inc. | Virtual assistant activation |
US9886432B2 (en) | 2014-09-30 | 2018-02-06 | Apple Inc. | Parsimonious handling of word inflection via categorical stem + suffix N-gram language models |
US9899019B2 (en) | 2015-03-18 | 2018-02-20 | Apple Inc. | Systems and methods for structured stem and suffix language models |
US9922642B2 (en) | 2013-03-15 | 2018-03-20 | Apple Inc. | Training an at least partial voice command system |
US9922315B2 (en) | 2015-01-08 | 2018-03-20 | Outseeker Corp. | Systems and methods for calculating actual dollar costs for entities |
US9934775B2 (en) | 2016-05-26 | 2018-04-03 | Apple Inc. | Unit-selection text-to-speech synthesis based on predicted concatenation parameters |
US9946706B2 (en) | 2008-06-07 | 2018-04-17 | Apple Inc. | Automatic language identification for dynamic text processing |
US9959870B2 (en) | 2008-12-11 | 2018-05-01 | Apple Inc. | Speech recognition involving a mobile device |
US9966068B2 (en) | 2013-06-08 | 2018-05-08 | Apple Inc. | Interpreting and acting upon commands that involve sharing information with remote devices |
US9966065B2 (en) | 2014-05-30 | 2018-05-08 | Apple Inc. | Multi-command single utterance input method |
US9972304B2 (en) | 2016-06-03 | 2018-05-15 | Apple Inc. | Privacy preserving distributed evaluation framework for embedded personalized systems |
US9977779B2 (en) | 2013-03-14 | 2018-05-22 | Apple Inc. | Automatic supplementation of word correction dictionaries |
US10002189B2 (en) | 2007-12-20 | 2018-06-19 | Apple Inc. | Method and apparatus for searching using an active ontology |
US10019994B2 (en) | 2012-06-08 | 2018-07-10 | Apple Inc. | Systems and methods for recognizing textual identifiers within a plurality of words |
US10043516B2 (en) | 2016-09-23 | 2018-08-07 | Apple Inc. | Intelligent automated assistant |
US10049663B2 (en) | 2016-06-08 | 2018-08-14 | Apple, Inc. | Intelligent automated assistant for media exploration |
US10049668B2 (en) | 2015-12-02 | 2018-08-14 | Apple Inc. | Applying neural network language models to weighted finite state transducers for automatic speech recognition |
US10057736B2 (en) | 2011-06-03 | 2018-08-21 | Apple Inc. | Active transport based notifications |
US10067938B2 (en) | 2016-06-10 | 2018-09-04 | Apple Inc. | Multilingual word prediction |
US10074360B2 (en) | 2014-09-30 | 2018-09-11 | Apple Inc. | Providing an indication of the suitability of speech recognition |
US10078487B2 (en) | 2013-03-15 | 2018-09-18 | Apple Inc. | Context-sensitive handling of interruptions |
US10078631B2 (en) | 2014-05-30 | 2018-09-18 | Apple Inc. | Entropy-guided text prediction using combined word and character n-gram language models |
US10083688B2 (en) | 2015-05-27 | 2018-09-25 | Apple Inc. | Device voice control for selecting a displayed affordance |
US10089072B2 (en) | 2016-06-11 | 2018-10-02 | Apple Inc. | Intelligent device arbitration and control |
US10101822B2 (en) | 2015-06-05 | 2018-10-16 | Apple Inc. | Language input correction |
US10127220B2 (en) | 2015-06-04 | 2018-11-13 | Apple Inc. | Language identification from short strings |
US10127911B2 (en) | 2014-09-30 | 2018-11-13 | Apple Inc. | Speaker identification and unsupervised speaker adaptation techniques |
US10134385B2 (en) | 2012-03-02 | 2018-11-20 | Apple Inc. | Systems and methods for name pronunciation |
US10170123B2 (en) | 2014-05-30 | 2019-01-01 | Apple Inc. | Intelligent assistant for home automation |
US10176167B2 (en) | 2013-06-09 | 2019-01-08 | Apple Inc. | System and method for inferring user intent from speech inputs |
US10186254B2 (en) | 2015-06-07 | 2019-01-22 | Apple Inc. | Context-based endpoint detection |
US10185542B2 (en) | 2013-06-09 | 2019-01-22 | Apple Inc. | Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant |
US10192552B2 (en) | 2016-06-10 | 2019-01-29 | Apple Inc. | Digital assistant providing whispered speech |
US10199051B2 (en) | 2013-02-07 | 2019-02-05 | Apple Inc. | Voice trigger for a digital assistant |
US10223066B2 (en) | 2015-12-23 | 2019-03-05 | Apple Inc. | Proactive assistance based on dialog communication between devices |
US10241752B2 (en) | 2011-09-30 | 2019-03-26 | Apple Inc. | Interface for a virtual digital assistant |
US10241644B2 (en) | 2011-06-03 | 2019-03-26 | Apple Inc. | Actionable reminder entries |
US10249300B2 (en) | 2016-06-06 | 2019-04-02 | Apple Inc. | Intelligent list reading |
US10255907B2 (en) | 2015-06-07 | 2019-04-09 | Apple Inc. | Automatic accent detection using acoustic models |
US10255566B2 (en) | 2011-06-03 | 2019-04-09 | Apple Inc. | Generating and processing task items that represent tasks to perform |
US10269345B2 (en) | 2016-06-11 | 2019-04-23 | Apple Inc. | Intelligent task discovery |
US10276170B2 (en) | 2010-01-18 | 2019-04-30 | Apple Inc. | Intelligent automated assistant |
US10289433B2 (en) | 2014-05-30 | 2019-05-14 | Apple Inc. | Domain specific language for encoding assistant dialog |
US10296160B2 (en) | 2013-12-06 | 2019-05-21 | Apple Inc. | Method for extracting salient dialog usage from live data |
US10297253B2 (en) | 2016-06-11 | 2019-05-21 | Apple Inc. | Application integration with a digital assistant |
US10303715B2 (en) | 2017-05-16 | 2019-05-28 | Apple Inc. | Intelligent automated assistant for media exploration |
US10311144B2 (en) | 2017-05-16 | 2019-06-04 | Apple Inc. | Emoji word sense disambiguation |
US10332518B2 (en) | 2017-05-09 | 2019-06-25 | Apple Inc. | User interface for correcting recognition errors |
US10356243B2 (en) | 2015-06-05 | 2019-07-16 | Apple Inc. | Virtual assistant aided communication with 3rd party service in a communication session |
US10354011B2 (en) | 2016-06-09 | 2019-07-16 | Apple Inc. | Intelligent automated assistant in a home environment |
US10366158B2 (en) | 2015-09-29 | 2019-07-30 | Apple Inc. | Efficient word encoding for recurrent neural network language models |
US10395654B2 (en) | 2017-05-11 | 2019-08-27 | Apple Inc. | Text normalization based on a data-driven learning network |
US10403278B2 (en) | 2017-05-16 | 2019-09-03 | Apple Inc. | Methods and systems for phonetic matching in digital assistant services |
US10403283B1 (en) | 2018-06-01 | 2019-09-03 | Apple Inc. | Voice interaction at a primary device to access call functionality of a companion device |
US10410637B2 (en) | 2017-05-12 | 2019-09-10 | Apple Inc. | User-specific acoustic models |
US10417266B2 (en) | 2017-05-09 | 2019-09-17 | Apple Inc. | Context-aware ranking of intelligent response suggestions |
US10417037B2 (en) | 2012-05-15 | 2019-09-17 | Apple Inc. | Systems and methods for integrating third party services with a digital assistant |
US10445429B2 (en) | 2017-09-21 | 2019-10-15 | Apple Inc. | Natural language understanding using vocabularies with compressed serialized tries |
US10446143B2 (en) | 2016-03-14 | 2019-10-15 | Apple Inc. | Identification of voice inputs providing credentials |
US10446141B2 (en) | 2014-08-28 | 2019-10-15 | Apple Inc. | Automatic speech recognition based on user feedback |
US10474753B2 (en) | 2016-09-07 | 2019-11-12 | Apple Inc. | Language identification using recurrent neural networks |
US10482874B2 (en) | 2017-05-15 | 2019-11-19 | Apple Inc. | Hierarchical belief states for digital assistants |
US10490187B2 (en) | 2016-06-10 | 2019-11-26 | Apple Inc. | Digital assistant providing automated status report |
US10496705B1 (en) | 2018-06-03 | 2019-12-03 | Apple Inc. | Accelerated task performance |
US10496753B2 (en) | 2010-01-18 | 2019-12-03 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US10509862B2 (en) | 2016-06-10 | 2019-12-17 | Apple Inc. | Dynamic phrase expansion of language input |
US10515147B2 (en) | 2010-12-22 | 2019-12-24 | Apple Inc. | Using statistical language models for contextual lookup |
US10521466B2 (en) | 2016-06-11 | 2019-12-31 | Apple Inc. | Data driven natural language event detection and classification |
US10540976B2 (en) | 2009-06-05 | 2020-01-21 | Apple Inc. | Contextual voice commands |
US10553209B2 (en) | 2010-01-18 | 2020-02-04 | Apple Inc. | Systems and methods for hands-free notification summaries |
US10552013B2 (en) | 2014-12-02 | 2020-02-04 | Apple Inc. | Data detection |
US10567477B2 (en) | 2015-03-08 | 2020-02-18 | Apple Inc. | Virtual assistant continuity |
US10572476B2 (en) | 2013-03-14 | 2020-02-25 | Apple Inc. | Refining a search based on schedule items |
US10592095B2 (en) | 2014-05-23 | 2020-03-17 | Apple Inc. | Instantaneous speaking of content on touch devices |
US10593346B2 (en) | 2016-12-22 | 2020-03-17 | Apple Inc. | Rank-reduced token representation for automatic speech recognition |
US10592604B2 (en) | 2018-03-12 | 2020-03-17 | Apple Inc. | Inverse text normalization for automatic speech recognition |
US10636424B2 (en) | 2017-11-30 | 2020-04-28 | Apple Inc. | Multi-turn canned dialog |
US10642574B2 (en) | 2013-03-14 | 2020-05-05 | Apple Inc. | Device, method, and graphical user interface for outputting captions |
US10652394B2 (en) | 2013-03-14 | 2020-05-12 | Apple Inc. | System and method for processing voicemail |
US10659851B2 (en) | 2014-06-30 | 2020-05-19 | Apple Inc. | Real-time digital assistant knowledge updates |
US10657328B2 (en) | 2017-06-02 | 2020-05-19 | Apple Inc. | Multi-task recurrent neural network architecture for efficient morphology handling in neural language modeling |
US10672399B2 (en) | 2011-06-03 | 2020-06-02 | Apple Inc. | Switching between text data and audio data based on a mapping |
US10671428B2 (en) | 2015-09-08 | 2020-06-02 | Apple Inc. | Distributed personal assistant |
US10679605B2 (en) | 2010-01-18 | 2020-06-09 | Apple Inc. | Hands-free list-reading by intelligent automated assistant |
US10684703B2 (en) | 2018-06-01 | 2020-06-16 | Apple Inc. | Attention aware virtual assistant dismissal |
US10691473B2 (en) | 2015-11-06 | 2020-06-23 | Apple Inc. | Intelligent automated assistant in a messaging environment |
US10705794B2 (en) | 2010-01-18 | 2020-07-07 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US10726832B2 (en) | 2017-05-11 | 2020-07-28 | Apple Inc. | Maintaining privacy of personal information |
US10733375B2 (en) | 2018-01-31 | 2020-08-04 | Apple Inc. | Knowledge-based framework for improving natural language understanding |
US10733982B2 (en) | 2018-01-08 | 2020-08-04 | Apple Inc. | Multi-directional dialog |
US10733993B2 (en) | 2016-06-10 | 2020-08-04 | Apple Inc. | Intelligent digital assistant in a multi-tasking environment |
US10748546B2 (en) | 2017-05-16 | 2020-08-18 | Apple Inc. | Digital assistant services based on device capabilities |
US10747498B2 (en) | 2015-09-08 | 2020-08-18 | Apple Inc. | Zero latency digital assistant |
US10748529B1 (en) | 2013-03-15 | 2020-08-18 | Apple Inc. | Voice activated device for use with a voice-based digital assistant |
US10755703B2 (en) | 2017-05-11 | 2020-08-25 | Apple Inc. | Offline personal assistant |
US10755051B2 (en) | 2017-09-29 | 2020-08-25 | Apple Inc. | Rule-based natural language processing |
US10762293B2 (en) | 2010-12-22 | 2020-09-01 | Apple Inc. | Using parts-of-speech tagging and named entity recognition for spelling correction |
US10789945B2 (en) | 2017-05-12 | 2020-09-29 | Apple Inc. | Low-latency intelligent automated assistant |
US10791216B2 (en) | 2013-08-06 | 2020-09-29 | Apple Inc. | Auto-activating smart responses based on activities from remote devices |
US10791176B2 (en) | 2017-05-12 | 2020-09-29 | Apple Inc. | Synchronization and task delegation of a digital assistant |
US10789959B2 (en) | 2018-03-02 | 2020-09-29 | Apple Inc. | Training speaker recognition models for digital assistants |
US10789041B2 (en) | 2014-09-12 | 2020-09-29 | Apple Inc. | Dynamic thresholds for always listening speech trigger |
US10810274B2 (en) | 2017-05-15 | 2020-10-20 | Apple Inc. | Optimizing dialogue policy decisions for digital assistants using implicit feedback |
US10818288B2 (en) | 2018-03-26 | 2020-10-27 | Apple Inc. | Natural assistant interaction |
US10839159B2 (en) | 2018-09-28 | 2020-11-17 | Apple Inc. | Named entity normalization in a spoken dialog system |
US10892996B2 (en) | 2018-06-01 | 2021-01-12 | Apple Inc. | Variable latency device coordination |
US10909331B2 (en) | 2018-03-30 | 2021-02-02 | Apple Inc. | Implicit identification of translation payload with neural machine translation |
US10928918B2 (en) | 2018-05-07 | 2021-02-23 | Apple Inc. | Raise to speak |
US10984780B2 (en) | 2018-05-21 | 2021-04-20 | Apple Inc. | Global semantic word embeddings using bi-directional recurrent neural networks |
US11010127B2 (en) | 2015-06-29 | 2021-05-18 | Apple Inc. | Virtual assistant for media playback |
US11010561B2 (en) | 2018-09-27 | 2021-05-18 | Apple Inc. | Sentiment prediction from textual data |
US11010550B2 (en) | 2015-09-29 | 2021-05-18 | Apple Inc. | Unified language modeling framework for word prediction, auto-completion and auto-correction |
US11025565B2 (en) | 2015-06-07 | 2021-06-01 | Apple Inc. | Personalized prediction of responses for instant messaging |
US11140099B2 (en) | 2019-05-21 | 2021-10-05 | Apple Inc. | Providing message response suggestions |
US11145294B2 (en) | 2018-05-07 | 2021-10-12 | Apple Inc. | Intelligent automated assistant for delivering content from user experiences |
US11151899B2 (en) | 2013-03-15 | 2021-10-19 | Apple Inc. | User training by intelligent digital assistant |
US11170166B2 (en) | 2018-09-28 | 2021-11-09 | Apple Inc. | Neural typographical error modeling via generative adversarial networks |
US11204787B2 (en) | 2017-01-09 | 2021-12-21 | Apple Inc. | Application integration with a digital assistant |
US11217251B2 (en) | 2019-05-06 | 2022-01-04 | Apple Inc. | Spoken notifications |
US11227589B2 (en) | 2016-06-06 | 2022-01-18 | Apple Inc. | Intelligent list reading |
US11231904B2 (en) | 2015-03-06 | 2022-01-25 | Apple Inc. | Reducing response latency of intelligent automated assistants |
US11237797B2 (en) | 2019-05-31 | 2022-02-01 | Apple Inc. | User activity shortcut suggestions |
US11281993B2 (en) | 2016-12-05 | 2022-03-22 | Apple Inc. | Model and ensemble compression for metric learning |
US11289073B2 (en) | 2019-05-31 | 2022-03-29 | Apple Inc. | Device text to speech |
US11301477B2 (en) | 2017-05-12 | 2022-04-12 | Apple Inc. | Feedback analysis of a digital assistant |
US11307752B2 (en) | 2019-05-06 | 2022-04-19 | Apple Inc. | User configurable task triggers |
US11348573B2 (en) | 2019-03-18 | 2022-05-31 | Apple Inc. | Multimodality in digital assistant systems |
US11360641B2 (en) | 2019-06-01 | 2022-06-14 | Apple Inc. | Increasing the relevance of new available information |
US11386266B2 (en) | 2018-06-01 | 2022-07-12 | Apple Inc. | Text correction |
US11423908B2 (en) | 2019-05-06 | 2022-08-23 | Apple Inc. | Interpreting spoken requests |
US11462215B2 (en) | 2018-09-28 | 2022-10-04 | Apple Inc. | Multi-modal inputs for voice commands |
US11468282B2 (en) | 2015-05-15 | 2022-10-11 | Apple Inc. | Virtual assistant in a communication session |
US11475884B2 (en) | 2019-05-06 | 2022-10-18 | Apple Inc. | Reducing digital assistant latency when a language is incorrectly determined |
US11475898B2 (en) | 2018-10-26 | 2022-10-18 | Apple Inc. | Low-latency multi-speaker speech recognition |
US11488406B2 (en) | 2019-09-25 | 2022-11-01 | Apple Inc. | Text detection using global geometry estimators |
US11495218B2 (en) | 2018-06-01 | 2022-11-08 | Apple Inc. | Virtual assistant operation in multi-device environments |
US11496600B2 (en) | 2019-05-31 | 2022-11-08 | Apple Inc. | Remote execution of machine-learned models |
US11587559B2 (en) | 2015-09-30 | 2023-02-21 | Apple Inc. | Intelligent device identification |
US11599332B1 (en) | 2007-10-04 | 2023-03-07 | Great Northern Research, LLC | Multiple shell multi faceted graphical user interface |
US11638059B2 (en) | 2019-01-04 | 2023-04-25 | Apple Inc. | Content playback on multiple devices |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8117196B2 (en) | 2006-01-23 | 2012-02-14 | Chacha Search, Inc. | Search tool providing optional use of human search guides |
US8065286B2 (en) | 2006-01-23 | 2011-11-22 | Chacha Search, Inc. | Scalable search system using human searchers |
US20080129520A1 (en) * | 2006-12-01 | 2008-06-05 | Apple Computer, Inc. | Electronic device with enhanced audio feedback |
US8200663B2 (en) | 2007-04-25 | 2012-06-12 | Chacha Search, Inc. | Method and system for improvement of relevance of search results |
WO2008156600A1 (en) * | 2007-06-18 | 2008-12-24 | Geographic Services, Inc. | Geographic feature name search system |
US20090055368A1 (en) * | 2007-08-24 | 2009-02-26 | Gaurav Rewari | Content classification and extraction apparatus, systems, and methods |
US20090055242A1 (en) * | 2007-08-24 | 2009-02-26 | Gaurav Rewari | Content identification and classification apparatus, systems, and methods |
US20090299853A1 (en) * | 2008-05-27 | 2009-12-03 | Chacha Search, Inc. | Method and system of improving selection of search results |
US20100138402A1 (en) * | 2008-12-02 | 2010-06-03 | Chacha Search, Inc. | Method and system for improving utilization of human searchers |
KR101173556B1 (en) * | 2008-12-11 | 2012-08-13 | 한국전자통신연구원 | Topic map based indexing apparatus, topic map based searching apparatus, topic map based searching system and its method |
US8055638B2 (en) * | 2008-12-11 | 2011-11-08 | Microsoft Corporation | Providing recent history with search results |
US8060524B2 (en) * | 2008-12-11 | 2011-11-15 | Microsoft Corporation | History answer for re-finding search results |
US20100185438A1 (en) * | 2009-01-21 | 2010-07-22 | Joseph Anthony Delacruz | Method of creating a dictionary |
US8620900B2 (en) * | 2009-02-09 | 2013-12-31 | The Hong Kong Polytechnic University | Method for using dual indices to support query expansion, relevance/non-relevance models, blind/relevance feedback and an intelligent search interface |
US8019783B2 (en) | 2009-05-19 | 2011-09-13 | Oracle International Corporation | Search interface for finding data items of interest from a database system |
US20110066438A1 (en) * | 2009-09-15 | 2011-03-17 | Apple Inc. | Contextual voiceover |
US20110167350A1 (en) * | 2010-01-06 | 2011-07-07 | Apple Inc. | Assist Features For Content Display Device |
WO2011089450A2 (en) | 2010-01-25 | 2011-07-28 | Andrew Peter Nelson Jerram | Apparatuses, methods and systems for a digital conversation management platform |
US10546311B1 (en) | 2010-03-23 | 2020-01-28 | Aurea Software, Inc. | Identifying competitors of companies |
US8463790B1 (en) | 2010-03-23 | 2013-06-11 | Firstrain, Inc. | Event naming |
US10643227B1 (en) | 2010-03-23 | 2020-05-05 | Aurea Software, Inc. | Business lines |
US8805840B1 (en) | 2010-03-23 | 2014-08-12 | Firstrain, Inc. | Classification of documents |
US8782042B1 (en) | 2011-10-14 | 2014-07-15 | Firstrain, Inc. | Method and system for identifying entities |
JP5766588B2 (en) * | 2011-11-16 | 2015-08-19 | クラリオン株式会社 | Search terminal device, search server device, and center-linked search system |
CN104011713A (en) * | 2011-12-28 | 2014-08-27 | 乐天株式会社 | Search device, searching method, search program and recording medium |
US8977613B1 (en) | 2012-06-12 | 2015-03-10 | Firstrain, Inc. | Generation of recurring searches |
US8577671B1 (en) | 2012-07-20 | 2013-11-05 | Veveo, Inc. | Method of and system for using conversation state information in a conversational interaction system |
US9465833B2 (en) | 2012-07-31 | 2016-10-11 | Veveo, Inc. | Disambiguating user intent in conversational interaction system for large corpus information retrieval |
US20140067816A1 (en) * | 2012-08-29 | 2014-03-06 | Microsoft Corporation | Surfacing entity attributes with search results |
US10592480B1 (en) | 2012-12-30 | 2020-03-17 | Aurea Software, Inc. | Affinity scoring |
WO2014127500A1 (en) | 2013-02-19 | 2014-08-28 | Google Inc. | Natural language processing based search |
DK2994908T3 (en) | 2013-05-07 | 2019-09-23 | Veveo Inc | INTERFACE FOR INCREMENTAL SPEECH INPUT WITH REALTIME FEEDBACK |
US9524335B2 (en) * | 2013-06-18 | 2016-12-20 | Microsoft Technology Licensing, Llc | Conflating entities using a persistent entity index |
US9852136B2 (en) | 2014-12-23 | 2017-12-26 | Rovi Guides, Inc. | Systems and methods for determining whether a negation statement applies to a current or past query |
CN104615680B (en) | 2015-01-21 | 2016-11-02 | 广州神马移动信息科技有限公司 | The method for building up of web page quality model and device |
US9854049B2 (en) | 2015-01-30 | 2017-12-26 | Rovi Guides, Inc. | Systems and methods for resolving ambiguous terms in social chatter based on a user profile |
CN106469358B (en) * | 2015-08-20 | 2020-10-09 | 菜鸟智能物流控股有限公司 | Logistics information processing method and device |
Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5878423A (en) * | 1997-04-21 | 1999-03-02 | Bellsouth Corporation | Dynamically processing an index to create an ordered set of questions |
US6006225A (en) * | 1998-06-15 | 1999-12-21 | Amazon.Com | Refining search queries by the suggestion of correlated terms from prior searches |
US6157923A (en) * | 1998-05-26 | 2000-12-05 | Ensera, Inc. | Query processing based on associated industry codes |
US6192380B1 (en) * | 1998-03-31 | 2001-02-20 | Intel Corporation | Automatic web based form fill-in |
US20020152200A1 (en) * | 2000-05-31 | 2002-10-17 | Krichilsky Philip S. | System and method for retrieving information pertaining to product |
US6546386B1 (en) * | 2000-08-01 | 2003-04-08 | Etronica.Com | Brilliant query system |
US6701309B1 (en) * | 2000-04-21 | 2004-03-02 | Lycos, Inc. | Method and system for collecting related queries |
US20050108200A1 (en) * | 2001-07-04 | 2005-05-19 | Frank Meik | Category based, extensible and interactive system for document retrieval |
US20050120006A1 (en) * | 2003-05-30 | 2005-06-02 | Geosign Corporation | Systems and methods for enhancing web-based searching |
US20050222977A1 (en) * | 2004-03-31 | 2005-10-06 | Hong Zhou | Query rewriting with entity detection |
US20060167842A1 (en) * | 2005-01-25 | 2006-07-27 | Microsoft Corporation | System and method for query refinement |
US7089226B1 (en) * | 2001-06-28 | 2006-08-08 | Microsoft Corporation | System, representation, and method providing multilevel information retrieval with clarification dialog |
US20060190439A1 (en) * | 2005-01-28 | 2006-08-24 | Chowdhury Abdur R | Web query classification |
US20060206474A1 (en) * | 2005-03-10 | 2006-09-14 | Yahoo!, Inc. | System for modifying queries before presentation to a sponsored search generator or other matching system where modifications improve coverage without a corresponding reduction in relevance |
US20070016556A1 (en) * | 2005-07-13 | 2007-01-18 | Ann Seong W | Destination searching system and method |
US7181438B1 (en) * | 1999-07-21 | 2007-02-20 | Alberti Anemometer, Llc | Database access system |
US20070112740A1 (en) * | 2005-10-20 | 2007-05-17 | Mercado Software Ltd. | Result-based triggering for presentation of online content |
US7739257B2 (en) * | 2003-07-17 | 2010-06-15 | Ivis Group Limited | Search engine |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5559714A (en) * | 1990-10-22 | 1996-09-24 | Hallmark Cards, Incorporated | Method and apparatus for display sequencing personalized social occasion products |
US5632007A (en) * | 1994-09-23 | 1997-05-20 | Actv, Inc. | Interactive system and method for offering expert based interactive programs |
US6078916A (en) * | 1997-08-01 | 2000-06-20 | Culliss; Gary | Method for organizing information |
US6484149B1 (en) * | 1997-10-10 | 2002-11-19 | Microsoft Corporation | Systems and methods for viewing product information, and methods for generating web pages |
US6519590B1 (en) * | 1999-08-09 | 2003-02-11 | Mindflow Technologies, Inc. | System and method for performing a mindflow process using a mindflow document archive |
US20020073079A1 (en) * | 2000-04-04 | 2002-06-13 | Merijn Terheggen | Method and apparatus for searching a database and providing relevance feedback |
EP1170684A1 (en) * | 2000-07-06 | 2002-01-09 | Richard Macartan Humphreys | An information directory system |
US6804662B1 (en) * | 2000-10-27 | 2004-10-12 | Plumtree Software, Inc. | Method and apparatus for query and analysis |
WO2003014867A2 (en) * | 2001-08-03 | 2003-02-20 | John Allen Ananian | Personalized interactive digital catalog profiling |
US7792086B2 (en) * | 2003-12-23 | 2010-09-07 | Redknee Inc. | Method for implementing an intelligent content rating middleware platform and gateway system |
US7577641B2 (en) * | 2004-09-07 | 2009-08-18 | Sas Institute Inc. | Computer-implemented system and method for analyzing search queries |
US7346603B2 (en) * | 2004-12-30 | 2008-03-18 | Technology, Financial, Llc | System and method for processing event predicates |
US20060149606A1 (en) * | 2005-01-05 | 2006-07-06 | Stottler Henke Associates, Inc. | System and method for agent assisted information retrieval |
US20090125498A1 (en) * | 2005-06-08 | 2009-05-14 | The Regents Of The University Of California | Doubly Ranked Information Retrieval and Area Search |
US8065286B2 (en) * | 2006-01-23 | 2011-11-22 | Chacha Search, Inc. | Scalable search system using human searchers |
-
2007
- 2007-05-22 US US11/751,802 patent/US7483894B2/en active Active
-
2008
- 2008-12-17 US US12/336,589 patent/US20090100049A1/en not_active Abandoned
Patent Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5878423A (en) * | 1997-04-21 | 1999-03-02 | Bellsouth Corporation | Dynamically processing an index to create an ordered set of questions |
US6192380B1 (en) * | 1998-03-31 | 2001-02-20 | Intel Corporation | Automatic web based form fill-in |
US6157923A (en) * | 1998-05-26 | 2000-12-05 | Ensera, Inc. | Query processing based on associated industry codes |
US6006225A (en) * | 1998-06-15 | 1999-12-21 | Amazon.Com | Refining search queries by the suggestion of correlated terms from prior searches |
US7181438B1 (en) * | 1999-07-21 | 2007-02-20 | Alberti Anemometer, Llc | Database access system |
US6701309B1 (en) * | 2000-04-21 | 2004-03-02 | Lycos, Inc. | Method and system for collecting related queries |
US20020152200A1 (en) * | 2000-05-31 | 2002-10-17 | Krichilsky Philip S. | System and method for retrieving information pertaining to product |
US6546386B1 (en) * | 2000-08-01 | 2003-04-08 | Etronica.Com | Brilliant query system |
US7089226B1 (en) * | 2001-06-28 | 2006-08-08 | Microsoft Corporation | System, representation, and method providing multilevel information retrieval with clarification dialog |
US20050108200A1 (en) * | 2001-07-04 | 2005-05-19 | Frank Meik | Category based, extensible and interactive system for document retrieval |
US20050120006A1 (en) * | 2003-05-30 | 2005-06-02 | Geosign Corporation | Systems and methods for enhancing web-based searching |
US7739257B2 (en) * | 2003-07-17 | 2010-06-15 | Ivis Group Limited | Search engine |
US20050222977A1 (en) * | 2004-03-31 | 2005-10-06 | Hong Zhou | Query rewriting with entity detection |
US20060167842A1 (en) * | 2005-01-25 | 2006-07-27 | Microsoft Corporation | System and method for query refinement |
US20060190439A1 (en) * | 2005-01-28 | 2006-08-24 | Chowdhury Abdur R | Web query classification |
US20060206474A1 (en) * | 2005-03-10 | 2006-09-14 | Yahoo!, Inc. | System for modifying queries before presentation to a sponsored search generator or other matching system where modifications improve coverage without a corresponding reduction in relevance |
US20070016556A1 (en) * | 2005-07-13 | 2007-01-18 | Ann Seong W | Destination searching system and method |
US20070112740A1 (en) * | 2005-10-20 | 2007-05-17 | Mercado Software Ltd. | Result-based triggering for presentation of online content |
Cited By (370)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070186148A1 (en) * | 1999-08-13 | 2007-08-09 | Pixo, Inc. | Methods and apparatuses for display and traversing of links in page character array |
US8527861B2 (en) | 1999-08-13 | 2013-09-03 | Apple Inc. | Methods and apparatuses for display and traversing of links in page character array |
US9646614B2 (en) | 2000-03-16 | 2017-05-09 | Apple Inc. | Fast, language-independent method for user authentication by voice |
US8645137B2 (en) | 2000-03-16 | 2014-02-04 | Apple Inc. | Fast, language-independent method for user authentication by voice |
US20070294083A1 (en) * | 2000-03-16 | 2007-12-20 | Bellegarda Jerome R | Fast, language-independent method for user authentication by voice |
US8345665B2 (en) | 2001-10-22 | 2013-01-01 | Apple Inc. | Text to speech conversion of text messages from mobile communication devices |
US8718047B2 (en) | 2001-10-22 | 2014-05-06 | Apple Inc. | Text to speech conversion of text messages from mobile communication devices |
US20100076767A1 (en) * | 2001-10-22 | 2010-03-25 | Braintexter, Inc. | Text to speech conversion of text messages from mobile communication devices |
US20070156910A1 (en) * | 2003-05-02 | 2007-07-05 | Apple Computer, Inc. | Method and apparatus for displaying information during an instant messaging session |
US8458278B2 (en) | 2003-05-02 | 2013-06-04 | Apple Inc. | Method and apparatus for displaying information during an instant messaging session |
US10348654B2 (en) | 2003-05-02 | 2019-07-09 | Apple Inc. | Method and apparatus for displaying information during an instant messaging session |
US10623347B2 (en) | 2003-05-02 | 2020-04-14 | Apple Inc. | Method and apparatus for displaying information during an instant messaging session |
US8452799B2 (en) * | 2004-03-31 | 2013-05-28 | Google Inc. | Query rewriting with entity detection |
US20120136885A1 (en) * | 2004-03-31 | 2012-05-31 | Google Inc. | Query rewriting with entity detection |
US8805867B2 (en) | 2004-03-31 | 2014-08-12 | Google Inc. | Query rewriting with entity detection |
US20060271520A1 (en) * | 2005-05-27 | 2006-11-30 | Ragan Gene Z | Content-based implicit search query |
US11928604B2 (en) | 2005-09-08 | 2024-03-12 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US9501741B2 (en) | 2005-09-08 | 2016-11-22 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US8677377B2 (en) | 2005-09-08 | 2014-03-18 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US10318871B2 (en) | 2005-09-08 | 2019-06-11 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US8614431B2 (en) | 2005-09-30 | 2013-12-24 | Apple Inc. | Automated response to and sensing of user activity in portable devices |
US9389729B2 (en) | 2005-09-30 | 2016-07-12 | Apple Inc. | Automated response to and sensing of user activity in portable devices |
US9958987B2 (en) | 2005-09-30 | 2018-05-01 | Apple Inc. | Automated response to and sensing of user activity in portable devices |
US9619079B2 (en) | 2005-09-30 | 2017-04-11 | Apple Inc. | Automated response to and sensing of user activity in portable devices |
US8930191B2 (en) | 2006-09-08 | 2015-01-06 | Apple Inc. | Paraphrasing of user requests and results by automated digital assistant |
US9117447B2 (en) | 2006-09-08 | 2015-08-25 | Apple Inc. | Using event alert text as input to an automated assistant |
US8942986B2 (en) | 2006-09-08 | 2015-01-27 | Apple Inc. | Determining user intent based on ontologies of domains |
US20110161315A1 (en) * | 2007-02-23 | 2011-06-30 | Olivier Bonnet | Pattern Searching Methods and Apparatuses |
US8977255B2 (en) | 2007-04-03 | 2015-03-10 | Apple Inc. | Method and system for operating a multi-function portable electronic device using voice-activation |
US10568032B2 (en) | 2007-04-03 | 2020-02-18 | Apple Inc. | Method and system for operating a multi-function portable electronic device using voice-activation |
US20080248797A1 (en) * | 2007-04-03 | 2008-10-09 | Daniel Freeman | Method and System for Operating a Multi-Function Portable Electronic Device Using Voice-Activation |
US8909545B2 (en) | 2007-07-26 | 2014-12-09 | Braintexter, Inc. | System to generate and set up an advertising campaign based on the insertion of advertising messages within an exchange of messages, and method to operate said system |
US8359234B2 (en) | 2007-07-26 | 2013-01-22 | Braintexter, Inc. | System to generate and set up an advertising campaign based on the insertion of advertising messages within an exchange of messages, and method to operate said system |
US9053089B2 (en) | 2007-10-02 | 2015-06-09 | Apple Inc. | Part-of-speech tagging using latent analogy |
US11599332B1 (en) | 2007-10-04 | 2023-03-07 | Great Northern Research, LLC | Multiple shell multi faceted graphical user interface |
US8543407B1 (en) | 2007-10-04 | 2013-09-24 | Great Northern Research, LLC | Speech interface system and method for control and interaction with applications on a computing system |
US20090112647A1 (en) * | 2007-10-26 | 2009-04-30 | Christopher Volkert | Search Assistant for Digital Media Assets |
US9305101B2 (en) | 2007-10-26 | 2016-04-05 | Apple Inc. | Search assistant for digital media assets |
US8639716B2 (en) | 2007-10-26 | 2014-01-28 | Apple Inc. | Search assistant for digital media assets |
US8364694B2 (en) | 2007-10-26 | 2013-01-29 | Apple Inc. | Search assistant for digital media assets |
US8943089B2 (en) | 2007-10-26 | 2015-01-27 | Apple Inc. | Search assistant for digital media assets |
US20090132253A1 (en) * | 2007-11-20 | 2009-05-21 | Jerome Bellegarda | Context-aware unit selection |
US8620662B2 (en) | 2007-11-20 | 2013-12-31 | Apple Inc. | Context-aware unit selection |
US10002189B2 (en) | 2007-12-20 | 2018-06-19 | Apple Inc. | Method and apparatus for searching using an active ontology |
US11023513B2 (en) | 2007-12-20 | 2021-06-01 | Apple Inc. | Method and apparatus for searching using an active ontology |
US10381016B2 (en) | 2008-01-03 | 2019-08-13 | Apple Inc. | Methods and apparatus for altering audio output signals |
US9330720B2 (en) | 2008-01-03 | 2016-05-03 | Apple Inc. | Methods and apparatus for altering audio output signals |
US11126326B2 (en) | 2008-01-06 | 2021-09-21 | Apple Inc. | Portable multifunction device, method, and graphical user interface for viewing and managing electronic calendars |
US10503366B2 (en) | 2008-01-06 | 2019-12-10 | Apple Inc. | Portable multifunction device, method, and graphical user interface for viewing and managing electronic calendars |
US9330381B2 (en) | 2008-01-06 | 2016-05-03 | Apple Inc. | Portable multifunction device, method, and graphical user interface for viewing and managing electronic calendars |
US9361886B2 (en) | 2008-02-22 | 2016-06-07 | Apple Inc. | Providing text input using speech data and non-speech data |
US8688446B2 (en) | 2008-02-22 | 2014-04-01 | Apple Inc. | Providing text input using speech data and non-speech data |
USRE46139E1 (en) | 2008-03-04 | 2016-09-06 | Apple Inc. | Language input interface on a device |
US8289283B2 (en) | 2008-03-04 | 2012-10-16 | Apple Inc. | Language input interface on a device |
US20090225041A1 (en) * | 2008-03-04 | 2009-09-10 | Apple Inc. | Language input interface on a device |
US9865248B2 (en) | 2008-04-05 | 2018-01-09 | Apple Inc. | Intelligent text-to-speech conversion |
US8996376B2 (en) | 2008-04-05 | 2015-03-31 | Apple Inc. | Intelligent text-to-speech conversion |
US9626955B2 (en) | 2008-04-05 | 2017-04-18 | Apple Inc. | Intelligent text-to-speech conversion |
US9946706B2 (en) | 2008-06-07 | 2018-04-17 | Apple Inc. | Automatic language identification for dynamic text processing |
US9535906B2 (en) | 2008-07-31 | 2017-01-03 | Apple Inc. | Mobile device having human language translation capability with positional feedback |
US10108612B2 (en) | 2008-07-31 | 2018-10-23 | Apple Inc. | Mobile device having human language translation capability with positional feedback |
US9691383B2 (en) | 2008-09-05 | 2017-06-27 | Apple Inc. | Multi-tiered voice feedback in an electronic device |
US8768702B2 (en) | 2008-09-05 | 2014-07-01 | Apple Inc. | Multi-tiered voice feedback in an electronic device |
US8898568B2 (en) | 2008-09-09 | 2014-11-25 | Apple Inc. | Audio user interface |
US8583418B2 (en) | 2008-09-29 | 2013-11-12 | Apple Inc. | Systems and methods of detecting language and natural language strings for text to speech synthesis |
US8352268B2 (en) | 2008-09-29 | 2013-01-08 | Apple Inc. | Systems and methods for selective rate of speech and speech preferences for text to speech synthesis |
US20100082329A1 (en) * | 2008-09-29 | 2010-04-01 | Apple Inc. | Systems and methods of detecting language and natural language strings for text to speech synthesis |
US8396714B2 (en) | 2008-09-29 | 2013-03-12 | Apple Inc. | Systems and methods for concatenation of words in text to speech synthesis |
US20100082347A1 (en) * | 2008-09-29 | 2010-04-01 | Apple Inc. | Systems and methods for concatenation of words in text to speech synthesis |
US20100082346A1 (en) * | 2008-09-29 | 2010-04-01 | Apple Inc. | Systems and methods for text to speech synthesis |
US8712776B2 (en) | 2008-09-29 | 2014-04-29 | Apple Inc. | Systems and methods for selective text to speech synthesis |
US20100082348A1 (en) * | 2008-09-29 | 2010-04-01 | Apple Inc. | Systems and methods for text normalization for text to speech synthesis |
US8352272B2 (en) | 2008-09-29 | 2013-01-08 | Apple Inc. | Systems and methods for text to speech synthesis |
US8355919B2 (en) | 2008-09-29 | 2013-01-15 | Apple Inc. | Systems and methods for text normalization for text to speech synthesis |
US9412392B2 (en) | 2008-10-02 | 2016-08-09 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US11348582B2 (en) | 2008-10-02 | 2022-05-31 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US8676904B2 (en) | 2008-10-02 | 2014-03-18 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US8296383B2 (en) | 2008-10-02 | 2012-10-23 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US10643611B2 (en) | 2008-10-02 | 2020-05-05 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US8762469B2 (en) | 2008-10-02 | 2014-06-24 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US8713119B2 (en) | 2008-10-02 | 2014-04-29 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US9959870B2 (en) | 2008-12-11 | 2018-05-01 | Apple Inc. | Speech recognition involving a mobile device |
US8862252B2 (en) | 2009-01-30 | 2014-10-14 | Apple Inc. | Audio user interface for displayless electronic device |
US8751238B2 (en) | 2009-03-09 | 2014-06-10 | Apple Inc. | Systems and methods for determining the language to use for speech generated by a text to speech engine |
US8380507B2 (en) | 2009-03-09 | 2013-02-19 | Apple Inc. | Systems and methods for determining the language to use for speech generated by a text to speech engine |
US10475446B2 (en) | 2009-06-05 | 2019-11-12 | Apple Inc. | Using context information to facilitate processing of commands in a virtual assistant |
US11080012B2 (en) | 2009-06-05 | 2021-08-03 | Apple Inc. | Interface for a virtual digital assistant |
US10540976B2 (en) | 2009-06-05 | 2020-01-21 | Apple Inc. | Contextual voice commands |
US9858925B2 (en) | 2009-06-05 | 2018-01-02 | Apple Inc. | Using context information to facilitate processing of commands in a virtual assistant |
US10795541B2 (en) | 2009-06-05 | 2020-10-06 | Apple Inc. | Intelligent organization of tasks items |
US9431006B2 (en) | 2009-07-02 | 2016-08-30 | Apple Inc. | Methods and apparatuses for automatic speech recognition |
US10283110B2 (en) | 2009-07-02 | 2019-05-07 | Apple Inc. | Methods and apparatuses for automatic speech recognition |
US20110010179A1 (en) * | 2009-07-13 | 2011-01-13 | Naik Devang K | Voice synthesis and processing |
US8682649B2 (en) | 2009-11-12 | 2014-03-25 | Apple Inc. | Sentiment prediction from textual data |
US20110110534A1 (en) * | 2009-11-12 | 2011-05-12 | Apple Inc. | Adjustable voice output based on device status |
US8600743B2 (en) | 2010-01-06 | 2013-12-03 | Apple Inc. | Noise profile determination for voice-related feature |
US8311838B2 (en) | 2010-01-13 | 2012-11-13 | Apple Inc. | Devices and methods for identifying a prompt corresponding to a voice input in a sequence of prompts |
US9311043B2 (en) | 2010-01-13 | 2016-04-12 | Apple Inc. | Adaptive audio feedback system and method |
US8670985B2 (en) | 2010-01-13 | 2014-03-11 | Apple Inc. | Devices and methods for identifying a prompt corresponding to a voice input in a sequence of prompts |
US20110172994A1 (en) * | 2010-01-13 | 2011-07-14 | Apple Inc. | Processing of voice inputs |
US9318108B2 (en) | 2010-01-18 | 2016-04-19 | Apple Inc. | Intelligent automated assistant |
US9548050B2 (en) | 2010-01-18 | 2017-01-17 | Apple Inc. | Intelligent automated assistant |
US10276170B2 (en) | 2010-01-18 | 2019-04-30 | Apple Inc. | Intelligent automated assistant |
US10705794B2 (en) | 2010-01-18 | 2020-07-07 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US11423886B2 (en) | 2010-01-18 | 2022-08-23 | Apple Inc. | Task flow identification based on user intent |
US10741185B2 (en) | 2010-01-18 | 2020-08-11 | Apple Inc. | Intelligent automated assistant |
US10706841B2 (en) | 2010-01-18 | 2020-07-07 | Apple Inc. | Task flow identification based on user intent |
US8706503B2 (en) | 2010-01-18 | 2014-04-22 | Apple Inc. | Intent deduction based on previous user interactions with voice assistant |
US8799000B2 (en) | 2010-01-18 | 2014-08-05 | Apple Inc. | Disambiguation based on active input elicitation by intelligent automated assistant |
US8660849B2 (en) | 2010-01-18 | 2014-02-25 | Apple Inc. | Prioritizing selection criteria by automated assistant |
US8731942B2 (en) | 2010-01-18 | 2014-05-20 | Apple Inc. | Maintaining context information between user interactions with a voice assistant |
US10496753B2 (en) | 2010-01-18 | 2019-12-03 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US10679605B2 (en) | 2010-01-18 | 2020-06-09 | Apple Inc. | Hands-free list-reading by intelligent automated assistant |
US8670979B2 (en) | 2010-01-18 | 2014-03-11 | Apple Inc. | Active input elicitation by intelligent automated assistant |
US8903716B2 (en) | 2010-01-18 | 2014-12-02 | Apple Inc. | Personalized vocabulary for digital assistant |
US8892446B2 (en) | 2010-01-18 | 2014-11-18 | Apple Inc. | Service orchestration for intelligent automated assistant |
US10553209B2 (en) | 2010-01-18 | 2020-02-04 | Apple Inc. | Systems and methods for hands-free notification summaries |
US10692504B2 (en) | 2010-02-25 | 2020-06-23 | Apple Inc. | User profiling for voice input processing |
US10049675B2 (en) | 2010-02-25 | 2018-08-14 | Apple Inc. | User profiling for voice input processing |
US9633660B2 (en) | 2010-02-25 | 2017-04-25 | Apple Inc. | User profiling for voice input processing |
US9190062B2 (en) | 2010-02-25 | 2015-11-17 | Apple Inc. | User profiling for voice input processing |
US8682667B2 (en) | 2010-02-25 | 2014-03-25 | Apple Inc. | User profiling for selecting user specific voice input processing information |
US9672204B2 (en) * | 2010-05-28 | 2017-06-06 | Palo Alto Research Center Incorporated | System and method to acquire paraphrases |
US20110295591A1 (en) * | 2010-05-28 | 2011-12-01 | Palo Alto Research Center Incorporated | System and method to acquire paraphrases |
US8639516B2 (en) | 2010-06-04 | 2014-01-28 | Apple Inc. | User-specific noise suppression for voice quality improvements |
US10446167B2 (en) | 2010-06-04 | 2019-10-15 | Apple Inc. | User-specific noise suppression for voice quality improvements |
US8713021B2 (en) | 2010-07-07 | 2014-04-29 | Apple Inc. | Unsupervised document clustering using latent semantic density analysis |
US9104670B2 (en) * | 2010-07-21 | 2015-08-11 | Apple Inc. | Customized search or acquisition of digital media assets |
US20120023095A1 (en) * | 2010-07-21 | 2012-01-26 | Andrew Wadycki | Customized Search or Acquisition of Digital Media Assets |
US8719006B2 (en) | 2010-08-27 | 2014-05-06 | Apple Inc. | Combined statistical and rule-based part-of-speech tagging for text-to-speech synthesis |
US9075783B2 (en) | 2010-09-27 | 2015-07-07 | Apple Inc. | Electronic device with text error correction based on voice recognition data |
US8719014B2 (en) | 2010-09-27 | 2014-05-06 | Apple Inc. | Electronic device with text error correction based on voice recognition data |
US10515147B2 (en) | 2010-12-22 | 2019-12-24 | Apple Inc. | Using statistical language models for contextual lookup |
US10762293B2 (en) | 2010-12-22 | 2020-09-01 | Apple Inc. | Using parts-of-speech tagging and named entity recognition for spelling correction |
US8781836B2 (en) | 2011-02-22 | 2014-07-15 | Apple Inc. | Hearing assistance system for providing consistent human speech |
US10102359B2 (en) | 2011-03-21 | 2018-10-16 | Apple Inc. | Device access using voice authentication |
US10417405B2 (en) | 2011-03-21 | 2019-09-17 | Apple Inc. | Device access using voice authentication |
US9262612B2 (en) | 2011-03-21 | 2016-02-16 | Apple Inc. | Device access using voice authentication |
US11350253B2 (en) | 2011-06-03 | 2022-05-31 | Apple Inc. | Active transport based notifications |
US10057736B2 (en) | 2011-06-03 | 2018-08-21 | Apple Inc. | Active transport based notifications |
US10241644B2 (en) | 2011-06-03 | 2019-03-26 | Apple Inc. | Actionable reminder entries |
US10672399B2 (en) | 2011-06-03 | 2020-06-02 | Apple Inc. | Switching between text data and audio data based on a mapping |
US10706373B2 (en) | 2011-06-03 | 2020-07-07 | Apple Inc. | Performing actions associated with task items that represent tasks to perform |
US10255566B2 (en) | 2011-06-03 | 2019-04-09 | Apple Inc. | Generating and processing task items that represent tasks to perform |
US11120372B2 (en) | 2011-06-03 | 2021-09-14 | Apple Inc. | Performing actions associated with task items that represent tasks to perform |
US8812294B2 (en) | 2011-06-21 | 2014-08-19 | Apple Inc. | Translating phrases from one language into another using an order-based set of declarative rules |
US8706472B2 (en) | 2011-08-11 | 2014-04-22 | Apple Inc. | Method for disambiguating multiple readings in language conversion |
US9798393B2 (en) | 2011-08-29 | 2017-10-24 | Apple Inc. | Text correction processing |
US8762156B2 (en) | 2011-09-28 | 2014-06-24 | Apple Inc. | Speech recognition repair using contextual information |
US10241752B2 (en) | 2011-09-30 | 2019-03-26 | Apple Inc. | Interface for a virtual digital assistant |
US20130132381A1 (en) * | 2011-11-17 | 2013-05-23 | Microsoft Corporation | Tagging entities with descriptive phrases |
US9298825B2 (en) * | 2011-11-17 | 2016-03-29 | Microsoft Technology Licensing, Llc | Tagging entities with descriptive phrases |
US9443021B2 (en) | 2011-12-30 | 2016-09-13 | Microsoft Technology Licensing, Llc | Entity based search and resolution |
US11069336B2 (en) | 2012-03-02 | 2021-07-20 | Apple Inc. | Systems and methods for name pronunciation |
US10134385B2 (en) | 2012-03-02 | 2018-11-20 | Apple Inc. | Systems and methods for name pronunciation |
US9483461B2 (en) | 2012-03-06 | 2016-11-01 | Apple Inc. | Handling speech synthesis of content for multiple languages |
US9280610B2 (en) | 2012-05-14 | 2016-03-08 | Apple Inc. | Crowd sourcing information to fulfill user requests |
US9953088B2 (en) | 2012-05-14 | 2018-04-24 | Apple Inc. | Crowd sourcing information to fulfill user requests |
US8775442B2 (en) | 2012-05-15 | 2014-07-08 | Apple Inc. | Semantic search using a single-source semantic model |
US10417037B2 (en) | 2012-05-15 | 2019-09-17 | Apple Inc. | Systems and methods for integrating third party services with a digital assistant |
US11269678B2 (en) | 2012-05-15 | 2022-03-08 | Apple Inc. | Systems and methods for integrating third party services with a digital assistant |
US10019994B2 (en) | 2012-06-08 | 2018-07-10 | Apple Inc. | Systems and methods for recognizing textual identifiers within a plurality of words |
US10079014B2 (en) | 2012-06-08 | 2018-09-18 | Apple Inc. | Name recognition system |
US9721563B2 (en) | 2012-06-08 | 2017-08-01 | Apple Inc. | Name recognition system |
US9495129B2 (en) | 2012-06-29 | 2016-11-15 | Apple Inc. | Device, method, and user interface for voice-activated navigation and browsing of a document |
US9576574B2 (en) | 2012-09-10 | 2017-02-21 | Apple Inc. | Context-sensitive handling of interruptions by intelligent digital assistant |
US9547647B2 (en) | 2012-09-19 | 2017-01-17 | Apple Inc. | Voice-based media searching |
US9971774B2 (en) | 2012-09-19 | 2018-05-15 | Apple Inc. | Voice-based media searching |
US8935167B2 (en) | 2012-09-25 | 2015-01-13 | Apple Inc. | Exemplar-based latent perceptual modeling for automatic speech recognition |
US10978090B2 (en) | 2013-02-07 | 2021-04-13 | Apple Inc. | Voice trigger for a digital assistant |
US10199051B2 (en) | 2013-02-07 | 2019-02-05 | Apple Inc. | Voice trigger for a digital assistant |
US10714117B2 (en) | 2013-02-07 | 2020-07-14 | Apple Inc. | Voice trigger for a digital assistant |
US9733821B2 (en) | 2013-03-14 | 2017-08-15 | Apple Inc. | Voice control to diagnose inadvertent activation of accessibility features |
US10642574B2 (en) | 2013-03-14 | 2020-05-05 | Apple Inc. | Device, method, and graphical user interface for outputting captions |
US9368114B2 (en) | 2013-03-14 | 2016-06-14 | Apple Inc. | Context-sensitive handling of interruptions |
US10572476B2 (en) | 2013-03-14 | 2020-02-25 | Apple Inc. | Refining a search based on schedule items |
US9977779B2 (en) | 2013-03-14 | 2018-05-22 | Apple Inc. | Automatic supplementation of word correction dictionaries |
US10652394B2 (en) | 2013-03-14 | 2020-05-12 | Apple Inc. | System and method for processing voicemail |
US11388291B2 (en) | 2013-03-14 | 2022-07-12 | Apple Inc. | System and method for processing voicemail |
US9697822B1 (en) | 2013-03-15 | 2017-07-04 | Apple Inc. | System and method for updating an adaptive speech recognition model |
US10748529B1 (en) | 2013-03-15 | 2020-08-18 | Apple Inc. | Voice activated device for use with a voice-based digital assistant |
US9922642B2 (en) | 2013-03-15 | 2018-03-20 | Apple Inc. | Training an at least partial voice command system |
US10078487B2 (en) | 2013-03-15 | 2018-09-18 | Apple Inc. | Context-sensitive handling of interruptions |
US11151899B2 (en) | 2013-03-15 | 2021-10-19 | Apple Inc. | User training by intelligent digital assistant |
US10929409B2 (en) | 2013-04-30 | 2021-02-23 | Google Llc | Identifying local experts for local search |
US9792330B1 (en) | 2013-04-30 | 2017-10-17 | Google Inc. | Identifying local experts for local search |
US9633674B2 (en) | 2013-06-07 | 2017-04-25 | Apple Inc. | System and method for detecting errors in interactions with a voice-based digital assistant |
US9582608B2 (en) | 2013-06-07 | 2017-02-28 | Apple Inc. | Unified ranking with entropy-weighted information for phrase-based semantic auto-completion |
US9966060B2 (en) | 2013-06-07 | 2018-05-08 | Apple Inc. | System and method for user-specified pronunciation of words for speech synthesis and recognition |
US9620104B2 (en) | 2013-06-07 | 2017-04-11 | Apple Inc. | System and method for user-specified pronunciation of words for speech synthesis and recognition |
US10657961B2 (en) | 2013-06-08 | 2020-05-19 | Apple Inc. | Interpreting and acting upon commands that involve sharing information with remote devices |
US9966068B2 (en) | 2013-06-08 | 2018-05-08 | Apple Inc. | Interpreting and acting upon commands that involve sharing information with remote devices |
US10185542B2 (en) | 2013-06-09 | 2019-01-22 | Apple Inc. | Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant |
US10769385B2 (en) | 2013-06-09 | 2020-09-08 | Apple Inc. | System and method for inferring user intent from speech inputs |
US11048473B2 (en) | 2013-06-09 | 2021-06-29 | Apple Inc. | Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant |
US10176167B2 (en) | 2013-06-09 | 2019-01-08 | Apple Inc. | System and method for inferring user intent from speech inputs |
US9300784B2 (en) | 2013-06-13 | 2016-03-29 | Apple Inc. | System and method for emergency calls initiated by voice command |
US10791216B2 (en) | 2013-08-06 | 2020-09-29 | Apple Inc. | Auto-activating smart responses based on activities from remote devices |
US10296160B2 (en) | 2013-12-06 | 2019-05-21 | Apple Inc. | Method for extracting salient dialog usage from live data |
US11314370B2 (en) | 2013-12-06 | 2022-04-26 | Apple Inc. | Method for extracting salient dialog usage from live data |
US9620105B2 (en) | 2014-05-15 | 2017-04-11 | Apple Inc. | Analyzing audio input for efficient speech and music recognition |
US10592095B2 (en) | 2014-05-23 | 2020-03-17 | Apple Inc. | Instantaneous speaking of content on touch devices |
US9502031B2 (en) | 2014-05-27 | 2016-11-22 | Apple Inc. | Method for supporting dynamic grammars in WFST-based ASR |
US10878809B2 (en) | 2014-05-30 | 2020-12-29 | Apple Inc. | Multi-command single utterance input method |
US9734193B2 (en) | 2014-05-30 | 2017-08-15 | Apple Inc. | Determining domain salience ranking from ambiguous words in natural speech |
US10714095B2 (en) | 2014-05-30 | 2020-07-14 | Apple Inc. | Intelligent assistant for home automation |
US9966065B2 (en) | 2014-05-30 | 2018-05-08 | Apple Inc. | Multi-command single utterance input method |
US9842101B2 (en) | 2014-05-30 | 2017-12-12 | Apple Inc. | Predictive conversion of language input |
US10657966B2 (en) | 2014-05-30 | 2020-05-19 | Apple Inc. | Better resolution when referencing to concepts |
US11257504B2 (en) | 2014-05-30 | 2022-02-22 | Apple Inc. | Intelligent assistant for home automation |
US9430463B2 (en) | 2014-05-30 | 2016-08-30 | Apple Inc. | Exemplar-based natural language processing |
US10289433B2 (en) | 2014-05-30 | 2019-05-14 | Apple Inc. | Domain specific language for encoding assistant dialog |
US9785630B2 (en) | 2014-05-30 | 2017-10-10 | Apple Inc. | Text prediction using combined word N-gram and unigram language models |
US10699717B2 (en) | 2014-05-30 | 2020-06-30 | Apple Inc. | Intelligent assistant for home automation |
US11133008B2 (en) | 2014-05-30 | 2021-09-28 | Apple Inc. | Reducing the need for manual start/end-pointing and trigger phrases |
US10078631B2 (en) | 2014-05-30 | 2018-09-18 | Apple Inc. | Entropy-guided text prediction using combined word and character n-gram language models |
US10083690B2 (en) | 2014-05-30 | 2018-09-25 | Apple Inc. | Better resolution when referencing to concepts |
US10417344B2 (en) | 2014-05-30 | 2019-09-17 | Apple Inc. | Exemplar-based natural language processing |
US10169329B2 (en) | 2014-05-30 | 2019-01-01 | Apple Inc. | Exemplar-based natural language processing |
US10170123B2 (en) | 2014-05-30 | 2019-01-01 | Apple Inc. | Intelligent assistant for home automation |
US9760559B2 (en) | 2014-05-30 | 2017-09-12 | Apple Inc. | Predictive text input |
US9633004B2 (en) | 2014-05-30 | 2017-04-25 | Apple Inc. | Better resolution when referencing to concepts |
US10497365B2 (en) | 2014-05-30 | 2019-12-03 | Apple Inc. | Multi-command single utterance input method |
US9715875B2 (en) | 2014-05-30 | 2017-07-25 | Apple Inc. | Reducing the need for manual start/end-pointing and trigger phrases |
US10904611B2 (en) | 2014-06-30 | 2021-01-26 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US10659851B2 (en) | 2014-06-30 | 2020-05-19 | Apple Inc. | Real-time digital assistant knowledge updates |
US9668024B2 (en) | 2014-06-30 | 2017-05-30 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US9338493B2 (en) | 2014-06-30 | 2016-05-10 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US10446141B2 (en) | 2014-08-28 | 2019-10-15 | Apple Inc. | Automatic speech recognition based on user feedback |
US10431204B2 (en) | 2014-09-11 | 2019-10-01 | Apple Inc. | Method and apparatus for discovering trending terms in speech requests |
US9818400B2 (en) | 2014-09-11 | 2017-11-14 | Apple Inc. | Method and apparatus for discovering trending terms in speech requests |
US10789041B2 (en) | 2014-09-12 | 2020-09-29 | Apple Inc. | Dynamic thresholds for always listening speech trigger |
US9646609B2 (en) | 2014-09-30 | 2017-05-09 | Apple Inc. | Caching apparatus for serving phonetic pronunciations |
US9668121B2 (en) | 2014-09-30 | 2017-05-30 | Apple Inc. | Social reminders |
US9886432B2 (en) | 2014-09-30 | 2018-02-06 | Apple Inc. | Parsimonious handling of word inflection via categorical stem + suffix N-gram language models |
US10438595B2 (en) | 2014-09-30 | 2019-10-08 | Apple Inc. | Speaker identification and unsupervised speaker adaptation techniques |
US10127911B2 (en) | 2014-09-30 | 2018-11-13 | Apple Inc. | Speaker identification and unsupervised speaker adaptation techniques |
US10453443B2 (en) | 2014-09-30 | 2019-10-22 | Apple Inc. | Providing an indication of the suitability of speech recognition |
US9986419B2 (en) | 2014-09-30 | 2018-05-29 | Apple Inc. | Social reminders |
US10390213B2 (en) | 2014-09-30 | 2019-08-20 | Apple Inc. | Social reminders |
US10074360B2 (en) | 2014-09-30 | 2018-09-11 | Apple Inc. | Providing an indication of the suitability of speech recognition |
US10552013B2 (en) | 2014-12-02 | 2020-02-04 | Apple Inc. | Data detection |
US11556230B2 (en) | 2014-12-02 | 2023-01-17 | Apple Inc. | Data detection |
US9711141B2 (en) | 2014-12-09 | 2017-07-18 | Apple Inc. | Disambiguating heteronyms in speech synthesis |
US9922315B2 (en) | 2015-01-08 | 2018-03-20 | Outseeker Corp. | Systems and methods for calculating actual dollar costs for entities |
US11231904B2 (en) | 2015-03-06 | 2022-01-25 | Apple Inc. | Reducing response latency of intelligent automated assistants |
US9865280B2 (en) | 2015-03-06 | 2018-01-09 | Apple Inc. | Structured dictation using intelligent automated assistants |
US10529332B2 (en) | 2015-03-08 | 2020-01-07 | Apple Inc. | Virtual assistant activation |
US9721566B2 (en) | 2015-03-08 | 2017-08-01 | Apple Inc. | Competing devices responding to voice triggers |
US10567477B2 (en) | 2015-03-08 | 2020-02-18 | Apple Inc. | Virtual assistant continuity |
US10311871B2 (en) | 2015-03-08 | 2019-06-04 | Apple Inc. | Competing devices responding to voice triggers |
US10930282B2 (en) | 2015-03-08 | 2021-02-23 | Apple Inc. | Competing devices responding to voice triggers |
US9886953B2 (en) | 2015-03-08 | 2018-02-06 | Apple Inc. | Virtual assistant activation |
US11087759B2 (en) | 2015-03-08 | 2021-08-10 | Apple Inc. | Virtual assistant activation |
US9899019B2 (en) | 2015-03-18 | 2018-02-20 | Apple Inc. | Systems and methods for structured stem and suffix language models |
US9842105B2 (en) | 2015-04-16 | 2017-12-12 | Apple Inc. | Parsimonious continuous-space phrase representations for natural language processing |
US11468282B2 (en) | 2015-05-15 | 2022-10-11 | Apple Inc. | Virtual assistant in a communication session |
US11127397B2 (en) | 2015-05-27 | 2021-09-21 | Apple Inc. | Device voice control |
US10083688B2 (en) | 2015-05-27 | 2018-09-25 | Apple Inc. | Device voice control for selecting a displayed affordance |
US10127220B2 (en) | 2015-06-04 | 2018-11-13 | Apple Inc. | Language identification from short strings |
US10681212B2 (en) | 2015-06-05 | 2020-06-09 | Apple Inc. | Virtual assistant aided communication with 3rd party service in a communication session |
US10356243B2 (en) | 2015-06-05 | 2019-07-16 | Apple Inc. | Virtual assistant aided communication with 3rd party service in a communication session |
US10101822B2 (en) | 2015-06-05 | 2018-10-16 | Apple Inc. | Language input correction |
US10255907B2 (en) | 2015-06-07 | 2019-04-09 | Apple Inc. | Automatic accent detection using acoustic models |
US10186254B2 (en) | 2015-06-07 | 2019-01-22 | Apple Inc. | Context-based endpoint detection |
US11025565B2 (en) | 2015-06-07 | 2021-06-01 | Apple Inc. | Personalized prediction of responses for instant messaging |
US11010127B2 (en) | 2015-06-29 | 2021-05-18 | Apple Inc. | Virtual assistant for media playback |
US10747498B2 (en) | 2015-09-08 | 2020-08-18 | Apple Inc. | Zero latency digital assistant |
US10671428B2 (en) | 2015-09-08 | 2020-06-02 | Apple Inc. | Distributed personal assistant |
US11500672B2 (en) | 2015-09-08 | 2022-11-15 | Apple Inc. | Distributed personal assistant |
US9697820B2 (en) | 2015-09-24 | 2017-07-04 | Apple Inc. | Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks |
US10366158B2 (en) | 2015-09-29 | 2019-07-30 | Apple Inc. | Efficient word encoding for recurrent neural network language models |
US11010550B2 (en) | 2015-09-29 | 2021-05-18 | Apple Inc. | Unified language modeling framework for word prediction, auto-completion and auto-correction |
US11587559B2 (en) | 2015-09-30 | 2023-02-21 | Apple Inc. | Intelligent device identification |
US11526368B2 (en) | 2015-11-06 | 2022-12-13 | Apple Inc. | Intelligent automated assistant in a messaging environment |
US10691473B2 (en) | 2015-11-06 | 2020-06-23 | Apple Inc. | Intelligent automated assistant in a messaging environment |
US10049668B2 (en) | 2015-12-02 | 2018-08-14 | Apple Inc. | Applying neural network language models to weighted finite state transducers for automatic speech recognition |
US10354652B2 (en) | 2015-12-02 | 2019-07-16 | Apple Inc. | Applying neural network language models to weighted finite state transducers for automatic speech recognition |
US10942703B2 (en) | 2015-12-23 | 2021-03-09 | Apple Inc. | Proactive assistance based on dialog communication between devices |
US10223066B2 (en) | 2015-12-23 | 2019-03-05 | Apple Inc. | Proactive assistance based on dialog communication between devices |
US10446143B2 (en) | 2016-03-14 | 2019-10-15 | Apple Inc. | Identification of voice inputs providing credentials |
US9934775B2 (en) | 2016-05-26 | 2018-04-03 | Apple Inc. | Unit-selection text-to-speech synthesis based on predicted concatenation parameters |
US9972304B2 (en) | 2016-06-03 | 2018-05-15 | Apple Inc. | Privacy preserving distributed evaluation framework for embedded personalized systems |
US10249300B2 (en) | 2016-06-06 | 2019-04-02 | Apple Inc. | Intelligent list reading |
US11227589B2 (en) | 2016-06-06 | 2022-01-18 | Apple Inc. | Intelligent list reading |
US11069347B2 (en) | 2016-06-08 | 2021-07-20 | Apple Inc. | Intelligent automated assistant for media exploration |
US10049663B2 (en) | 2016-06-08 | 2018-08-14 | Apple, Inc. | Intelligent automated assistant for media exploration |
US10354011B2 (en) | 2016-06-09 | 2019-07-16 | Apple Inc. | Intelligent automated assistant in a home environment |
US10490187B2 (en) | 2016-06-10 | 2019-11-26 | Apple Inc. | Digital assistant providing automated status report |
US10192552B2 (en) | 2016-06-10 | 2019-01-29 | Apple Inc. | Digital assistant providing whispered speech |
US10733993B2 (en) | 2016-06-10 | 2020-08-04 | Apple Inc. | Intelligent digital assistant in a multi-tasking environment |
US10509862B2 (en) | 2016-06-10 | 2019-12-17 | Apple Inc. | Dynamic phrase expansion of language input |
US11037565B2 (en) | 2016-06-10 | 2021-06-15 | Apple Inc. | Intelligent digital assistant in a multi-tasking environment |
US10067938B2 (en) | 2016-06-10 | 2018-09-04 | Apple Inc. | Multilingual word prediction |
US10269345B2 (en) | 2016-06-11 | 2019-04-23 | Apple Inc. | Intelligent task discovery |
US10580409B2 (en) | 2016-06-11 | 2020-03-03 | Apple Inc. | Application integration with a digital assistant |
US10942702B2 (en) | 2016-06-11 | 2021-03-09 | Apple Inc. | Intelligent device arbitration and control |
US10297253B2 (en) | 2016-06-11 | 2019-05-21 | Apple Inc. | Application integration with a digital assistant |
US11152002B2 (en) | 2016-06-11 | 2021-10-19 | Apple Inc. | Application integration with a digital assistant |
US10521466B2 (en) | 2016-06-11 | 2019-12-31 | Apple Inc. | Data driven natural language event detection and classification |
US10089072B2 (en) | 2016-06-11 | 2018-10-02 | Apple Inc. | Intelligent device arbitration and control |
US10474753B2 (en) | 2016-09-07 | 2019-11-12 | Apple Inc. | Language identification using recurrent neural networks |
US10553215B2 (en) | 2016-09-23 | 2020-02-04 | Apple Inc. | Intelligent automated assistant |
US10043516B2 (en) | 2016-09-23 | 2018-08-07 | Apple Inc. | Intelligent automated assistant |
US11281993B2 (en) | 2016-12-05 | 2022-03-22 | Apple Inc. | Model and ensemble compression for metric learning |
US10593346B2 (en) | 2016-12-22 | 2020-03-17 | Apple Inc. | Rank-reduced token representation for automatic speech recognition |
US11204787B2 (en) | 2017-01-09 | 2021-12-21 | Apple Inc. | Application integration with a digital assistant |
US11656884B2 (en) | 2017-01-09 | 2023-05-23 | Apple Inc. | Application integration with a digital assistant |
US10417266B2 (en) | 2017-05-09 | 2019-09-17 | Apple Inc. | Context-aware ranking of intelligent response suggestions |
US10332518B2 (en) | 2017-05-09 | 2019-06-25 | Apple Inc. | User interface for correcting recognition errors |
US10741181B2 (en) | 2017-05-09 | 2020-08-11 | Apple Inc. | User interface for correcting recognition errors |
US10395654B2 (en) | 2017-05-11 | 2019-08-27 | Apple Inc. | Text normalization based on a data-driven learning network |
US10847142B2 (en) | 2017-05-11 | 2020-11-24 | Apple Inc. | Maintaining privacy of personal information |
US10755703B2 (en) | 2017-05-11 | 2020-08-25 | Apple Inc. | Offline personal assistant |
US10726832B2 (en) | 2017-05-11 | 2020-07-28 | Apple Inc. | Maintaining privacy of personal information |
US11301477B2 (en) | 2017-05-12 | 2022-04-12 | Apple Inc. | Feedback analysis of a digital assistant |
US10410637B2 (en) | 2017-05-12 | 2019-09-10 | Apple Inc. | User-specific acoustic models |
US11405466B2 (en) | 2017-05-12 | 2022-08-02 | Apple Inc. | Synchronization and task delegation of a digital assistant |
US10789945B2 (en) | 2017-05-12 | 2020-09-29 | Apple Inc. | Low-latency intelligent automated assistant |
US10791176B2 (en) | 2017-05-12 | 2020-09-29 | Apple Inc. | Synchronization and task delegation of a digital assistant |
US10482874B2 (en) | 2017-05-15 | 2019-11-19 | Apple Inc. | Hierarchical belief states for digital assistants |
US10810274B2 (en) | 2017-05-15 | 2020-10-20 | Apple Inc. | Optimizing dialogue policy decisions for digital assistants using implicit feedback |
US10311144B2 (en) | 2017-05-16 | 2019-06-04 | Apple Inc. | Emoji word sense disambiguation |
US10303715B2 (en) | 2017-05-16 | 2019-05-28 | Apple Inc. | Intelligent automated assistant for media exploration |
US10748546B2 (en) | 2017-05-16 | 2020-08-18 | Apple Inc. | Digital assistant services based on device capabilities |
US10909171B2 (en) | 2017-05-16 | 2021-02-02 | Apple Inc. | Intelligent automated assistant for media exploration |
US11217255B2 (en) | 2017-05-16 | 2022-01-04 | Apple Inc. | Far-field extension for digital assistant services |
US10403278B2 (en) | 2017-05-16 | 2019-09-03 | Apple Inc. | Methods and systems for phonetic matching in digital assistant services |
US10657328B2 (en) | 2017-06-02 | 2020-05-19 | Apple Inc. | Multi-task recurrent neural network architecture for efficient morphology handling in neural language modeling |
US10445429B2 (en) | 2017-09-21 | 2019-10-15 | Apple Inc. | Natural language understanding using vocabularies with compressed serialized tries |
US10755051B2 (en) | 2017-09-29 | 2020-08-25 | Apple Inc. | Rule-based natural language processing |
US10636424B2 (en) | 2017-11-30 | 2020-04-28 | Apple Inc. | Multi-turn canned dialog |
US10733982B2 (en) | 2018-01-08 | 2020-08-04 | Apple Inc. | Multi-directional dialog |
US10733375B2 (en) | 2018-01-31 | 2020-08-04 | Apple Inc. | Knowledge-based framework for improving natural language understanding |
US10789959B2 (en) | 2018-03-02 | 2020-09-29 | Apple Inc. | Training speaker recognition models for digital assistants |
US10592604B2 (en) | 2018-03-12 | 2020-03-17 | Apple Inc. | Inverse text normalization for automatic speech recognition |
US10818288B2 (en) | 2018-03-26 | 2020-10-27 | Apple Inc. | Natural assistant interaction |
US10909331B2 (en) | 2018-03-30 | 2021-02-02 | Apple Inc. | Implicit identification of translation payload with neural machine translation |
US11145294B2 (en) | 2018-05-07 | 2021-10-12 | Apple Inc. | Intelligent automated assistant for delivering content from user experiences |
US10928918B2 (en) | 2018-05-07 | 2021-02-23 | Apple Inc. | Raise to speak |
US10984780B2 (en) | 2018-05-21 | 2021-04-20 | Apple Inc. | Global semantic word embeddings using bi-directional recurrent neural networks |
US10892996B2 (en) | 2018-06-01 | 2021-01-12 | Apple Inc. | Variable latency device coordination |
US10984798B2 (en) | 2018-06-01 | 2021-04-20 | Apple Inc. | Voice interaction at a primary device to access call functionality of a companion device |
US11495218B2 (en) | 2018-06-01 | 2022-11-08 | Apple Inc. | Virtual assistant operation in multi-device environments |
US10403283B1 (en) | 2018-06-01 | 2019-09-03 | Apple Inc. | Voice interaction at a primary device to access call functionality of a companion device |
US10684703B2 (en) | 2018-06-01 | 2020-06-16 | Apple Inc. | Attention aware virtual assistant dismissal |
US10720160B2 (en) | 2018-06-01 | 2020-07-21 | Apple Inc. | Voice interaction at a primary device to access call functionality of a companion device |
US11386266B2 (en) | 2018-06-01 | 2022-07-12 | Apple Inc. | Text correction |
US11009970B2 (en) | 2018-06-01 | 2021-05-18 | Apple Inc. | Attention aware virtual assistant dismissal |
US10944859B2 (en) | 2018-06-03 | 2021-03-09 | Apple Inc. | Accelerated task performance |
US10504518B1 (en) | 2018-06-03 | 2019-12-10 | Apple Inc. | Accelerated task performance |
US10496705B1 (en) | 2018-06-03 | 2019-12-03 | Apple Inc. | Accelerated task performance |
US11010561B2 (en) | 2018-09-27 | 2021-05-18 | Apple Inc. | Sentiment prediction from textual data |
US11462215B2 (en) | 2018-09-28 | 2022-10-04 | Apple Inc. | Multi-modal inputs for voice commands |
US11170166B2 (en) | 2018-09-28 | 2021-11-09 | Apple Inc. | Neural typographical error modeling via generative adversarial networks |
US10839159B2 (en) | 2018-09-28 | 2020-11-17 | Apple Inc. | Named entity normalization in a spoken dialog system |
US11475898B2 (en) | 2018-10-26 | 2022-10-18 | Apple Inc. | Low-latency multi-speaker speech recognition |
US11638059B2 (en) | 2019-01-04 | 2023-04-25 | Apple Inc. | Content playback on multiple devices |
US11348573B2 (en) | 2019-03-18 | 2022-05-31 | Apple Inc. | Multimodality in digital assistant systems |
US11307752B2 (en) | 2019-05-06 | 2022-04-19 | Apple Inc. | User configurable task triggers |
US11423908B2 (en) | 2019-05-06 | 2022-08-23 | Apple Inc. | Interpreting spoken requests |
US11475884B2 (en) | 2019-05-06 | 2022-10-18 | Apple Inc. | Reducing digital assistant latency when a language is incorrectly determined |
US11217251B2 (en) | 2019-05-06 | 2022-01-04 | Apple Inc. | Spoken notifications |
US11140099B2 (en) | 2019-05-21 | 2021-10-05 | Apple Inc. | Providing message response suggestions |
US11496600B2 (en) | 2019-05-31 | 2022-11-08 | Apple Inc. | Remote execution of machine-learned models |
US11289073B2 (en) | 2019-05-31 | 2022-03-29 | Apple Inc. | Device text to speech |
US11237797B2 (en) | 2019-05-31 | 2022-02-01 | Apple Inc. | User activity shortcut suggestions |
US11360739B2 (en) | 2019-05-31 | 2022-06-14 | Apple Inc. | User activity shortcut suggestions |
US11360641B2 (en) | 2019-06-01 | 2022-06-14 | Apple Inc. | Increasing the relevance of new available information |
US11488406B2 (en) | 2019-09-25 | 2022-11-01 | Apple Inc. | Text detection using global geometry estimators |
Also Published As
Publication number | Publication date |
---|---|
US7483894B2 (en) | 2009-01-27 |
US20070288436A1 (en) | 2007-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7483894B2 (en) | Methods and apparatus for entity search | |
US8380721B2 (en) | System and method for context-based knowledge search, tagging, collaboration, management, and advertisement | |
US8145618B1 (en) | System and method for determining a composite score for categorized search results | |
US7627558B2 (en) | Information retrieval from a collection of information objects tagged with hierarchical keywords | |
US10204121B1 (en) | System and method for providing query recommendations based on search activity of a user base | |
US8655869B2 (en) | System and method for information retrieval from object collections with complex interrelationships | |
US8645385B2 (en) | System and method for automating categorization and aggregation of content from network sites | |
US7814089B1 (en) | System and method for presenting categorized content on a site using programmatic and manual selection of content items | |
US8095539B2 (en) | Taxonomy-based object classification | |
US8620909B1 (en) | Contextual personalized searching across a hierarchy of nodes of a knowledge base | |
Gupta et al. | An overview of social tagging and applications | |
CN101639857B (en) | Method, device and system for establishing knowledge questioning and answering sharing platform | |
US20010049674A1 (en) | Methods and systems for enabling efficient employment recruiting | |
US20070214133A1 (en) | Methods for filtering data and filling in missing data using nonlinear inference | |
US20070266024A1 (en) | Facilitated Search Systems and Methods for Domains | |
KR20090010185A (en) | Method and system for managing single and multiple taxonomies | |
US7412424B1 (en) | Third party certification of content in electronic commerce transactions | |
US11170062B2 (en) | Structured search via key-objects | |
Zhang et al. | A semantics-based method for clustering of Chinese web search results | |
US7093233B1 (en) | Computer-implemented automatic classification of product description information | |
Kong et al. | An Internet‐based electronic product catalogue of construction materials | |
Moon et al. | A Multiple-Perspective, Interactive Approach for Web Information Extraction and Exploration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: NAMUL APPLICATIONS LLC, DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PLATFORMATION, INC.;REEL/FRAME:029605/0590 Effective date: 20121106 |
|
AS | Assignment |
Owner name: TAMIRAS PER PTE. LTD., LLC, DELAWARE Free format text: MERGER;ASSIGNOR:NAMUL APPLICATIONS LLC;REEL/FRAME:036959/0164 Effective date: 20150903 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |