Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126782682> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2126782682 endingPage "3795" @default.
- W2126782682 startingPage "3762" @default.
- W2126782682 abstract "Existing algorithms for learning Boolean networks (BNs) have time complexities of at least O(N · n0:7(k+1)), where n is the number of variables, N is the number of samples and k is the number of inputs in Boolean functions. Some recent studies propose more efficient methods with O(N · n2) time complexities. However, these methods can only be used to learn monotonic BNs, and their performances are not satisfactory when the sample size is small. In this paper, we mathematically prove that OR/AND BNs, where the variables are related with logical OR/AND operations, can be found with the time complexity of O(k·(N+ logn)·n2), if there are enough noiseless training samples randomly generated from a uniform distribution. We also demonstrate that our method can successfully learn most BNs, whose variables are not related with exclusive OR and Boolean equality operations, with the same order of time complexity for learning OR/AND BNs, indicating our method has good efficiency for learning general BNs other than monotonic BNs. When the datasets are noisy, our method can still successfully identify most BNs with the same efficiency. When compared with two existing methods with the same settings, our method achieves a better comprehensive performance than both of them, especially for small training sample sizes. More importantly, our method can be used to learn all BNs. However, of the two methods that are compared, one can only be used to learn monotonic BNs, and the other one has a much worse time complexity than our method. In conclusion, our results demonstrate that Boolean networks can be learned with improved time complexities." @default.
- W2126782682 created "2016-06-24" @default.
- W2126782682 creator A5027208445 @default.
- W2126782682 creator A5053747834 @default.
- W2126782682 date "2013-09-11" @default.
- W2126782682 modified "2023-09-28" @default.
- W2126782682 title "Improved Time Complexities for Learning Boolean Networks" @default.
- W2126782682 cites W1600339875 @default.
- W2126782682 cites W1639681538 @default.
- W2126782682 cites W1969880832 @default.
- W2126782682 cites W1971224531 @default.
- W2126782682 cites W1996640192 @default.
- W2126782682 cites W2012139697 @default.
- W2126782682 cites W2063003848 @default.
- W2126782682 cites W2077053297 @default.
- W2126782682 cites W2084095551 @default.
- W2126782682 cites W2085180611 @default.
- W2126782682 cites W2090143015 @default.
- W2126782682 cites W2092471643 @default.
- W2126782682 cites W2097605566 @default.
- W2126782682 cites W2103453943 @default.
- W2126782682 cites W2103454055 @default.
- W2126782682 cites W2110177138 @default.
- W2126782682 cites W2124025352 @default.
- W2126782682 cites W2135852310 @default.
- W2126782682 cites W2138922092 @default.
- W2126782682 cites W2141458291 @default.
- W2126782682 cites W2148944713 @default.
- W2126782682 cites W2153470230 @default.
- W2126782682 cites W2156841851 @default.
- W2126782682 cites W2165860419 @default.
- W2126782682 cites W2166549982 @default.
- W2126782682 cites W2169690805 @default.
- W2126782682 cites W2312203001 @default.
- W2126782682 cites W2610714868 @default.
- W2126782682 cites W4212892348 @default.
- W2126782682 cites W4212971335 @default.
- W2126782682 cites W4231598316 @default.
- W2126782682 cites W4246994868 @default.
- W2126782682 doi "https://doi.org/10.3390/e15093762" @default.
- W2126782682 hasPublicationYear "2013" @default.
- W2126782682 type Work @default.
- W2126782682 sameAs 2126782682 @default.
- W2126782682 citedByCount "2" @default.
- W2126782682 countsByYear W21267826822014 @default.
- W2126782682 countsByYear W21267826822016 @default.
- W2126782682 crossrefType "journal-article" @default.
- W2126782682 hasAuthorship W2126782682A5027208445 @default.
- W2126782682 hasAuthorship W2126782682A5053747834 @default.
- W2126782682 hasBestOaLocation W21267826821 @default.
- W2126782682 hasConcept C11413529 @default.
- W2126782682 hasConcept C119857082 @default.
- W2126782682 hasConcept C134306372 @default.
- W2126782682 hasConcept C154945302 @default.
- W2126782682 hasConcept C187455244 @default.
- W2126782682 hasConcept C2778445095 @default.
- W2126782682 hasConcept C311688 @default.
- W2126782682 hasConcept C33923547 @default.
- W2126782682 hasConcept C41008148 @default.
- W2126782682 hasConcept C72169020 @default.
- W2126782682 hasConcept C7342684 @default.
- W2126782682 hasConcept C80444323 @default.
- W2126782682 hasConceptScore W2126782682C11413529 @default.
- W2126782682 hasConceptScore W2126782682C119857082 @default.
- W2126782682 hasConceptScore W2126782682C134306372 @default.
- W2126782682 hasConceptScore W2126782682C154945302 @default.
- W2126782682 hasConceptScore W2126782682C187455244 @default.
- W2126782682 hasConceptScore W2126782682C2778445095 @default.
- W2126782682 hasConceptScore W2126782682C311688 @default.
- W2126782682 hasConceptScore W2126782682C33923547 @default.
- W2126782682 hasConceptScore W2126782682C41008148 @default.
- W2126782682 hasConceptScore W2126782682C72169020 @default.
- W2126782682 hasConceptScore W2126782682C7342684 @default.
- W2126782682 hasConceptScore W2126782682C80444323 @default.
- W2126782682 hasIssue "12" @default.
- W2126782682 hasLocation W21267826821 @default.
- W2126782682 hasLocation W21267826822 @default.
- W2126782682 hasLocation W21267826823 @default.
- W2126782682 hasOpenAccess W2126782682 @default.
- W2126782682 hasPrimaryLocation W21267826821 @default.
- W2126782682 hasRelatedWork W1594632484 @default.
- W2126782682 hasRelatedWork W1607453745 @default.
- W2126782682 hasRelatedWork W1891041931 @default.
- W2126782682 hasRelatedWork W2023134879 @default.
- W2126782682 hasRelatedWork W2038915642 @default.
- W2126782682 hasRelatedWork W2054626845 @default.
- W2126782682 hasRelatedWork W2074339157 @default.
- W2126782682 hasRelatedWork W2126782682 @default.
- W2126782682 hasRelatedWork W4225307033 @default.
- W2126782682 hasRelatedWork W4292227637 @default.
- W2126782682 hasVolume "15" @default.
- W2126782682 isParatext "false" @default.
- W2126782682 isRetracted "false" @default.
- W2126782682 magId "2126782682" @default.
- W2126782682 workType "article" @default.