A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
On the Structure of Degrees of Inferability
1996
Journal of computer and system sciences (Print)
Degrees of inferability have been introduced to measure the learning power of inductive inference machines which have access to an oracle. ...
The classical concept of degrees of unsolvability measures the computing power of oracles. In this paper we determine the relationship between both notions. ] ...
We thank Arun Sharma for suggesting the topics of Sections 10 and 11. We are also grateful to the referee for suggestions which improved the readability. ...
doi:10.1006/jcss.1996.0018
fatcat:jrukpj3ncra4hbecg5eihjg5pq
On the structure of degrees of inferability
1993
Proceedings of the sixth annual conference on Computational learning theory - COLT '93
Degrees of inferability have been introduced to measure the learning power of inductive inference machines which have access to an oracle. ...
The classical concept of degrees of unsolvability measures the computing power of oracles. In this paper we determine the relationship between both notions. ] ...
We thank Arun Sharma for suggesting the topics of Sections 10 and 11. We are also grateful to the referee for suggestions which improved the readability. ...
doi:10.1145/168304.168319
dblp:conf/colt/KummerS93
fatcat:rkivfwu4a5hcpdvztjeujepiha
Regularized Stochastic Block Model for robust community detection in complex networks
[article]
2019
arXiv
pre-print
We show experimentally that the inference of our proposed model quickly converges to the desired assortative or disassortative partition while the inference of degree-corrected stochastic block model gets ...
Here we introduce a new model constraining nodes' internal degrees ratios in the objective function to stabilize the inference of block models from the observed network data. ...
Acknowledgment The authors express thanks to Dr. Santo Fortunato for discussions of degree-correlated SBM. ...
arXiv:1903.11751v1
fatcat:sv64kqajjjbc3omrqcxn4pghvu
Generating synthetic Internet- and IP-topologies using the Stochastic-Block-Model
2017
2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)
Synthetic graphs can be generated from the model and will have the structure previously inferred. ...
To show the applicability of the models to the task of synthetic graph generation in the domain of communication networks, we use one router level and one IP-to-IP communication graph. ...
The authors alone are responsible for the content of the paper. ...
doi:10.23919/inm.2017.7987411
dblp:conf/im/KalmbachBKK17
fatcat:ao3njuv6ajcnxcen5dh3maugau
Discussion of the community detection algorithm based on statistical inference
2016
Perspectives in Science
The paper tries to analyze and summarize the evolution law of algorithm and solution thinking. Some improvements are given on the existing community detection algorithm based on statistical inference. ...
This paper aims to solve the model and parameters with the discussion from the algorithm characteristics of model, the analysis of each algorithm, solving the difficulties, problems and development direction ...
Acknowledgement We thank the support of VŠB-TUO activities with China with financial support from the Moravian-Silesian Region and the support of beforehand Research Foundation on National Natural Science ...
doi:10.1016/j.pisc.2015.11.020
fatcat:llblhdotf5d35lasmgcbseb24e
The Coherence Imbalance Hypothesis: A Functional Approach to Asymmetry in Comparison
[chapter]
2019
Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society
We propose that a major source of asymmetry is coherence imbalance : that is, a difference in the degree of systematicity of the relational structures being compared. ...
Directional asymmetry is a well-documented phenomenon in research on similarity, metaphor, and analogy. In . this paper, we present an account of this phenomenon based on structural alignment . ...
Acknowledgements This work was supported by NSF grant BNS 87-20301 and ONR grant N00014-89-J1272 awarded to the first author. ...
doi:10.4324/9781315789354-61
fatcat:lhkf2k5lmzegvkwodk2qxmsitu
A New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree
2015
International Journal of u- and e- Service, Science and Technology
On basis of the current Bayesian network method used for calculating structural importance degree, a new Bayesian network method is raised. ...
Above all, for a system with n bottom events, one can compute all bottom events' structural importance degree with two times' inference using the new method: an inward computation and an outward computation ...
That means one has to calculate each bottom event's structural importance degree one by one. On the contrary, the method raised in this paper avoids changing any node's CPT during inference. ...
doi:10.14257/ijunesst.2015.8.1.25
fatcat:qwsj7r7yirctdmu4zhbqidqsuu
The Sound and Fury of Biostatistics
[article]
2017
Figshare
Talks given as part of the "Why should I believe your Model? How to be a Skeptical Neuroimager" workshop during the 2010 Organization for Human Brain Mapping (OHBM) conference in Barcelona. ...
) in our Inference • Truth of parameters depends on Validity of Model • Truth is "INDEPENDENT OF EXPERIMENTAL MODEL"• Inferences about the Neural Ac9va9on given a s9mulus can be determined from "S9mulus ...
Prac9cal & Logical Structure
ALARM
QUAKE
Sta9s9cal Inference
"The most important ques9ons of life are, for the most part,
really only problems of probability." ...
doi:10.6084/m9.figshare.5593399.v1
fatcat:o4v5fozng5dixel5no7jxvzrfy
A performance assessment of relatedness inference methods using genome-wide data from thousands of relatives
[article]
2017
bioRxiv
pre-print
However, most IBD segment-based methods inferred seventh degree relatives correct to within one relatedness degree for more than 76% of relative pairs. ...
Here, we report an assessment of 12 state-of-the-art pairwise relatedness inference methods using a dataset with 2,485 individuals contained in several large pedigrees that span up to six generations. ...
Acknowledgments We thank the San Antonio Mexican American Family Study participants that made this analysis possible. We also thank Shai Carmi for helpful comments. ...
doi:10.1101/106013
fatcat:tru4ah65j5b7jm7o3pcckuiply
A Low-Inference Indicator of Lesson Structure in Mathematics
1985
Journal of Experimental Education
High school geometry students were presented lessons with either a high degree of structure or a low degree of structure. ...
Structure yes defined in terms of the frequency with which concepts were repeated from one sentence to the next. ...
Of course, students affect the degree of lesson structure according to the degree with which they make "on task" remarks. ...
doi:10.1080/00220973.1985.10806369
fatcat:7okvqovrk5dirp57etqm5jrzuy
Identification of Close Relatives in the HUGO Pan-Asian SNP Database
2011
PLoS ONE
PASNP1640 and PASNP1583 respectively) based on the relationships inferred in this study. ...
first-degree and 161 second-degree of relationships. ...
Performed the experiments: The HUGO PanAsia SNP Consortium. Analyzed the data: XY. Contributed reagents/materials/analysis tools: SX. Wrote the paper: XY SX. ...
doi:10.1371/journal.pone.0029502
pmid:22242128
pmcid:PMC3248454
fatcat:ugfhoagpkrc5fjado72qmokyje
Benchmarking Relatedness Inference Methods with Genome-Wide Data from Thousands of Relatives
2017
Genetics
However, most IBD segment-based methods inferred seventh degree relatives correct to within one relatedness degree for more than 76% of relative pairs. ...
; Hirschhorn and Daly 2005; Voight and Pritchard 2005) ; empowers linkage analysis by enabling the correct specification of pedigree structures (O'Connell and Weeks 1998; Ott 1999; Epstein et al. 2000) ...
Acknowledgments We thank the San Antonio Mexican American Family Study participants that made this analysis possible. We also thank Shai Carmi for helpful comments. ...
doi:10.1534/genetics.117.1122
pmid:28739658
pmcid:PMC5586387
fatcat:pedm4abrxrbl3ly5555lfk7psy
Towards a realistic success-to-truth inference for scientific realism
2016
Synthese
I argue that this contemporary version of the inference has a chance, at least, of overcoming the historical challenges which have been proffered to date (and without moving all the way to structural realism ...
This paper reconstructs the evolution of this inference, and brings together a number of qualifications in an attempt to articulate a contemporary ('local') successto-truth inference which is realistic ...
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution ...
doi:10.1007/s11229-016-1150-9
fatcat:6d4obvn3ibdw5dx4ijtprf3ymi
Inferring Identical-by-Descent Sharing of Sample Ancestors Promotes High-Resolution Relative Detection
2018
American Journal of Human Genetics
DRUID frequently infers relationships either correctly or within one degree of the truth, with PADRE classifying 43-58% of tenth degree relatives in this way compared to 78-96% using DRUID. demography ...
A striking illustration of the scope of this is in the ∼500,000 sample UK Biobank data in which almost one-third of the individuals are related by a third degree (e.g., first cousin) or closer relationship ...
Prior to inferring the pedigree structures for close relatives, DRUID infers a pairwise-only degree of relatedness (Table 1) . ...
doi:10.1016/j.ajhg.2018.05.008
pmid:29937093
pmcid:PMC6035284
fatcat:w4dizj4qcbbqrmdmxollzsp7qq
Using A Priori Knowledge after Genetic Network Inference: Integrating Multiple Kinds of Knowledge
遺伝子ネットワーク同定後の事前知識利用法: 複数の事前知識の統合
2017
Chem-Bio Informatics Journal
遺伝子ネットワーク同定後の事前知識利用法: 複数の事前知識の統合
One effective way to reduce the number of erroneous regulations is to apply inference methods that use a priori knowledge on the properties of the genetic networks. ...
Several researchers have focused on the inference of genetic networks as a process for extracting useful information from gene expression data. ...
inference method based on the hierarchical structure. ...
doi:10.1273/cbij.17.53
fatcat:7nvzttg2gbcxphdzn2dtjegiay
« Previous
Showing results 1 — 15 out of 1,139,189 results