Temporal Logic Patents (Class 706/58)
  • Patent number: 10061632
    Abstract: A system includes a normal behavior characterization module configured to receive values for a first metric of a plurality of metrics and generate a baseline profile indicating normal behavior of the first metric based on the received values. The system also includes an anomaly identification module configured to identify an anomaly in response to present values of the metric deviating outside the baseline profile. The system also includes an anomaly behavior characterization module configured to analyze a plurality of prior anomalies identified by the anomaly identification module and develop a model of the anomalies of the first metric. The system also includes an anomaly scoring module configured to determine a first score for a present anomaly detected by the anomaly identification module for the first metric. The first score is based on characteristics of the present anomaly and the model of the anomalies of the first metric.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: August 28, 2018
    Assignee: Anodot Ltd.
    Inventors: Yoni Yom Tov Ben Simhon, David Drai, Ira Cohen
  • Patent number: 9298854
    Abstract: Disclosed is a time-series management device capable of filtering time-series data having a possibility of matching a specified search pattern and reading in the data from a storage device when performing a time-series analysis. A data accumulation unit (120) creates a time-series index having a feature value of a data series calculated at a specific regular time interval. In addition, a data search unit (130) makes a decision as to the feature value for each regular time interval included in the time-series index using an evaluation formula of a specified search condition, identifies a time period of a complying data series group, and performs a time-series analysis for only the data series of the identified time period.
    Type: Grant
    Filed: May 14, 2010
    Date of Patent: March 29, 2016
    Assignee: HITACHI, LTD.
    Inventors: Naoki Ikawa, Shinichi Kawamoto
  • Publication number: 20150134588
    Abstract: Methods for processing data. A first spacetime event observation is received. A second spacetime event observation is received. A singularity of presence indicator is received for a zone of space and a range of time corresponding to one or more of: the first spacetime event observation and the second spacetime event observation. It is determined whether the first spacetime event observation and the second spacetime event observation belong to a same entity using the singularity of presence indicator.
    Type: Application
    Filed: June 18, 2014
    Publication date: May 14, 2015
    Inventor: Jeffrey J. Jonas
  • Publication number: 20150121625
    Abstract: A mattress age indicating device (10) includes an enclosure (20) and an indicating assembly (30) contained within the enclosure (20). The age indicating device (10) may be configured to present an indication related to the mattress's age and may be coupled to the mattress (2) or other bedding or seating product.
    Type: Application
    Filed: January 8, 2015
    Publication date: May 7, 2015
    Inventors: Terrance L. Myers, John A. Garrett
  • Patent number: 9002776
    Abstract: An apparatus, and related method, for identifying one or more association variables is described. The apparatus includes at least one processor, at least one memory, and at least one program module stored in the memory configured to be executed by the processor. The program module includes instructions for selecting a subset of temporal onsets in a set of temporal onsets, instructions for determining a statistical relationship between the subset and a pattern of occurrence of a variable, and instructions for identifying the variable as an association variable in accordance with the statistical relationship. The subset includes one or more first temporal onsets corresponding to one or more instances of an event, and the set of temporal onsets includes the subset of temporal onsets and one or more second temporal onsets corresponding to one or more instances of a reoccurrence event.
    Type: Grant
    Filed: October 14, 2011
    Date of Patent: April 7, 2015
    Assignee: Trigeminal Solutions, Inc.
    Inventors: Steven Elliot Stupp, Lawrence Newman, Gert Lanckriet
  • Publication number: 20150066813
    Abstract: An apparatus for determining a future outage window in which to perform work on a server may include an input for receiving historical performance data about at least one server, a non-transitory memory and a processor communicatively coupled to the input and the memory. The processor may be configured to use instructions stored in the memory to predict one or more likely future time windows to be recommended as possible outage windows in which to perform work on the server. The processor may analyze historical performance data about the at least one server to determine one or more historical time windows corresponding to low CPU utilization of the at least one server. In some cases, the processor may then predict one or more future time windows to be recommended for use as the outage window using, at least in part, the determined historical time windows.
    Type: Application
    Filed: August 27, 2013
    Publication date: March 5, 2015
    Applicant: Bank of America Corporation
    Inventors: Richard Gerard Andreatta, David Joseph Madigan
  • Publication number: 20150066832
    Abstract: A method and system of detecting the activity of “bots” in an online community, by measuring the time elapsed between user actions and comparing this time to a timespan established as normal for users performing the same user actions without the assistance of bots. The timespan may be adjusted when other suspicion characteristics are detected. When detecting actions suspected to be bot-assisted, the method and system respond by executing one or more response instructions against the user suspected of using the bot, with the aim of preventing further bot activity. The response instructions are stored by associating them with a type of user action and a total number of suspect user actions. As a result, the response instructions may be set to increase in severity with each additional suspect act by a user.
    Type: Application
    Filed: September 2, 2014
    Publication date: March 5, 2015
    Applicant: Internet Brands, Inc.
    Inventors: Terrence Kulik, Zhida Sun
  • Publication number: 20150066837
    Abstract: A method for predicting the duration of a future charging process for a vehicle battery. The method comprises estimating a future charge amount of the battery corresponding to the start of the future charging process. The method further comprises estimating a future temperature of the battery. The method still further comprises determining a future charging power or a characteristic thereof to be applied to the battery during the future charging process, wherein the future charging power or characteristic thereof is based on the estimated future charge amount and the estimated future temperature and is representative of a charging amount or characteristic thereof that will maintain the temperature of the battery at or below a threshold temperature during the future charging process. The method still further comprises predicting a duration of the future charging process based on the estimated future charge amount and the determined future charging power or characteristic thereof.
    Type: Application
    Filed: August 30, 2013
    Publication date: March 5, 2015
    Applicant: GM Global Technology Operations LLC
    Inventors: Christopher J. Twarog, Ian L. Hanna, Trista K. Schieffer
  • Patent number: 8943009
    Abstract: A method of adapting an event processing component. The method comprises designating an event processing component having a plurality of event processing agents which carry out a plurality of rules to process a plurality of events, selecting at least one rules correctness requirement, and automatically adjusting, using a processor, the plurality of event processing rules to comply with the at least one correctness requirement.
    Type: Grant
    Filed: November 20, 2011
    Date of Patent: January 27, 2015
    Assignee: International Business Machines Corporation
    Inventors: Opher Etzion, Elior Malul, Inna Skarbovsky, Tali Yatzkar-Haham
  • Patent number: 8935197
    Abstract: Systems and methods (e.g., utilities) for use in providing automated, lightweight collection of online, open source data which may be content-based to reduce website source bias. In one aspect, a utility is disclosed for use in extracting content of interest from at least one website or other online data source (e.g., where the extracted content can be used in a subsequent search query). In other aspects, utilities are disclosed that are operable to perform various types of analyzes on such extracted content and present graphical representations of such analyzes on a display of a client device.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: January 13, 2015
    Assignee: Lockheed Martin Corporation
    Inventors: Abha Moitra, David Brian Bracewell, Steven Matt Gustafson, T. Michael Baylor, Tina H. Chau
  • Patent number: 8935654
    Abstract: A requirements testing system facilitates the review and analysis of requirement statements for software applications. The requirements testing system generates test artifacts from the requirement statements. The test artifacts characterize the requirements statements to provide valuable analysis information that aids understanding whether the requirement statements are testable, what the intentions of the requirement statements are, and other useful analysis information. Because the system generates the analysis information from the requirement statements, the system provides benefits in terms of early feedback along the software application development timeline.
    Type: Grant
    Filed: January 9, 2012
    Date of Patent: January 13, 2015
    Assignee: Accenture Global Services Limited
    Inventors: Shubhashis Sengupta, Anurag Dwarakanath, Roshni R. Ramnani
  • Publication number: 20140365423
    Abstract: A method and system are disclosed for determining relative connectedness from temporal data. A user iterates through a list of items implemented on a mobile device. As each item on the list is located it is marked to generate a corresponding timestamp. The timestamps are then used to generate a timestamped list, which in turn is processed to determine the amount of elapsed time between each item on the list being located. The timestamped list data is then processed to generate relative connectedness data, which in turn is processed to generate a relative connectedness graph. The relative connectedness graph is then processed to assign coordinates to each item on the list. In turn, the coordinates are used to generate a map of the items.
    Type: Application
    Filed: November 15, 2013
    Publication date: December 11, 2014
    Applicant: International Business Machines Corporation
    Inventors: Michael B. Litherland, Ivan M. Milman, Martin Oberhofer, Donald A. Padilla
  • Publication number: 20140365422
    Abstract: A method for maintaining an asset. The method receives data associated with an one asset and other assets to which the one asset is directly or indirectly physically connected. The method determines, based on the received data, a dependency between the one asset and one or more of the other assets. The method predicts, based on the determined dependency, a failure of the one asset within a future time period.
    Type: Application
    Filed: September 17, 2013
    Publication date: December 11, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Arun Hampapur, Hongfei Li, Yada Zhu
  • Publication number: 20140358843
    Abstract: Techniques, systems, and articles of manufacture for determining related data points from multi-modal inputs. A method includes collecting multiple items of multi-modal data comprising at least one dimension from multiple data sources, wherein said at least one dimension comprises a geographic dimension, a temporal dimension and/or an event-related dimension, determining a window of relevance for each of the multiple items of multi-modal data with respect to the at least one dimension, and identifying two or more of the multiple items of multi-modal data as related, by determining an overlap of the window of relevance corresponding to each of the two or more items of multi-modal data with respect to the at least one dimension.
    Type: Application
    Filed: May 29, 2013
    Publication date: December 4, 2014
    Inventors: L. Venkata Subramaniam, Sameep Mehta, Raghuram Krishnapuram, Tanveer A. Faruquie
  • Publication number: 20140351199
    Abstract: The disclosure provides a method and system for elastic computing that includes the steps of presenting an interface for user entry of a threshold upper limit for compute pool consumption, a threshold lower limit for compute pool consumption, and a threshold time for the out of range condition. The policy engine of the controller node monitors consumption and expands or shrinks the compute pool.
    Type: Application
    Filed: May 27, 2014
    Publication date: November 27, 2014
    Inventors: Habib Madani, Sameer Siddiqui, Faisal Azizullah, Adnan Ashraf
  • Patent number: 8892493
    Abstract: A “Compatibility Tester” extracts observable behaviors from different system implementations (e.g., software, operating systems, device drivers, hardware interfaces, etc.), then performs compatibility testing via comparisons of the extracted behaviors. Traces (e.g., bus level signals between controllers and hardware devices or commands between software components) representing observable behaviors of different implementations of a system are captured. Temporal and structural rules are then mined from these traces. The mined rules (or a model constructed from those rules) are used by a “Rule Checking” process that determines whether reference rules (mined from a known compatible system) are compatible with rules mined from test traces of a second system. Invalid rules are flagged as behavioral compatibility bugs.
    Type: Grant
    Filed: February 1, 2012
    Date of Patent: November 18, 2014
    Assignee: Microsoft Corporation
    Inventors: Randall Edward Aull, Pankaj Bharti Gupta, Robert Eugene Harris, Jr., Jane Evguenia Lawrence, Venkatesh-Prasad Ranganath, Pradip Harindran Vallathol
  • Publication number: 20140330765
    Abstract: A system and method for implementing a learning model for predicting the geographic location of an Internet Protocol (IP) address are disclosed. A particular embodiment of the system and method includes receiving a model to predict a geographic coordinates position of an Internet Protocol (IP) address, the model including one or more parameters and one or more variables associated with coordinates of the IP address and corresponding information associated with the IP address; receiving training data including a plurality of pairs of coordinates of a target IP address and corresponding information associated with the target IP address; determining, by use of a processor, the one or more parameters based on the training data and the model; and returning a result including information indicative of the determined parameters.
    Type: Application
    Filed: July 21, 2014
    Publication date: November 6, 2014
    Inventor: Armand Erik Prieditis
  • Publication number: 20140324743
    Abstract: A technique includes fitting an autoregressive integrated moving average (ARIMA) model to time-series data. The technique further includes the computation of autoregression coefficients from the ARIMA model applied to the time-series data. The autoregression coefficients may be usable for data classification purposes.
    Type: Application
    Filed: April 30, 2013
    Publication date: October 30, 2014
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventor: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
  • Publication number: 20140297582
    Abstract: A mobile storage system is disclosed that in one aspect identifies a geographical location change of a user, such as movement from a first geographical location to a second geographical location. In response, the mobile storage system may move the user's information to a storage device associated with the second geographical location so that the user's information may be accessed by the user more efficiently.
    Type: Application
    Filed: February 19, 2014
    Publication date: October 2, 2014
    Applicant: COMCAST CABLE COMMUNICATIONS, LLC
    Inventors: Frances Bevan, David Markowitz, Michael Rekstad, Jae Sim, Christopher Stone
  • Patent number: 8849742
    Abstract: A computer implemented method includes determining whether a time of day corresponds to a charging window, responsive to a determination that a vehicle is in a non-charging state. The method also includes retrieving a start time and charge requirement for an upcoming journey. The method further includes determining if sufficient time remains to charge a vehicle to the charge requirement, responsive to a determination that the time of day corresponds to the charging window. Also, the method includes alerting a user to the non-charging state, responsive to a determination that insufficient time remains to charge the vehicle to the charge requirement.
    Type: Grant
    Filed: January 24, 2012
    Date of Patent: September 30, 2014
    Assignee: Ford Global Technologies, LLC
    Inventors: Karin Lovett, Beth Ann Dalrymple, David Hayes, Thanh Duc Pham, Jesus Cardoso, Darko Acevski
  • Publication number: 20140258190
    Abstract: Methods and devices for statistical determination of medication dosage level such as bolus amount based on contextual information are provided.
    Type: Application
    Filed: May 16, 2014
    Publication date: September 11, 2014
    Applicant: Abbott Diabetes Care Inc.
    Inventors: Kenneth J. Doniger, Mark Kent Sloan
  • Publication number: 20140222748
    Abstract: In one embodiment, techniques are shown and described relating to traffic-based inference of influence domains in a network by using learning machines. In particular, in one embodiment, a management device computes a time-based traffic matrix indicating traffic between pairs of transmitter and receiver nodes in a computer network, and also determines a time-based quality parameter for a particular node in the computer network. By correlating the time-based traffic matrix and time-based quality parameter for the particular node, the device may then determine an influence of particular traffic of the traffic matrix on the particular node.
    Type: Application
    Filed: July 19, 2013
    Publication date: August 7, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Grégory Mermoud, Jean-Philippe Vasseur, Sukrit Dasgupta
  • Publication number: 20140201127
    Abstract: An information acquiring apparatus acquires, when a travel object such as a traveler travels with transportation, passage time at which the travel object passes through each passage point at a departure/arrival facility, transportation specifying information indicating transportation, situation information indicating a situation and so forth. The travel process prediction apparatus stores the acquired information in an associated manner, and obtains a regression equation representing the relationship between items included in the transportation specifying information or situation information and passage time at a specific passage point, elapsed time while the travel object passes through two specific passage points or a result of comparison between the passage time and boarding completion time.
    Type: Application
    Filed: March 14, 2014
    Publication date: July 17, 2014
    Applicant: THE AQUA ENTERPRISE COMPANY
    Inventor: Koichi Yano
  • Publication number: 20140195464
    Abstract: A multi-social network discovery system and method enables users to select multiple social networks comprising activity streams and to receive recommendations sourced from the selected multiple social networks. The multi-social network discovery system and method generates affinity values based on inferred affinity levels between topics, which may be associated with tags, and objects that are associated with the activity streams. The inferred affinity values may be derived from usage behaviors such as tagging and/or based on an automatic analysis of the content of the objects. The affinity values inform the selection of the objects to be recommended to a user, and the selection may be further informed by inferred affinity levels between the user and the topics. The recommendations may be tuned by the user through application of a recommendation tuning control.
    Type: Application
    Filed: March 11, 2014
    Publication date: July 10, 2014
    Applicant: MANYWORLDS, INC.
    Inventors: Steven Dennis Flinn, Naomi Felina Moneypenny
  • Publication number: 20140181001
    Abstract: Embodiments of the present invention provide a system, method, and program product for recommending a digital publication. A computing device identifies a time interval for consuming a digital publication, based on schedule information in an electronic calendar. The computing device determines, based on characteristics of the time interval and a criteria, a digital publication, from a plurality of digital publications, for human consumption within the identified time interval.
    Type: Application
    Filed: October 14, 2013
    Publication date: June 26, 2014
    Applicant: International Business Machines Corporation
    Inventors: Gary D. Cudak, Lydia M. Do, Christopher J. Hardee, Adam Roberts
  • Patent number: 8756049
    Abstract: Some embodiments of a simulation and test framework for a rule engine have been presented. In one embodiment, a simulator runs a simulation in a time-aware environment. A rule engine, coupled to the simulator, may execute a set of business logic in response to the simulation in order to test behavior of the business logic. The business logic may include rules, workflow, and event processing.
    Type: Grant
    Filed: July 13, 2010
    Date of Patent: June 17, 2014
    Assignee: Red Hat, Inc.
    Inventor: Mark Proctor
  • Patent number: 8732153
    Abstract: A method includes receiving search queries. Images are generated that represent the volume of each search query relative to all search queries over a period of time. The images are processed to generate wavelets for each image. Related queries having similar increases or decreases in volume are identified by comparing at least some of the wavelets corresponding to a first query to wavelets corresponding to other queries.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Publication number: 20140129487
    Abstract: A DB registration-updating unit registers, in a patron management DB, the behavior history of each player in association with camera IDs that identify the cameras that have captured images of the player. On the basis of information in the patron management DB, a potential player-determining unit considers a player, whose length of stay in a specific corner is longer than a prescribed period and who is not playing, to be a potential player who wants to play but is unable to play. An attention level DB management unit registers, in an attention level DB, the points proportional to the lengths of stay of potential players in said corner as the attention level by cumulatively storing the points for each game console. An attention level display control unit displays the information on the players' attention level that is registered in the attention level DB.
    Type: Application
    Filed: March 14, 2012
    Publication date: May 8, 2014
    Applicant: OMRON CORPORATION
    Inventors: Tatsuya Adachi, Ryosuke Kono, Mitsunori Sugiura
  • Publication number: 20140095412
    Abstract: To allow for tracking events and classifying assets within a social networking system. A time series of occurrences of an event type associated with at least one asset is generated. A first signal value and a second signal value is determined based on the time series. The at least one asset is classified based on comparison of the first signal value and the second signal value. In an embodiment, the time series is based on at least one time window including time intervals. In an embodiment, counters to determine a number of occurrences of an event type are associated with the time intervals. In an embodiment, each of the counters are incremented upon occurrence of the event type associated with the at least one asset during an associated time interval.
    Type: Application
    Filed: September 28, 2012
    Publication date: April 3, 2014
    Applicant: Facebook, Inc.
    Inventors: Bhalchandra Suresh Agashe, Gil Shklarski, Christopher Alexander Stein, Nickolay Vladimirov Tchervenski
  • Publication number: 20140067734
    Abstract: Detecting patterns and sequences associated with an anomaly in predictions made a predictive system. The predictive system makes predictions by learning spatial patterns and temporal sequences in an input data that change over time. As the input data is received, the predictive system generates a series of predictions based on the input data. Each prediction is compared with corresponding actual value or state. If the prediction does not match or deviates significantly from the actual value or state, an anomaly is identified for further analysis. A corresponding state or a series of states of the predictive system before or at the time of prediction are associated with the anomaly and stored. The anomaly can be detected by monitoring whether the predictive system is placed in the state or states that is the same or similar to the stored state or states.
    Type: Application
    Filed: August 29, 2013
    Publication date: March 6, 2014
    Applicant: Numenta, Inc.
    Inventors: Jeffrey C. Hawkins, Rahul Agarwal
  • Publication number: 20140040179
    Abstract: Determining geospatial patterns from device data collected from a plurality of computing devices. The devices represent, for example, a plurality of sources providing the device data. The device data describes the computing devices and/or environments thereof. Some embodiments present the determined patterns to users for editing, update maps with the edited patterns, and distribute the maps to the users. The maps are stored to create a searchable map library.
    Type: Application
    Filed: August 5, 2013
    Publication date: February 6, 2014
    Applicant: Microsoft Corporation
    Inventors: Shai Herzog, Jyh-Han Lin, Miller Thomas Abel, Moe Khosravy, Katrika Morris, Karon A. Weber, James Kai Yu Lau
  • Patent number: 8645311
    Abstract: Systems and methods for determining critical thresholds on a number of events (k) and a window length (t) for properly defining a burst of events in a data stream. A new coverage metric Ck,t is defined and used in the determination, where the coverage metric Ck,t is defined for a particular pair (k,t) as a fraction, with the numerator defined a number of events that occur within some (k,t)-bursty window and the denominator defined as the total number of events (n) that occurred along the entire time span being analyzed. Coverage metric Ck,t is monotonic non-increasing in k and monotonic non-decreasing in t, allowing for a divide-and-conquer search strategy to be used to find the critical threshold pairs (k*, t*).
    Type: Grant
    Filed: November 1, 2011
    Date of Patent: February 4, 2014
    Assignee: Siemens Aktiengesellschaft
    Inventors: Bibudh Lahiri, Fabian Moerchen, Ioannis Akrotirianakis
  • Patent number: 8645310
    Abstract: A method for verifying the performance of a real-time system modeled as a timed automaton. An abstract model of the system is checked against an initial Linear Temporal Logic specification. If a path to an undesirable state is found, the counterexample is validated or invalidated using negative cycle detection. If a negative cycle is detected, optimization is undertaken to identify a minimal infeasible fragment in the negative cycle. The specification is then refined to eliminate usage of the minimal infeasible fragment, and the abstract model is then checked against the refined specification.
    Type: Grant
    Filed: March 22, 2011
    Date of Patent: February 4, 2014
    Assignee: GM Global Technology Operations LLC
    Inventors: Shengbing Jiang, Aleksey Nogin
  • Publication number: 20140025611
    Abstract: A knowledge based platform and associated methods to identify and aid in decision making skills of human being by mapping selection of products or services to underlying reasoning parameters. Underlying parameters being determined by domain experts based on domain of product or service in which user submitted his selection without providing any additional parameters.
    Type: Application
    Filed: July 10, 2013
    Publication date: January 23, 2014
    Inventor: Debi Prasad Sahoo
  • Publication number: 20140019403
    Abstract: Embodiments of the present invention provide a method, system and computer program product for predicting transaction server performance failure in a transaction processing environment. In an embodiment of the invention, a method for predicting transaction server performance failure in a transaction processing environment is provided. The method includes receiving a performance metric for a transaction server during nominal operation of the transaction server in memory of a computing system and comparing the performance metric to a benchmark of performance metrics for the transaction server. Thereafter, in response to the performance metric falling outside a threshold variance from the benchmark, an alert is generated of a potential impending failure of the transaction server.
    Type: Application
    Filed: June 12, 2013
    Publication date: January 16, 2014
    Inventors: Jim A. Harrison, Rob C. Jones, Phil R. Lee, Andy Wright
  • Patent number: 8630972
    Abstract: An overwhelming number of articles are available everyday via the internet. Unfortunately, it is impossible to peruse more than a handful, and it is difficult to ascertain an article's social context. The techniques disclosed herein address this problem by harnessing implicit and explicit contextual information from social media. By extracting text surrounding a hyperlink to an article in a post and assessing the article as a function of content surrounding the hyperlink, an article's social context is determined and presented. Additionally, articles that are sufficiently similar in content may be grouped to establish a many-to-one relationship between posts and an article, creating a more accurate assessment.
    Type: Grant
    Filed: June 21, 2008
    Date of Patent: January 14, 2014
    Assignee: Microsoft Corporation
    Inventors: Michael Gamon, Sumit Basu, Dmitriy A. Belenko, Danyel A Fisher, Arnd C. Konig, Matthew F. Hurst
  • Patent number: 8626699
    Abstract: Techniques for reconstructing photo trip patterns from geo-tagged photos are described. Photo trip patterns are reconstructed by mining geo-tagged photos from the Web or a data storage and segmenting the photos based on at least the geographical identification information associated with the photos. Mining semantics of each photo trip pattern may also be performed using tags associated with the photos.
    Type: Grant
    Filed: September 16, 2009
    Date of Patent: January 7, 2014
    Assignee: Microsoft Corporation
    Inventors: Xing Xie, Yuki Arase
  • Patent number: 8612457
    Abstract: One embodiment provides a system for comparing documents based on different document-similarity calculation methods using adaptive weighting. During operation, the system receives at least two document-similarity values associated with two documents, wherein the document-similarity values are calculated by different document-similarity calculation methods. The system then determines the weight of a respective document-similarity calculation method for each of the two documents, as well as a weight-combination function for calculating a combined weight of the respective document-similarity calculation method associated with the two documents. Next, the system generates a combined similarity value based on the document-similarity values and the weight-combination function.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: December 17, 2013
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Oliver Brdiczka, Petro Hizalev
  • Patent number: 8606743
    Abstract: Method to calculate time weight in an RDF graph, including: providing one or more triples of the RDF graph to an inference engine module, the one or more triples comprising a time information; providing a reference time to the inference engine; calculating an elapsed time from the reference time to the time value; and inversely weighting the time information by the elapsed time to provide a calculated time weight. Another embodiment may provide a method to update a time weight of a relation when an RDF graph has been added to or deleted from the relation. Another embodiment may provide a method to update a time weight of a relation represented by an RDF graph, when a new reference timestamp is provided. Another embodiment may provide a system to calculate time weight in an RDF graph.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: December 10, 2013
    Assignee: Avaya Inc.
    Inventors: Li Li, Wu Chou, Feng Liu
  • Patent number: 8543533
    Abstract: A computer model finds an originating community member or members, for instance amongst bloggers, scientific researchers, or phenomena in phenomenological systems. In one embodiment, non-explicit causal relationships may be inferred from comparing blogs as a whole. Influence relationships are derived from a weighted, directed graph output and sources of influence are ranked. This implementation is useful for a variety of applications.
    Type: Grant
    Filed: December 3, 2010
    Date of Patent: September 24, 2013
    Assignee: International Business Machines Corporation
    Inventors: Aurelie C. Lozano, Vikas Sindhwani
  • Patent number: 8538909
    Abstract: A temporal rule-based feature extraction system and method for extracting features from temporal-based rules satisfied by a trace. Once a temporal-based rule is found that is satisfied by the trace, then embodiments of the temporal rule-based feature extraction system and method leverage that rule to either use as a feature or to extract additional features. The extracted feature then is used to characterize the trace. Embodiments of the system include a feature definition module, which defines features based on the temporal-based rules satisfied by a trace, and a similarity measure module, which defines a similarity measure for the defined features. The defined features include both extrinsic features, which are based on extrinsic properties of the rule, and intrinsic features, which are based on intrinsic properties of the rule. The similarity module generates similarity measures that indicate the similarity of two traces.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: September 17, 2013
    Assignee: Microsoft Corporation
    Inventors: Venkatesh-Prasad Ranganath, Piyush Goyal, Pradip Harindran Vallathol, Ganesan Ramalingam
  • Patent number: 8515935
    Abstract: A method includes receiving search queries. Images are generated that represent the volume of each search query relative to all search queries over a period of time. The images are processed to generate wavelets for each image. Related queries having similar increases or decreases in volume are identified by comparing at least some of the wavelets corresponding to a first query to wavelets corresponding to other queries.
    Type: Grant
    Filed: August 26, 2011
    Date of Patent: August 20, 2013
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Patent number: 8504512
    Abstract: Determining geospatial patterns from device data collected from a plurality of computing devices. The devices represent, for example, a plurality of sources providing the device data. The device data describes the computing devices and/or environments thereof. Some embodiments present the determined patterns to users for editing, update maps with the edited patterns, and distribute the maps to the users. The maps are stored to create a searchable map library.
    Type: Grant
    Filed: December 2, 2009
    Date of Patent: August 6, 2013
    Assignee: Microsoft Corporation
    Inventors: Shai Herzog, Jyh-Han Lin, Miller Thomas Abel, Moe Khosravy, Katrika Woodcock, Karon A. Weber, James Kai Yu Lau
  • Publication number: 20130191321
    Abstract: A computer implemented method includes determining whether a time of day corresponds to a charging window, responsive to a determination that a vehicle is in a non-charging state. The method also includes retrieving a start time and charge requirement for an upcoming journey. The method further includes determining if sufficient time remains to charge a vehicle to the charge requirement, responsive to a determination that the time of day corresponds to the charging window. Also, the method includes alerting a user to the non-charging state, responsive to a determination that insufficient time remains to charge the vehicle to the charge requirement.
    Type: Application
    Filed: January 24, 2012
    Publication date: July 25, 2013
    Applicant: Ford Global Technologies, LLC
    Inventors: Karin Lovett, Beth Ann Dalrymple, David Hayes, Thanh Duc Pham, Jesus Cardoso, Darko Acevski
  • Publication number: 20130185247
    Abstract: A computer-implemented system and method for identifying tasks using temporal footprints is provided. A database of temporal footprints is maintained. Each temporal footprint is representative of a different task and includes one or more significant patterns of two or more sequential events. Events performed by one or more users are tracked. At least one pattern including sequential occurrences of two or more of the tracked events is identified. The identified pattern is compared to each of the significant patterns of the temporal footprints. A footprint score for the identified pattern is determined with respect to each temporal footprint. The task associated with the temporal footprint having the highest footprint score is assigned to the identified pattern.
    Type: Application
    Filed: March 4, 2013
    Publication date: July 18, 2013
    Applicant: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventor: PALO ALTO RESEARCH CENTER INCORPORATED
  • Patent number: 8458117
    Abstract: The embodiments described herein describe a computerized system and method for retrieving and processing data to provide dependency and root cause information for a process. The computerized system and method include receiving historic data of the process, detecting temporal dependency or precedence tasks in the process from the historic data, generating a historic dependency graph, aggregating the historic dependency graph into a probabilistic precedence network (PPN), pruning the PPN, and presenting results to a user.
    Type: Grant
    Filed: February 2, 2009
    Date of Patent: June 4, 2013
    Assignee: The Boeing Company
    Inventors: Haiqin Wang, Robert Cranfill, Jai Joon Choi, Changzhou Wang, Sidney Ly, William Ferng
  • Publication number: 20130110758
    Abstract: Methods and systems for scalable extraction of episode rules using incremental episode tree construction in a multi-application event space comprise compiling events from multiple, different domain logs into in a universal log file, rolling domain-dependent and domain-independent windows through the universal log file to identify distinct event-pattern episodes, adding episodes to an episode tree data structure, pruning less frequent episodes from the episode tree, analyzing the episode tree to identify frequent episode rules, and applying the frequent episode rules to future interactions with users.
    Type: Application
    Filed: October 28, 2011
    Publication date: May 2, 2013
    Applicant: Xerox Corporation
    Inventors: Gueyoung Jung, Shanmuga-Nathan Gnanasambandam, Andres Quiroz Hernandez, Zhiguo Li
  • Publication number: 20130103616
    Abstract: A value corresponding to an adjustable control element is received. Predicted data is computed from seasonal data, where the computing is according to applying preservation of peaks in the seasonal data and applying time distance biasing in which more recent data points in the seasonal data are weighted higher than less recent data points. Relative weighting of the peak preservation and the time distance biasing is based on the received value corresponding to the adjustable control element.
    Type: Application
    Filed: October 21, 2011
    Publication date: April 25, 2013
    Inventors: Ming C. Hao, Umeshwar Dayal, Daniel Keim, Walter Hill, Sabastian Mittelstädt, Halldór Janetzko
  • Patent number: 8396825
    Abstract: An enhanced temporal decision tree is described that allows a temporal feature to be tested at a node not merely at a given time instant but, rather, over a time window. Further, the recorded temporal data can be multi-source, with features recorded from multiple sources; multi-resolution, through subsampling; multi-scale, based on varying time windows; and multi-domain, through sampling in the frequency domain, for example. By allowing features to be tested over a time window, enhanced temporal decision trees can be used to classify any temporal data or time series.
    Type: Grant
    Filed: February 25, 2009
    Date of Patent: March 12, 2013
    Assignee: Toyota Motor Engineering & Manufacturing North America
    Inventors: David Demirdjian, Steve F. Kalik
  • Patent number: 8396815
    Abstract: A method, system, and computer program product are provided for process automation. The method includes: monitoring one or more workstations including monitoring screen contents and user actions at the workstation; and analysing the screen contents and user actions into monitored functional events. The method further includes: providing multiple focal states as defined sequences of functional events with one or more facilitating scripts associated with a focal state, wherein a facilitating script provides one or more automatic actions; and matching a sequence of monitored functional events to a defined sequence of functional events of a focal state. The one or more automatic actions of a facilitating script associated with the matched focal state are then applied.
    Type: Grant
    Filed: April 29, 2010
    Date of Patent: March 12, 2013
    Assignee: International Business Machines Corporation
    Inventors: Tal Drory, Amir Geva, Eugene Walach