Filters








1,139,189 Hits in 4.2 sec

On the Structure of Degrees of Inferability

Martin Kummer, Frank Stephan
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

Martin Kummer, Frank Stephan
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]

Xiaoyan Lu, Boleslaw K. Szymanski
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

Patrick Kalmbach, Andreas Blenk, Markus Kluegel, Wolfgang Kellerer
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

Liangxun Shuo, Bianfang Chai
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]

Dedre Gentner, Brian F. Bowdle
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

Yao Wang, Qin Sun
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]

Roland Henry
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]

Monica Ramstetter, Thomas D Dyer, Donna M Lehman, Joanne E Curran, Ravindranath Duggirala, John Blangero, Jason G Mezey, Amy L Williams
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

Lyle R. Smith, Brenda N. Hodgin
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

Xiong Yang, Shuhua Xu, Toomas Kivisild
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

Monica D. Ramstetter, Thomas D. Dyer, Donna M. Lehman, Joanne E. Curran, Ravindranath Duggirala, John Blangero, Jason G. Mezey, Amy L. Williams
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

Peter Vickers
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

Monica D. Ramstetter, Sushila A. Shenoy, Thomas D. Dyer, Donna M. Lehman, Joanne E. Curran, Ravindranath Duggirala, John Blangero, Jason G. Mezey, Amy L. Williams
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
遺伝子ネットワーク同定後の事前知識利用法: 複数の事前知識の統合

Shuhei Kimura, Koji Kitazawa, Masato Tokuhisa, Mariko Okada-Hatakeyama
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