Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225919557> ?p ?o ?g. }
- W4225919557 endingPage "264" @default.
- W4225919557 startingPage "252" @default.
- W4225919557 abstract "Educational assessments often require uniform test forms, for which each test form has equivalent measurement accuracy but with a different set of items. For uniform test assembly, an important issue is the increase of the number of assembled uniform tests. Although many automatic uniform test assembly methods exist, the maximum clique algorithm (MCA)-based method is known to assemble the greatest number of uniform tests with the highest measurement accuracy based on the item response theory. In that method, the graph is constructed by sequentially adding a randomly formed test as a vertex without considering the graph structure. However, an important difficulty is its high space complexity, which interrupts search cliques with more than a hundred thousand vertices. To overcome this difficulty, this article proposes a new uniform test assembly algorithm: hybrid maximum clique algorithm using parallel integer programming. The first step searches a maximum clique that is as large as possible up to computer memory limitations using a state-of-the-art MCA with low time complexity but with high space complexity. The second step repeatedly searches a vertex connected with all vertices of the current maximum clique from the remaining vertices using integer programming with low space complexity but with high time complexity. The proposed method constructs a larger number of tests than the traditional methods do. Finally, we use simulation and actual data experiments to demonstrate the effectiveness of the proposed method. Results show that our method assembles a 1.5–2.7 times greater number of uniform tests than traditional methods can." @default.
- W4225919557 created "2022-05-05" @default.
- W4225919557 creator A5002549511 @default.
- W4225919557 creator A5017122829 @default.
- W4225919557 creator A5065616184 @default.
- W4225919557 date "2022-04-01" @default.
- W4225919557 modified "2023-10-11" @default.
- W4225919557 title "Hybrid Maximum Clique Algorithm Using Parallel Integer Programming for Uniform Test Assembly" @default.
- W4225919557 cites W121511916 @default.
- W4225919557 cites W1442132175 @default.
- W4225919557 cites W1501670699 @default.
- W4225919557 cites W1975715084 @default.
- W4225919557 cites W1978719411 @default.
- W4225919557 cites W1991072239 @default.
- W4225919557 cites W2003810885 @default.
- W4225919557 cites W2004121289 @default.
- W4225919557 cites W2013396407 @default.
- W4225919557 cites W2024746632 @default.
- W4225919557 cites W2028297757 @default.
- W4225919557 cites W2029504044 @default.
- W4225919557 cites W2046847300 @default.
- W4225919557 cites W2047570668 @default.
- W4225919557 cites W2048264819 @default.
- W4225919557 cites W2050840393 @default.
- W4225919557 cites W2053403274 @default.
- W4225919557 cites W2053870870 @default.
- W4225919557 cites W2054112279 @default.
- W4225919557 cites W2109999888 @default.
- W4225919557 cites W2113298319 @default.
- W4225919557 cites W2138900860 @default.
- W4225919557 cites W2143723415 @default.
- W4225919557 cites W2147256977 @default.
- W4225919557 cites W2163368721 @default.
- W4225919557 cites W2170628804 @default.
- W4225919557 cites W2265250529 @default.
- W4225919557 cites W2487826371 @default.
- W4225919557 cites W2589796617 @default.
- W4225919557 cites W2716243543 @default.
- W4225919557 cites W3006622885 @default.
- W4225919557 cites W3183751239 @default.
- W4225919557 cites W3194953800 @default.
- W4225919557 doi "https://doi.org/10.1109/tlt.2022.3163360" @default.
- W4225919557 hasPublicationYear "2022" @default.
- W4225919557 type Work @default.
- W4225919557 citedByCount "3" @default.
- W4225919557 countsByYear W42259195572022 @default.
- W4225919557 countsByYear W42259195572023 @default.
- W4225919557 crossrefType "journal-article" @default.
- W4225919557 hasAuthorship W4225919557A5002549511 @default.
- W4225919557 hasAuthorship W4225919557A5017122829 @default.
- W4225919557 hasAuthorship W4225919557A5065616184 @default.
- W4225919557 hasBestOaLocation W42259195571 @default.
- W4225919557 hasConcept C102192266 @default.
- W4225919557 hasConcept C11413529 @default.
- W4225919557 hasConcept C114614502 @default.
- W4225919557 hasConcept C132525143 @default.
- W4225919557 hasConcept C150997102 @default.
- W4225919557 hasConcept C160446614 @default.
- W4225919557 hasConcept C177264268 @default.
- W4225919557 hasConcept C199360897 @default.
- W4225919557 hasConcept C2777035058 @default.
- W4225919557 hasConcept C311688 @default.
- W4225919557 hasConcept C33923547 @default.
- W4225919557 hasConcept C41008148 @default.
- W4225919557 hasConcept C56086750 @default.
- W4225919557 hasConcept C80444323 @default.
- W4225919557 hasConcept C80899671 @default.
- W4225919557 hasConcept C97137487 @default.
- W4225919557 hasConceptScore W4225919557C102192266 @default.
- W4225919557 hasConceptScore W4225919557C11413529 @default.
- W4225919557 hasConceptScore W4225919557C114614502 @default.
- W4225919557 hasConceptScore W4225919557C132525143 @default.
- W4225919557 hasConceptScore W4225919557C150997102 @default.
- W4225919557 hasConceptScore W4225919557C160446614 @default.
- W4225919557 hasConceptScore W4225919557C177264268 @default.
- W4225919557 hasConceptScore W4225919557C199360897 @default.
- W4225919557 hasConceptScore W4225919557C2777035058 @default.
- W4225919557 hasConceptScore W4225919557C311688 @default.
- W4225919557 hasConceptScore W4225919557C33923547 @default.
- W4225919557 hasConceptScore W4225919557C41008148 @default.
- W4225919557 hasConceptScore W4225919557C56086750 @default.
- W4225919557 hasConceptScore W4225919557C80444323 @default.
- W4225919557 hasConceptScore W4225919557C80899671 @default.
- W4225919557 hasConceptScore W4225919557C97137487 @default.
- W4225919557 hasIssue "2" @default.
- W4225919557 hasLocation W42259195571 @default.
- W4225919557 hasOpenAccess W4225919557 @default.
- W4225919557 hasPrimaryLocation W42259195571 @default.
- W4225919557 hasRelatedWork W1488741049 @default.
- W4225919557 hasRelatedWork W1675505269 @default.
- W4225919557 hasRelatedWork W1806347295 @default.
- W4225919557 hasRelatedWork W2062731608 @default.
- W4225919557 hasRelatedWork W2153068117 @default.
- W4225919557 hasRelatedWork W2165678151 @default.
- W4225919557 hasRelatedWork W2211760951 @default.
- W4225919557 hasRelatedWork W2378937154 @default.
- W4225919557 hasRelatedWork W3213976139 @default.
- W4225919557 hasRelatedWork W1887593365 @default.