时间序列统计算法在C#中生成递归数据结构

时间:2012-03-15 17:20:40

标签: c# algorithm statistics time-series recursive-datastructures

我有一个值列表,可以是双打或DateTimes。

15,36,-7,12,8

此数据是TimeSeries,因此订单很重要。此外,列表中只有3到6个值,因此我们不是在讨论大型数据集。

假设我想生成有关这些的统计数据,例如比率。

15 / 36,36 / -7,-7 / 12,12 / 8 == .417,-5.14,-.583,1.5

然后比率

.417 / -5.14,-5.14 / - .583,-.583 / 1.5

..等等。

我还需要针对过去的每个值为每个值生成统计信息。

12/8,-7 / 8,36 / 8,15 / 8

12 / -7,12 / 36,12 / 15

...

还需要将每个值的比率与先前值的平均值进行比较。

平均(12,-7)/ 8,平均(12,-7,36)/ 8

当数据是DateTime时将使用TimeSpan。还需要坡度,平均坡度,比例趋势,坡度趋势等。

基本上尝试获取尽可能多的相关数据。由于它是一个时间序列,相关数据仅限于每个值左侧的值的统计数据,以及第一个和最后一个值。

不确定我是否在寻找设计模式,数学公式或TimeSeries分析概念。

我目前的设计是分步进行。每对比率的类,然后是比率比率等等。寻找更抽象的东西。

是否有设计模式,数学公式或TimeSeries概念可以让我为我的问题编写更抽象的解决方案?

谢谢Stack Overflow!

1 个答案:

答案 0 :(得分:2)

我认为你需要从抽象时间序列数字列表开始。似乎每组计算都必须以不同的方式遍历列表。

interface IMyList<T>
{
    void SetList(IList<T> series);

    bool IsDone();
    T GetOperand1();
    T GetOperand2();
    T Calculate(T op1, T op2);
    void SetResult(T result);
    void Next();

    Dictionary<int, IList<T>> GetResults();
}

当您在每个类中实现每个IMyList时,您将在类中构建应该遍历列表的方式。我已经实现了你的第一个例子。另请注意我没有使用递归。对于每种类型的遍历和计算,您可以创建一个这样的类:

public class Ratio : IMyList<double>
{
    private Dictionary<int, IList<double>> _results;
    private int _currentSeries;
    private int _seriesResults;
    private int _op1Index;
    private int _op2Index;
    private bool _bDone;

    public Ratio()
    {
        _op1Index = 0;
        _op2Index = 1;
        _currentSeries = 0;
        _seriesResults = 1;
    }

    public void SetList(IList<double> series)
    {
        // the zero entry is the first result set
        _results = new Dictionary<int, IList<double>>();
        _results.Add(_currentSeries, series);
        _results.Add(_seriesResults, new List<double>());
    }

    public bool IsDone()
    {
        return _bDone;
    }

    public double GetOperand1()
    {
        return _results[_currentSeries][_op1Index];
    }

    public double GetOperand2()
    {
        return _results[_currentSeries][_op2Index];
    }

    public double Calculate(double op1, double op2)
    {
        return op1 / op2;
    }

    public void SetResult(double result)
    {
        _results[_seriesResults].Add(result);
    }

    public void Next()
    {
        _op1Index++;
        _op2Index++;

        if (_op2Index >= _results[_currentSeries].Count())
        {
            if (_results[_seriesResults].Count == 1)
            {
                _bDone = true;
            }
            else
            {
                _currentSeries++;
                _seriesResults++;
                _results.Add(_seriesResults, new List<double>());
                _op1Index = 0;
                _op2Index = 1;
            }
        }
    }

    public Dictionary<int, IList<double>> GetResults()
    {
        return _results;
    }
}

为了实现这一点,代码将是:

        List<double> firstList = new List<double>() { 15, 36, -7, 12, 8 };

        // the following section could be refactored further by putting the classes
        // in a list of IMyList and then looping through it
        var rat = new Ratio();
        rat.SetList(firstList);
        while (!rat.IsDone())
        {
            double op1 = rat.GetOperand1();
            double op2 = rat.GetOperand2();
            rat.SetResult(rat.Calculate(op1, op2);
            rat.Next();
        }
        var results = rat.GetResults();