FastPval

Homepage Download Link broken?

Captcha verification code

License: Freeware

Version: 1.0

Company: University of Hong Kong

Language: English

Size: 10 K

Category: Science & Mathematics

OS support: Windows XP, Windows Server 2003, Windows 2000, Windows Vista, Windows7

FastPval is multiple stage p-value computing software that computes empirical p-values from a large set of permutated/resampled background data. To find the p-value from the background, traditional "exact" method needs to sort and search from the whole dataset. It's usage is usually hampered by computing speed, storage and memory limitation when the sample size is too big. FastPval was developed aiming to solve these problems. The main idea of FastPval is to separate the large dataset into smaller parts based on user specified p-value, build model for each part, and calculate the p-values with different model according to the score. Tested on the background from 108 permutations, our method is 0.57 times faster than the conventional method implemented by standard linux sorting and binary search algorithm, and consumes only 1/925 of the memory and 1/901 of storage.

For simplicity, we use two-stage to illustrate this approach on 109 samples. Given a background file, the algorithm first reads through the file and obtains the size of the dataset. It then reads the file again to randomly sample a subset of dataset (105 by default, user specified cutoff N). Since N is sufficiently big, we assume it represents the same distribution as the whole dataset. We then sort the subset and use a cutoff P (0.001 by default, user specified) to obtain a score Sc. Sc will be used to as the cutoff to scan the whole dataset again to select all scores > Sc and put them into second subset. The selection of Sc is very important, it depends on both N and P. N*P should be within the range of 10-1000. If N*P is too small (say 1), the selected Sc does not have enough density in statistics so it is unstable and less reliable. On the other hand, if N*P is too big (say 105), then we put most data into second subset. When the size of the second subset becomes close to the original dataset, the performance improvements become limited.

Features

* Is flexible enough to produce model files and quick to compute P-value;
* Is efficient enough to store two approximate models for reduplicated P-value computation without loading all raw dataset;
* Allow visible GUI interface for the functions of model generating, two stage P-value computation and exact P-value computation using traditional method;
* Is compact enough for model size without loading the whole dataset into memory;

File Distribution Notice of FastPval Freeware -
FastPval Free Download - 2000 Shareware periodically updates software information of FastPval from the publisher, so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft, Using FastPval crack, password, registration codes, key generators, serial numbers is illegal.

Review FastPval

  • captcha

Related Downloads

Cloud Computing Software Free Download - How To Find The Administrator Password - N Computing Software - Software To Find Internet Trace - Saving The Sound From A Flash Movie - Dress Removeing Software From A Photo - Calendar And Todo On The Web - Browser And Search Engine Ppt - Block Calls And Text From Computer - Excel Find And Replace From Table 

Related Press Releases

CoreSite, RiverMeadow Software and Violin Memory Form Strategic Channel and Product Alliance by CoreSite Media Contact

DENVER ---- CoreSite Realty Corporation (NYSE: COR), a national provider of powerful, network-rich data centers, today announced that it has formed a strategic channel and product alliance with RiverMeadow Software and Violin Memory Inc.......

Digi International and Wind River Collaborate To Create New Class Of Cloud-Connected Wireless M2M Solutions Based On Intel Architecture by Digi International and Wind River

SAN JOSE, Calif. ---- DESIGN WEST – Digi International (NASDAQ: DGII) and Wind River, today announced a collaboration to deliver a new family of cloud-connected wireless machine-to-machine (M2M) solutions. The M2M Solution Builder kits will include......

HIGH TECH Alternative to Paper Note Cards and More!Whether you want to take notes to write a research paper, create a knowledge base, make an e-book or a help system, “My Notes Keeper” provides an effective way to do all this by Wpg Computing Inc.

For immediate release July 13, 2006 Contact: Gary Wang Company: WPG Computing, Inc. Title: Chief Executive Officer HIGH TECH Alternative to Paper Note Cards and More! Whether you want to take notes to write a research paper, create a......

Lisk Content Management System by Createch Group

«Lisk CMS» is a comprehensive user friendly Content Management System developed by Createch Group. The first version was launched in October 2001 and now we present Lisk CMS v.4.3 which incorporates five years of extensive experience of our company......

Zeta Explores What Cloud Computing Means for you by Zeta

POOLE, England, January 26 -- Accessing files and applications over the internet is changing the way we work and play. Has web 2.0 finally come of age? Microsoft recently announced that a 'lightweight' web version of Office, which will include......