Probability Determination Patents (Class 702/181)
  • Patent number: 7539550
    Abstract: The claimed subject matter provides industrial automation systems and/or methods that visualize availability and safety levels. An optimization component can generate a voting configuration that provides an optimized combination of a safety level and an availability level based upon available redundancy. Additionally, a graphical user interface can present a visualization of the safety level and the availability level.
    Type: Grant
    Filed: February 23, 2006
    Date of Patent: May 26, 2009
    Assignee: Rockwell Automation Technologies, Inc.
    Inventors: Suresh R. Nair, James E. Dogul, Richard Galera, George E. Rollins, Derek W. Jones, George K. Schuster, Ray C. Delcher
  • Patent number: 7536282
    Abstract: Systems and methods for the design or implementation of statistical filters for use in the spectral shaping of transmissions are disclosed. A desired power spectrum may be mapped to find pole locations that approximate the desired spectrum. These pole locations may then be mapped to the edge or inside of an equilateral polygon lying inside a unit circle, the equilateral polygon having the same number of sides as the order of the statistical filter desired and one vertex mapped to unity, to yield a set of eigenvalues. These eigenvalues may be the eigenvalues of a stochastic matrix the elements of which may be the Markov transition probabilities for use in a statistical filter designed to achieve the desired power spectrum. Use of a statistical filter employing these Markov transition values may be utilized to shape UWB or other signals to achieve the desired power spectrum.
    Type: Grant
    Filed: January 12, 2007
    Date of Patent: May 19, 2009
    Assignee: Alereon, Inc.
    Inventors: James L. Lansford, Shyam Sunder Uma Chander
  • Publication number: 20090125274
    Abstract: A system/method of controlling a sensor to sense one target from a plurality of targets includes predicting states of the targets. A set of probability distributions is generated. Each probability distribution in the set represents a setting or settings of at least one control parameter of the sensor. An expected information gain value for each said control parameter in the set is calculated. The information gain value represents an expected quality of a measurement of one of the targets taken by the sensor if controlled according to the control parameter, based on the predicted state of the target. Updating the set of probability distributions takes place to identify the sensor control parameters that maximise the expected information gain value. The sensor is then controlled in accordance with the maximising control parameters.
    Type: Application
    Filed: November 12, 2007
    Publication date: May 14, 2009
    Applicant: BAE SYSTEMS plc
    Inventors: Antony WALDOCK, David NICHOLSON
  • Patent number: 7532999
    Abstract: Methods, systems and program products are disclosed for determining whether a measurement system under test (MSUT) matches a fleet including at least one other measurement system. The invention implements realistic parameters for analyzing a matching problem including single tool precision, tool-to-tool non-linearities and tool-to-tool offsets. A bottom-line tool matching precision metric that combines these parameters into a single value is then implemented. The invention also includes methods for determining a root cause issue of a matching problem, and for determining a fleet measurement precision metric. Method, system and program product are also disclosed for attempting to determine a root cause of a subject problem related to at least one of a measurement system under test (MSUT) and a fleet of at least one other measurement system.
    Type: Grant
    Filed: October 7, 2005
    Date of Patent: May 12, 2009
    Assignee: International Business Machines Corporation
    Inventors: Charles N. Archie, George W. Banke, Jr., Eric P. Solecky
  • Publication number: 20090119037
    Abstract: A method for dynamic timing-dependent power estimation for a digital circuit having coupled interconnects and at least two gates. In one embodiment, the method includes the steps of capturing information on relative switching activities and timing dependence for the coupled interconnects in the digital circuit, estimating the probabilities associated with switching activities and timing dependence for each gate in the digital circuit from the captured information, and obtaining dynamic power estimation of the digital circuit from the estimations of the probabilities.
    Type: Application
    Filed: November 7, 2008
    Publication date: May 7, 2009
    Applicant: Northwestern University
    Inventors: DiaaEldin Khalil, Yehea Ismail, Debjit Sinha, Hai Zhou
  • Publication number: 20090112516
    Abstract: A system and method for determining likelihoods of relationships between unrelated variables associated with characteristics of a user includes collecting scores for a plurality of variables and transforming the scores to discrete values. A first property having a discrete value and a second property having a discrete value are selected. How many times more likely the first property is exhibited for people who have the second property as compared to a general probability in an entire population for the first property to be exhibited is represented by computing a ratio of probabilities. The ratio of probabilities is reported.
    Type: Application
    Filed: October 24, 2007
    Publication date: April 30, 2009
    Inventors: Ran Zilca, Peter Jason Rentfrow, Anthony Passera
  • Publication number: 20090112517
    Abstract: A method for determining the accuracy of the estimated position for a target device in a wireless system includes the computation of a confidence index. In the online location determining phase, after knowing the observations of the radio signal for a target device, the target device's probability distribution of location and its motion model are combined to calculate the position uncertainty, thereby giving the confidence index of this location estimate. The invention determines the location probability distribution, and calculates the uncertainty of the location probability distribution and the possible maximum uncertainty under the current situation. Based on these uncertainties, this invention determines the confidence index of the radio signal. The confidence may be regarded as a quantity that the location uncertainty can be excluded in the location prediction. The larger the quantity is, the more confident and the more accurate the estimated location is.
    Type: Application
    Filed: December 31, 2008
    Publication date: April 30, 2009
    Inventors: MING-CHUN HSYU, WEN TSUEI, CHAO-NAN CHEN
  • Patent number: 7526457
    Abstract: Systems and methods are provided for configuring software. The software may be configured with wizard-like configuration levels, including configuration levels that may overlay previous ones. In one embodiment, a computer-implemented method is provided for configuring software. The method may include prompting a user to select a scenario for configuring the software, receiving, as input, a selected scenario from the user and further prompting the user to enter configuration data based on the selected business scenario. The method may also include applying at least one template to generate at least one configuration statement for the software, wherein the at least one template comprises a set of rules for generating the configuration statement based on the configuration data entered by the user.
    Type: Grant
    Filed: November 5, 2004
    Date of Patent: April 28, 2009
    Assignee: SAP AG
    Inventors: Olaf Duevel, Ulrich Frenzel, Wolfgang Herzog, Gunther Liebich
  • Publication number: 20090105987
    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, wherein the number of data points per cluster is limited based on a preset value. Then a centroid is determined for each of the clusters. Clusters similar to the current context of the user are then selected by comparing a data point representing the current context of the user to one or more of the centroids. Then, for each of the one or more items, a probability that the user wishes to use the corresponding item is computed, based on the selected similar clusters, wherein the probabilities are used to recommend one or more of the items.
    Type: Application
    Filed: April 8, 2008
    Publication date: April 23, 2009
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yu Song, Sangeoh Jeong, Doreen Cheng, Swaroop Kalasapur
  • Patent number: 7523021
    Abstract: A weighting function is obtained to enhance measured diffraction signals used in optical metrology. To obtain the weighting function, a measured diffraction signal is obtained. The measured diffraction signal was measured from a site on a wafer using a photometric device. A first weighting function is defined based on noise that exists in the measured diffraction signal. A second weighting function is defined based on accuracy of the measured diffraction signal. A third weighting function is defined based on sensitivity of the measured diffraction signal. A fourth weighting function is defined based on one or more of the first, second, and third weighting functions.
    Type: Grant
    Filed: March 8, 2006
    Date of Patent: April 21, 2009
    Assignee: Tokyo Electron Limited
    Inventors: Vi Vuong, Junwei Bao, Shifang Li, Yan Chen
  • Patent number: 7522661
    Abstract: A method of producing of a two-dimensional probability density function eye diagram and Bit Error Rate eye arrays generates a two-dimensional PDF array of a correlated waveform record of a data pattern under test which is convolved with a two-dimensional probability density function (PDF) array of the uncorrelated jitter and noise in the data pattern under test. The resulting aggregate two dimensional PDF array of the correlated waveform record pattern with uncorrelated jitter and noise is divided into unit intervals and the unit intervals are summed to generated a two-dimensional PDF eye diagram array. The two-dimensional PDF eye diagram is processed to generate a two-dimensional Bit Error Rate eye array.
    Type: Grant
    Filed: July 25, 2005
    Date of Patent: April 21, 2009
    Assignee: Tektronix, Inc.
    Inventors: Michael A. Nelson, John E. Carlson
  • Publication number: 20090096405
    Abstract: A method and system for remotely predicting the reliability and the remaining time before failure for an AC motor system is provided. The method and system may remotely determine the reliability and a remaining time before failure with a statistical confidence utilizing an AC motor condition forecaster. The method and system may include acquiring historical motor data, obtaining operational data, performing failure analysis, developing a causal network, and performing an integrated causal network and reliability analysis of the AC motor system. The method and system may provide at least one notification of an issue with the AC motor system or at least one component of the AC motor system.
    Type: Application
    Filed: October 15, 2007
    Publication date: April 16, 2009
    Inventors: Greg L. Flickinger, Gary J. Chmiel, David N. Johnson
  • Patent number: 7519504
    Abstract: A method, system and computer product for performing a system analysis of a surveillance network containing a plurality of components. The method comprises the steps of representing selected ones of the plurality of components, providing a mapping between a plurality of observable events and a plurality of causing events occurring in components, wherein the observable events are at least associated with each of the at least one components, and determining at least one likely causing event based on at least one of the plurality of observable events by determining a measure between each of a plurality of values associated with the plurality of observable events and the plurality of causing events.
    Type: Grant
    Filed: March 28, 2006
    Date of Patent: April 14, 2009
    Assignee: EMC Corporation
    Inventors: Jerry Y. Goldman, Patricia Florissi, Jeffrey A. Schriesheim, Amanuel Ronen Artzi
  • Publication number: 20090088981
    Abstract: The present invention provides methods and systems for dynamic screening of disease in a subject. The information provided by the methods and systems can be used for many purposes including disease diagnosis and screening, disease treatment, and education the subject of life choices.
    Type: Application
    Filed: April 25, 2008
    Publication date: April 2, 2009
    Inventors: Thomas B. Neville, David Kaminski
  • Patent number: 7512508
    Abstract: Methods, apparatus, and systems for computing and analyzing integrated circuit yield and quality are disclosed herein. For example, in one exemplary method disclosed herein information is received from processing test responses of integrated circuits designed for functional use in electronic devices. In this embodiment, the information is indicative of integrated circuit failures observed during testing of the integrated circuits and of possible yield limiting factors causing the integrated circuit failures. Probabilities that one or more of the possible yield limiting factors in the integrated circuits actually caused the integrated circuit failures are determined by statistically analyzing the received information. The probabilities that one or more possible yield limiting factors actually caused the integrated circuit failures are reported. Tangible computer-readable media comprising computer-executable instructions for causing a computer to perform any of the described methods are also disclosed.
    Type: Grant
    Filed: September 6, 2005
    Date of Patent: March 31, 2009
    Inventors: Janusz Rajski, Gang Chen, Martin Keim, Nagesh Tamarapalli, Manish Sharma, Huaxing Tang
  • Patent number: 7509235
    Abstract: A method and system of forecasting reliability of an asset is provided. The method includes identifying peer units of the asset by using selected criteria, performing a search for the peer units based upon the selected criteria, and constructing local predictive models using the peer units. The method also includes estimating the future behavior of the asset based upon the local predictive models and dynamically updating the local predictive models to reflect at least one change in the criteria.
    Type: Grant
    Filed: August 31, 2005
    Date of Patent: March 24, 2009
    Assignee: General Electric Company
    Inventors: Piero Patrone Bonissone, Kareem Sherif Aggour, Anil Varma
  • Patent number: 7505867
    Abstract: In one embodiment, a method of deriving probability of a medical condition is provided. The method comprises obtaining a first medical data corresponding to a first medical subject from at least one medical information system, obtaining a second medical data corresponding to the first medical subject from an electronic data system, selecting at least one second medical subject with a second medical data substantially same as the second medical data of the first medical subject, obtaining medical condition data for the second medical subject, wherein the medical condition data includes data corresponding to a medical condition, correlating the first medical data with the medical condition data and deriving probability of the medical condition in the first medical subject based upon the first medical data and the medical condition data.
    Type: Grant
    Filed: May 21, 2007
    Date of Patent: March 17, 2009
    Assignee: General Electric Co.
    Inventors: Aavishkar Bharara, Joji George, Ramkumar Saptharishi
  • Patent number: 7505866
    Abstract: A method of classifying high-dimensional data to facilitate subsequent processing of the data. Generally characterized, the method includes determining a statistical distribution function for a first dataset; determining a statistical distribution function for a second dataset; identifying a characterizing feature of the first and second datasets; determining a probability of distinction based on the first and second statistical distribution functions, with the probability of distinction being the probability that the characterizing feature can be used to distinguish the first dataset from the second dataset; and identifying a subject of the first dataset based on the probability of distinction. Once the subject has been identified, the first dataset can be further analyzed using processing techniques appropriate to the subject.
    Type: Grant
    Filed: May 18, 2007
    Date of Patent: March 17, 2009
    Assignee: The University of Kansas
    Inventors: Xuewen Chen, Jiangsheng Yu
  • Publication number: 20090070086
    Abstract: Method for optimizing the development of an underground reservoir, wherein a geological model is updated using dynamic data and well tests. A reservoir model is constructed by performing a geological model scale change. Dynamic data are simulated from this reservoir model. Influence zones are identified within the geological model where the well tests induce a pressure variation during well testing. Well tests are then simulated for each influence zone. An objective function measuring the difference between the simulated data and the measured data is calculated. The geological model is then modified so as to reduce to the maximum the objective function using a geostatistical parametrizing technique. Finally, development of the underground reservoir is optimized by evaluating, by means of a flow simulator, the reservoir production for various production schemes. Application: notably oil reservoir development.
    Type: Application
    Filed: August 6, 2008
    Publication date: March 12, 2009
    Inventors: Mickaele Le Ravalec, Frederic Roggero, Veronique Gervais
  • Publication number: 20090070045
    Abstract: A diagnosis supporting system (10) includes a diagnosis data obtaining unit (20) that obtains diagnosis data in which a movement parameter reflecting a movement speed of each component in separating a sample collected from a test subject into plural components with a chip (12) and a character of each component is in correspondence, a parameter storing unit (34) that stores the movement parameter of a characteristic component showing a state of suffering from a specific disease in correspondence with the disease, a relationship data storing unit (35) that stores relationship data showing a relationship between the character of the characteristic component and a possibility of suffering from a specific disease, a detecting unit (21) that detects the characteristic component from the diagnosis data based on the movement parameter of the characteristic component and the movement parameter of the diagnosis data by making reference to the parameter storing unit (34), and an inference processing unit (22) that infer
    Type: Application
    Filed: October 31, 2008
    Publication date: March 12, 2009
    Applicant: NEC Corporation
    Inventors: Wataru HATTORI, Toru Sano, Masakazu Baba, Kazuhiro Iida, Hisao Kawaura, Noriyuki Iguchi, Hiroko Someya
  • Publication number: 20090070081
    Abstract: Methods and systems for performing comprehensive predictive analysis and modeling in a wager gaming environment are provided. Statistical calculations for deriving predictive values for a patron behavior in a casino or gaming environment may include various criteria, including but not limited to wager gaming activities, resort/hotel usage, dining/meals, non-gaming point of sale transactions, entertainment expenditures, coupon/prize redemption, “comps” provided, etc. In some implementations, a plurality of predictive models may be used. One or more criteria may be used to evaluate and/or rank the predictive models. For example, such an evaluation and/or ranking may be based, at least in part, on a correlation coefficient or a function thereof. In some such implementations, an evaluation and/or ranking may be based, at least in part, on a comparison of the coefficient of determination, R2, corresponding to each predictive model.
    Type: Application
    Filed: September 5, 2008
    Publication date: March 12, 2009
    Inventors: Javier A. Saenz, Daniel G. Carlson, Brian V. Gress, Nicholas T. Van Dyk
  • Patent number: 7502713
    Abstract: A system and method for generating statistical reports showing distribution, variance, outliers and trends for parameters across a set of computer systems is provided. The reports are generated based on audited data for each system that pertains to the parameters. A distribution report assesses the uniformity of the parameters of a population of systems and provides frequency distributions and statistics describing the data values from the analyzed systems. A variance report assesses the conformity of one or more target systems against a reference data set comprised of a set of baseline systems. The report compares each target system individually against the reference data set to measure the consistency of the target's parameters. A trend report shows trends in the uniformity and conformity measures of the parameters by comparing the statistical analysis results of sets of systems at two or more points in time or the different systems at the same time.
    Type: Grant
    Filed: October 12, 2006
    Date of Patent: March 10, 2009
    Assignee: Cirba Inc.
    Inventors: Andrew D. Hillier, Tom Yuyitung
  • Publication number: 20090063095
    Abstract: The present invention provides a method of analyzing multidimensional data using a computer as well as methods of displaying multidimensional data to a user for further analysis. In other aspects the present invention provides for a system for state model fitting, the system comprising a detector, and a computer operably connected to the detector, wherein the computer accesses one or more logic instructions for receiving raw data from the computer, and generating a state model of the raw data.
    Type: Application
    Filed: August 29, 2007
    Publication date: March 5, 2009
    Inventor: C. Bruce Bagwell
  • Publication number: 20090055101
    Abstract: This method for estimating molecule concentrations in a measurement line that can include a liquid phase chromatographic column or a mass spectrometry is based on statistical calculations to transform, in an analytical model of the received signal, the factors (measured results or measurement parameters) into probability distributions from a priori estimations. The final values of the results are inferred from a parameter, such as the average, of these probability distributions. The method is excellent in properly assessing measurement peaks in signals with noise or superimposed with other peaks, which is not carried out properly by conventionally peak analysis or spectral analysis methods.
    Type: Application
    Filed: August 21, 2008
    Publication date: February 26, 2009
    Applicant: COMMISSARIAT A L'ENERGIE ATOMIQUE
    Inventors: Gregory Strubel, Jean-Francois Giovannelli, Pierre Grangeat
  • Patent number: 7496472
    Abstract: A method and system is disclosed for scaling performance indicators of control applications in an environmental control system. The method and system include receiving more than one performance indicator from a first control application, wherein the first control application includes a modulating control output and receiving more than one performance indicator from a second control application, wherein the second control application includes a staged-control output. The method and system further include identifying a probability distribution, wherein the probability distribution is characteristic of a fault-free environmental control system and calculating probability distributions associated with the performance indicators of the first and second control applications. The method and system also include displaying the probability distributions of the first and second control applications on a common scale.
    Type: Grant
    Filed: January 25, 2007
    Date of Patent: February 24, 2009
    Assignee: Johnson Controls Technology Company
    Inventor: John E. Seem
  • Publication number: 20090048787
    Abstract: A method of facilitating a probabilistic lifting process is provided. The method includes obtaining operational data for at least one turbine engine, defining a plurality of cool-down curves for the at least one turbine engine, identifying a plurality of different start types of the at least one turbine engine, and developing a formula for the at least one turbine engine. The method also includes determining an operating strategy and establishing a design useful life for the at least one turbine engine, developing at least one histogram and a probabilistic model using the operational data, and determining a mission mix for the operating strategy by performing a simulation of the probabilistic model combined with cyclic life expenditure data of the at least one turbine engine.
    Type: Application
    Filed: August 15, 2007
    Publication date: February 19, 2009
    Inventors: Dileep Sathyanarayana, Peter J. Eisenzopf
  • Patent number: 7493233
    Abstract: A method and a device are provided for forecasting a volume associated with an outcome. A determination is made with respect to whether n-grams associated with a group of predictors matches n-grams included in records of data. A probability is estimated with respect to each of the records of data being associated with the outcome based on a value assigned to a respective one of the group of predictors when the n-gram associated with the respective one of the group of predictors is determined to match the n-gram included in a respective one of the records of data. An estimate of the volume associated with the outcome is calculated based on the estimated probabilities.
    Type: Grant
    Filed: March 2, 2006
    Date of Patent: February 17, 2009
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Philip E. Brown, Colin Goodall, Sylvia Halasz
  • Publication number: 20090043537
    Abstract: There is provided a probability density function separating apparatus that separates a predetermined component in a given probability density function. The probability density function separating apparatus includes a domain transforming section that is supplied with the probability density function and transforms the probability density function into a spectrum in a predetermined variable axis, and a deterministic component computing section that multiplies a multiplier coefficient according to a type of distribution of a deterministic component included in the given probability density function by a value, in the variable axis, of a first null of the spectrum and computes a peak to peak value of the probability density function with the deterministic component.
    Type: Application
    Filed: July 24, 2008
    Publication date: February 12, 2009
    Applicant: ADVANTEST CORPORATION
    Inventors: TAKAHIRO YAMAGUCHI, HARRY HOU
  • Patent number: 7490022
    Abstract: A system for rapid testing of devices includes a test performance component capable of testing an intermittently operated device, an interface component capable of providing a release interval value and a measurement interval value, and a test control component capable of receiving the release interval value and the measurement interval value from the interface component and of providing the release interval value and the test interval value to the test performance component, and the test performance component being capable of initiating interaction between the intermittently operated device and the test performance component, of performing a plurality of tests, each test from the plurality of tests occurring over one test interval value, and of terminating the plurality of tests after a predetermined condition is satisfied.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: February 10, 2009
    Assignee: Agilent Technologies, Inc.
    Inventors: Abhay Sathe, Stephen D. Janes
  • Publication number: 20090037122
    Abstract: There is provided a method for generating a probability distribution for a desired variable. A hyper parameter density function is provided, from which values are randomly selected. The selected hyper parameter value is used to compute an input variable value. A value is randomly selected from each input variable probability density function. These values are input into a physics model to compute an output value. This process is repeated to generate numerous output values, which are then used to construct an output value probability density function. After the output value probability density function is constructed, output value sensor data is obtained. The output density function is updated using the sensor data and a probabilistic evaluation of the hyper parameters. Improved predictions are iteratively made with the updated output distribution.
    Type: Application
    Filed: July 31, 2007
    Publication date: February 5, 2009
    Inventors: Stephen J. Engel, David H. Hoitsma
  • Patent number: 7487045
    Abstract: A device and system for measuring variables relative to a moving object on or over a geographic area, collecting such motion data, collecting environmental data including environmental conditions in the geographic area, collecting field data including data relating to the geographic area, and using the motion data, the environmental data, and the field data to calculate a score factor which defines where on the geographic area the moving object could have been moved from to land in a desired location and transmitting that extracted data to and through a variety of media including a portable device with a display, a personal computer, a broadcasting network or other storage device or system and using that extracted data for entertainment and educational purposes.
    Type: Grant
    Filed: March 10, 2006
    Date of Patent: February 3, 2009
    Inventor: William Vieira
  • Publication number: 20090028554
    Abstract: Monitoring an optical signal comprises sampling the optical signal from two or more distinct tap points to retrieve a sample set. Multiple such sample sets are obtained over time. A joint probability distribution or phase portrait of the sample sets is assessed for indications of optical signal quality. The tap distinction can be polarisation, for example to determine OSNR, or frequency. The tap distinction can be a time delay, which can enable diagnostic differentiation between multiple impairments, such as OSNR, dispersion, PMD, jitter, Q, and the like. Machine learning algorithms are particularly suitable for such diagnosis, particularly when provided a two dimensional histogram of sample density in the phase portrait.
    Type: Application
    Filed: October 13, 2006
    Publication date: January 29, 2009
    Applicant: NATIONAL ICT AUSTRALIA LIMITED
    Inventors: Trevor Anderson, Sarah Dods, Adam Kowalczyk, Justin Bedo, Kenneth Paul Clarke
  • Patent number: 7483812
    Abstract: A method for determining a linear relationship in a set of measured data is provided. A set of measured values for at least two measured variables from the set of measured data is selected, and a respective measurement uncertainty interval is assigned to each of the selected set of measured values. A set of hypothetical linear relationships is formed based at least in part on the selected set of measured values. Partial probabilities for the set of hypothetical linear relationships are determined and assigned to the set of hypothetical linear relationships. A total probability is determined for at least a portion of the hypothetical linear relationships by summing the partial probabilities associated with the portion of the hypothetical linear relationships, and a rank of the set of hypothetical linear relationships is determined as a function of the total probabilities determined for the portion of the set of hypothetical linear relationships.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: January 27, 2009
    Assignee: Universitat Potsdam
    Inventors: Matthias Holschneider, Frank Kose
  • Patent number: 7483813
    Abstract: The subject invention provides for systems and methods that facilitate optimizing one or mores sets of training data by utilizing an Exponential distribution as the prior on one or more parameters in connection with a maximum entropy (maxent) model to mitigate overfitting. Maxent is also known as logistic regression. More specifically, the systems and methods can facilitate optimizing probabilities that are assigned to the training data for later use in machine learning processes, for example. In practice, training data can be assigned their respective weights and then a probability distribution can be assigned to those weights.
    Type: Grant
    Filed: October 19, 2006
    Date of Patent: January 27, 2009
    Assignee: Microsoft Corporation
    Inventor: Joshua T. Goodman
  • Publication number: 20090024357
    Abstract: An object path prediction method, apparatus, and program and an automatic operation system that can secure safety even in situations that can actually occur are provided. For this purpose, a computer having a storage unit that stores the position of an object and the internal state including the speed of the object reads the position and internal state of the object from the storage unit, generates trajectories in a space-time consisting of time and space from changes of the positions that can be taken by the object with the passage of time based on the read position and internal state of the object, and predicts probabilistically paths of the object by using the generated trajectories.
    Type: Application
    Filed: February 28, 2007
    Publication date: January 22, 2009
    Applicant: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Kazuaki Aso, Toshiki Kindo
  • Publication number: 20090024356
    Abstract: Diagnosis of one or more root causes of symptoms is performed by using stochastic gradient descent to find the optimal parameters of a variational distribution. This methodology, called variational gradient descent, permits fast diagnosis for a large number (greater than 1,000) or very large number (greater than 1,000,000) of symptom observations. A real-time application of the root cause diagnosis can determine currently occurring intermittent root causes. Diagnosis can be performed in a number of scenarios, such as medical disease detection or computer/network failure.
    Type: Application
    Filed: July 16, 2007
    Publication date: January 22, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: John C. Platt, Erme Mehment Kiciman
  • Publication number: 20090024332
    Abstract: A system and method of diagnosing diseases from biological data is disclosed. A system for automated disease diagnostics prediction can be generated using a database of clinical test data. The diagnostics prediction can also be used to develop screening tests to screen for one or more inapparent diseases. The prediction method can be implemented with Bayesian probability estimation techniques. The system and method permit clinical test data to be analyzed and mined for improved disease diagnosis.
    Type: Application
    Filed: June 17, 2008
    Publication date: January 22, 2009
    Inventors: Valeri I. Karlov, Bernard Kasten, Carlos E. Padilla, Edward T. Maggio, Frank Billingsley
  • Patent number: 7478347
    Abstract: A semiconductor manufacturing apparatus having a plurality of portions according to this invention includes a storage device which stores, for each portion, information representing the lapsed time of use or the product processing count till occurrence of a failure after installation of the portion, and a calculation device which receives the information stored in the storage device and outputs function information representing a failure probability and/or failure rate as a function of the lapsed time of use or the product processing count for each portion.
    Type: Grant
    Filed: April 17, 2006
    Date of Patent: January 13, 2009
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Hiromi Yajima, Tatsumi Suganuma, Noriaki Yoshikawa, Tadashi Yotsumoto, Kenji Nakata
  • Publication number: 20090012746
    Abstract: A method and apparatus for predicting sand-grain composition and sand texture are disclosed. A first set of system variables associated with sand-grain composition and sand texture is selected (605). A second set of system variables directly or indirectly causally related to the first set of variables is also selected (610). Data for each variable in the second set is estimated or obtained (615). A network with nodes including both sets of variables is formed (625). The network has a directional links connecting interdependent nodes. The directional links honor known causality relationships. A Bayesian network algorithm is used (630) with the data to solve the network for the first set of variables and their associated uncertainties.
    Type: Application
    Filed: May 31, 2005
    Publication date: January 8, 2009
    Inventors: Suzanne Kairo, William A. Heins, Karen M. Love
  • Publication number: 20090012747
    Abstract: Apparatus and methods pertaining to examining electromigration lifespan are disclosed. In one aspect, a method of manufacturing is provided that includes forming a test structure on a semiconductor substrate. The test structure includes a first conductor structure that has a first cross-sectional area and a second conductor structure that has a second cross-sectional area larger than the first cross-sectional area. Current is flowed through the first and second conductor structures at current densities sufficient to cause electromigration in the first and second conductor structures. The current is monitored for drops indicative of electromigration failure of one or both of the first and second conductor structures. The time elapsed before the failure of the one or both of the conductor structures is recorded.
    Type: Application
    Filed: July 2, 2007
    Publication date: January 8, 2009
    Inventors: Chii-Chang Lee, Jeremy Martin
  • Publication number: 20090009183
    Abstract: A technique of monitoring a battery assembly may include monitoring a parameter associated with the battery assembly to obtain a number of monitored parameter samples. A temporal sequence of monotonically increasing values may be generated from the monitored parameter samples. The temporal sequence may be analyzed for an indication of a trend in the monitored parameter toward one of an upper operational boundary or a lower operational boundary to predict a fault condition of the battery assembly.
    Type: Application
    Filed: July 5, 2007
    Publication date: January 8, 2009
    Inventors: Mirrasoul J. Mousavi, Mohamed Maharsi, Deia Bayoumi, John J. McGowan
  • Publication number: 20090012713
    Abstract: This invention relates to methods and means for assessing cognitive dysfunction, in particular impulsivity associated cognitive dysfunction, which may for example include Attention Deficit Hyperactivity Disorder (ADHD), substance abuse, and non-toxic addictive/compulsive behaviour. A method may comprise displaying a population of elements to the individual and allowing the sequential selection of elements within the population by the individual. The selection of an element reveals to the individual a characteristic of the selected element which is one of a number of possible characteristics of elements in said population. The sequential selection ends when the individual chooses which of the possible characteristics is possessed by the most elements in the population. The number of elements selected by the individual in making this choice is then correlated to the likelihood that the individual has impulsivity associated cognitive dysfunction.
    Type: Application
    Filed: July 19, 2004
    Publication date: January 8, 2009
    Applicant: Cambridge University Technical Services Limited
    Inventors: Luke Clark, Trevor W. Robbins
  • Publication number: 20090012715
    Abstract: Described are methods of predicting graft survival based on pre-transplant variables. A logistic regression (LM) and/or a tree-based model (TBM) are used to identify predictors of graft survival and to generate prediction algorithms. Both the logistic regression model and the tree-based model may be used in clinical practice for long term prediction of graft survival based on pre-transplant variables. The invention is also directed to computer software, which includes a logistic regression model and/or a tree-based model to select pre-transplant variables and generate a graft survival algorithm and to calculate a graft survival probability, and for selecting appropriate organ donors and recipients to optimize the graft survival probability.
    Type: Application
    Filed: February 21, 2007
    Publication date: January 8, 2009
    Inventor: Alexander S. Goldfarb-Rumyantzev
  • Publication number: 20090006006
    Abstract: A method and apparatus adapted to determine when an end of service life (EOSL) condition exists with respect to a unit under investigation (UUI) is provided. In one embodiment, for example, a method includes receiving data associated with a UUI. determining that the UUI has reached an EOSL condition in response to data indicative of an increasing rate of non-random failures, and invoking an EOSL process in response to the existence of an EOSL condition. The UUI may be any unit under investigation, such as a mechanical, electromechanical, or electrical component, sub-system, or system within, for example, a network.
    Type: Application
    Filed: June 29, 2007
    Publication date: January 1, 2009
    Inventors: Eric Jonathan Bauer, John F. Olivieri
  • Publication number: 20090006030
    Abstract: Robust methods are developed to provide bounds and probability distributions for the locations of objects as well as for associated variables that affect the accuracy of the location such as the positions of stations, the measurements, and errors in the speed of signal propagation. Realistic prior probability distributions of pertinent variables are permitted for the locations of stations, the speed of signal propagation, and errors in measurements. Bounds and probability distributions can be obtained without making any assumption of linearity. The sequential methods used for location are applicable in other applications in which a function of the probability distribution is desired for variables that are related to measurements.
    Type: Application
    Filed: April 16, 2008
    Publication date: January 1, 2009
    Inventor: John Louis Spiesberger
  • Patent number: 7467064
    Abstract: Metrology data from a semiconductor treatment system is transformed using multivariate analysis. In particular, a set of metrology data measured or simulated for one or more substrates treated using the treatment system is obtained. One or more essential variables for the obtained set of metrology data is determined using multivariate analysis. A first metrology data measured or simulated for one or more substrates treated using the treatment system is obtained. The first obtained metrology data is not one of the metrology data in the set of metrology data earlier obtained. The first metrology data is transformed into a second metrology data using the one or more of the determined essential variables.
    Type: Grant
    Filed: February 7, 2006
    Date of Patent: December 16, 2008
    Assignee: Timbre Technologies, Inc.
    Inventors: Vi Vuong, Junwei Bao, Yan Chen, Weichert Heiko, Sebastien Egret
  • Patent number: 7467067
    Abstract: An integrity management system predicts abnormalities in complex systems before they occur based upon the prior history of abnormalities within the complex system. A topology of the nodes of a complex system is generated and data is collected from the system based on predetermined metrics. In combination with dynamic thresholding, fingerprints of the relevant nodes within a complex system at various time intervals prior to the occurrence of the abnormality are captured and weighted. The fingerprints can then be applied to real-time data provide alerts of potential abnormality prior to their actual occurrence.
    Type: Grant
    Filed: September 27, 2006
    Date of Patent: December 16, 2008
    Assignee: Integrien Corporation
    Inventor: Mazda A. Marvasti
  • Patent number: 7463998
    Abstract: A method of fabricating a semiconductor device so as to cause the device to have a desired transfer characteristic. Computations may be performed that predict a transfer characteristic of the semiconductor device for each of a plurality of different sets of values of available control parameters that may be used during the fabrication of the semiconductor device. A set of values of available control parameters that the computations predict will cause the semiconductor device to substantially provide the desired transfer characteristic may be identified, and the semiconductor device may be fabricated based on these identified values.
    Type: Grant
    Filed: February 9, 2007
    Date of Patent: December 9, 2008
    Assignee: University of Southern California
    Inventor: Anthony Levi
  • Publication number: 20080300826
    Abstract: A system and method to search spectral databases and to identify unknown materials from multiple spectroscopic data in the databases. The methodology may be substantially automated and is configurable to determine weights to be accorded to spectroscopic data from different spectroscopic data generating instruments for improved identification of unknown materials. Library spectra from known materials are divided into training and validation sets. Initial, instrument-specific weighting factors are determined using a weight grid or weight scale. The training and validation spectra are weighted with the weighting factors and indicator probabilities for various sets of “coarse” weighting factors are determined through an iterative process. The finally-selected set of coarse weighting factors is further “fine tuned” using a weight grid with finer values of weights.
    Type: Application
    Filed: January 22, 2008
    Publication date: December 4, 2008
    Inventors: Robert C. SCHWEITZER, Patrick J. Treado
  • Publication number: 20080300965
    Abstract: Methods and apparatus to model set-top box data are disclosed. An example method includes receiving a first set of non-panelist behavior data and receiving a second set of panelist set-top box behavior data, the second set being associated with demographic data. The example method also includes identifying at least one behavior pattern common to the first and second sets of behavior data, and fusing data associated with the at least one behavior pattern from the first set with data associated with the at least one behavior pattern from the second set to impute at least one demographic characteristic from the second set to the first set and generate a quantity of household tuning minutes.
    Type: Application
    Filed: April 10, 2008
    Publication date: December 4, 2008
    Inventor: Peter Campbell Doe