{"id":"https://openalex.org/W3119533113","doi":"https://doi.org/10.1145/3432261.3432267","title":"Efficient Implementation of a Dimensionality Reduction Method Using a Complex Moment-Based Subspace","display_name":"Efficient Implementation of a Dimensionality Reduction Method Using a Complex Moment-Based Subspace","publication_year":2021,"publication_date":"2021-01-13","ids":{"openalex":"https://openalex.org/W3119533113","doi":"https://doi.org/10.1145/3432261.3432267","mag":"3119533113"},"language":"en","primary_location":{"id":"doi:10.1145/3432261.3432267","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3432261.3432267","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3432261.3432267","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Conference on High Performance Computing in Asia-Pacific Region","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3432261.3432267","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033187518","display_name":"Takahiro Yano","orcid":"https://orcid.org/0000-0001-9364-454X"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takahiro Yano","raw_affiliation_strings":["University of Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043798091","display_name":"Yasunori Futamura","orcid":"https://orcid.org/0000-0001-9354-0118"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasunori Futamura","raw_affiliation_strings":["University of Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047435295","display_name":"Akira Imakura","orcid":"https://orcid.org/0000-0003-4994-2499"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akira Imakura","raw_affiliation_strings":["University of Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038336830","display_name":"Tetsuya Sakurai","orcid":"https://orcid.org/0000-0002-5789-7547"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuya Sakurai","raw_affiliation_strings":["University of Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033187518"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":0.3013,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58257732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"83","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9976999759674072,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11312","display_name":"Soil Moisture and Remote Sensing","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.7853881120681763},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.7279671430587769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6822171807289124},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6699200868606567},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.659177839756012},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6558527946472168},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.644525408744812},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.5471642017364502},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.5370721817016602},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.536066472530365},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5062136054039001},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47069692611694336},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.44874638319015503},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.42575210332870483},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4217378795146942},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2692597508430481},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.250477135181427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21208572387695312},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.09673076868057251}],"concepts":[{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.7853881120681763},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.7279671430587769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6822171807289124},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6699200868606567},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.659177839756012},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6558527946472168},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.644525408744812},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.5471642017364502},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.5370721817016602},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.536066472530365},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5062136054039001},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47069692611694336},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.44874638319015503},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.42575210332870483},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4217378795146942},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2692597508430481},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.250477135181427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21208572387695312},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.09673076868057251},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3432261.3432267","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3432261.3432267","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3432261.3432267","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Conference on High Performance Computing in Asia-Pacific Region","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3432261.3432267","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3432261.3432267","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3432261.3432267","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Conference on High Performance Computing in Asia-Pacific Region","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1492856601","display_name":null,"funder_award_id":"Grants-in-Aid for Scientific Resear","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2174740613","display_name":null,"funder_award_id":"18H03250","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2983449479","display_name":null,"funder_award_id":"Scientific Research","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2986228903","display_name":null,"funder_award_id":"Cooperative Research Program","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3775791748","display_name":null,"funder_award_id":"17K12690","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4055720751","display_name":null,"funder_award_id":"19KK0255","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4805872210","display_name":null,"funder_award_id":"19K20280","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4874944895","display_name":null,"funder_award_id":"-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5256887504","display_name":null,"funder_award_id":"Japan Society for the Promotion of Science (JSPS)","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320323954","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3119533113.pdf","grobid_xml":"https://content.openalex.org/works/W3119533113.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1480487340","https://openalex.org/W2001619934","https://openalex.org/W2011994564","https://openalex.org/W2031968565","https://openalex.org/W2062388999","https://openalex.org/W2109531142","https://openalex.org/W2112545207","https://openalex.org/W2112796928","https://openalex.org/W2135346934","https://openalex.org/W2140095548","https://openalex.org/W2154872931","https://openalex.org/W2294798173","https://openalex.org/W2493525444","https://openalex.org/W2504108613","https://openalex.org/W2740101263","https://openalex.org/W2758624806","https://openalex.org/W2904701286","https://openalex.org/W3014771378","https://openalex.org/W4240935049","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2323113259","https://openalex.org/W1995622179","https://openalex.org/W1484111231","https://openalex.org/W3125756894","https://openalex.org/W1552543208","https://openalex.org/W2074396517","https://openalex.org/W2166963679","https://openalex.org/W2187269125","https://openalex.org/W1641615907","https://openalex.org/W3089231081"],"abstract_inverted_index":{"Dimensionality":[0],"reduction":[1,18],"methods":[2,37],"are":[3],"widely":[4],"used":[5],"for":[6,59],"processing":[7],"data":[8],"efficiently.":[9],"Recently":[10],"Imakura":[11],"et":[12],"al.":[13],"proposed":[14],"a":[15,21,71],"novel":[16],"dimensionality":[17],"method":[19,26,77],"using":[20,91],"complex":[22],"moment-based":[23],"subspace.":[24],"Their":[25],"can":[27],"use":[28],"more":[29],"eigenvectors":[30],"than":[31,51],"the":[32,45,54,60,66,76,80,85,92],"existing":[33,55],"matrix":[34],"trace":[35],"optimization-based":[36],"which":[38],"explains":[39],"its":[40],"reported":[41],"higher":[42,50],"precision.":[43],"However,":[44],"computational":[46,67],"complexity":[47],"is":[48],"also":[49],"that":[52],"of":[53,75,88],"methods,":[56],"in":[57],"particular":[58],"nonlinear":[61],"kernel":[62],"version.":[63],"To":[64],"reduce":[65],"complexity,":[68],"we":[69],"propose":[70],"practical":[72],"parallel":[73,86],"implementation":[74,90],"by":[78],"introducing":[79],"Nystr\u00f6m":[81],"approximation.":[82],"We":[83],"evaluate":[84],"performance":[87],"our":[89],"Oakforest-PACS":[93],"supercomputer.":[94]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}