Ghostbusters: A Parts-based NMF Algorithm

de Fréin, Ruairí (2013) Ghostbusters: A Parts-based NMF Algorithm. 24th IET Irish Signals and Systems Conference (ISSC 2013), 24. pp. 1-8.

[thumbnail of ghostbusters.pdf]
Preview
PDF
ghostbusters.pdf

Download (199kB) | Preview
Official URL: http://digital-library.theiet.org/docserver/fullte...

Abstract

An exact nonnegative matrix decomposition algorithm is proposed. This is achieved by 1) Taking a nonlinear approximation of a sparse real-valued dataset at a given tolerance-to-error constraint, e; 2) Choosing an arbitrary lectic ordering on the rows or column entries; And, then 3) systematically applying a closure operator, so that all closures are selected. Assuming a nonnegative hierarchical closure structure (a Galois lattice) ensures the data has a unique ordered overcomplete dictionary representation. Parts-based constraints on these closures can then be used to specify and supervise the form of the solution. We illustrate that this approach outperforms NMF on two standard NMF datasets: it exhibits the properties described above; It is correct and exact.

Item Type: Article
Departments or Groups: Walton Institute for Information and Communications Systems Science
Divisions: School of Science > Department of Computing, Maths and Physics
Depositing User: Ruairi De Frein
Date Deposited: 23 Aug 2016 11:27
Last Modified: 23 Aug 2016 11:27
URI: https://repository.wit.ie/id/eprint/3174

Actions (login required)

View Item View Item