What does the notation $g\colon X \to Y$ mean in this Wikipedia page, under the section "Problem statement (supervised version)"?
what does the notation $g\colon X\to Y$ mean?
5
$\begingroup$
notation
-
1I generally use $\rightarrowtail$ instead of $\to$ but that is no big deal. Something like $$f:X\rightarrowtail Y:x\mapsto y$$ would mean $f(x)=y$ such that $x\in X$ and $y\in Y$. – 2018-06-20
3 Answers
11
It means that $g$ is a function which takes elements from $X$ as inputs and returns elements in $Y$ as outputs.
-
0is this always the case? also, is there a specific mathematics i should study to learn about related notation? – 2011-05-01
-
0As far as I've seen this is always the meaning of $g: X\rightarrow Y$, but I can't say for certain that it's *never* used differently. – 2011-05-01
-
0Well, sometimes this notation is used to describe a morphism in a category. And morphisms needs not to be functions (e.g. in the category $\mbox{Set}^{op}$ a morphism $g: X \to Y$ is a function $Y \to X$). Anyway this is not the case here. – 2011-05-01
4
The $g$ function there is the mapping between instances to output labels. In other words, it is the correct association of events and their respective patterns. Presumably, the goal of supervised pattern recognition is to assign patterns to events in a way that best mirrors the truth (i.e. the $g$ function).
2
It describes a function; a mapping from one set (X) to another (Y). For a more details see Set-builder notation