com.browseengine.bobo.facets.statistics.ChiSquaredFacetCountStatisticsGenerator Maven / Gradle / Ivy
/**
* This software is licensed to you under the Apache License, Version 2.0 (the
* "Apache License").
*
* LinkedIn's contributions are made under the Apache License. If you contribute
* to the Software, the contributions will be deemed to have been made under the
* Apache License, unless you expressly indicate otherwise. Please do not make any
* contributions that would be inconsistent with the Apache License.
*
* You may obtain a copy of the Apache License at http://www.apache.org/licenses/LICENSE-2.0
* Unless required by applicable law or agreed to in writing, this software
* distributed under the Apache License is distributed on an "AS IS" BASIS, WITHOUT
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the Apache
* License for the specific language governing permissions and limitations for the
* software governed under the Apache License.
*
* © 2012 LinkedIn Corp. All Rights Reserved.
*/
package com.browseengine.bobo.facets.statistics;
public class ChiSquaredFacetCountStatisticsGenerator extends FacetCountStatisicsGenerator
{
@Override
public double calculateDistributionScore(int[] distribution,
int collectedSampleCount,
int numSamplesCollected,
int totalSamplesCount)
{
double expected = (double)collectedSampleCount / (double)numSamplesCollected;
double sum = 0.0;
for (int count : distribution)
{
double v = (double)count - expected;
sum += (v * v);
}
return sum/expected;
}
}