{"id":"https://openalex.org/W4392005031","doi":"https://doi.org/10.1186/s40537-024-00889-7","title":"Algorithms of the M\u00f6bius function by random forests and neural networks","display_name":"Algorithms of the M\u00f6bius function by random forests and neural networks","publication_year":2024,"publication_date":"2024-02-21","ids":{"openalex":"https://openalex.org/W4392005031","doi":"https://doi.org/10.1186/s40537-024-00889-7"},"language":"en","primary_location":{"id":"doi:10.1186/s40537-024-00889-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-024-00889-7","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-00889-7","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-00889-7","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038306401","display_name":"Huan Qin","orcid":"https://orcid.org/0000-0002-5596-8540"},"institutions":[{"id":"https://openalex.org/I4210144521","display_name":"San Diego State University, Imperial Valley Campus","ror":"https://ror.org/048bd3118","country_code":"US","type":"education","lineage":["https://openalex.org/I4210144521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huan Qin","raw_affiliation_strings":["San Diego State University-Imperial Valley, 720 Heber Ave, Calexico, 92231, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"San Diego State University-Imperial Valley, 720 Heber Ave, Calexico, 92231, CA, USA","institution_ids":["https://openalex.org/I4210144521"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017183872","display_name":"Yangbo Ye","orcid":"https://orcid.org/0000-0003-4128-1892"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yangbo Ye","raw_affiliation_strings":["Department of Mathematics, The University of Iowa, Iowa City, 52242, IA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of Iowa, Iowa City, 52242, IA, USA","institution_ids":["https://openalex.org/I126307644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017183872"],"corresponding_institution_ids":["https://openalex.org/I126307644"],"apc_list":{"value":1060,"currency":"GBP","value_usd":1300},"apc_paid":{"value":1060,"currency":"GBP","value_usd":1300},"fwci":1.2588,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81671906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7560065984725952},{"id":"https://openalex.org/keywords/computational-science-and-engineering","display_name":"Computational Science and Engineering","score":0.7338377833366394},{"id":"https://openalex.org/keywords/random-forest","display_name":"Random forest","score":0.6377810835838318},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5873863697052002},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5313801169395447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3765152096748352},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3484123647212982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7560065984725952},{"id":"https://openalex.org/C68597687","wikidata":"https://www.wikidata.org/wiki/Q362601","display_name":"Computational Science and Engineering","level":2,"score":0.7338377833366394},{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.6377810835838318},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5873863697052002},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5313801169395447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3765152096748352},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3484123647212982},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s40537-024-00889-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-024-00889-7","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-00889-7","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f1a40a73cf2a4550b44f7bb29da9ff70","is_oa":false,"landing_page_url":"https://doaj.org/article/f1a40a73cf2a4550b44f7bb29da9ff70","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Big Data, Vol 11, Iss 1, Pp 1-14 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s40537-024-00889-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-024-00889-7","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-00889-7","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life in Land","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4392005031.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1513618424","https://openalex.org/W1557923169","https://openalex.org/W1831050183","https://openalex.org/W2006799224","https://openalex.org/W2030444281","https://openalex.org/W2033408896","https://openalex.org/W2056341328","https://openalex.org/W2082837630","https://openalex.org/W2142399242","https://openalex.org/W2144841641","https://openalex.org/W2148143831","https://openalex.org/W2158698691","https://openalex.org/W2587918977","https://openalex.org/W2911964244","https://openalex.org/W3015542815","https://openalex.org/W3084813481","https://openalex.org/W3097990995","https://openalex.org/W3101783392","https://openalex.org/W3139110513","https://openalex.org/W3215218315","https://openalex.org/W3215285253","https://openalex.org/W4232836212","https://openalex.org/W4285077908","https://openalex.org/W4298227433","https://openalex.org/W6739901393"],"related_works":["https://openalex.org/W3193043704","https://openalex.org/W4386259002","https://openalex.org/W1546989560","https://openalex.org/W3171520305","https://openalex.org/W1924178503","https://openalex.org/W3135126032","https://openalex.org/W4308716060","https://openalex.org/W4280648719","https://openalex.org/W4386937079","https://openalex.org/W2901774584"],"abstract_inverted_index":{"Abstract":[0],"The":[1,100,146],"M\u00f6bius":[2],"function":[3],"$$\\mu":[4,46,80,95],"(n)$$":[5,47,81,96],"<mml:math":[6,38,48,82,97,128],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>\u03bc</mml:mi><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>":[7,49,83,98],"is":[8],"known":[9,22],"for":[10],"containing":[11],"limited":[12],"information":[13],"on":[14,28,35,106],"the":[15,67,91,123,133,165,168,190,195],"prime":[16,58],"factorization":[17,29,59],"of":[18,45,57,69,94,120,125,153,157,162,175,179,184,194],"n":[19,121],".":[20,40,99,130],"Its":[21],"algorithms,":[23],"however,":[24],"are":[25,32,104],"all":[26],"based":[27],"and":[30,87,140,159,181,192],"hence":[31],"exponentially":[33],"slow":[34],"$$\\log":[36],"n$$":[37],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>log</mml:mo><mml:mi>n</mml:mi></mml:mrow></mml:math>":[39],"Consequently,":[41],"a":[42,54,107,150,155,160,172,177,182],"faster":[43],"algorithm":[44,56],"could":[50],"potentially":[51],"lead":[52],"to":[53,78],"fast":[55],"which":[60],"in":[61],"turn":[62],"would":[63],"throw":[64],"doubt":[65],"upon":[66],"security":[68],"most":[70],"public-key":[71],"cryptosystems.":[72],"This":[73],"research":[74],"introduces":[75],"novel":[76],"approaches":[77],"compute":[79],"using":[84],"random":[85],"forests":[86],"neural":[88],"networks,":[89],"harnessing":[90],"additive":[92],"properties":[93],"machine":[101],"learning":[102],"models":[103],"trained":[105],"substantial":[108],"dataset":[109],"with":[110,136],"317,284":[111],"observations":[112],"(80%),":[113],"comprising":[114],"five":[115],"feature":[116],"variables,":[117],"including":[118],"values":[119],"within":[122],"range":[124],"$$4\\times":[126],"10^9$$":[127],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mn>4</mml:mn><mml:mo>\u00d7</mml:mo><mml:msup><mml:mn>10</mml:mn><mml:mn>9</mml:mn></mml:msup></mml:mrow></mml:math>":[129],"We":[131],"implement":[132],"Random":[134,137],"Forest":[135],"Inputs":[138],"(RFRI)":[139],"Feedforward":[141],"Neural":[142],"Network":[143],"(FNN)":[144],"architectures.":[145],"RFRI":[147],"model":[148,170],"achieves":[149],"predictive":[151,173],"accuracy":[152,174],"0.9493,":[154],"recall":[156,178],"0.5865,":[158],"precision":[161,183],"0.6626.":[163],"On":[164],"other":[166],"hand,":[167],"FNN":[169],"attains":[171],"0.7871,":[176],"0.9477,":[180],"0.2784.":[185],"These":[186],"results":[187],"strongly":[188],"support":[189],"effectiveness":[191],"validity":[193],"proposed":[196],"algorithms.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}