August 2015 - Numeric

ANN: linear-circuit, comfort-graph, resistor-cube
by Henning Thielemann 26 Aug '15

26 Aug '15

I have uploaded the package linear-circuit that computes the resistance of a network of resistors using linear algebra from hmatrix: https://hackage.haskell.org/package/linear-circuit This package also demonstrates the use of a graph structure that is an alternative to fgl: https://hackage.haskell.org/package/comfort-graph The resistance computation is a generalization of a small example for computing the resistance of a cube of resistors: https://hackage.haskell.org/package/resistor-cube

1 0

ANN: hmm-hmatrix - efficient Hidden Markov Model implementation
by Henning Thielemann 19 Aug '15

19 Aug '15

My HMM implementation is on Hackage and has already proven to be useful: https://hackage.haskell.org/package/hmm-hmatrix It supports Discrete and Gaussian models and can be extended to other moduls using the type classes from Distribution module. The package implements supervised and unsupervised training, as well as a training using a predefined distribution and patterns. It also supports mixing of trainings. Trained models can be read from and written to CSV. The features are demonstrated by three simple examples. https://en.wikipedia.org/wiki/Hidden_Markov_Model

2 2

ANN: set-cover with new examples for Nonogram, Pangram, Mastermind, Lonpos pyramid
by Henning Thielemann 19 Aug '15

19 Aug '15

The package 'set-cover' solves exact set cover problems: https://en.wikipedia.org/wiki/Set_cover_problem I have added new examples: Nonogram, Pangram, Mastermind, Lonpos pyramid.

1 0

ANN: apportionment
by Henning Thielemann 19 Aug '15

19 Aug '15

I have uploaded a new package to Hackage implementing two methods for rounding a set of numbers while maintaining their sum. Useful applications are elections of parliaments and rounding percentages. E.g. Prelude> Apportionment.largestRemainderScaled 100 [1,2,3 :: Double] [17,33,50] Prelude> Apportionment.largestRemainderScaled 100 [1,1,1 :: Double] [34,33,33] The package is very simple, yet useful. It's plain Haskell 98. https://hackage.haskell.org/package/apportionment

1 0