From MFKP_wiki

Jump to: navigation, search

Selection: with tag algorithms [9 articles] 

 

Percentiles

  
In NIST/SEMATECH e-Handbook of Statistical Methods (2012), 7.2.6.2

Abstract

[Excerpt: Definitions of order statistics and ranks] For a series of measurements Y1, …, YN, denote the data ordered in increasing order of magnitude by Y〈1〉, …, Y〈N〉. These ordered data are called order statistics. If Y〈j〉 is the order statistic that corresponds to the measurement Yᵢ, then the rank for Yᵢ is j; i.e., [::] Y〈j〉 ∼ Yᵢ, rᵢ=j. [Definition of percentiles] Order statistics provide a way of estimating proportions of the data that should fall above and below a ...

 

Sample quantiles in statistical packages

  
The American Statistician, Vol. 50, No. 4. (1 November 1996), pp. 361-365, https://doi.org/10.1080/00031305.1996.10473566

Abstract

There are a large number of different definitions used for sample quantiles in statistical computer packages. Often within the same package one definition will be used to compute a quantile explicitly, while other definitions may be used when producing a boxplot, a probability plot, or a QQ plot. We compare the most commonly implemented sample quantile definitions by writing them in a common notation and investigating their motivation and some of their properties. We argue that there is a need to ...

 

2D Euclidean distance transform algorithms: a comparative survey

  
ACM Computing Surveys, Vol. 40, No. 1. (February 2008), pp. 1-44, https://doi.org/10.1145/1322432.1322434

Abstract

The distance transform (DT) is a general operator forming the basis of many methods in computer vision and geometry, with great potential for practical applications. However, all the optimal algorithms for the computation of the exact Euclidean DT (EDT) were proposed only since the 1990s. In this work, state-of-the-art sequential 2D EDT algorithms are reviewed and compared, in an effort to reach more solid conclusions regarding their differences in speed and their exactness. Six of the best algorithms were fully implemented ...

 

A general algorithm for computing distance transforms in linear time

  
Mathematical Morphology and its Applications to Image and Signal Processing In Mathematical Morphology and its Applications to Image and Signal Processing, Vol. 18 (2000), pp. 331-340, https://doi.org/10.1007/0-306-47025-x_36

Abstract

A new general algorithm for computing distance transforms of digital images is presented. The algorithm consists of two phases. Both phases consist of two scans, a forward and a backward scan. The first phase scans the image column-wise, while the second phase scans the image row-wise. Since the computation per row (column) is independent of the computation of other rows (columns), the algorithm can be easily parallelized on shared memory computers. The algorithm can be used for the computation of the ...

 

Social software

  
Nature Methods, Vol. 4, No. 3. (01 March 2007), pp. 189-189, https://doi.org/10.1038/nmeth0307-189

Abstract

Software that is custom-developed as part of novel methods is as important for the method's implementation as reagents and protocols. Such software, or the underlying algorithms, must be made available to readers upon publication. [Excerpt] "An inherent principle of publication is that others should be able to replicate and build upon the authors' published claims. Therefore, a condition of publication in a Nature journal is that authors are required to make materials, data and associated protocols available to readers promptly on request." ...

 

The reusable holdout: preserving validity in adaptive data analysis

  
Science, Vol. 349, No. 6248. (07 August 2015), pp. 636-638, https://doi.org/10.1126/science.aaa9375

Abstract

[Editor's summary: Testing hypotheses privately] Large data sets offer a vast scope for testing already-formulated ideas and exploring new ones. Unfortunately, researchers who attempt to do both on the same data set run the risk of making false discoveries, even when testing and exploration are carried out on distinct subsets of data. Based on ideas drawn from differential privacy, Dwork et al. now provide a theoretical solution. Ideas are tested against aggregate information, whereas individual data set components remain confidential. Preserving that ...

 

Limits on Fundamental Limits to Computation

  
Nature, Vol. 512, No. 7513. (17 Aug 2014), pp. 147-154, https://doi.org/10.1038/nature13570

Abstract

An indispensable part of our personal and working lives, computing has also become essential to industries and governments. Steady improvements in computer hardware have been supported by periodic doubling of transistor densities in integrated circuits over the past fifty years. Such Moore scaling now requires ever-increasing efforts, stimulating research in alternative hardware and stirring controversy. To help evaluate emerging technologies and increase our understanding of integrated-circuit scaling, here I review fundamental limits to computation in the areas of manufacturing, energy, physical ...

 

(INRMM-MiD internal record) List of keywords of the INRMM meta-information database - part 2

  
(February 2014)
Keywords: agroecosystems   agroforestry   ailanthone   ailanthus-altissima   ailanthus-glandulosa   ailanthus-spp   air-pollution   air-quality   alaska   albania   albedo   albizia-guachapele   albizia-julibrissin   albizia-lebbek   alcoholic-beverage   alder-decline   aleurites-fordii   aleurites-moluccana   algarve   algebra   algorithm-engineering   algorithm-errors   algorithmics   algorithms   alien-species   allelochemicals   allelopathy   allergen   allergy   allozymes   alnus-cordata   alnus-cremastogyne   alnus-crispa   alnus-glutinosa   alnus-hirsuta   alnus-incana   alnus-nepalensis   alnus-rhombifolia   alnus-rubra   alnus-spp   alnus-viridis   aloe-dichotoma   alpine   alpine-environment   alpine-region   alps   alsophila-pometaria   altica-populi   altitudinal-gradient   aluminium   amaranthus-spp   amazonia   ambiguity   amblypelta-cocophaga   ambrosiella-spp   amelanchier-laevis   amelanchier-ovalis   amelanchier-spp   amelancier-ovalis   amorpha-fruticosa   amsterdam   anacardium-occidentale   anaerea-calcarata   anaerea-carcharias   analogic-thinking   analysis   ancient-forest   ancient-forest-plant-species   ande-region   andira-inermis   animal   animal-feed   anisogramma-anomala   anisotrpy   annona-cherimola   annual-precipitation   anomaly-detection   anoplophora-glabripennis   anoplophora-horsfieldi   anoxia   ansi   ant-colony-optimization   antarctic-region   antarctic-sea-ice   anthropic-feedback   anthropocene   anthropogenic-changes   anthropogenic-impacts   anthropogenic-unsustainable-species-distribution   anti-inflammatory   anti-nociceptive   antiaris-toxicaria   antifeedant-activity   antifungal-compounds   antifungal-properties   antimycobacterial-terpenoids   antioxidative-potential   antipattern   apache2-0   inrmm-list-of-tags  

Abstract

List of indexed keywords within the transdisciplinary set of domains which relate to the Integrated Natural Resources Modelling and Management (INRMM). In particular, the list of keywords maps the semantic tags in the INRMM Meta-information Database (INRMM-MiD). [\n] The INRMM-MiD records providing this list are accessible by the special tag: inrmm-list-of-tags ( http://mfkp.org/INRMM/tag/inrmm-list-of-tags ). ...

 

Algorithmics: the spirit of computing

  
(11 June 2004)

Abstract

"This book tells the story of the concepts, ideas, methods and results fundamental to computer science, in a form independent of the details of specific computers, languages and formalisms. It concerns the true 'spirit' of computers; with the 'recipes' that make them tick - their algorithms."--BOOK JACKET. ...

This page of the database may be cited as:
Integrated Natural Resources Modelling and Management - Meta-information Database. http://mfkp.org/INRMM/tag/algorithms

Publication metadata

Bibtex, RIS, RSS/XML feed, Json, Dublin Core

Meta-information Database (INRMM-MiD).
This database integrates a dedicated meta-information database in CiteULike (the CiteULike INRMM Group) with the meta-information available in Google Scholar, CrossRef and DataCite. The Altmetric database with Article-Level Metrics is also harvested. Part of the provided semantic content (machine-readable) is made even human-readable thanks to the DCMI Dublin Core viewer. Digital preservation of the meta-information indexed within the INRMM-MiD publication records is implemented thanks to the Internet Archive.
The library of INRMM related pubblications may be quickly accessed with the following links.
Search within the whole INRMM meta-information database:
Search only within the INRMM-MiD publication records:
Full-text and abstracts of the publications indexed by the INRMM meta-information database are copyrighted by the respective publishers/authors. They are subject to all applicable copyright protection. The conditions of use of each indexed publication is defined by its copyright owner. Please, be aware that the indexed meta-information entirely relies on voluntary work and constitutes a quite incomplete and not homogeneous work-in-progress.
INRMM-MiD was experimentally established by the Maieutike Research Initiative in 2008 and then improved with the help of several volunteers (with a major technical upgrade in 2011). This new integrated interface is operational since 2014.