{"id":"https://openalex.org/W4410565249","doi":"https://doi.org/10.3991/ijep.v15i4.54419","title":"Optimizing Cheating Detection in Online Exams with K-Shingling, MinHashing, and LSH: A Comparative Analysis with TF-IDF and BoW","display_name":"Optimizing Cheating Detection in Online Exams with K-Shingling, MinHashing, and LSH: A Comparative Analysis with TF-IDF and BoW","publication_year":2025,"publication_date":"2025-05-21","ids":{"openalex":"https://openalex.org/W4410565249","doi":"https://doi.org/10.3991/ijep.v15i4.54419"},"language":"en","primary_location":{"id":"doi:10.3991/ijep.v15i4.54419","doi":"https://doi.org/10.3991/ijep.v15i4.54419","is_oa":true,"landing_page_url":"https://doi.org/10.3991/ijep.v15i4.54419","pdf_url":"https://online-journals.org/index.php/i-jep/article/download/54419/16223","source":{"id":"https://openalex.org/S2737240468","display_name":"International Journal of Engineering Pedagogy (iJEP)","issn_l":"2192-4880","issn":["2192-4880"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310313775","host_organization_name":"International Society for Engineering Education (IGIP), Kassel University Press","host_organization_lineage":["https://openalex.org/P4310313775"],"host_organization_lineage_names":["International Society for Engineering Education (IGIP), Kassel University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Engineering Pedagogy (iJEP)","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://online-journals.org/index.php/i-jep/article/download/54419/16223","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083585111","display_name":"Nabila El Rhezzali","orcid":"https://orcid.org/0009-0001-4928-7474","observed_orcids":["https://orcid.org/0009-0001-4928-7474"]},"institutions":[{"id":"https://openalex.org/I4210149368","display_name":"\u00c9cole des Sciences de I'information","ror":"https://ror.org/04wx25x02","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210149368"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Nabila El Rhezzali","raw_affiliation_strings":["School of Information Sciences (ESI), Rabat, Morocco"],"raw_orcid":"https://orcid.org/0009-0001-4928-7474","affiliations":[{"raw_affiliation_string":"School of Information Sciences (ESI), Rabat, Morocco","institution_ids":["https://openalex.org/I4210149368"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022174584","display_name":"Imane Hilal","orcid":"https://orcid.org/0000-0002-0082-5438","observed_orcids":["https://orcid.org/0000-0002-0082-5438"]},"institutions":[{"id":"https://openalex.org/I4210149368","display_name":"\u00c9cole des Sciences de I'information","ror":"https://ror.org/04wx25x02","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210149368"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Imane Hilal","raw_affiliation_strings":["School of Information Sciences (ESI), Rabat, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Sciences (ESI), Rabat, Morocco","institution_ids":["https://openalex.org/I4210149368"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031027251","display_name":"Meriem Hnida","orcid":"https://orcid.org/0000-0002-7735-8305","observed_orcids":["https://orcid.org/0000-0002-7735-8305"]},"institutions":[{"id":"https://openalex.org/I4210149368","display_name":"\u00c9cole des Sciences de I'information","ror":"https://ror.org/04wx25x02","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210149368"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Meriem Hnida","raw_affiliation_strings":["School of Information Sciences (ESI), Rabat, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Sciences (ESI), Rabat, Morocco","institution_ids":["https://openalex.org/I4210149368"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210149368"],"apc_list":{"value":150,"currency":"EUR","value_usd":161},"apc_paid":{"value":150,"currency":"EUR","value_usd":161},"fwci":3.1365,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92163578,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"15","issue":"4","first_page":"40","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11492","display_name":"Academic integrity and plagiarism","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11492","display_name":"Academic integrity and plagiarism","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11122","display_name":"Online Learning and Analytics","score":0.004800000227987766,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cheating-detection","display_name":"cheating detection","score":0.9470000267028809},{"id":"https://openalex.org/keywords/online-examinations","display_name":"online examinations","score":0.7879999876022339},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"locality-sensitive hashing","score":0.859000027179718},{"id":"https://openalex.org/keywords/tf-idf","display_name":"TF-IDF","score":0.8169999718666077},{"id":"https://openalex.org/keywords/bag-of-words","display_name":"bag-of-words","score":0.9869999885559082},{"id":"https://openalex.org/keywords/similarity-detection","display_name":"similarity check","score":0.6499999761581421},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"feature extraction","score":0.6909999847412109},{"id":"https://openalex.org/keywords/academic-integrity","display_name":"academic integrity","score":0.8690000176429749},{"id":"https://openalex.org/keywords/text-similarity","display_name":"text similarity","score":0.47600001096725464},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.3889999985694885}],"concepts":[{"id":"https://openalex.org/C2778024590","wikidata":"https://www.wikidata.org/wiki/Q2357432","display_name":"Cheating","level":2,"score":0.7578839659690857},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3406505584716797},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.19965645670890808},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.06411662697792053}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3991/ijep.v15i4.54419","doi":"https://doi.org/10.3991/ijep.v15i4.54419","is_oa":true,"landing_page_url":"https://doi.org/10.3991/ijep.v15i4.54419","pdf_url":"https://online-journals.org/index.php/i-jep/article/download/54419/16223","source":{"id":"https://openalex.org/S2737240468","display_name":"International Journal of Engineering Pedagogy (iJEP)","issn_l":"2192-4880","issn":["2192-4880"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310313775","host_organization_name":"International Society for Engineering Education (IGIP), Kassel University Press","host_organization_lineage":["https://openalex.org/P4310313775"],"host_organization_lineage_names":["International Society for Engineering Education (IGIP), Kassel University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Engineering Pedagogy (iJEP)","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3991/ijep.v15i4.54419","doi":"https://doi.org/10.3991/ijep.v15i4.54419","is_oa":true,"landing_page_url":"https://doi.org/10.3991/ijep.v15i4.54419","pdf_url":"https://online-journals.org/index.php/i-jep/article/download/54419/16223","source":{"id":"https://openalex.org/S2737240468","display_name":"International Journal of Engineering Pedagogy (iJEP)","issn_l":"2192-4880","issn":["2192-4880"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310313775","host_organization_name":"International Society for Engineering Education (IGIP), Kassel University Press","host_organization_lineage":["https://openalex.org/P4310313775"],"host_organization_lineage_names":["International Society for Engineering Education (IGIP), Kassel University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Engineering Pedagogy (iJEP)","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.5,"display_name":"Quality education"},{"id":"https://metadata.un.org/sdg/16","score":0.47620001435279846,"display_name":"Peace, justice, and strong institutions"}],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410565249.pdf","grobid_xml":"https://content.openalex.org/works/W4410565249.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4407407457","https://openalex.org/W4390549901","https://openalex.org/W4384661663","https://openalex.org/W4400668254","https://openalex.org/W7155219105","https://openalex.org/W4381195595","https://openalex.org/W4298201978","https://openalex.org/W4309205190","https://openalex.org/W4406949664","https://openalex.org/W4417471218"],"abstract_inverted_index":{"Detecting":[0],"cheating":[1,31,192],"in":[2,62,107,137,193,203],"online":[3,167,194],"exams":[4],"is":[5],"a":[6,22,47,172,184],"major":[7],"challenge,":[8],"not":[9],"least":[10],"to":[11,67,143],"guarantee":[12],"the":[13,80,117,122,149,155,197],"originality":[14],"and":[15,46,53,69,83,94,114,119,127,141,151,158,181,187],"independence":[16],"of":[17,25,43,64,105,109,121,139,154],"answers.":[18],"This":[19,146],"paper":[20],"presents":[21],"comparative":[23],"analysis":[24],"three":[26],"feature":[27],"extraction":[28],"methods":[29,61],"for":[30,165,190,199],"detection":[32],"based":[33],"on":[34],"similarity":[35],"detection:":[36],"Term":[37],"frequencyinverse":[38],"document":[39],"frequency":[40],"(TF-IDF),":[41],"Bag":[42],"Words":[44],"(BoW),":[45],"new":[48],"approach":[49],"combining":[50],"K-Shingling,":[51,81],"MinHashing,":[52,82,157,180],"Locality":[54],"Sensitive":[55],"Hashing":[56],"(LSH).":[57],"We":[58],"evaluate":[59],"these":[60],"terms":[63,108,138],"their":[65],"ability":[66],"accurately":[68],"efficiently":[70],"identify":[71],"similarities":[72],"between":[73,132],"student":[74],"responses.":[75],"Experimental":[76],"results":[77],"show":[78,129],"that":[79,178],"LSH":[84,101,159,182],"pipelines":[85],"consistently":[86],"outperform":[87],"or":[88],"match":[89],"traditional":[90],"approaches.":[91],"Logistic":[92],"regression":[93],"random":[95],"forest":[96],"classifiers":[97],"with":[98,134],"MinHashing":[99],"+":[100],"achieve":[102],"perfect":[103],"scores":[104],"1.00":[106],"precision,":[110],"recall,":[111],"F1":[112],"score,":[113],"accuracy,":[115],"demonstrating":[116],"robustness":[118],"effectiveness":[120],"method.":[123],"In":[124],"comparison,":[125,175],"TF-IDF":[126],"BoW":[128],"mixed":[130],"performance":[131,174],"classifiers,":[133],"notable":[135],"limitations":[136],"scalability":[140,150],"sensitivity":[142],"text":[144],"variations.":[145],"study":[147],"highlights":[148],"computational":[152],"efficiency":[153],"K-shingling,":[156,179],"approaches,":[160],"making":[161],"them":[162],"particularly":[163],"suitable":[164],"large-scale":[166],"examination":[168],"environments.":[169],"By":[170],"offering":[171],"detailed":[173],"we":[176],"demonstrate":[177],"provide":[183],"more":[185],"reliable":[186],"efficient":[188],"solution":[189],"detecting":[191],"exams,":[195],"paving":[196],"way":[198],"greater":[200],"academic":[201],"integrity":[202],"digital":[204],"education.":[205]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-05-22T00:00:00"}