Visualization of Uncertain Times Series
Claim Score by NHIP
Abstract
Implementations of the present disclosure include methods, systems, and computer-readable storage mediums for receiving a probability distribution function model, the probability distribution function model representing an uncertain time series and providing a plurality of probability distribution functions, each probability distribution function corresponding to respective values at a respective time in the uncertain time series, generating a visualization based on the probability distribution function model to create a transparency gradient, the transparency gradient including a plurality of points graphically representing the plurality of probability distribution functions, and displaying the visualization including the transparency gradient, wherein a visual characteristic of each point of the plurality of points of the transparency gradient is a function of a probability of the respective value associated with the respective point.

Term
Projected expiry 30 January 2032.
- Priority and filed
- Published
- Today
- Projected expiry
11 claims: 3 independent, 8 dependent
- 1A computer-implemented method of providing a visualization depicting an uncertain time series, the method being performed using one or more processors and comprising:receiving, from computer-readable memory, a probability distribution function model, the probability distribution function model representing the uncertain time series and providing a plurality of probability distribution functions, each probability distribution function corresponding to respective values at a respective time in the uncertain time series;generating, using one or more processors, the visualization based on the probability distribution function model to create a transparency gradient, the transparency gradient comprising a plurality of points graphically representing the plurality of probability distribution functions;and displaying, on a display device, the visualization including the transparency gradient, wherein a visual characteristic of each point of the plurality of points of the transparency gradient is a function of a probability of the respective value associated with the respective point.
- 10A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations for providing a visualization depicting an uncertain time series, the operations comprising:receiving, from computer-readable memory, a probability distribution function model, the probability distribution function model representing the uncertain time series and providing a plurality of probability distribution functions, each probability distribution function corresponding to respective values at a respective time in the uncertain time series;generating the visualization based on the probability distribution function model to create a transparency gradient, the transparency gradient comprising a plurality of points graphically representing the plurality of probability distribution functions;and displaying, on a display device, the visualization including the transparency gradient, wherein a visual characteristic of each point of the plurality of points of the transparency gradient is a function of a probability of the respective value associated with the respective point.
- 11Broadest claimClaim Score 49, average(NHIP)A system, comprising:a computing device;and a computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations for providing a visualization depicting an uncertain time series, the operations comprising: receiving a probability distribution function model, the probability distribution function model representing the uncertain time series and providing a plurality of probability distribution functions, each probability distribution function corresponding to respective values at a respective time in the uncertain time series;generating the visualization based on the probability distribution function model to create a transparency gradient, the transparency gradient comprising a plurality of points graphically representing the plurality of probability distribution functions;and displaying the visualization including the transparency gradient, wherein a visual characteristic of each point of the plurality of points of the transparency gradient is a function of a probability of the respective value associated with the respective point.
Independent claims3
61 paragraphs in 4 sections, as filed
BACKGROUND
0001Forecasting and prediction are used in decision making processes. In some examples, and in addition to analyzing historic data to see past developments, analysts seek to determine how their business most likely will develop in the future and can use historic data analysis as a basis of well-founded decisions.
0002Sophisticated algorithms are available to compute forecasts and predictions for different needs and settings of analysts. However, when providing past and future analyses, the analysis of the past provides precision, while the analysis of the future exhibits uncertainty. Thus, the analysis of the future (e.g., forecasting/prediction) is more complex as analysts typically deal with historical analysis to generate forecasts. More specifically, in the field of forecasting and prediction, results are no longer certain discrete values, but can be provided as probability distribution functions of values. Such probability distribution functions can require statistical skills of the analysts to understand and interpret the results.
SUMMARY
0003Implementations of the present disclosure include computer-implemented methods for providing a visualization depicting an uncertain time series, the methods being performed using one or more processors and including the actions of receiving, from computer-readable memory, a probability distribution function model, the probability distribution function model representing the uncertain time series and providing a plurality of probability distribution functions, each probability distribution function corresponding to respective values at a respective time in the uncertain time series, generating, using one or more processors, the visualization based on the probability distribution function model to create a transparency gradient, the transparency gradient including a plurality of points graphically representing the plurality of probability distribution functions, and displaying, on a display device, the visualization including the transparency gradient, wherein a visual characteristic of each point of the plurality of points of the transparency gradient is a function of a probability of the respective value associated with the respective point.
0004In some implementations, the visual characteristic of each point of the plurality of points has a direct relationship with the probability of the respective value associated with the respective time. The visual characteristic can includes transparency and a lower transparency of each point of the plurality of points indicates a higher probability of the respective value associated with the respective time.
0005In some implementations, actions further include interpolating data points and visual characteristics for additional times that are between the respective times of each corresponding probability distribution function.
0006In some implementations, the visualization includes a continuous transparency gradient.
0007In some implementations, the visualization includes a discrete transparency gradient. The discrete transparency gradient includes two or more probability bands.
0008In some implementations, displaying further includes displaying one or more confidence intervals overlaying the transparency gradient. Actions can further include: receiving user input associated with the one or more confidence intervals, and moving, in response to the user input, the one or more confidence intervals relative to the transparency gradient.
0009The present disclosure also provides a computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations in accordance with implementations of the methods provided herein.
0010The present disclosure further provides a system for implementing the methods provided herein. The system includes one or more processors, and a computer-readable storage medium coupled to the one or more processors having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations in accordance with implementations of the methods provided herein.
0011It is appreciated that methods in accordance with the present disclosure can include any combination of the aspects and features described herein. That is, methods in accordance with the present disclosure are not limited to the combinations of aspects and features specifically described herein, but also include any combination of the aspects and features provided.
0012The details of one or more implementations of the present disclosure are set forth in the accompanying drawings and the description below. Other features and advantages of the present disclosure will be apparent from the description and drawings, and from the claims.
DESCRIPTION OF DRAWINGS
0013<figref idref="DRAWINGS">FIG. 1</figref> is an example uncertain time series represented by a table and a visualization.
0014<figref idref="DRAWINGS">FIGS. 2A-2C</figref> depict partial generation of a visualization.
0015<figref idref="DRAWINGS">FIG. 3</figref> depicts an example visualization.
0016<figref idref="DRAWINGS">FIG. 4</figref> depicts an example visualization.
0017<figref idref="DRAWINGS">FIG. 5</figref> depicts the example visualization of <figref idref="DRAWINGS">FIG. 4</figref> including confidence intervals.
0018<figref idref="DRAWINGS">FIG. 6</figref> is a flowchart depicting an example process for creating a visualization of an uncertain time series.
0019<figref idref="DRAWINGS">FIG. 7</figref> is a schematic illustration of example computer systems that can be used to execute implementations of the present disclosure.
0020Like reference symbols in the various drawings indicate like elements.
DETAILED DESCRIPTION
0021Implementations of the present disclosure are generally directed to creating visualizations of uncertain time series. In some implementations, a visualization is provided as a graphical, visual representation of an uncertain time series. In some implementations, a probability distribution function model is received that represents the uncertain time series with one or more probability distribution functions. In some examples, the uncertain time series is provided as a series of values associated with respective time. Each probability distribution function corresponds to a discrete time within the time series. In some examples, each probability distribution function provides probabilities of values of a variable at a particular time in the time series.
0022In some implementations, the visualization can be generated based on the probability distribution function model to create a transparency gradient that graphically represents the probability distribution functions. For example, the transparency gradient can include, for each discrete time in the time series, a plurality of data points that each represent a value of a variable. Each data point is associated with a visual characteristic that is provided based on a probability of the value of the data point. In some examples, a visual characteristic can include a degree of transparency of a color (e.g., black) associated with the data point. In some examples, the degree of transparency of each data point has a direct relationship with the probability of the associated value for the respective discrete time. In some examples, a lower transparency (e.g., full color) indicates a higher probability of the corresponding value for the respective data point.
0023<figref idref="DRAWINGS">FIG. 1</figref> is an example uncertain time series represented by a table <b>100</b> and a visualization <b>102</b>. In the depicted example, the uncertain time series is provided as a sequence of discrete data points sequentially predicted over time. The table <b>100</b> includes, for each discrete time <b>104</b> (shown as discrete times <b>104</b>(<b>0</b>), <b>104</b>(<b>1</b>), <b>104</b>(<b>2</b>), . . . , <b>104</b>(<i>x</i>)) in the time series, a probability distribution function <b>106</b> (shown as probability distribution functions <b>106</b>(<b>0</b>), <b>106</b>(<b>1</b>), <b>106</b>(<b>2</b>), . . . , <b>106</b>(<i>x</i>)). The discrete times <b>104</b> can represent any portion of time (e.g., microseconds, seconds, minutes, hours, days, months, etc.).
0024The probability distribution functions <b>106</b> represent, for the respective discrete time <b>104</b>, a probability of a value at the respective discrete time <b>104</b>. In some implementations, the probability distribution functions <b>106</b> can include any type of probability distribution functions. An example probability distribution function can include a normal probability distribution function. For example, for each respective discrete time <b>104</b>, the value associated with a discrete time <b>104</b> can be represented by a normal probability distribution function. In some examples, the normal probability distribution function has two associated parameters, the value (e.g., provided as a mean value (μ) and a variance (σ<sup>2</sup>). In the depicted example, the mean value is associated with a peak probability of the normal probability distribution function, and the variance is a measure of the width of the distribution of the normal probability distribution function, where σ is the standard deviation of the normal probability distribution function.
0025In the depicted example, the probability distribution function <b>106</b>(<b>2</b>) for the discrete time <b>104</b>(<b>2</b>) is shown graphically as a normal probability distribution function <b>108</b>. The normal probability distribution function <b>108</b> provides a probability distribution function of values (e.g., a probability or density) for the discrete time <b>104</b>(<b>2</b>). The normal probability distribution function <b>108</b> includes the parameters associated with the discrete time <b>104</b>(<b>2</b>). Thus, the normal probability distribution function <b>108</b> includes a probability of values for the discrete time <b>104</b>(<b>2</b>) with a mean of 4.0 and variance of 1.0. For example, in view of the normal probability distribution function <b>108</b>, the value 4 has a 0.4 probability (e.g., 40%) of being the value of a variable at the discrete time <b>104</b>(<b>2</b>) and the value 2 has a 0.06 probability (e.g., 6%) of being the value of the variable for the discrete time <b>104</b>(<b>2</b>). In the depicted example, each discrete time <b>104</b> is associated with a respective normal probability distribution function, each normal probability distribution function having respective parameters (e.g., mean and variance) associated with the respective discrete time <b>104</b>.
0026The example visualization <b>102</b> includes an example transparency gradient <b>110</b> that is provided based on the probability distribution functions <b>106</b> for each discrete time <b>104</b>. More particularly, the transparency gradient <b>110</b> can include a plurality of data points that graphically represent the probability distribution functions <b>106</b>. That is, the data points graphically represent the values of a variable and the probabilities of the values based on the associated probability distribution function <b>106</b> for each discrete time <b>104</b>.
0027The plurality of data points each includes an associated visual characteristic. Example visual characteristics can be provided as color, transparency and/or opacity. In some implementations, the visual characteristic of the data points can be a function of the probability of the value associated with the respective discrete time. In some examples, the visual characteristic of the data point can have a direct relationship with the probability of the corresponding value associated with the respective time. For example, a first visual characteristic of a first data point can indicate a higher probability of the corresponding value associated with the respective time, and a second visual characteristic of a second data point indicates a lower probability of the corresponding value for the respective discrete time.
0028In some implementations, the visual characteristics of the data points can directly reflect the probability of the corresponding value for the respective discrete time. By way of non-limiting example, a 50% transparency of a color (e.g., black) of a data point can indicate that the corresponding value has a 0.5 (e.g., 50%) probability of being the value for the respective discrete time. In some implementations, the visual characteristics of the data points can relatively reflect the probability of the corresponding value of the respective discrete time with respect to the visual characteristics of the other data points. Continuing with the non-limiting example, a value having the maximum probability (e.g., 0.5 or 50%) for a discrete time can have the lowest transparency (e.g., 0% transparent), with the remaining values of less probability can have scaled transparencies (e.g., a value having a probability of 0.25 for a discrete time can have a 50% transparency).
0029In some implementations, to generate the transparency gradient <b>110</b>, the probability distribution functions <b>106</b> of each discrete time <b>104</b> are aggregated, with interpolation of values between the discrete times <b>104</b>, shown in <figref idref="DRAWINGS">FIGS. 2A-2C</figref>.
0030As shown in <figref idref="DRAWINGS">FIG. 2A</figref>, an example normal probability distribution function <b>108</b>(<b>1</b>) for the discrete time <b>104</b>(<b>1</b>) is mapped to provide a transparency gradient slice <b>202</b><i>a. </i>The normal probability distribution function <b>108</b>(<b>1</b>) is shown rotated with respect to the visualization <b>102</b> to aid in displaying the mapping of the normal probability distribution function <b>108</b>(<b>1</b>) to provide the transparency gradient slice <b>202</b><i>a. </i>
0031In the depicted example, the normal probability distribution function <b>108</b>(<b>1</b>), for the discrete time <b>104</b>(<b>1</b>), includes the parameters of 2.0 for the mean value and 0.5 for the variance. According to the normal probability distribution function <b>108</b>(<b>1</b>), the value 2 has a 0.4 probability (e.g., 40%) of being the value of the variable at the discrete time <b>104</b>(<b>1</b>), and the value 3 has a 0.06 probability (e.g., 6%) of being the value of the variable at the discrete time <b>104</b>(<b>1</b>). Additionally, the mean of the normal probability distribution function <b>108</b>(<b>1</b>) can be the value having the highest probability with respect to the other values of the discrete time <b>104</b>(<b>1</b>).
0032The values and the corresponding probabilities of the values of the normal probability distribution function <b>108</b>(<b>1</b>) are mapped to the visualization <b>102</b> to provide the transparency gradient slice <b>202</b><i>a. </i>Specifically, the values of the normal probability distribution function <b>108</b>(<b>1</b>) are mapped to data points of the transparency gradient slice <b>202</b><i>a </i>at the discrete time <b>104</b>(<b>1</b>). In the depicted example, the visual characteristic of each data point includes a transparency. The transparency of the data points are a function of the probability of the corresponding values for the discrete time <b>104</b>(<b>1</b>). As shown, the mean value of 2 has the highest probability (i.e., 0.4) for the discrete time <b>104</b>(<b>1</b>). Consequently, the corresponding data point for the value of 2 represented in the transparency gradient slice <b>202</b><i>a </i>has a 0% transparency (e.g., is black). Data points corresponding to the remaining values of the normal probability distribution function <b>108</b>(<b>1</b>) have transparencies that are greater than the transparency of the data point corresponding to the value having the highest probability (e.g., the data point corresponding to the value of 2). In this manner, a gray-scale gradient is provided for the discrete time <b>104</b>(<b>1</b>). It is appreciated that black is an example color and other colors can be used.
0033In the depicted example, the normal probability distribution function <b>108</b>(<b>1</b>) has a variance of 0.5 about the mean of 2. Consequently, a height of the distribution of the transparency gradient slice <b>202</b><i>a </i>for the discrete time <b>104</b>(<b>1</b>) can be provided as the mean value±(plus or minus) the variance. In the depicted example, the height of the transparency gradient slice <b>202</b><i>a </i>ranges from 1.5 to 2.5. Additionally, as result of having lower associated probabilities, the transparencies of the data points corresponding to the values approximate to 1.5 and 2.5 are greater than the transparencies of the data points respectively between the values of 1.5 and 2 and the values of 2.5 and 2. In the depicted example, the data points associated with the values 1.5 and 2.5 are 100% transparent (e.g., are white). Further, the transparencies of the data points linearly increase from the mean value (value of 2 for the discrete time <b>104</b>(<b>1</b>)) to the mean±(plus or minus) the variance value (value of 1.5 and 2.5 for the discrete time <b>104</b>(<b>1</b>)).
0034In some implementations, the transparency gradient slices can be generated based on a probability distribution function that is not provided as a normal probability distribution function. Consequently, the transparency gradient slice can have data points with associated transparencies that increase or decrease non-linearly over the associated discrete time.
0035In some implementations, the transparency gradient slices can be associated with a threshold such that, for data points corresponding to values having a probability below the threshold, the transparencies of the data points are 100% (e.g., the data point is transparent). For example, the transparency gradient slice can be associated with a threshold that is equal to probabilities associated with the variance (σ<sup>2</sup>) such that values that have an associated probability equal to or less than the variance (e.g., values less than 1.5 and above 2.5 for the discrete time <b>104</b>(<b>1</b>) of <figref idref="DRAWINGS">FIG. 2A</figref>), the corresponding data points have transparencies of 100%. In some implementations, the transparency gradient slice can include data points corresponding to each value of the normal probability function (e.g., values having associated probabilities below the variance).
0036<figref idref="DRAWINGS">FIG. 2B</figref> shows the normal probability distribution function <b>108</b>(<b>2</b>) for the discrete time <b>104</b>(<b>2</b>) that is used to generate a transparency gradient slice <b>202</b><i>b. </i>The normal probability distribution function <b>108</b>(<b>2</b>) is shown rotated with respect to the visualization <b>102</b> to aid in displaying mapping of the normal probability distribution function <b>108</b>(<b>2</b>) to provide the transparency gradient slice <b>202</b><i>b. </i>The example normal probability distribution function <b>108</b>(<b>2</b>) includes the parameters of 4.0 for the mean and 1.0 for the variance.
0037As discussed above with respect to the normal probability distribution function <b>108</b>(<b>1</b>) and <figref idref="DRAWINGS">FIG. 2A</figref>, the values and the respective probabilities of the normal probability distribution function <b>108</b>(<b>2</b>) are mapped to the visualization <b>102</b> to provide the transparency gradient slice <b>202</b><i>b. </i>Specifically, the values of the normal probability distribution function <b>108</b>(<b>2</b>) are mapped to data points to define the transparency gradient slice <b>202</b><i>b. </i>Moreover, the transparencies of the data points are a function of the probability of the corresponding values for the discrete time <b>104</b>(<b>2</b>). As shown, the mean value of 4 has the highest probability (i.e., 0.4) for the discrete time <b>104</b>(<b>2</b>). Consequently, the corresponding data point for the transparency gradient slice <b>202</b><i>b </i>has a 0% transparency (e.g., black). The data points corresponding to the remaining values of the normal probability distribution function <b>108</b>(<b>2</b>) have transparencies that are greater than the transparency of the data point corresponding to the value having the highest probability (e.g., the data point corresponding to the value of 4).
0038<figref idref="DRAWINGS">FIG. 2C</figref> depicts an intermediate transparency gradient <b>202</b><i>c </i>that can be generated based on interpolation between the transparency gradient slice <b>202</b><i>a </i>and the transparency gradient slice <b>202</b><i>b. </i>Specifically, interpolation of data points and corresponding values between the discrete times <b>104</b>(<b>1</b>) and <b>104</b>(<b>2</b>) includes estimating new data points within the range of the known data points for the normal probability distribution functions <b>108</b>(<b>1</b>) and <b>108</b>(<b>2</b>) at the discrete times <b>104</b>(<b>1</b>) and <b>104</b>(<b>2</b>), respectively. Consequently, the intermediate transparency gradient <b>202</b><i>c </i>includes data points associated with values corresponding to times between the discrete times <b>104</b>(<b>1</b>) and <b>104</b>(<b>2</b>). The interpolated data points between the discrete times <b>104</b>(<b>1</b>) and <b>104</b>(<b>2</b>) can be determined using any interpolation method, for example, curve fitting or regression analysis.
0039To provide (e.g., generate) the transparency gradient <b>110</b>, as shown in <figref idref="DRAWINGS">FIG. 1</figref>, the values and the respective probabilities of each of the probability functions <b>106</b> for each of the discrete times <b>104</b> can be mapped to the visualization <b>102</b>, with data points being interpolated between the data points corresponding to values for the discrete times <b>104</b>.
0040<figref idref="DRAWINGS">FIG. 3</figref> depicts an example visualization <b>300</b>. The example visualization <b>300</b> includes a certain time series <b>302</b> and an uncertain time series <b>304</b>. The certain time series <b>302</b> is provided based on known data (e.g., measured/observed data) at discrete times. The uncertain time series <b>304</b> is provided based on predicted data for future discrete times. The uncertain time series <b>304</b> includes a transparency visualization <b>306</b>. The transparency visualization <b>306</b> can be generated based on a probability distribution model, as discussed above with respect to <figref idref="DRAWINGS">FIGS. 1-2C</figref>. In the depicted example, the transparency visualization <b>306</b> is provided as a continuous transparency gradient including a smooth transition between transparencies to provide a shadowing effect. In this manner, the transparency visualization <b>306</b> provides lossless transformation of the probabilities of the values of the data points.
0041<figref idref="DRAWINGS">FIG. 4</figref> depicts an example visualization <b>400</b>. The example visualization <b>400</b> includes a certain time series <b>402</b> and an uncertain time series <b>404</b>. The certain time series <b>402</b> is provided based on known data (e.g., measured/observed data) at discrete times. The uncertain time series <b>404</b> is provided based on predicted data for future discrete times. The uncertain time series <b>404</b> includes a transparency visualization <b>406</b>. The transparency visualization <b>406</b> can be generated based on a probability distribution model, as discussed above with respect to <figref idref="DRAWINGS">FIGS. 1-2C</figref>. In the depicted example, the transparency visualization <b>406</b> is provided as a discrete transparency gradient that includes finite probabilities for values. More particularly, the transparency visualization <b>406</b> includes a probability bands <b>406</b><i>a</i>-<b>406</b><i>d, </i>each band corresponding to a range of values for each time. In the depicted example, the transparency visualization <b>406</b> includes four probability bands <b>406</b><i>a</i>-<b>406</b><i>d. </i>It is appreciated, however, that the transparency visualization <b>406</b> can include any number of probability bands. In some implementations, the probability distribution function is a discrete probability distribution function (e.g., a Poisson distribution, a Bernoulli distribution, a binominal distribution, a geometric distribution, and a negative binomial distribution). In some implementations, the probability of the values for the discrete times corresponding to the data points can be altered to “fit” into one of the probability bands <b>402</b>. For example, the probabilities of the values of the discrete times can be changed to one of the probability bands having the closest probability to the probability of the value.
0042In some implementations, the transparency visualization <b>406</b> is associated with a normal probability distribution function (e.g., the normal probability distribution function <b>108</b>). As a result, the transparency of the data points increases from the mean value to the mean value±(plus or minus) the variance value. However, in some implementations, the transparency visualization <b>406</b> can be associated with a probability distribution function other than a normal probability distribution function. Consequently, the transparency visualization <b>406</b> can have probability bands that increase and/or decrease non-linearly within the transparency visualization <b>406</b> at the corresponding discrete time.
0043<figref idref="DRAWINGS">FIG. 5</figref> depicts the example visualization <b>400</b> including confidence intervals <b>502</b><i>a</i>-<b>502</b><i>c </i>associated with respective probability bands. The confidence intervals <b>502</b><i>a</i>-<b>502</b><i>c </i>are displayed along an axis <b>505</b> and provide interval estimates that indicate the reliability of a value corresponding to a data point for the discrete time. The confidence intervals <b>502</b><i>a</i>-<b>502</b><i>c </i>indicate that, for a particular probability band, a confidence that any data point within the confidence level is the value for the discrete time. In the depicted example, the probability band <b>406</b><i>b </i>is associated with a confidence interval of 66%. Consequently, the value for a discrete time has a 66% chance of being a data point within the probability band <b>406</b><i>b. </i>As another example, the probability band <b>406</b><i>c </i>is associated with a confidence interval of 95%. Consequently, the value for a discrete time has a 95% chance of being a data point within the probability bands <b>406</b><i>a, </i><b>406</b><i>b </i>and <b>406</b><i>c </i>(and a 29% chance of being a data point within the probability band <b>406</b><i>c</i>). As another example, the probability band <b>406</b><i>d </i>has a confidence interval of 99%. Consequently, the value for the discrete time has a 99% chance of being a data point within the probability bands <b>406</b><i>a, </i><b>406</b><i>b, </i><b>406</b><i>c </i>and <b>462</b><i>d </i>(and a 4% chance of being a data point within the probability band <b>406</b><i>d</i>).
0044In some implementations, a moveable confidence interval tool can be provided with the visualization. In some examples, the confidence interval tool can be executed by a computing device that displays a particular visualization. With continued reference to <figref idref="DRAWINGS">FIG. 5</figref>, the confidence interval tool can be used to move the position of the axis <b>505</b> along the x-axis (e.g., time axis). As the axis <b>505</b> is moved along the x-axis, the confidence intervals <b>502</b><i>a</i>-<b>502</b><i>c </i>can independently move along the y-axis (e.g., value axis) and can generally track the topographies of the respective probability bands. In the depicted example, the axis <b>505</b> is moved from a first time <b>510</b> to a second time <b>508</b> and the confidence intervals <b>502</b><i>a</i>-<b>502</b><i>c </i>move, tracking the topographies of the respective probability bands.
0045Although, in the example of <figref idref="DRAWINGS">FIG. 5</figref>, the confidence intervals <b>502</b><i>a</i>-<b>502</b><i>c </i>are associated with the discrete transparency gradient <b>406</b>, it is appreciated that confidence intervals can also be provided for continuous transparency gradients (e.g., the transparency gradient <b>306</b> of <figref idref="DRAWINGS">FIG. 3</figref>).
0046<figref idref="DRAWINGS">FIG. 6</figref> is a flowchart depicting an example process for creating a visualization of an uncertain time series. The example process <b>600</b> can be executed as one or more software programs using one or more computing devices.
0047A probability distribution function model for an uncertain time series is received (<b>602</b>). In some examples, the probability distribution function model is stored in computer-readable memory and is received from the computer-readable memory. The probability distribution function model provides probability distribution functions that represent probabilities of values for discrete times of the uncertain time series. For example, and referring again to <figref idref="DRAWINGS">FIG. 1</figref>, the probability distribution function <b>106</b> represents probabilities of values corresponding to the respective discrete times <b>104</b>. In some implementations, the probability distribution function is a normal probability distribution function.
0048A transparency gradient slice for the probability distribution function of the initial discrete time is created (<b>604</b>). In some examples, the probability distribution function for the first discrete time is mapped to a transparency gradient. For example, and with reference to <figref idref="DRAWINGS">FIG. 2A</figref>, the normal probability function <b>108</b>(<b>1</b>) for the discrete time <b>104</b>(<b>1</b>) is mapped to provide the transparency gradient slice <b>202</b><i>a. </i>The transparency gradient slice includes a plurality of data points that graphically represent the probability distribution function, and particularly, graphically represents the values of the probability distribution function for the discrete time. The transparencies of the data points are mapped accordingly to the probability of the value for the discrete time.
0049It is determined whether the uncertain times series includes an additional discrete time (<b>606</b>). If it is determined that the uncertain time series includes an additional discrete time, a transparency gradient slice of the probability distribution function of the additional discrete time is created (<b>608</b>). Similar to creating the transparency gradient slice for the probability distribution function of the initial discrete time, the transparency gradient slice of the probability distribution function of the additional discrete time is created. In some examples, and with reference to <figref idref="DRAWINGS">FIG. 2B</figref>, the values and the respective probabilities of the normal probability distribution function <b>108</b>(<b>2</b>) are mapped to provide the transparency gradient slice <b>202</b><i>a. </i>
0050If is determined that the uncertain time series does not include an additional discrete time, data points corresponding to values for times between each of the discrete times of the uncertain time series are interpolated (<b>610</b>). Specifically, interpolation of data points and corresponding values between the discrete times includes estimating new data points within the range of the known data points for the probability distribution function at the discrete times. For example, and with reference to <figref idref="DRAWINGS">FIG. 2C</figref>, the intermediate transparency gradient <b>202</b><i>c </i>is provided and includes data points corresponding to interpolated values between the discrete times <b>104</b>(<b>1</b>) and <b>104</b>(<b>2</b>).
0051The visualization is generated based on the transparency gradient slices and intermediate transparency gradients (<b>612</b>). In some examples, the visualization is generated based on the created transparency gradient of the probability distribution function model.
0052Visualization of the uncertain time series can include, among others, visualization of measures with assumed metering fluctuations; visualization of general data distributions; and visualization of location based information. With respect to visualization of measurements with assumed metering fluctuations, typically the fluctuation of a measuring device or sensor is known in advance and thus, the visualization of the measurements can include those fluctuations, which are then represented using the visualization. With respect to visualization of general data distributions, the distribution of data that is aggregated using an aggregation attribute like different points in time or different metering points is typically visualized using quartiles. Quartiles describe the distribution of measurements for historic data within an aggregation. In some examples, the most important values can be the 2nd Quartile (mean) as well as the 1st Quartile (lower bound, 75% of all measurements are larger than this value) and 3rd Quartile (upper bound, 75% of all measurements are smaller than this value). In conjunction with the absolute minimum and maximum, the visualization visualizes the distribution of historic values within an aggregate. With respect to visualization of location-based information, for location-based measurements, inaccuracy regarding the exact point of a measurement is assumed. The inaccuracy results from that typically location-based measurements are accomplished with the help of location systems like GPS that include a calculated inaccuracy. The visualization can be employed to visualize the uncertainty of the presented location.
0053Referring now to <figref idref="DRAWINGS">FIG. 7</figref>, a schematic diagram of an example computing system <b>700</b> is provided. The system <b>700</b> can be used for the operations described in association with the implementations described herein. For example, the system <b>700</b> may be included in any or all of the server components discussed herein. The system <b>700</b> includes a processor <b>710</b>, a memory <b>720</b>, a storage device <b>730</b>, and an input/output device <b>740</b>. Each of the components <b>710</b>, <b>720</b>, <b>730</b>, and <b>740</b> are interconnected using a system bus <b>750</b>. The processor <b>710</b> is capable of processing instructions for execution within the system <b>700</b>. In one implementation, the processor <b>710</b> is a single-threaded processor. In another implementation, the processor <b>710</b> is a multi-threaded processor. The processor <b>710</b> is capable of processing instructions stored in the memory <b>720</b> or on the storage device <b>730</b> to display graphical information for a user interface on the input/output device <b>740</b>.
0054The memory <b>720</b> stores information within the system <b>700</b>. In one implementation, the memory <b>720</b> is a computer-readable medium. In one implementation, the memory <b>720</b> is a volatile memory unit. In another implementation, the memory <b>720</b> is a non-volatile memory unit. The storage device <b>730</b> is capable of providing mass storage for the system <b>700</b>. In one implementation, the storage device <b>730</b> is a computer-readable medium. In various different implementations, the storage device <b>730</b> may be a floppy disk device, a hard disk device, an optical disk device, or a tape device. The input/output device <b>740</b> provides input/output operations for the system <b>700</b>. In one implementation, the input/output device <b>740</b> includes a keyboard and/or pointing device. In another implementation, the input/output device <b>740</b> includes a display unit for displaying graphical user interfaces.
0055The features described can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. The apparatus can be implemented in a computer program product tangibly embodied in an information carrier, e.g., in a machine-readable storage device, for execution by a programmable processor; and method steps can be performed by a programmable processor executing a program of instructions to perform functions of the described implementations by operating on input data and generating output. The described features can be implemented advantageously in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device. A computer program is a set of instructions that can be used, directly or indirectly, in a computer to perform a certain activity or bring about a certain result. A computer program can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment.
0056Suitable processors for the execution of a program of instructions include, by way of example, both general and special purpose microprocessors, and the sole processor or one of multiple processors of any kind of computer. Generally, a processor will receive instructions and data from a read-only memory or a random access memory or both. The essential elements of a computer are a processor for executing instructions and one or more memories for storing instructions and data. Generally, a computer will also include, or be operatively coupled to communicate with, one or more mass storage devices for storing data files; such devices include magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and optical disks. Storage devices suitable for tangibly embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits).
0057To provide for interaction with a user, the features can be implemented on a computer having a display device such as a CRT (cathode ray tube) or LCD (liquid crystal display) monitor for displaying information to the user and a keyboard and a pointing device such as a mouse or a trackball by which the user can provide input to the computer.
0058The features can be implemented in a computer system that includes a back-end component, such as a data server, or that includes a middleware component, such as an application server or an Internet server, or that includes a front-end component, such as a client computer having a graphical user interface or an Internet browser, or any combination of them. The components of the system can be connected by any form or medium of digital data communication such as a communication network. Examples of communication networks include, e.g., a LAN, a WAN, and the computers and networks forming the Internet.
0059The computer system can include clients and servers. A client and server are generally remote from each other and typically interact through a network, such as the described one. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.
0060In addition, the logic flows depicted in the figures do not require the particular order shown, or sequential order, to achieve desirable results. In addition, other steps may be provided, or steps may be eliminated, from the described flows, and other components may be added to, or removed from, the described systems. Accordingly, other implementations are within the scope of the following claims.
0061A number of implementations of the present disclosure have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the present disclosure. Accordingly, other implementations are within the scope of the following claims.
Contents4
10 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US9607045B2 | Cited by | United States of America | Applicant |
| US9817858B2 | Cited by | United States of America | Applicant |
| US10802924B2 | Cited by | United States of America | Applicant |
| US10691508B2 | Cited by | United States of America | Applicant |
| US10445399B2 | Cited by | United States of America | Applicant |
| US9514214B2 | Cited by | United States of America | Applicant |
| US2013265319A1 | Cited by | United States of America | Pre-grant |
| US11138091B2 | Cited by | United States of America | Applicant |
| US10740328B2 | Cited by | United States of America | Applicant |
| CN111937012A | Cited by | China | Search report |
| US9367357B2 | Cited by | United States of America | Search report |
| US9436740B2 | Cited by | United States of America | Search report |
| US10140358B2 | Cited by | United States of America | Applicant |
| US10552435B2 | Cited by | United States of America | Applicant |
| US11094015B2 | Cited by | United States of America | Applicant |
| US2014237477A1 | Cited by | United States of America | Pre-grant |
| US10528592B2 | Cited by | United States of America | Applicant |
| US2009267945A1 | Cites | United States of America | Pre-grant |
| US2011279469A1 | Cites | United States of America | Pre-grant |
| US2012041920A1 | Cites | United States of America | Pre-grant |
| US2012313947A1 | Cites | United States of America | Pre-grant |
3 members in 2 offices
Members3
| Document | Office | Kind | |
|---|---|---|---|
| EP2620916A2 | European Patent Office (EPO) | A2 | |
| US2013194271A1 | United States of America | A1 | |
| EP2620916A3 | European Patent Office (EPO) | A3 |
76 transactions on the USPTO file
Abandoned after 2 non-final rejections, 2 final rejections, 1 RCE and 1 appeal.
- Non-final rejections
- 2
- Final rejections
- 2
- RCEs
- 1
- Appeals
- 1
Over time
Point at a mark for the transactionTransactions
| Event | Code | |
|---|---|---|
| Email NotificationEML_NTR | EML_NTR | |
| Mail of Abandonment after Examiner's Answer or PTAB DecisionAbandonedMABN10 | MABN10 | |
| Abandonment after Examiner's Answer or PTAB DecisionAbandonedABN10 | ABN10 | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Mail PTAB Decision on Appeal - AffirmedMAPDA | MAPDA | |
| PTAB Decision - Examiner AffirmedAPDA | APDA | |
| Email NotificationEML_NTR | EML_NTR | |
| Docketing Notice Mailed to AppellantAP_DK_M | AP_DK_M | |
| Assignment of Appeal NumberAPAS | APAS | |
| Appeal Awaiting PTAB DocketingAPWD | APWD | |
| Appeal ready for PAC reviewARBP | ARBP | |
| Reply Brief FiledAPRB | APRB | |
| Exam. Ans. Review CompletePACC | PACC | |
| Electronic ReviewELC_RVW | ELC_RVW | |
| Email NotificationEML_NTF | EML_NTF | |
| Mail Examiner's AnswerMAPEA | MAPEA | |
| Examiner's Answer to Appeal BriefAPEA | APEA | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Appeal Brief Review CompleteAPBR | APBR | |
| track 1 OFFT1OFF | T1OFF | |
| Appeal Brief FiledAP.B | AP.B | |
| Mail Appeals conf. Proceed to PTABMAPCP | MAPCP | |
| Pre-Appeal Conference Decision - Proceed to PTABAPCP | APCP | |
| Request for Pre-Appeal Conference FiledAP.C | AP.C | |
| Notice of Appeal FiledN/AP | N/AP | |
| Electronic ReviewELC_RVW | ELC_RVW | |
| Email NotificationEML_NTF | EML_NTF | |
| Mail Final Rejection (PTOL - 326)Final rejectionMCTFR | MCTFR | |
| Final RejectionFinal rejectionCTFR | CTFR | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Electronic Information Disclosure StatementEIDS. | EIDS. | |
| Response after Non-Final ActionA... | A... | |
| Request for Extension of Time - GrantedXT/G | XT/G | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Electronic ReviewELC_RVW | ELC_RVW | |
| Email NotificationEML_NTF | EML_NTF | |
| Mail Non-Final RejectionNon-final rejectionMCTNF | MCTNF | |
| Non-Final RejectionNon-final rejectionCTNF | CTNF | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Disposal for a RCE / CPA / R129AbandonedABN9 | ABN9 | |
| Request for Continued Examination (RCE)RCEX | RCEX | |
| Workflow - Request for RCE - BeginBRCE | BRCE | |
| Email NotificationEML_NTR | EML_NTR | |
| Mail Advisory Action (PTOL - 303)MCTAV | MCTAV | |
| Advisory Action (PTOL-303)CTAV | CTAV | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Response after Final ActionA.NE | A.NE | |
| Electronic ReviewELC_RVW | ELC_RVW | |
| Email NotificationEML_NTF | EML_NTF | |
| Mail Final Rejection (PTOL - 326)Final rejectionMCTFR | MCTFR | |
| Final RejectionFinal rejectionCTFR | CTFR | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Response after Non-Final ActionA... | A... | |
| Electronic ReviewELC_RVW | ELC_RVW | |
| Email NotificationEML_NTF | EML_NTF | |
| Mail Non-Final RejectionNon-final rejectionMCTNF | MCTNF | |
| Email NotificationEML_NTR | EML_NTR | |
| PG-Pub Issue NotificationPG-ISSUE | PG-ISSUE | |
| Non-Final RejectionNon-final rejectionCTNF | CTNF | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Information Disclosure Statement (IDS) FiledM844 | M844 | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Email NotificationEML_NTR | EML_NTR | |
| Filing Receipt - ReplacementFLRCPT.R | FLRCPT.R | |
| Applicants have given acceptable permission for participating foreignAPPERMS | APPERMS | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Application Dispatched from OIPEOIPE | OIPE | |
| Application Is Now CompleteCOMP | COMP | |
| Email NotificationEML_NTR | EML_NTR | |
| Filing ReceiptFLRCPT.O | FLRCPT.O | |
| Sent to Classification ContractorPGPC | PGPC | |
| Cleared by OIPE CSRL194 | L194 | |
| IFW Scan & PACR Auto Security ReviewSCAN | SCAN | |
| Initial Exam Team nnIEXX | IEXX |
3 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Information on status: application discontinuationABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISIONSTCB | STCB | |
| AssignmentAS | AS | |
| AssignmentAS | AS |
Numbers
- Publication
- 20130194271
- Application
- 13361416
Titles
- English
- Visualization of Uncertain Times Series
Classification
- CPC, 2
- G06T11/00
- G06T11/20
- IPC, 1
- G06T11 20