Relationship Matrix Nonnegative Decomposition for Clustering

Table 1

Computational operation counts for each iteration in SNMF, WNMF, and RMND.

Method	Fladd*	flmlt^⋆	fldiv^∘	overall
SNMF	𝑞𝑛^2+2𝑞^2𝑛+2𝑞𝑛	𝑞𝑛^2+2𝑞^2𝑛+2𝑞𝑛	𝑞𝑛	𝑂(𝑞𝑛^2)
WNMF	2𝑞𝑛^2+4𝑞^2𝑛+2𝑞𝑛+2𝑞^3	2𝑞𝑛^2+4𝑞^2𝑛+2𝑞𝑛+2𝑞^3+𝑞^2	𝑞𝑛+𝑞^2	𝑂(𝑞𝑛^2)
RMND	(1+4𝑁1)𝑞𝑛^2+(10+9𝑁1)𝑞^2𝑛; +(4+4𝑁1)𝑞𝑛+(4+3𝑁1)𝑞^3; +𝑁1𝑞+𝑁1𝑛^2	(1+4𝑁1)𝑞𝑛^2+(10+9𝑁1)𝑞^2𝑛; +(4+3𝑁1)𝑞𝑛+(4+3𝑁1)𝑞^3+𝑁1𝑛^2	(3+𝑁1)𝑞𝑛	𝑂(𝑁1𝑞𝑛^2)

*fladd: a floating-point addition. ^⋆flmlt: a floating-point multiplication.  ^∘fldiv: a floating-point division.