! See http://factorcode.org/license.txt for BSD license.
USING: accessors arrays assocs combinators
combinators.short-circuit fry generalizations grouping kernel
-locals math math.functions math.order math.ranges math.vectors
+locals math math.functions math.order ranges math.vectors
sequences sequences.private sorting ;
-FROM: math.ranges => [a,b] ;
IN: math.statistics
: power-mean ( seq p -- x )
M: object sum-of-squares [ sq ] map-sum ;
M: iota sum-of-squares
n>> 1 - [ ] [ 1 + ] [ 1/2 + ] tri * * 3 / ;
-M: math.ranges:range sum-of-squares
+M: ranges:range sum-of-squares
dup { [ step>> 1 = ] [ from>> integer? ] } 1&& [
[ from>> ] [ length>> ] bi dupd +
[ <iota> sum-of-squares ] bi@ swap -
GENERIC: sum-of-cubes ( seq -- x )
M: object sum-of-cubes [ 3 ^ ] map-sum ;
M: iota sum-of-cubes sum sq ;
-M: math.ranges:range sum-of-cubes
+M: ranges:range sum-of-cubes
dup { [ step>> 1 = ] [ from>> integer? ] } 1&& [
[ from>> ] [ length>> ] bi dupd +
[ <iota> sum-of-cubes ] bi@ swap -
* * * 30 /
] [ 0 ] if
] ;
-M: math.ranges:range sum-of-quads
+M: ranges:range sum-of-quads
dup { [ step>> 1 = ] [ from>> integer? ] } 1&& [
[ from>> ] [ length>> ] bi dupd +
[ <iota> sum-of-quads ] bi@ swap -
k seq nth-unsafe ; inline
: (kth-object) ( seq k nth-quot exchange-quot quot: ( x y -- ? ) -- elt )
- ! The algorithm modifiers seq, so we clone it
+ ! The algorithm modifies seq, so we clone it
[ >array ] 4dip kth-object-impl ; inline
: kth-object-unsafe ( seq k quot: ( x y -- ? ) -- elt )
: trimean ( seq -- x )
quartile first3 [ 2 * ] dip + + 4 / ;
+: histogram-by! ( assoc seq quot: ( x -- bin ) -- hashtable )
+ rot [ '[ @ _ inc-at ] each ] keep ; inline
+
: histogram! ( hashtable seq -- hashtable )
- over '[ _ inc-at ] each ;
+ [ ] histogram-by! ; inline
: histogram-by ( seq quot: ( x -- bin ) -- hashtable )
- H{ } clone [ '[ @ _ inc-at ] each ] keep ; inline
+ [ H{ } clone ] 2dip histogram-by! ; inline
: histogram ( seq -- hashtable )
[ ] histogram-by ;
[ demean ] [ sample-std ] bi v/n ;
: dcg ( scores -- dcg )
- dup length 1 + 2 swap [a,b] [ log 2 log /f ] map v/ sum ;
+ dup length 1 + 2 swap [a..b] [ log 2 log /f ] map v/ sum ;
: ndcg ( scores -- ndcg )
[ 0.0 ] [