A Comparative Evaluation of Outlier Detection in Categorical and Mixed Data

preprint OA: closed
Full text JSON View at publisher

Abstract

Abstract Outlier detection is essential in different domains such as cybersecurity and fraud detection, to name a few. However, identifying the best way to detect outliers is often a challenge. Although most algorithms are designed for numerical data, many real-world datasets contain categorical attributes or a mixture of categorical and numerical ones. Given a dataset with one or more categorical attributes, how to detect the outliers? This survey evaluates three potential solutions: (1) applying algorithms that can process categorical data directly, (2) converting categorical attributes into numerical ones before the detection, and (3) removing categorical attributes so that only the numerical ones are considered in the detection. We performed experiments using 47 datasets and 14 detection algorithms, and demonstrated that Solution (1) is usually preferred, especially when employing the detection algorithm CBRW. However, Solution (2) with detection algorithms such as iForest and KNN-outlier achieves better results in certain contexts, being influenced by the data characteristics. Based on these findings, we also introduce a predictive model that achieves 80% accuracy in identifying the best strategy to process new datasets among the three solutions studied. Additionally, we compared approaches to convert categorical attributes into numerical ones, and showed that the Correspondence Analysis data-conversion method often yields the best results. This survey provides comparative insights, methodological guidance, and predictive support for outlier detection in categorical and mixed data.
Full text 12,412 characters · extracted from preprint-html · click to expand
A Comparative Evaluation of Outlier Detection in Categorical and Mixed Data | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Research Article A Comparative Evaluation of Outlier Detection in Categorical and Mixed Data Felippe Pires Ferreira, Robson Leonardo Ferreira Cordeiro This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-8875243/v1 This work is licensed under a CC BY 4.0 License Status: Under Review Version 1 posted 9 You are reading this latest preprint version Abstract Outlier detection is essential in different domains such as cybersecurity and fraud detection, to name a few. However, identifying the best way to detect outliers is often a challenge. Although most algorithms are designed for numerical data, many real-world datasets contain categorical attributes or a mixture of categorical and numerical ones. Given a dataset with one or more categorical attributes, how to detect the outliers? This survey evaluates three potential solutions: (1) applying algorithms that can process categorical data directly, (2) converting categorical attributes into numerical ones before the detection, and (3) removing categorical attributes so that only the numerical ones are considered in the detection. We performed experiments using 47 datasets and 14 detection algorithms, and demonstrated that Solution (1) is usually preferred, especially when employing the detection algorithm CBRW. However, Solution (2) with detection algorithms such as iForest and KNN-outlier achieves better results in certain contexts, being influenced by the data characteristics. Based on these findings, we also introduce a predictive model that achieves 80% accuracy in identifying the best strategy to process new datasets among the three solutions studied. Additionally, we compared approaches to convert categorical attributes into numerical ones, and showed that the Correspondence Analysis data-conversion method often yields the best results. This survey provides comparative insights, methodological guidance, and predictive support for outlier detection in categorical and mixed data. Categorical Data Outlier Detection Comparison of Approaches Full Text Additional Declarations No competing interests reported. Cite Share Download PDF Status: Under Review Version 1 posted Reviews received at journal 08 May, 2026 Reviews received at journal 26 Apr, 2026 Reviewers agreed at journal 14 Apr, 2026 Reviewers agreed at journal 09 Apr, 2026 Reviewers agreed at journal 13 Mar, 2026 Reviewers invited by journal 23 Feb, 2026 Editor assigned by journal 18 Feb, 2026 Submission checks completed at journal 15 Feb, 2026 First submitted to journal 13 Feb, 2026 You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-8875243","acceptedTermsAndConditions":true,"allowDirectSubmit":false,"archivedVersions":[],"articleType":"Research Article","associatedPublications":[],"authors":[{"id":596988695,"identity":"df759ddc-cef4-41c1-864f-8ef52ab166d2","order_by":0,"name":"Felippe Pires Ferreira","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAAA4klEQVRIie3RPQrCMBTA8RcCzZLUVXDwCoUORRR7FUtB524OgpGCm7uCeIZOolvlQScv0RsoLnbSRvFjSjsK5j88kuFHEgJgMv1gTFKZPlZUjbEaXE94Sr7JsSb57Mi8DmGzGUa7HnhM5HmxQd8DkZ20hB8kro5D6MTMdcUWg720w6WO+M1AopgjOGhZLbLFgZNyV3+xdq7ITRFWFGv0q0mTKJI+TgEhkSSVhAfqLWH5Fou2eDYK9rEd6glDvES7PniNjJyvk67vsQVqiYqWXzNNXjuHVoInAedNagiTyWT6r+4Ms0XgAGKTKQAAAABJRU5ErkJggg==","orcid":"","institution":"Universidade de São Paulo","correspondingAuthor":true,"prefix":"","firstName":"Felippe","middleName":"Pires","lastName":"Ferreira","suffix":""},{"id":596988696,"identity":"97633d7a-6dc8-440b-935d-801cb826a6d8","order_by":1,"name":"Robson Leonardo Ferreira Cordeiro","email":"","orcid":"","institution":"Universidade de São Paulo","correspondingAuthor":false,"prefix":"","firstName":"Robson","middleName":"Leonardo Ferreira","lastName":"Cordeiro","suffix":""}],"badges":[],"createdAt":"2026-02-13 20:23:43","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-8875243/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-8875243/v1","draftVersion":[],"editorialEvents":[],"editorialNote":"","failedWorkflow":false,"files":[{"id":105903713,"identity":"d9e2077c-1b92-4818-8986-bb70d17b19ef","added_by":"auto","created_at":"2026-04-01 09:50:16","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":7665359,"visible":true,"origin":"","legend":"","description":"","filename":"CategoricalDatasetsSubmmited.pdf","url":"https://assets-eu.researchsquare.com/files/rs-8875243/v1_covered_5557d743-a381-43da-a666-140d2fad7077.pdf"}],"financialInterests":"No competing interests reported.","formattedTitle":"A Comparative Evaluation of Outlier Detection in Categorical and Mixed Data","fulltext":[],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":false,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":false,"hideJournal":false,"highlight":"","institution":"","isAcceptedByJournal":false,"isAuthorSuppliedPdf":true,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":true,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"[email protected]","identity":"artificial-intelligence-review","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":false,"externalIdentity":"aire","sideBox":"Learn more about [Artificial Intelligence Review](http://link.springer.com/journal/10462)","snPcode":"10462","submissionUrl":"https://submission.nature.com/new-submission/10462/3","title":"Artificial Intelligence Review","twitterHandle":"","acdcEnabled":true,"dfaEnabled":true,"editorialSystem":"em","reportingPortfolio":"Springer Hybrid","inReviewEnabled":true,"inReviewRevisionsEnabled":false},"keywords":"Categorical Data, Outlier Detection, Comparison of Approaches","lastPublishedDoi":"10.21203/rs.3.rs-8875243/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-8875243/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"Outlier detection is essential in different domains such as cybersecurity and fraud detection, to name a few. However, identifying the best way to detect outliers is often a challenge. Although most algorithms are designed for numerical data, many real-world datasets contain categorical attributes or a mixture of categorical and numerical ones. Given a dataset with one or more categorical attributes, how to detect the outliers? This survey evaluates three potential solutions: (1) applying algorithms that can process categorical data directly, (2) converting categorical attributes into numerical ones before the detection, and (3) removing categorical attributes so that only the numerical ones are considered in the detection. We performed experiments using 47 datasets and 14 detection algorithms, and demonstrated that Solution (1) is usually preferred, especially when employing the detection algorithm CBRW. However, Solution (2) with detection algorithms such as iForest and KNN-outlier achieves better results in certain contexts, being influenced by the data characteristics. Based on these findings, we also introduce a predictive model that achieves 80% accuracy in identifying the best strategy to process new datasets among the three solutions studied. Additionally, we compared approaches to convert categorical attributes into numerical ones, and showed that the Correspondence Analysis data-conversion method often yields the best results. This survey provides comparative insights, methodological guidance, and predictive support for outlier detection in categorical and mixed data.","manuscriptTitle":"A Comparative Evaluation of Outlier Detection in Categorical and Mixed Data","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2026-03-02 19:21:58","doi":"10.21203/rs.3.rs-8875243/v1","editorialEvents":[{"type":"communityComments","content":0},{"type":"editorInvitedReview","content":"","date":"2026-05-08T11:22:02+00:00","index":"hide","fulltext":""},{"type":"editorInvitedReview","content":"","date":"2026-04-27T01:25:16+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"225310970051980447424893783982408454694","date":"2026-04-14T18:54:12+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"1835968992609904829814507986252315186","date":"2026-04-09T23:48:49+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"225316958345337922756995795505321820892","date":"2026-03-13T12:03:39+00:00","index":"hide","fulltext":""},{"type":"reviewersInvited","content":"","date":"2026-02-23T13:07:09+00:00","index":"","fulltext":""},{"type":"editorAssigned","content":"","date":"2026-02-18T17:56:34+00:00","index":"","fulltext":""},{"type":"checksComplete","content":"","date":"2026-02-16T01:22:49+00:00","index":"","fulltext":""},{"type":"submitted","content":"Artificial Intelligence Review","date":"2026-02-13T20:18:09+00:00","index":"","fulltext":""}],"status":"published","journal":{"display":true,"email":"[email protected]","identity":"artificial-intelligence-review","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":false,"externalIdentity":"aire","sideBox":"Learn more about [Artificial Intelligence Review](http://link.springer.com/journal/10462)","snPcode":"10462","submissionUrl":"https://submission.nature.com/new-submission/10462/3","title":"Artificial Intelligence Review","twitterHandle":"","acdcEnabled":true,"dfaEnabled":true,"editorialSystem":"em","reportingPortfolio":"Springer Hybrid","inReviewEnabled":true,"inReviewRevisionsEnabled":false}}],"origin":"","ownerIdentity":"548f2bb5-1bb0-41b1-8672-6d5cba56531e","owner":[],"postedDate":"March 2nd, 2026","published":true,"recentEditorialEvents":[{"type":"editorInvitedReview","content":"","date":"2026-05-08T11:22:02+00:00","index":38,"fulltext":""}],"rejectedJournal":[],"revision":"","amendment":"","status":"under-review","subjectAreas":[],"tags":[],"updatedAt":"2026-03-02T19:21:58+00:00","versionOfRecord":[],"versionCreatedAt":"2026-03-02 19:21:58","video":"","vorDoi":"","vorDoiUrl":"","workflowStages":[]},"version":"v1","identity":"rs-8875243","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-8875243","identity":"rs-8875243","version":["v1"]},"buildId":"XKTyCvWXoU3ODBz1xrDgd","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}

Text is read by the "Ask this paper" AI Q&A widget below. Extraction quality varies by source — PMC NXML preserves structure cleanly, OA-HTML may include some navigation residue, and OA-PDF can have broken hyphenation. The publisher copy (via DOI) is the canonical version.

My notes (saved in your browser only)

Ask this paper AI returns verbatim quotes from the full text · source: preprint-html

Answers must be backed by verbatim quotes from this paper's full text. Hallucinated quotes are dropped automatically; if no verbatim passage answers the question, we say so. How this works

Citation neighborhood (no data yet)

We don't have any in-corpus citations linked to this paper yet. This is a recent paper (2026) — citers typically take a year or two to land, and the OpenAlex reference graph may still be filling in.

Source provenance

europepmc
last seen: 2026-05-20T01:45:00.602351+00:00