LaTeX Forum

-----------------------------------------------------------
k-means Algorithm
----------------------------------------------------------
1 Function k-means(o1,...,on)
2    |   initialize
3    |    repeat
4    |   Classify
5    |   Recompute
6    |   until no change
7    |  return (µ1,...,µn)
8 end
------------------------------------------------------------
Algorithm 1.1 k-means Algorithm

-----------------------------------------------------------
Algorithm 1 k-means Algorithm
----------------------------------------------------------
1 Function k-means(o1,...,on)
2    |   initialize
3    |    repeat
4    |   Classify
5    |   Recompute
6    |   until no change
7    |  return (µ1,...,µn)
8   end
------------------------------------------------------------

\documentclass[listof=totocnumbered,
				bibliography=totoc,
				twoside,12pt,
				headsepline,
				footsepline,
				cleardoublepage=current,
				chapterprefix,headings=normal]{scrbook}

	\usepackage{listings}
	\usepackage[lined,commentsnumbered,inoutnumbered,linesnumbered,ruled]{algorithm2e}

\begin{document}
\begin{algorithm}
	\DontPrintSemicolon
	\SetKwProg{Fn}{Function}{}{End}
	\Fn(){k-means{$(x_1,\dots,x_n,k)$}}
	{
		initialize $\mu_i,\dots,\mu_k$ \tcc{Automatically (e.g. random) or manual}
		\Repeat{no change in $\mu_i,\dots,\mu_k$}{
			 Classify $o_1,\dots,o_n$ for the next $\mu_i$\;
			 Recompute $\mu_i,\dots,\mu_k$\;
		}
	
		\KwRet{$(\mu_i,\dots,\mu_k)$}
	}	
	\caption{k-means algorithm}
\end{algorithm}
\end{document}