Having Specific Pattern Matching Or Control Technique Patents (Class 706/48)
  • Patent number: 8612029
    Abstract: A system includes at least one piece of equipment. The system also includes a state detector adapted to measure one or more operating parameters of the equipment. The system has a signature generator adapted to encode a plurality of data streams from the state detector into an operating signature for the equipment.
    Type: Grant
    Filed: June 16, 2008
    Date of Patent: December 17, 2013
    Assignee: Shell Oil Company
    Inventors: Michael Edward Cottrell, Kenneth John Innes, James Po-Cheung Kong, Charles Anthony Lickteig, Robert Frank Parchewsky, Steven Michael Schultheis, Daniel Dazhang Ying
  • Patent number: 8612376
    Abstract: Disclosed is a system in which Aan NFA conversion meansunit 21, receives the number of simultaneous/parallel processing characters from an input device 1 and, using a one-character transition finite automaton description matrix stored in an NFA description matrix storage unit 31 and a description matrix which is stored in an NFA conversion result matrix storage unit 32 as an intermediate conversion result, converts the finite automaton to a finite automaton whose transition condition is described in the number of characters subjected to simultaneous/parallel processing. The NFA conversion means 21 sequentially stores the intermediate result in the NFA conversion result matrix storage unit 32. When the conversion is completed, a result output meansunit 22 reads the resulting NFA description matrix from the NFA conversion result matrix storage unit 32 and outputs it to an output device 4.
    Type: Grant
    Filed: December 28, 2007
    Date of Patent: December 17, 2013
    Assignee: NEC Corporation
    Inventors: Norio Yamagaki, Kiyohisa Ichino, Satoshi Kamiya
  • Patent number: 8589321
    Abstract: Methods and apparatus consistent with the invention provide the ability to organize and build understandings of machine data generated by a variety of information-processing environments. Machine data is a product of information-processing systems (e.g., activity logs, configuration files, messages, database records) and represents the evidence of particular events that have taken place and been recorded in raw data format. In one embodiment, machine data is turned into a machine data web by organizing machine data into events and then linking events together.
    Type: Grant
    Filed: May 2, 2011
    Date of Patent: November 19, 2013
    Assignee: Splunk Inc.
    Inventors: Michael J. Baum, David Carasso, Robin K. Das, Brad Hall, Brian Murphy, Stephen Sorkin, Andre Stechert, Erik M. Swan, Rory Greene, Nicholas Christian Mealy, Christina Noren
  • Patent number: 8589328
    Abstract: A method and apparatus for examining computer user activity to assess user psychology is provided. In one embodiment, a method for examining computer user activity to assess user psychology comprises monitoring the computer user activity in memory to generate, using at least one processor, pattern data associated with internet activity and comparing the pattern data in the memory with human behavior information using the at least one processor to identify personality indicia in the memory that reflects at least one psychological trait.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: November 19, 2013
    Assignee: Symantec Corporation
    Inventor: Piyush Sharma
  • Publication number: 20130304690
    Abstract: To validate data, a plurality of strings that match a predetermined regular expression is extracted from the data. A validated subset of the strings is identified. To determine whether the validated subset has been falsely validated, it is determined whether the validated subset satisfies each of one or more predetermined criteria relative to the plurality of strings. In one embodiment, the subset is determined to be falsely validated if at least one of the criteria is satisfied. In another embodiment, the subset is determined to be falsely validated if all of the criteria are satisfied. The data are released only if the subset is determined to be falsely validated.
    Type: Application
    Filed: May 10, 2012
    Publication date: November 14, 2013
    Applicant: CHECK POINT SOFTWARE TECHNOLOGIES LTD.
    Inventors: Amnon Perlmutter, Limor Ganon, Meir Jonathan Dehan
  • Publication number: 20130297551
    Abstract: A method and system that includes extracting event models from at least one personal planning source of a user, wherein a parameter of an event model includes event location; periodically receiving location information of at least one mobile device of the user; storing the location information in a location log; a pattern worker module maintaining user location patterns through the location log; generating a location prediction from the extracted event models and the user location patterns; a first content worker module checking if the location prediction meets a set of content requirements; if the set of content requirements is satisfied, initiating content retrieval from at least one service; and pushing the content to the mobile device.
    Type: Application
    Filed: March 15, 2013
    Publication date: November 7, 2013
    Applicant: RUNWAY 20, INC.
    Inventors: Lucas O'Neil Smith, Oliver Clark Rickard, Thomas William Moulia, William Christian Ferrell
  • Patent number: 8578023
    Abstract: Computer resource utilization modeling for multiple workloads includes a computer obtaining resource utilization data, the resource utilization data having groups of computer resource utilization measurements made during time intervals for a plurality of workloads. The computer determines parameters representing a distribution of the computer resource utilization measurements for each of the groups to generate a baseline of distributions across the time intervals for each of the plurality of workloads. The computer sums the baselines of distributions for the plurality of workloads to generate a combined baseline of distributions across the time intervals for a combination of the plurality of workloads.
    Type: Grant
    Filed: July 29, 2011
    Date of Patent: November 5, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Wade J Satterfield, Michael R Stabnow, Todd M Spencer, Jon Duane Warden, Zengfa Gao, James Eugene Wade
  • Patent number: 8578051
    Abstract: Methods and systems for operation upon one or more data processors for efficiently processing communications based upon reputation of an entity associated with the communication.
    Type: Grant
    Filed: August 16, 2010
    Date of Patent: November 5, 2013
    Assignee: McAfee, Inc.
    Inventors: Dmitri Alperovitch, Sven Krasser, Paul Judge, Lamar Lorenzo Willis
  • Patent number: 8566268
    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: Grant
    Filed: March 23, 2011
    Date of Patent: October 22, 2013
    Assignee: International Business Machines Corporation
    Inventors: Shahram Ebadollahi, Jimeng Sun, Fei Wang
  • Patent number: 8560484
    Abstract: In some embodiments a controller is adapted to receive textual representation of content experienced by a user, to receive information about an interaction by the user with the content, and to determine a user model in response to the textual representation and the interaction. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: October 15, 2013
    Assignee: Intel Corporation
    Inventors: Kenton M. Lyons, Barbara Rosario, Trevor Pering, Roy Want
  • Patent number: 8548988
    Abstract: An educational institution (also referred as a university) is structurally modeled using a university model graph. Such a model helps compare educational institutions at various levels—university level, department level, faculty member level, or student level. One of the requirements of comparison is to normalize the similarities and identify and elaborate the differences across multiple educational institutions. A way to achieve this is to model the educational institutions using comparable elements; specifically, the university model graph allows for such comparison as multiple educational institutions are modeled based on the same set of concepts and notions. A system and method for comparing educational institutions based on their respective university model graphs is discussed.
    Type: Grant
    Filed: February 11, 2011
    Date of Patent: October 1, 2013
    Assignee: SRM Institute of Science and Technology
    Inventors: Sridhar Varadarajan, Srividya Gopalan, Preethy Iyer
  • Patent number: 8539487
    Abstract: A computer system provides a way to automatically generate compound commands that perform tasks made up of multiple simple commands. A compound command generation mechanism monitors consecutive user commands and compares the consecutive commands a user has taken to a command sequence identification policy. If the user's consecutive commands satisfy the command sequence identification policy the user's consecutive commands become a command sequence. If the command sequence satisfies the compound command policy, the compound generation mechanism can generate a compound command for the command sequence automatically or prompt an administrator to allow the compound command to be generated. Generating a compound command can be done on a user by user basis or on a system wide basis. The compound command can then be displayed to the user to execute so that the command sequence is performed by the user selecting the compound command for execution.
    Type: Grant
    Filed: September 11, 2009
    Date of Patent: September 17, 2013
    Assignee: International Business Machines Corporation
    Inventors: Brian John Cragun, David Gerard Herbeck, Todd Eric Johnson, John Edward Petri, Leah Rae Smutzer
  • Patent number: 8538908
    Abstract: A method for generating service rules corresponding to business data is disclosed. A plurality of business related data is gathered from various sources. The data is combined using a subjective logic technique. The data is then evaluated for temporal patterns. Finally a set of service rules corresponding to the combined business data are developed.
    Type: Grant
    Filed: January 26, 2011
    Date of Patent: September 17, 2013
    Assignee: Xerox Corporation
    Inventors: Zhiguo Li, Rajinderjeet Singh Minhas
  • Patent number: 8538173
    Abstract: A computer readable medium storing a program causing a computer to execute a process for adding image identification information is provided. The process includes: calculating first feature vectors for partial regions selected from a target image to be processed; and adding a piece of first identification information indicating content of the target image to the target image using a group of decision trees that are generated in advance on the basis of second feature vectors calculated for partial regions of a learning image and a piece of second identification information added to the entire learning image.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: September 17, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Motofumi Fukui, Noriji Kato, Wenyuan Qi
  • Publication number: 20130226855
    Abstract: Computer based method for generation of a graph representation of a rule set for searching data transiting a network using a graph-based search model. A set of rules that describe strings or patterns of data to be identified in the data set, is expressed as a graph. As blocks of the data set are obtained for processing, the state of the graph is updated based upon the value of the received data block. The transition to the next state depends upon both the current state and the received data block. As blocks of data are received and processed, the graph is traversed until one of the rules is identified.
    Type: Application
    Filed: April 12, 2013
    Publication date: August 29, 2013
    Applicant: The Boeing Company
    Inventors: Brian D. Hanner, Jason Amanatullah, Timonthy Chung-Ming Wu
  • Patent number: 8510300
    Abstract: Some embodiments include a system, method, apparatus and means for managing information associated with risk. In some embodiments, information associated with risk is collected, analyzed, stored, and disseminated. According to some embodiments, the information associated with risk is utilized to identify risk.
    Type: Grant
    Filed: September 15, 2004
    Date of Patent: August 13, 2013
    Assignee: Goldman, Sachs & Co.
    Inventors: David Lawrence, Peter Nitze, Alasdair MacDonald
  • Patent number: 8510338
    Abstract: Systems and methods for indexing, associating or compositing data records and hierarchies from various information sources are disclosed. Embodiments of the present invention may provide the ability to link data records and thus to link data records to known hierarchies of data records. More specifically, embodiments of the present invention may provide the capability to associate data records in varying information sources and to thereby associate incoming data record with existing data records or existing data hierarchies such that an incoming data record may not only be associated with an existing data record comprising information about the same entity but may additionally be associated with other members of the data hierarchy in the same manner as the existing data record.
    Type: Grant
    Filed: April 10, 2009
    Date of Patent: August 13, 2013
    Assignee: International Business Machines Corporation
    Inventors: James B. Cushman, II, Scott Ellard
  • Publication number: 20130204831
    Abstract: A method to identify a relationship between at least pairs of variables in a dataset generates a novel measure of dependence, referred to as a Maximal Information Coefficient (MIC), that captures a wide range of interesting associations (not limited to specific function types such as linear, exponential or periodic, or to all functional relationships), and that gives similar scores to equally noisy relationships of different types. MIC is based on the idea that if a relationship exists between two variables, then a grid can be drawn on a scatterplot of the two variables that partitions the data to encapsulate that relationship.
    Type: Application
    Filed: November 3, 2012
    Publication date: August 8, 2013
    Inventors: David N. Reshef, Yakir A. Reshef
  • Publication number: 20130204832
    Abstract: The present invention implements, in a trend or pattern trigger device or system, the generation of hypotheses automatically while considering any collection of data by automatically assessing with templates or charts the presence of patterns in the data without a priori postulation of what the pattern might be. The trend or pattern examination templates or charts contain quantifiable thresholds for data or change in data so that trends or patterns in data can be discerned inductively and automatically without preconceived notions of what or where the patterns or trends might be.
    Type: Application
    Filed: May 6, 2011
    Publication date: August 8, 2013
    Inventors: Patrick Juola, Patrick Brennan
  • Patent number: 8504510
    Abstract: A method for processing data includes encoding a finite automaton, which includes states and transitions between the states that express a plurality of predefined patterns, by grouping the states of the automaton into sets according to a common property shared by the states in each set, and assigning codes to the states according to the grouping. The codes are stored in an electronic memory, along with rules that are associated with the patterns. The automaton is traversed in order to identify one or more of the patterns in an input sequence of data elements by iteratively reading out the codes from the memory responsively to the data elements and to the codes that have been previously read out. Upon identifying a given pattern in the input sequence, an associated action is performed.
    Type: Grant
    Filed: January 6, 2011
    Date of Patent: August 6, 2013
    Assignee: Interdisciplinary Center Herzliya
    Inventors: Anat Bremler-Barr, David Hay, Yaron Koral
  • Publication number: 20130179390
    Abstract: Deployment pattern matching is implemented by accessing a target computing environment model that captures environment modeling parameters relating to resources and resource-resource relationships of a corresponding computing environment and expressing the target computing environment model as a model graph defined by target resource elements and resource-to-resource relationship links. Deployment pattern matching is further implemented by accessing a realization pattern that captures deployment parameters relating to resources and resource-resource relationships of a deployment of interest and expressing the realization pattern as a pattern graph defined by conceptual resource elements and constraints arranged by resource-to-resource relationship links and constraint links.
    Type: Application
    Filed: February 19, 2013
    Publication date: July 11, 2013
    Applicant: International Business Machines Corporation
    Inventor: International Business Machines Corporation
  • Patent number: 8473446
    Abstract: A decision stream in a hypothesis testing problem may be obtained by comparing a received data stream to a threshold. The threshold may be generated from a noise subset of the data stream based on certain characteristics of observed data. The probability distribution of the noise subset along with characteristics of the data stream may be used in determining the threshold. The determination of the threshold may be adaptive to maintain a user prescribed probability of error. A decision state machine may be used to control the manner in which noise characteristics are used to guide the hypothesis testing, increase the detection rate, and reduce the probability of error. The decision state machine evaluates the decision stream to determine falsely classified data samples and reclassify such items appropriately. The decision state machine may filter the decision stream to ensure that a lower decision error rate is achieved.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: June 25, 2013
    Assignee: Massachusetts Institute of Technology
    Inventor: David Wellesley Browne
  • Patent number: 8473445
    Abstract: Systems, methods and computer-readable media are disclosed for providing a framework for generating problem situations in a computer game. In one embodiment, the framework includes a data structure representing solution candidates, fact patterns, and a solution designator. The data structure also includes a chain of inference between the solution designator and each candidate. The computer game may generate a problem situation from the data structure and present the problem situation to a user playing the computer game.
    Type: Grant
    Filed: August 2, 2010
    Date of Patent: June 25, 2013
    Assignee: Disney Enterprise, Inc
    Inventors: Nicholas D. Schrag, Patrick M. Curry, Elliot F. Dunn
  • Publication number: 20130159239
    Abstract: A device includes a match element that includes a first data input configured to receive a first result, wherein the first result is of an analysis performed on at least a portion of a data stream by an element of a state machine. The match element also includes a second data input configured to receive a second result, wherein the second result is of an analysis performed on at least a portion of the data stream by another element of the state machine. The match element further includes an output configured to selectively provide the first result or the second result.
    Type: Application
    Filed: December 15, 2011
    Publication date: June 20, 2013
    Applicant: Micron Technology, Inc.
    Inventors: David R. Brown, Harold B Noyes
  • Patent number: 8468107
    Abstract: A method, system, and computer usable program product for non-intrusive event-driven prediction of a metric in a data processing environment are provided in the illustrative embodiments. At least one set of events is observed in the data processing environment, the set of events being generated by several processes executing in the data processing environment. A subset of the set of events are tracked for an observation period, the tracking resulting in bookkeeping information about the subset of events. A pattern of events is detected in the bookkeeping information. The pattern is formed as a tuple representing a process in the several processes, the metric corresponding to the process. A prediction model is selected for the tuple. The prediction model is supplied with the tuple and executed to generate a predicted value of the metric.
    Type: Grant
    Filed: August 18, 2010
    Date of Patent: June 18, 2013
    Assignee: International Business Machines Corporation
    Inventors: Hung-yang Chang, Joachim H. Frank, Christoph Lingenfelder, Liangzhao Zeng
  • Patent number: 8463730
    Abstract: A solution for rapid evaluation of numerically large complex rules governing network and application transactions includes, at a network device, receiving network transaction record comprising a plurality of elements that characterize a network transaction, creating a hash of a result of concatenating the plurality of elements, and if the hash is found in a hash table comprising, for each network transaction rule, a hash of the plurality of elements comprising the rule, blocking the network transaction or alerting a network user that a prohibited transaction has occurred.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: June 11, 2013
    Assignee: VMware, Inc.
    Inventors: Paul Smith, Rick Giles, Tony Sun
  • Patent number: 8463800
    Abstract: Regular expressions used for searching for patterns in captured objects can be grouped into attributes. Such attributes can be associated with captured objects using tags stored in a database. In one embodiment, the present invention includes capturing an object being transmitted over a network, and determining that a regular expression appears in the object, the regular expression belonging to a group of one or more regular expressions associated with an attribute. If a regular expression associated with the attribute is found in the object, then an attribute field of a tag containing metadata related to the captured object is set to indicate the presence of the attribute in the captured object. The presence of the attribute in the captured object can now be determined from the tag, which can be stored in a database.
    Type: Grant
    Filed: March 27, 2012
    Date of Patent: June 11, 2013
    Assignee: McAfee, Inc.
    Inventors: William Deninger, Erik de la Iglesia
  • Publication number: 20130144830
    Abstract: A method and a device for distributing patterns to scanning engines for scanning packets in a packet stream are provided. The method includes providing a plurality of scanning engines and patterns, calculating a respective distance metric for every pair of patterns, and providing a plurality of distribution functions. Further, the method includes calculating a respective sum of the calculated distance metrics for distributing the patterns for each of the distribution functions, and utilizing the sums for selecting a distribution function of the D distribution functions for distributing the patterns to the M scanning engines. A device for implementing the method is also provided.
    Type: Application
    Filed: February 4, 2013
    Publication date: June 6, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: International Business Machines Corporation
  • Patent number: 8458102
    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: April 30, 2012
    Date of Patent: June 4, 2013
    Assignee: AOL Inc.
    Inventor: David S. Bill
  • Patent number: 8457767
    Abstract: The present invention presents two new model types and a new method for evaluating a model used in the control application. These include a compound model, a hybrid model and a directional change coefficient model. The present invention allows the mixing of models with different inputs and outputs and the switching between these models based criteria for measuring optimization accuracy. The present invention allows switching between these models. The compound model is a model type that allows zooming in on the process to model parts of the data space with higher fidelity or resolution without loosing the capability to model the complete data space. The modeler does not loose any functionally over a regular neural network, but instead gains the ability to define the conditions when the model should use network weights best matched to the defined local conditions. The hybrid model is an extended version of a compound model.
    Type: Grant
    Filed: December 31, 2010
    Date of Patent: June 4, 2013
    Inventor: Brad Radl
  • Publication number: 20130138597
    Abstract: A transformation process determines whether a predicate of a rule matches a given node of tree structured data containing a set of nodes and, when the predicate of a rule matches the given node, applies a function of an identified rule to the node to generate a compound result and an interim mutated output document, and when the compound result contains a next node, determines whether the next node is compared with the predicate of a next rule. The transform process includes determining that the next node is processed by a next rule, using the interim mutated output document as input, and determining whether a predicate of a rule matches the next node in a set of nodes. When the predicate of a rule matches the next node, a function of an identified rule is applied to the next node to generate a compound result and interim mutated output document. When the compound result does not contain a next node, a final mutated output document is generated.
    Type: Application
    Filed: November 23, 2012
    Publication date: May 30, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: International Business Machines Corporation
  • Publication number: 20130132326
    Abstract: An object cache framework client selects a rule-set object in an object cache framework. The rule-set object comprises a rule-set (set of business rules). The object cache framework client evaluates criteria of the rule-set against properties of a plurality of rules engines. The object cache framework client determines if the properties of a rules engine, from a plurality of rules engines, satisfy the criteria of the rule-set. The object cache framework client supplies the rule-set object to the rules engine for execution of the rule-set.
    Type: Application
    Filed: February 7, 2012
    Publication date: May 23, 2013
    Applicant: International Business Machines Corporation
    Inventors: Steven J. Demuth, Edward M. Lynch, Stéphane Méry, Victor S. Moore
  • Publication number: 20130132325
    Abstract: A system, method and computer program product for scalable, rule-based processing, including an automaton builder for constructing automatons corresponding to trigger rules and word lists that are employed by the trigger rules, and a rule evaluator for evaluating any of the trigger rules with respect to an input document by selecting any of the automatons to evaluate a given one of the trigger rules, parsing the input document using the selected automatons, determining whether conditions of the given trigger rule are met, and identifying any actions that are associated with the given trigger rule.
    Type: Application
    Filed: November 18, 2011
    Publication date: May 23, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Daniel COHEN, Yigal S. DAYAN, Josemina M. MAGDALEN, Yariv TZABAN
  • Patent number: 8447749
    Abstract: A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
    Type: Grant
    Filed: February 8, 2011
    Date of Patent: May 21, 2013
    Assignee: International Business Machines Corporation
    Inventors: Giora Biran, Christoph Hagleitner, Timothy H. Heil, Jan Van Lunteren
  • Patent number: 8442931
    Abstract: Computer based systems and methods for searching data transiting a network using a graph-based search model. A set of rules that describe strings or patterns of data to be identified in the data set, is expressed as a graph. As blocks of the data set are obtained for processing, the state of the graph is updated based upon the value of the received data block. The transition to the next state depends upon both the current state and the received data block. As blocks of data are received and processed, the graph is traversed until one of the rules is identified.
    Type: Grant
    Filed: December 1, 2008
    Date of Patent: May 14, 2013
    Assignee: The Boeing Company
    Inventors: Brian D. Hanner, Jason Amanatullah, Timothy Chung-Ming Wu
  • Patent number: 8438127
    Abstract: Provided is a mobile terminal including a movement sensor that detects a movement of a user and outputs movement information, acquires information on a building existing at a current location or information on buildings existing in a vicinity of the current location, analyses the movement information output from the movement sensor, and detects a first behavior pattern corresponding to the movement information from multiple first behavior patterns obtained by classifying behaviors performed by the user over a relatively short period of time, and analyses the information on a building or buildings and the first behavior pattern, and detects a second behavior pattern corresponding to the information on a building or buildings and the first behavior pattern from multiple second behavior patterns obtained by classifying behaviors performed by the user over a relatively long period of time.
    Type: Grant
    Filed: August 25, 2010
    Date of Patent: May 7, 2013
    Assignee: Sony Corporation
    Inventors: Masatomo Kurata, Makoto Murata, Takashi Ogata, Yasutaka Fukumoto, Masanori Katsu
  • Patent number: 8423487
    Abstract: Sea characteristics are determined by using a buoy with multiple tilt switches configured to sense at plural tilt angles of the buoy. The tilt switches provide binary outputs of tilt data corresponding to the tilt angles. The binary outputs are received by a processor and are compared with sample patterns of tilt data. The comparison is used to provide an output corresponding to sea conditions.
    Type: Grant
    Filed: August 11, 2010
    Date of Patent: April 16, 2013
    Assignee: The United States of America as Represented by the Secretary of the Navy
    Inventor: Stuart H. Rubin
  • Patent number: 8418249
    Abstract: A method for profiling network traffic of a network. The method includes obtaining a signature library comprising a plurality of signatures corresponding to a plurality of behavioral models, generating, based on a first pre-determined criterion, a group behavioral model associated with the signature library, wherein the group behavioral model represents a common behavior of a plurality of historical flows identified from the network traffic, wherein each of the plurality of signatures correlates to a subset of the plurality of historical flows, selecting a flow in the network traffic for including in a target flow set, wherein the flow matches the group behavioral model without matching any of the plurality of behavioral models, analyzing the target flow set to generate a new signature, and adding the new signature to the signature library. Further, each behavioral model is generated from a kernel constructed using boosting of decision tree learning methods.
    Type: Grant
    Filed: November 10, 2011
    Date of Patent: April 9, 2013
    Assignee: Narus, Inc.
    Inventors: Antonio Nucci, Prakash Mandayam Comar, Sabyasachi Saha, Lei Liu
  • Patent number: 8417658
    Abstract: Deployment pattern matching is implemented by accessing a target computing environment model that captures environment modeling parameters relating to resources and resource-resource relationships of a corresponding computing environment and expressing the target computing environment model as a model graph defined by target resource elements and resource-to-resource relationship links. Deployment pattern matching is further implemented by accessing a realization pattern that captures deployment parameters relating to resources and resource-resource relationships of a deployment of interest and expressing the realization pattern as a pattern graph defined by conceptual resource elements and constraints arranged by resource-to-resource relationship links and constraint links.
    Type: Grant
    Filed: September 12, 2008
    Date of Patent: April 9, 2013
    Assignee: International Business Machines Corporation
    Inventors: William C. Arnold, Tamar Eilam, Michael H. Kalantar, Alexander V. Konstantinou, Alexander A. Totok
  • Patent number: 8417659
    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: Grant
    Filed: December 2, 2010
    Date of Patent: April 9, 2013
    Assignee: Red Hat, Inc.
    Inventors: Mark Proctor, Edson Tirelli
  • Publication number: 20130085979
    Abstract: A non-transitory computer-readable medium tangibly embodied in a storage device encoded with instructions that, when executed on a processor, perform a method in a computer system for testing a rule-driven system, the method comprising detecting a potential read-write error or a potential write-write error in the rule-driven system, generating test results based on the detecting, and reporting the test results.
    Type: Application
    Filed: September 30, 2011
    Publication date: April 4, 2013
    Inventors: Mark GRECHANIK, Chen Fu
  • Patent number: 8412722
    Abstract: A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
    Type: Grant
    Filed: February 8, 2011
    Date of Patent: April 2, 2013
    Assignee: International Business Machines Corporation
    Inventors: Giora Biran, Christoph Hagleitner, Timothy H. Heil, Uzi Shvadron, Jan Van Lunteren
  • Publication number: 20130080369
    Abstract: Generally, decisions are based on information. To be useful, information must be reliable. Basically, the concept of a Z-number relates to the issue of reliability of information. A Z-number, Z, has two components, Z=(A,B). The first component, A, is a restriction (constraint) on the values which a real-valued uncertain variable, X, is allowed to take. The second component, B, is a measure of reliability (certainty) of the first component. Typically, A and B are described in a natural language, for example: (about 45 minutes, very sure). Z-number has many applications, especially in the realms of economics, decision analysis, risk assessment, prediction, anticipation, rule-based characterization of imprecise functions and relations, and biomedicine. Different methods, applications, and systems are discussed. Other Fuzzy concepts are also discussed.
    Type: Application
    Filed: September 15, 2012
    Publication date: March 28, 2013
    Inventor: Lotfi A. Zadeh
  • Publication number: 20130080370
    Abstract: Generally, decisions are based on information. To be useful, information must be reliable. Basically, the concept of a Z-number relates to the issue of reliability of information. A Z-number, Z, has two components, Z=(A,B). The first component, A, is a restriction (constraint) on the values which a real-valued uncertain variable, X, is allowed to take. The second component, B, is a measure of reliability (certainty) of the first component. Typically, A and B are described in a natural language, for example: (about 45 minutes, very sure). Z-number has many applications, especially in the realms of economics, decision analysis, risk assessment, prediction, anticipation, rule-based characterization of imprecise functions and relations, and biomedicine. Different methods, applications, and systems are discussed. Other Fuzzy concepts are also discussed.
    Type: Application
    Filed: September 15, 2012
    Publication date: March 28, 2013
    Inventor: Lotfi A. Zadeh
  • Patent number: 8402365
    Abstract: An information processing apparatus includes an input unit configured to input an annotation of at least one of an underline, a box, a character, a character string, a symbol and a symbol string to a displayed document, an annotation recognition unit configured to recognize a type of the annotation and a coverage of the annotation in the document, an intention estimation unit configured to estimate intention of a user based on the type of the annotation and information in the coverage, an action storage unit configured to store a plurality of actions, an action selection unit configured to select an action to be performed for the document from the action storage based on the intention estimated by the intention estimation unit, and an execution unit configured to execute the action selected by the action selection unit.
    Type: Grant
    Filed: August 26, 2005
    Date of Patent: March 19, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Masaru Suzuki, Yasuto Ishitani, Ken Ueno
  • Patent number: 8396821
    Abstract: Various embodiments of the present disclosure provide methods, systems, and devices for monitoring one or more utilities consumed within a monitored area. At least certain disclosed methods include detecting an amount of a first utility consumed by a load associated with a device. An amount of a second utility consumed by a load associated with the device is detected. The identity of the device is determined based on the amount of the first and second utility consumed. In further disclosed methods, a utility monitoring method is disclosed that includes measuring an amount of a utility consumed by a first device at a first time and an amount of a utility consumed by a second device at a second time. The identity of the first device is determined based on the measured consumption of the first and second devices at the first and second time. In certain implementations, the electricity meter uses an effective variance analysis of the conductance waveform on an electrical circuit to identify specific appliances.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: March 12, 2013
    Assignee: Board of Regents of the Nevada System of Higher Education, on Behalf of the Desert Research Institute
    Inventors: Hampden Kuhns, Peter R. Edwards, George Nikolich, Morien W. Roberts
  • Patent number: 8392627
    Abstract: Aspects of the subject matter described herein relate to semaphores. In aspects, a feedback mechanism is described that uses a semaphore to attempt to maximize throughput of a computer system. Throughput is tracked over periods of time. At or after the end of a period of time, the throughput of the period of time together with other data is used to determine whether a max count for a semaphore is to be changed and by how much. This monitoring of throughput and modifying of the max count may continue over subsequent periods of time to attempt to maximize throughput.
    Type: Grant
    Filed: April 25, 2011
    Date of Patent: March 5, 2013
    Assignee: Microsoft Corporation
    Inventor: Eric L. Eilebrecht
  • Patent number: 8386410
    Abstract: The invention provides an enterprise administration system and method. The system includes a user interface module configured to enter administration terms or select a predetermined script of administration terms, a knowledge base configured to store system information, a meta information module configured to use the system information to store entity-objective indexes, and a workflow mapping module configured to map the administration terms to system information extraction tasks to extract relevant entities and objectives and apply a rule to the extracted entities and objectives for presenting the extracted entities and objectives in a ranked order.
    Type: Grant
    Filed: July 22, 2009
    Date of Patent: February 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Sandeep Gopisetty, Ramani R. Routray, Aameek Singh, Sandeep M. Uttamchandani
  • Patent number: 8386409
    Abstract: A syslog message routing system can include multiple syslog sources, a syslog message routing module, and multiple syslog parsers. The syslog message routing module can receive a syslog message from one of the syslog sources, identify a particular syslog parser to handle the syslog message, and send the syslog message to the selected syslog parser. The syslog message routing module can identify the syslog parser by applying at least one of an application ID-based policy, a unique pattern matching rule policy, and a universal syslog parser policy.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: February 26, 2013
    Assignee: EMC Corporation
    Inventors: Daniel Spaugh Sanders, John Paul Gassner, David Gordon Corlette
  • Patent number: 8386411
    Abstract: A method and a device for distributing patterns to scanning engines for scanning packets in a packet stream are provided. The method includes providing a plurality of scanning engines and patterns, calculating a respective distance metric for every pair of patterns, and providing a plurality of distribution functions. Further, the method includes calculating a respective sum of the calculated distance metrics for distributing the patterns for each of the distribution functions, and utilizing the sums for selecting a distribution function of the D distribution functions for distributing the patterns to the M scanning engines. A device for implementing the method is also provided.
    Type: Grant
    Filed: June 4, 2010
    Date of Patent: February 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Kubilay Atasu, Christoph Hagleitner, Jonathan Bruno Rohrer, Jan Van Lunteren