Having Specific Pattern Matching Or Control Technique Patents (Class 706/48)
  • Publication number: 20120143812
    Abstract: Some embodiments of a method to support multi-result set calculation in a rule engine have been presented. A rule engine can compile a set of rules to build a network for evaluating facts against the rules. The rules include at least one rule requiring multiple calculations to be executed for the same set of facts. The rule engine can create a single multi-result set calculation node for this rule in the network. The multi-result set calculation node can generate a set of results and add the set of results to a tuple to be propagated to a second node connected to an output of the multi-result set calculation node.
    Type: Application
    Filed: December 2, 2010
    Publication date: June 7, 2012
    Inventors: Mark Proctor, Edson Tirelli
  • Publication number: 20120143811
    Abstract: Some embodiments of a method to support multi-dimensional tuples in rule engines have been presented. A rule engine running on a processing device can evaluate facts in a working memory stored on a data storage device against a rule with repetitions. The rule engine may create a multi-dimensional tuple to hold a set of the facts that matches the rule. The multi-dimensional tuple has a set of elements and an index for each of the elements. Each element of the multi-dimensional tuple is a single fact or a tree structure for holding a set of facts of a repetition group that matches the rule with repetitions.
    Type: Application
    Filed: December 2, 2010
    Publication date: June 7, 2012
    Inventors: Mark Proctor, Edson Tirelli
  • Patent number: 8185490
    Abstract: A method is provided for calculating a class-specific iterated subspace for a classification system utilized in a computing system. Training data in the specific class for the class-specific iterated subspace is collected. A linear orthogonal transform is applied transforming the data into at least one bin. Magnitude squared bins are calculated and used as columns of a matrix. Orthonormal vectors of this matrix are selected and a J function is calculated. The J function and orthonormal starting vectors are used to obtain the class-specific iterated subspace for each class. The method further applies these class-specific iterated subspaces in a classification system for determining the most likely class of a data signal of interest.
    Type: Grant
    Filed: August 5, 2009
    Date of Patent: May 22, 2012
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventor: Paul M. Baggenstoss
  • Patent number: 8180722
    Abstract: Methods and apparatus are provided for analyzing user activity and for recording such user activity in an entity relationship model. A network is searched for materials associated with a user and content analysis techniques are performed on the associated materials to extract one or more characteristics from the associated materials based on predefined criteria. The extracted information is stored in an entity relationship model that relates the user to the extracted characteristics. The characteristics may include activity information, expertise information and location information. The entity relationship model can thereafter be searched to identify and optionally contact one or more users having desired characteristics.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: May 15, 2012
    Assignee: Avaya Inc.
    Inventors: Ajita John, Reinhard P. Klemm, Thomas A. Petsche, Doree D. Seligmann
  • Publication number: 20120117221
    Abstract: Systems and methods are disclosed for enabling an administrator to monitor and control usage of media content in a locale. In one embodiment, the locale includes one or more media devices that have access to media content from one or more local and/or remote content sources. Usage data defining usage of the media content by a user is obtained. A pattern including two or more media segments consumed by the user is detected based on the usage data and one or more predefined pattern detection rules. The administrator is then enabled to review the pattern and choose whether to block usage. Usage of at least one of the media segments included in the pattern is then blocked at the one or more media devices at the locale in response to the administrator choosing to block usage of the at least one of the media segments included in the pattern.
    Type: Application
    Filed: April 29, 2010
    Publication date: May 10, 2012
    Applicant: ELOY TECHNOLOGY, LLC
    Inventors: Ravi Reddy Katpelly, Christopher M. Amidon, Kunal Kandekar
  • Publication number: 20120109871
    Abstract: A reproducing apparatus (100) is provided with: a detecting device (102) for detecting, when one title out of a plurality of titles is reproduced, a title unbound application associated with another title out of the plurality of titles under the condition that the one title is composed of a BD-J object; and an executing device (102) for executing the detected title unbound application. According to the reproducing apparatus, even if the one title is reproduced without reproducing another title which is to be reproduced before the one title, the title unbound application associated with the other application is executed. Thus, it is possible to appropriately reproduce the one title.
    Type: Application
    Filed: July 14, 2009
    Publication date: May 3, 2012
    Applicant: PIONEER CORPORATION
    Inventors: Takao Sawabe, Nobuyuki Takakuwa, Yasuko Fukuda
  • Patent number: 8170960
    Abstract: An action is triggered by receiving information related to a predicted destination of a user, accessing a library that maps user actions to destinations, determining that at least one of the destinations in the library corresponds with the predicted destination of the user and at least one of the destinations in the library, identifying a user action, within the library, that is associated with the destination determined to correspond with the predicted destination of the user, and triggering the user action.
    Type: Grant
    Filed: November 21, 2007
    Date of Patent: May 1, 2012
    Assignee: AOL Inc.
    Inventor: David S. Bill
  • Patent number: 8166047
    Abstract: Certain exemplary embodiments can provide a method, which can comprise automatically storing and computing a sketch of a dataset that supports an automatically determined estimator of properties of a dataset. The dataset can be related to any population. For example, the dataset can comprise data flows through a network node (e.g., a router), sales data, and/or marketing data, etc. The estimator can be based upon a sketch of the dataset.
    Type: Grant
    Filed: August 6, 2008
    Date of Patent: April 24, 2012
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Edith Cohen, Haim Kaplan
  • Patent number: 8165984
    Abstract: A decision service is described that provides a decision making process for an application. The decision service includes a runtime interface, a resolver interface, and an inference engine. The runtime interface is configured to receive a request from an application to generate a decision. The resolver interface is configured to invoke one or more fact resolver modules to determine corresponding fact values. The inference engine is configured to communicate with the resolver interface to determine a plurality of fact values, and to compare the determined plurality of fact values to one or more rows of a decision table to determine a matched row. The decision provided by the decision service is a conclusion corresponding with the matched row of the decision table.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: April 24, 2012
    Assignee: Microsoft Corporation
    Inventor: Eric Kiersky
  • Patent number: 8165983
    Abstract: Methods and apparatus for optimizing resource allocation among data analysis functions in a classification system are provided. Each of the data analysis functions is characterized as a set of operating points in accordance with at least one of resource requirements and analysis quality. An operating point for each of the data analysis functions is selected in accordance with one or more constraints. The analysis functions are applied at selected operating points to optimize resource allocation among the data analysis functions in the classification system.
    Type: Grant
    Filed: March 25, 2008
    Date of Patent: April 24, 2012
    Assignee: International Business Machines Corporation
    Inventors: Chung-Sheng Li, Ching-Yung Lin, Milind R. Naphade, John R. Smith
  • Publication number: 20120089551
    Abstract: A system and method for a composite distance metric leveraging multiple expert judgments includes inputting a data distribution of multiple expert judgments stored on a computer readable storage medium. Base distance metrics are converted into neighborhoods for comparison, wherein each base distance metric represents an expert. The neighborhoods are combined to leverage the local discriminalities of all base distance metrics by applying at least one iterative process to output a composite distance metric.
    Type: Application
    Filed: March 23, 2011
    Publication date: April 12, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: SHAHRAM EBADOLLAHI, Jimeng Sun, Fei Wang
  • Patent number: 8156068
    Abstract: Predicted ephemeral Points of Interest (PEPOI) are provided to wireless application users, as are likelihood maps. Wireless application users are provided with the ability to record locations and retrieve maps of past locations and predicted future locations of PEPOIs of specific interest. To predict a location for a PEPOI, data about previous reported locations are gathered, along with variable values associated with variations in location. The variables gathered may differ based on the type of PEPOI in question. For instance, a person has different variables associated with its locations than does a storm cloud. Once there is enough data recorded to provide predictable patterns, desirable methods of statistical analysis are chosen depending of the behavior model of PEPOI, which can be used to present a visual guide to finding the PEPOIs at a particular time in the future.
    Type: Grant
    Filed: November 13, 2008
    Date of Patent: April 10, 2012
    Assignee: TeleCommunication Systems, Inc.
    Inventor: Regan Gill
  • Patent number: 8156063
    Abstract: An assessment of a request for change is made by first receiving the request for change. The request for change is compared with a plurality of stored requests for change that are stored in a change database. Then, a computation is made, using learned similarity functions, of a similarity value for each of the stored requests for change with respect to the received request for change. Feedback is received with respect to the similarity values. A training set of data is updated based on the received feedback. The updated training set of data is applied to a learning process, to obtain learned similarity functions. The similarity calculator is updated with the learned similarity functions. The similarity functions can be used to evaluate the risk of changes by looking at the impact of similar past changes.
    Type: Grant
    Filed: September 29, 2008
    Date of Patent: April 10, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Maher Rahmouni, David M. Trastour, Dennis K. Clemmer
  • Patent number: 8150791
    Abstract: A system and method of presenting benefits to a user of a computing device is provided. The method may include detecting user activities via a computer program executed on the computing device, storing a list of detected user activities in a user history in the computing device, and receiving a list of predefined benefits from at least one remote server. Each of the predefined benefits may include an associated trigger user activity. The method may further include storing the list of predefined benefits in the computing device, and determining a predefined benefit to present to the user based at least on the presence of a trigger user activity for the predefined benefit in the user history, via the computer program in the computing device. The method may further include presenting a matched predefined benefit to the user.
    Type: Grant
    Filed: October 16, 2008
    Date of Patent: April 3, 2012
    Inventor: Hartwell Brown
  • Patent number: 8150792
    Abstract: A system and method applies events to a set of rules, and such rules can produce still other events that can be provided to the same or different set of rules. Rules may have attributes, and all rules or only those with attributes corresponding to an object may be stored for use with a device that has been added to, or is part of, the device.
    Type: Grant
    Filed: November 3, 2008
    Date of Patent: April 3, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: David E Culler, Jonathan W Hui
  • Patent number: 8145585
    Abstract: The present disclosure provides an automated method for the detection and identification of money service business transactions, including: performing a preprocessing operation, wherein the preprocessing operation includes filtering a dataset; performing a feature extraction operation, wherein the feature extraction operation includes extracting predetermined features from a transaction signal; performing a statistical analysis operation for the testing of significance of extracted features and dimension reduction; and performing one or more of a nonlinear classification operation and a linear classification operation, wherein the nonlinear or linear classification operation includes classifying data that appears to be related to a money service business transaction.
    Type: Grant
    Filed: October 5, 2008
    Date of Patent: March 27, 2012
    Assignee: University of North Carolina at Charlotte
    Inventors: Kayvan Najarian, Alireza Darvish
  • Patent number: 8140462
    Abstract: A method and system for approximate string matching are provided for generating approximate matches while supporting compounding and correction rules. The method for approximate string matching of an input pattern to a trie data structure, includes traversing a trie data structure to find approximate partial and full character string matches of the input pattern. Traversing a node of the trie data structure to process a character of the string applies any applicable correction rules to the character, wherein each correction rule has an associated cost, adjusted after each character processed. The method includes accumulating costs as a string of characters is gathered, and restricting the traverse through the trie data structure according to the accumulated cost of a gathered string and potential costs of applicable correction rules.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventor: Branimir Z. Lambov
  • Patent number: 8140461
    Abstract: A method of selectively identifying conflicting network access rules within a knowledge base containing a plurality of network access rules, each rule having a condition portion and a consequence portion, and creating a corresponding resolved consequence, including the steps of comparing the condition portions of the rules, determining conflicting rules to be rules with matching condition portions and differing consequence portions, and analyzing the consequence portions of each of the conflicting rules to define the resolved consequence to be executed when the condition portion in any of the conflicting rules is executed.
    Type: Grant
    Filed: March 24, 2008
    Date of Patent: March 20, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Adrian Cowham
  • Patent number: 8140539
    Abstract: Certain exemplary embodiments can provide a method, which can comprise automatically storing a sketch of a dataset that supports automatic determination of an estimator of properties of a dataset. The automatic determination can be based upon computed adjusted weights to the items included in a sketch of the dataset. The adjusted weights can be used to compute estimates on the weight of any subpopulation of the items in the dataset that is specified using a selection predicate. We propose the rank conditioning, the subset conditioning, and/or a Markov-chain based method to compute these adjusted weights. We also provide a method that provides upper and lower confidence bounds on the size of a subpopulation.
    Type: Grant
    Filed: August 6, 2008
    Date of Patent: March 20, 2012
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Edith Cohen, Haim Kaplan
  • Patent number: 8141125
    Abstract: Policies can combine the efficiency of rule sets with the flexible expression power of workflow engines, as well as advantages of other programming languages and engines. Consistent modelling of policy rules is provided across different levels, such as network, control, and service levels. In one system, a policy module can orchestrate rule set and workflow engines in order to evaluate different conditions of a policy. In another embodiment, a hybrid language can be used that allows rule set and other variables to be used in a business process container, workflow and other variables to be used in a rule set container, rule set and business process variables to be used in other containers. In this way, a subset of conditions in a policy can be evaluated using multiple languages and/or engines in order to enforce or evaluate a policy.
    Type: Grant
    Filed: November 30, 2006
    Date of Patent: March 20, 2012
    Assignee: Oracle International Corporation
    Inventor: Stephane H. Maes
  • Patent number: 8140444
    Abstract: Embodiments herein provide a method, computer program product, etc. of measuring a large population of web pages for compliance to content standards that require human judgment to evaluate. The method performs an automated analysis of a web space, comprising gathering information about structure and content of the web space. The performing of the automated analysis further comprises creating first data and second data. Specifically, the creating of the first data comprises creating page-relationship data based on a directory tree structure of servers in the web space or link distances amongst pages in the web space. The creating of the second data comprises analyzing web page content, comprising creating compliance-indicating data and/or content structure data for pages in the web space. In addition, the performing of the automated analysis can comprise performing the automated analysis on a web space that lacks objective standards violations that can be identified using software.
    Type: Grant
    Filed: April 2, 2008
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: P. Matthew Bronstad, Matthew C. King, James Thatcher
  • Patent number: 8135664
    Abstract: A method for providing information associated with configuration changes to a computer system is provided. The method includes receiving a description of a starting configuration and a description of a configuration change. The method further includes linking the description of the starting configuration and the description of the configuration change and reading a record linked to the description of a configuration change, wherein the record includes advice about the configuration change and a total result value indicating a rate of success of the configuration change when the advice is followed. The method further includes receiving a first result value from the user indicating a result of the configuration change in light of the advice and calculating a new total result value that indicates a rate of success of the configuration change based on the total result value and the first result value.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: March 13, 2012
    Assignee: International Business Machines Corporation
    Inventors: James C. Fletcher, Kimberly D. Kenna
  • Publication number: 20120053472
    Abstract: Systems and methods for non-invasive daily activity monitoring includes acquiring utility meter data; identifying individual appliance utility consumption from the utility meter data; determining daily life activity patterns from the individual appliance utility consumption; and sending a request for assistance when the pattern matches one or more predetermined conditions.
    Type: Application
    Filed: August 30, 2010
    Publication date: March 1, 2012
    Inventor: Bao Tran
  • Patent number: 8126835
    Abstract: Apparatus for detecting a pattern in a data stream comprises a pattern matching device for receiving the data stream. The pattern matching device comprises one or more rule engines, each rule engine operating under a plurality of state transition rules encoding a plurality of patterns, a first state transition rule including a wildcard state component and a wildcard input component, a second state transition rule including a wildcard state component and a specified input component, and a third state transition rule including a specified state component and a specified input component, the first, second and third rules having differing priorities, and at least one state transition rule including an output component indicating a pattern match. The apparatus is arranged to pass the data stream to each rule engine, and is further arranged to output a signal indicating a pattern match when a state transition rule indicates a pattern match.
    Type: Grant
    Filed: August 14, 2008
    Date of Patent: February 28, 2012
    Assignee: International Business Machines Corporation
    Inventor: Jan Van Lunteren
  • Patent number: 8121971
    Abstract: An information integration environment identifies the current drilling sites, and drilling equipment and processes at those current drilling sites. Based upon that identification, and upon data received from the drilling sites, servers access and configure software agents that are sent to a host client system at the drilling site; these software agents operate at the host client system to acquire data from sensors at the drilling site, to transmit that data to the information integration environment, and to derive the drilling state and drilling recommendations for the driller at the drilling site. These software agents include one or more rules, heuristics, or calibrations derived by the inference engine, and called by the information integration environment. In addition, the software agents sent from the information integration environment to the host client system operate to display values, trends, and reliability estimates for various drilling parameters, whether measured or calculated.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: February 21, 2012
    Assignee: BP Corporation North America Inc.
    Inventors: Michael L. Edwards, Cesar A. Gongora, Ganesh Iyer, David McGriffy, John McNeill, Donald F. Shafer, Chris Tolleson, David Wight
  • Publication number: 20120036100
    Abstract: One or more classification algorithms are applied to at least one natural language document in order to extract both attributes and values of a given product. Supervised classification algorithms, semi-supervised classification algorithms, unsupervised classification algorithms or combinations of such classification algorithms may be employed for this purpose. The at least one natural language document may be obtained via a public communication network. Two or more attributes (or two or more values) thus identified may be merged to form one or more attribute phrases or value phrases. Once attributes and values have been extracted in this manner, association or linking operations may be performed to establish attribute-value pairs that are descriptive of the product. In a presently preferred embodiment, an (unsupervised) algorithm is used to generate seed attributes and values which can then support a supervised or semi-supervised classification algorithm.
    Type: Application
    Filed: August 4, 2011
    Publication date: February 9, 2012
    Applicant: Accenture Global Services Limited
    Inventors: Katharina Probst, Rayid Ghani, Andrew E. Fano, Marko Krema, Yan Liu
  • Patent number: 8112380
    Abstract: In one embodiment, data relating to usage patterns of the user is stored, wherein the data includes information as to items which were used and the context in which they were used. The data is then clustered into clusters of data points. Then a centroid is determined for each of the clusters. A cluster similar to a current context of the user is selected by comparing a data point representing the current context of the user to one or more of the centroids. For each of one or more items, a threshold based on values for a plurality of the centroids with respect to the corresponding item, wherein a threshold is used to compare with centroid value of an item in a selected cluster to determine whether to recommend the item.
    Type: Grant
    Filed: September 6, 2011
    Date of Patent: February 7, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sangoh Jeong, Doreen Cheng, Yu Song, Swaroop Kalasapur
  • Patent number: 8112367
    Abstract: A hierarchy of computing modules is configured to (i) learn a cause of input data sensed over space and time, and (ii) determine a cause of novel sensed input data dependent on the learned cause. When determining the cause of the novel sensed input data, the computing modules determine likely sequences based on observed inputs. Information identifying one or more of those likely sequences and indexes of observed elements in those sequences may then be stored in external memory to facilitate data compression and/or granularity-based searches.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: February 7, 2012
    Assignee: Numenta, Inc.
    Inventors: Dileep George, Jeffrey Hawkins
  • Publication number: 20120030161
    Abstract: For a group of elements defined with a first relationship between elements stored in a first data memory unit and a second relationship therebetween different from the first relationship stored in a second data memory unit, a relationship detector includes a first distance calculating unit that calculates a predetermined first distance between the two elements belonging to the group in the first relationship, a second distance calculating unit that calculates a predetermined second distance between the two elements belonging to the group in the second relationship, and an unpredictability calculating unit that calculates a dissociation level between the first distance and the second distance between the two elements belonging to the group through a predetermined rule.
    Type: Application
    Filed: August 26, 2009
    Publication date: February 2, 2012
    Inventor: Hideki Kawai
  • Patent number: 8103674
    Abstract: Embodiments are introduced which provide for creation of an E-matching code tree index which works on E-graphs to make E-matching more efficient. Use of the E-matching code tree allows performing matching of several patterns simultaneously. Embodiments are also described which provide for the generation of inverted path indexes. An inverted path index may be used to filter an E-graph to determine terms which may potentially match patterns when an E-graph is updated.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: January 24, 2012
    Assignee: Microsoft Corporation
    Inventors: Leonardo M. de Moura, Nikolaj S. Bjorner
  • Patent number: 8095495
    Abstract: Systems and methods that disclose alternative patterns for exchange of synchronization data and/or metadata, e.g., ‘knowledge’, to enhance performance of synchronization processes are disclosed. Accordingly, the innovation discloses synchronization mechanisms that employ exchange of data and metadata to alleviate a requirement of a complete ‘round-trip’ when synchronizing data. ‘Knowledge’ can be provided which informs a provider of data changes, modifications, additions or deletions. The ‘knowledge’ can lower expense and/or increase efficiencies of the synchronization exchanges by enabling informed decision-making related to enumerating changes within the synchronization processes.
    Type: Grant
    Filed: September 25, 2007
    Date of Patent: January 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Michael Ray Clark, Moe Khosravy, Oliver Lee, Lev Novik, Neil Leonard Padgett
  • Publication number: 20110317557
    Abstract: Various exemplary embodiments relate to method of generating PCC rules for managing packet traffic across a network. The method may include: receiving a request message for PCC rules from a requesting network component, authorizing the first requested bandwidth for a first traffic mapping; authorizing a third bandwidth for at least a second traffic mapping wherein the third authorized bandwidth is less than or equal to a second requested bandwidth minus the first requested bandwidth; generating a first PCC rule comprising: a service flow corresponding to the first traffic mapping and the first authorized bandwidth; and generating a second PCC rule comprising: a service flow corresponding to the second traffic mapping and the third authorized bandwidth. Various exemplary embodiments relate to a Policy and Control Rules Node (PCRN) for generating PCC rules. The PCRN may include an interface, service flow extractor, policy engine, rule generator, rules storage and rules manager.
    Type: Application
    Filed: June 28, 2010
    Publication date: December 29, 2011
    Applicant: Alcatel-Lucent Canada, Inc.
    Inventors: Kalyan Premchand Siddam, Haiqing Ma, Sachin Lalseta, Fernando Cuervo
  • Publication number: 20110320397
    Abstract: Disclosed is a method and apparatus for matching regular expressions. A buffer of symbols giving a number of the last occurrence positions of each symbol is maintained. When two constants match on either side of a regular expression operator, the buffer of symbols is queried to determine if a member of the complement of the regular expression operator occurred between the two constants. If so, then the operator was not satisfied. If not, then the operator was satisfied.
    Type: Application
    Filed: June 24, 2010
    Publication date: December 29, 2011
    Inventors: Alexander Podkolzin, Lav Ivanovic, Anatoli Bolotov, Mikhail Grinchuk, Sergey Afonin
  • Publication number: 20110320584
    Abstract: Various exemplary embodiments relate to a method and related network node including one or more of the following: receiving, at a policy and charging rules node from a first requesting device, a first message including a first set of information regarding an application request; generating a set of PCC rules for fulfilling the application request based on the first set of information; determining whether the PCRN should wait for a period of time for at least one PCC rule to receive a second message including a second set of information regarding the application request; and if the PCRN should wait for the period of time: waiting for the period of time to receive a second message including a second set of information regarding the application request, determining, after the time has elapsed, whether the second message has arrived, and if the second message has not arrived, initiating a cleanup procedure.
    Type: Application
    Filed: June 25, 2010
    Publication date: December 29, 2011
    Applicant: Alcatel-Lucent Canada, Inc.
    Inventors: Kalyan Premchand Siddam, Kevin Scott Cutler, Haiqing Ma
  • Patent number: 8086554
    Abstract: Pattern matching in a plurality of interconnected processing engines includes: accepting a stream of input sequences over an interface and storing the input sequences; storing instructions for matching an input sequence to one or more patterns in memory accessible by a first set of one or more processing engines, and storing instructions for matching an input sequence to one or more patterns in memory accessible by a second set of one or more processing engines; distributing information identifying selected input sequences to the first and second sets of processing engines; and retrieving the identified input sequences to perform pattern matching in the first and second sets of processing engines.
    Type: Grant
    Filed: July 22, 2011
    Date of Patent: December 27, 2011
    Assignee: Tilera Corporation
    Inventors: Kenneth M. Steele, Anant Agarwal
  • Publication number: 20110313963
    Abstract: A recruiting system for use in determining suitability of at least one recruitment candidate for at least one job position, or suitability of at least one job position for at least one recruitment candidate, the system including at least one server configured to: access rule data representing: one or more rules associated with the position, at least one rule value for each rule, and one or more model attributes for each rule, the model attributes being associated with a model candidate for the position; access candidate data representing a candidate profile with one or more candidate attributes of the recruitment candidate; determine matching ones of the rules based on whether the candidate attributes match the model attributes of each rule; and generate data representing a matching metric value, representing the suitability of the recruitment candidate for the position, based on the rule values that correspond to the matching rules.
    Type: Application
    Filed: January 21, 2011
    Publication date: December 22, 2011
    Applicant: AusGrads Pty Ltd
    Inventors: Simon Shuo Liu, Ruwantha Vidanaarachchi
  • Publication number: 20110307436
    Abstract: A pattern tree is constructed based on a plurality of key-value pairs representing portions of a data set. In some implementations, the pattern tree may be used for learning one or more rules for interacting with a source of the data set.
    Type: Application
    Filed: June 10, 2010
    Publication date: December 15, 2011
    Applicant: Microsoft Corporation
    Inventors: Rui Cai, Lei Zhang, Jiang-Ming Yang, Yan Ke, Xiaodong Fan, Wei-Ying Ma
  • Patent number: 8078563
    Abstract: When transmitting an on-road location on a digital map, an information provider transmits, as on-road location information, string of coordinates information representing the road shape of a road section including the on-road location having a predetermined length, additional information including at least one information item chosen from a group of the attribute information on the road including the road location and detailed information on the nodes in the road section, and relative information indicating the on-road location in the road section. Receiving party receiving this on-road location information performs shape matching to identify the road section on a digital map and uses relative data to identify the on-road location in this road section. The receiving party can identify the road shape with high accuracy even when only a small amount of string of coordinates data is available. This makes it possible to reduce the data transmission amount and identify an on-load location with high accuracy.
    Type: Grant
    Filed: November 24, 2009
    Date of Patent: December 13, 2011
    Assignee: Panasonic Corporation
    Inventors: Shinya Adachi, Satoko Miyama, Naoki Yamada, Seiji Yoshida, Yukio Ichikawa, Takashi Kawasato, Hiroyuki Maeda
  • Patent number: 8078407
    Abstract: The present invention describes a system and method of using individuals' behavioral and physiologic information to identify disease-influencing genes.
    Type: Grant
    Filed: February 2, 2000
    Date of Patent: December 13, 2011
    Assignee: Health Hero Network, Inc.
    Inventor: Stephen J. Brown
  • Patent number: 8078564
    Abstract: Detailed herein is a technology which, among other things, provides for forward chaining in a ruleset. In one approach to this technology, a first rule is examined, to identifying a data object associated with it. A second rule is identified, also associated with the data object. The relationship between the two rules is determined, where execution of the second rule will modify the data object, which, in turn, will alter the outcome of the first rule.
    Type: Grant
    Filed: May 24, 2010
    Date of Patent: December 13, 2011
    Assignee: Microsoft Corporation
    Inventors: Jurgen A. Willis, Donald J. McCrady, John A. Rummell
  • Patent number: 8079079
    Abstract: A multimodal system that employs a plurality of sensing modalities which can be processed concurrently to increase confidence in connection with authentication. The multimodal system and/or set of various devices can provide several points of information entry in connection with authentication. Authentication can be improved, for example, by combining face recognition, biometrics, speech recognition, handwriting recognition, gait recognition, retina scan, thumb/hand prints, or subsets thereof. Additionally, portable multimodal devices (e.g., a smartphone) can be used as credit cards, and authentication in connection with such use can mitigate unauthorized transactions.
    Type: Grant
    Filed: June 29, 2005
    Date of Patent: December 13, 2011
    Assignee: Microsoft Corporation
    Inventors: Zhengyou Zhang, David W. Williams, Yuan Kong, Zicheng Liu, David Kurlander, Mike Sinclair
  • Patent number: 8073802
    Abstract: The invention provides, in one aspect, a method of finding a rule in a rules base that includes a plurality of rule entries, each having a rule and an associated objective and one or more associated circumstances. A rule finder accesses the rules base in response to a request, with a specified objective and with specified circumstances, by searching the rules base for a matching entry. Where the search fails, the rule finder searches one or more translation tables for entries having first circumstances matching those specified in the request that resulted in the failure. If found, the rule finder repeats the search of the rules base with the specified objective and with a second (or “map-to”) circumstances from matching entries in the translation tables. The rule finder can return, e.g., to an application program that issued the request, a rule found during that repeat search of the rules base.
    Type: Grant
    Filed: November 16, 2009
    Date of Patent: December 6, 2011
    Assignee: Pegasystems, Inc.
    Inventor: Alan Trefler
  • Patent number: 8073806
    Abstract: A technique is disclosed that enables the run-time behavior of a data-processing system to be analyzed and, in many cases, to be predicted. In particular, the illustrative embodiment of the present invention comprises i) transforming the messages that constitute an unstructured log into a numerical series and ii) applying a time-series analysis on the resultant series for the purpose of pattern detection. Indeed, it is recognized in the illustrative embodiment that the problem really is to detect patterns that depict aspects of system behavior, regardless of the textual content of the individual log messages. In other words, by analyzing the totality of the messages in the log or logs—as opposed to looking for pre-defined patterns of the individual messages—system behavior can be mapped and understood. The mapping helps in characterizing the system for the purposes of predicting failure, determining the time required to reach stability during failure recovery, and so forth.
    Type: Grant
    Filed: October 17, 2007
    Date of Patent: December 6, 2011
    Assignee: Avaya Inc.
    Inventors: Sachin Garg, Navjot Singh, Shalini Yajnik, Ranjith Vasireddy, Sridhar Vasireddy, legal representative
  • Patent number: 8073804
    Abstract: A KASER (Knowledge Amplification by Structured Expert Randomization) engine reaches conclusions in a semantic format or which take the form of a series of rules. The conclusions are parsed into an array structure having a hierarchical order of validity. A set of inserted rules is received as an initial rules array and are configured so that an antecedent comprises a non-empty, sorted set and a consequent comprises a non-empty sequence. A hierarchy of validity for the rules is determined and the rules are sorted according to the hierarchy. At least one rule set which optimizes the selection of rules is determined, with the rule set meeting predetermined validity requirements, and the rules are ordered in an order of validity, such as an order based on a maximal length antecedent set as a highest rank.
    Type: Grant
    Filed: February 23, 2009
    Date of Patent: December 6, 2011
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventor: Stuart Harvey Rubin
  • Patent number: 8073803
    Abstract: A system for selecting electronic advertisements from an advertisement pool to match the surrounding content is disclosed. To select advertisements, the system takes an approach to content match that focuses on capturing subtler linguistic associations between the surrounding content and the content of the advertisement. The system of the present invention implements this goal by means of simple and efficient semantic association measures dealing with lexical collocations such as conventional multi-word expressions like “big brother” or “strong tea”. The semantic association measures are used as features for training a machine learning model. In one embodiment, a ranking SVM (Support Vector Machines) trained to identify advertisements relevant to a particular context. The trained machine learning model can then be used to rank advertisements for a particular context by supplying the machine learning model with the semantic association measures for the advertisements and the surrounding context.
    Type: Grant
    Filed: July 16, 2007
    Date of Patent: December 6, 2011
    Assignee: Yahoo! Inc.
    Inventors: Vanessa Murdock, Vassilis Plachouras, Massimiliano Ciaramita
  • Patent number: 8064663
    Abstract: The present invention relates to a method and system for evaluating at least one abnormality in one or more medical images of a subject comprising: (a) determining the location of each abnormality from pre-defined selection, (b) determining the pattern of each abnormality from pre-defined selection, (c) accessing a multidimensional database comprising data of patterns, locations, and conditions associated therewith, in which the database comprises data of each of patterns, locations, and conditions is comprised in separate dimension(s), and characteristic information for patterns, locations, and conditions is organized in the database into discrete categories, (d) extracting from the multidimensional database a list of conditions corresponding to the imaging data determined in steps (a) and (b), (e) providing an evaluation of abnormality using list obtained in step (d). The invention also relates to a database, computer program, system for navigating the database, a method for entering data into a database.
    Type: Grant
    Filed: December 1, 2005
    Date of Patent: November 22, 2011
    Assignee: Lieven Van Hoe
    Inventors: Lieven Van Hoe, Bart Verweire
  • Patent number: 8065259
    Abstract: Pattern matching in a plurality of interconnected processing engines includes: accepting a stream of input sequences over an interface and storing the input sequences; storing instructions for matching an input sequence to one or more patterns in memory accessible by a first set of one or more processing engines, and storing instructions for matching an input sequence to one or more patterns in memory accessible by a second set of one or more processing engines; distributing information identifying selected input sequences to the first and second sets of processing engines; and retrieving the identified input sequences to perform pattern matching in the first and second sets of processing engines.
    Type: Grant
    Filed: September 27, 2010
    Date of Patent: November 22, 2011
    Assignee: Tilera Corporation
    Inventors: Kenneth M. Steele, Anant Agarwal
  • Patent number: 8065258
    Abstract: An approach is provided for determining a validity of a command line. A validity of the command line is determined based upon log information of a database, wherein the log information comprises network address information associated with the command line and time point information of the command line.
    Type: Grant
    Filed: May 20, 2005
    Date of Patent: November 22, 2011
    Assignee: NHN Business Platform Corporation
    Inventor: Jung Su Kim
  • Patent number: 8060460
    Abstract: A system, method and computer program product for dynamically measuring attributes of objects rendered and/or referenced by an executing software application without having to change and recompile the original application code. The system includes a staging environment that monitors the execution of the application and indexes items of graphical and/or audio information generated by the application into a first database. A second database is populated with one or more business rules, wherein each business rule is associated with one or more of the indexed objects. The system further includes a run-time environment that identifies items of graphics and/or audio information as they are generated by the application during run-time, uses the second database to determine if an identified item is associated with a business rule, and, responsive to a determination that an identified item is associated with a business rule, measures the object and its related attributes.
    Type: Grant
    Filed: August 18, 2009
    Date of Patent: November 15, 2011
    Assignee: Exent Technologies, Ltd.
    Inventors: Yoav M. Tzruya, Itay Nave
  • Patent number: 8060512
    Abstract: What is disclosed is a novel system and method for analyzing multi-dimensional cluster data sets to identify clusters of related documents in an electronic document storage system. Digital documents, for which multi-dimensional probabilistic relationships are to be determined, are received and then parsed to identify multi-dimensional count data with at least three dimensions. Multi-dimensional tensors representing the count data and estimated cluster membership probabilities are created. The tensors are then iteratively processed using a first and a complementary second tensor factorization model to refine the cluster definition matrices until a convergence criteria has been satisfied. Likely cluster memberships for the count data are determined based upon the refinements made to the cluster definition matrices by the alternating tensor factorization models.
    Type: Grant
    Filed: June 5, 2009
    Date of Patent: November 15, 2011
    Assignee: Xerox Corporation
    Inventor: Wei Peng