edgepedia

Artificial intelligence and data

3,135 articles

Savitzky–Golay filter

The Savitzky–Golay filter is a digital smoothing filter that fits a polynomial to a moving window of data, introduced by Savitzky and Golay in 1964.

Scale space

Scale space is a computer vision framework representing an image as a family of progressively Gaussian-smoothed versions, proposed by Andrew Witkin in 1983 and Jan Koenderink in 1984.

Scale-invariant feature transform

The scale-invariant feature transform (SIFT) is a computer vision algorithm that detects local image keypoints and describes them so they can be matched across changes of scale, rotation, and lighting.

Scandit

Scandit is a Swiss software company headquartered in Zurich that develops computer vision software letting smartphones, wearables, and fixed cameras scan barcodes for enterprise workflows in retail and logistics.

ScanNet

ScanNet is an RGB-D video dataset of 2.5 million views in more than 1500 indoor scans, introduced by Stanford, Princeton, and TU Munich researchers at CVPR 2017.

Scatter search

Scatter search (SS) is a population-based evolutionary metaheuristic for optimization, introduced by Fred Glover in 1977, which combines solutions systematically rather than randomly as genetic algorithms do.

Scattering transform

The scattering transform, or wavelet scattering, is a fixed signal-processing method that cascades wavelet convolutions with modulus nonlinearities, with no learned parameters, used for texture, image, and audio classification.

Scenario reduction

Scenario reduction is a computational method in stochastic optimization that replaces a large sample of scenarios with a smaller subset of the original scenarios carrying adjusted probabilities.

Scene flow estimation

Scene flow estimation is a computer vision method that predicts a dense 3D motion field, a displacement vector for each point, between consecutive frames of a dynamic scene.

Scene graph generation

Scene graph generation is a computer vision task that converts an image into a graph where nodes are detected objects and edges are relationships, output as triplets such as "man riding horse".

Schema (genetic algorithms)

In genetic algorithms, a schema (plural schemata) is a template over {0, 1, } describing a set of candidate solutions, central to John Holland's 1975 schema theorem.

Schema drift

Schema drift is the unannounced change of a data source's structure, columns added, removed, renamed, retyped, or redefined, relative to the schema a pipeline expects. Covers five drift types, fingerprinting and statistical detection, quarantine versus review policies, and registry compatibility modes.

Schema evolution

Schema evolution: adapting a database, data format, or vocabulary schema to structural changes (added, renamed, dropped columns, type widening) without losing existing data; distinct from schema versioning, with limited DBMS support and compatibility modes in formats like Avro.

Schema matching

Schema matching is a data integration technique that takes two schemas and produces a mapping between their semantically corresponding elements, central to schema integration, data warehousing, and e-commerce.

Schema registry

Schema registry: a centralized service storing and validating serialization schemas (Avro, Protobuf, JSON Schema) for Kafka, with schema IDs, subjects, versions, and backward/forward/full compatibility modes; Confluent Schema Registry is the reference implementation.

Schema-on-read

Schema-on-read defers applying a data schema (structure) until query time, unlike schema-on-write validation at ingestion; used by data lakes, Hadoop, and NoSQL, it trades flexibility for slower queries and divergent reader interpretations.

SchNet

SchNet is a deep neural network architecture that predicts quantum-chemical properties of molecules and materials from atomic numbers and 3D coordinates, introduced at NeurIPS 2017 by Kristof Schütt and colleagues.

Schönhage–Strassen algorithm

The Schönhage–Strassen algorithm is an asymptotically fast method for multiplying large integers, published by Arnold Schönhage and Volker Strassen in 1971, running in O(N log N log log N) time.

Schrems II (CJEU ruling)

Schrems II is a 2020 Court of Justice of the EU ruling that invalidated the EU-US Privacy Shield and upheld standard contractual clauses for data transfers.

scikit-image

scikit-image (imported as skimage) is an open-source Python collection of image-processing algorithms that operate directly on NumPy arrays, used in microscopy, astronomy, and other scientific imaging fields.

SciVal

SciVal is a web-based research analytics platform developed by Elsevier that lets institutions and researchers visualize, benchmark, and compare research performance using Scopus publication and citation data.

Scopus

Scopus, also known as Elsevier Scopus, is an abstract and citation database of peer-reviewed literature launched by Elsevier in 2004, with records back to 1788 and metrics such as CiteScore.

Scunthorpe problem

Scunthorpe problem: false positives in profanity and spam filters that block innocent text containing obscene substrings, named after the 1996 AOL block of Scunthorpe, England residents; mitigated by word-boundary matching, whitelists, and human review.

Seagull optimization algorithm

The seagull optimization algorithm (SOA) is a swarm intelligence metaheuristic introduced by Gaurav Dhiman and Vijay Kumar in 2018 that mimics seagull migration and spiral attacking behavior to solve continuous optimization problems.

Search algorithm

A search algorithm is a procedure that finds a specified value in a collection of data, such as an array or tree, or determines it is absent.

Search tree (computer science)

A search tree is a tree data structure in which each node holds a key, and key ordering directs efficient search, insertion, deletion, and range queries.

Secoda

Secoda is a Toronto-based software company founded in 2021 by Etai Mizrahi and Andrew McEwen offering an AI-powered data catalog, lineage, governance, and observability platform; YC S21, $16M raised, acquired by Atlassian in December 2025 for Rovo integration. Distinct from SECODA anomaly detection and UK SECODA LIMITED.

Second normal form

Second normal form (2NF) is a stage in database normalization, defined by E. F. Codd in 1971, where every non-key column depends on the entire primary key.

Secretary Bird Optimization Algorithm

The Secretary Bird Optimization Algorithm is a population-based metaheuristic introduced in 2024 that mimics secretary birds hunting snakes and evading predators to solve numerical optimization and engineering design problems.

Security Account Manager

The Security Account Manager (SAM), also known as the SAM file, is the Windows registry database that stores credentials and password hashes for local user accounts.