{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/a-clustering-based-combinatorial-approach-to","title":"A Clustering-Based Combinatorial Approach to Unsupervised Matching of Product Titles","arxiv_id":"1903.04276","date":"2019-03-07","proceeding":null,"authors":["Leonidas Akritidis","Athanasios Fevgas","Panayiotis Bozanis","Christos Makris"],"abstract":"The constant growth of the e-commerce industry has rendered the problem of\nproduct retrieval particularly important. As more enterprises move their\nactivities on the Web, the volume and the diversity of the product-related\ninformation increase quickly. These factors make it difficult for the users to\nidentify and compare the features of their desired products. Recent studies\nproved that the standard similarity metrics cannot effectively identify\nidentical products, since similar titles often refer to different products and\nvice-versa. Other studies employed external data sources (search engines) to\nenrich the titles; these solutions are rather impractical mainly because the\nexternal data fetching is slow. In this paper we introduce UPM, an unsupervised\nalgorithm for matching products by their titles. UPM is independent of any\nexternal sources, since it analyzes the titles and extracts combinations of\nwords out of them. These combinations are evaluated according to several\ncriteria, and the most appropriate of them constitutes the cluster where a\nproduct is classified into. UPM is also parameter-free, it avoids product\npairwise comparisons, and includes a post-processing verification stage which\ncorrects the erroneous matches. The experimental evaluation of UPM demonstrated\nits superiority against the state-of-the-art approaches in terms of both\nefficiency and effectiveness.","url_abs":"http://arxiv.org/abs/1903.04276v1","url_pdf":"http://arxiv.org/pdf/1903.04276v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"a-clustering-based-combinatorial-approach-to","repo_url":"https://github.com/BinaryWiz/UPM","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"a-clustering-based-combinatorial-approach-to","repo_url":"https://github.com/BinaryWiz/Unsupervised-Product-Matching-Using-Combinations-and-Permutations","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"clustering","task_name":"Clustering"},{"task_slug":"retrieval","task_name":"Retrieval"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"BinaryWiz/UPM","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0},{"repo":"BinaryWiz/Unsupervised-Product-Matching-Using-Combinations-and-Permutations","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"f3470f4f12c6478c95f474a669e6e85d4eb28b6e6ed390733d9ff79064d15530","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}