Finding the face in the crowd
An algorithm that maximizes the difference between data categories achieves high accuracy in classifying faces.
Imagine being asked to pick out a particular face among a sea of people. Researchers from KAUST have come up with a method to accurately sift complex biological data.
Xin Gao and his team have developed an algorithm that achieves high accuracy in difficult classification problems^{1}.
Biological data are often presented with dizzying complexity. They can be made up of many samples, with thousands of features per sample, and need to be converted into a simpler form for analysis.
Popular statistical methods for complexity reduction, such as principal component analysis, assign both positive and negative values to the simplified data. Thus, explains Gao, they cannot fit to the nonnegative nature of some practically useful data, such as image and gene expression data.
Instead Gao, with postdoctoral fellow Jingyan Wang from KAUST’s Computer, Electrical and Mathematical Science and Engineering Division, improved upon a method that does not assign negative numbers, the socalled non negative matrix factorization (NMF). A complex dataset is expressed as a matrix — each row is a feature and each column a sample — and is then broken down into simpler matrices with fewer features for representation of the data. NMF is first ‘trained’ on known data and then used to represent test data.
Gao and Wang utilized the fact that each sample in a training set can be assigned to a particular class. They then increased the distance between any two pairs belonging to different classes to develop MaxMin NMF. “Instead of dealing with all the interclass pairs equally, we pick the closest interclass pair and maximize the distance, so that all other interclass pairs will also be separated simultaneously,” says Gao.
They applied MaxMin NMF to face classification using images of 11 people bearing different facial expressions. Each image was treated as a sample with 1024 features. First they trained MaxMin NMF to derive a low dimensional matrix that represented the faces, they then showed that they could assign any grey scale image to the correct person. “A practical example”, says Gao, “is the face recognition system of U.S. Customs and Border Protection."
In future work, through a collaboration with researchers from the Université Claude Bernard Lyon in France, Gao wants to take face recognition to an even more challenging level by extending it to distinguish images of twins’ faces. Not only will they be able to pick a stranger from a crowd, they will be able to tell him from his twin brother.
References
 Wang, J.Y. & Gao, X. Maxmin distance nonnegative matrix factorization. Neural Networks 61, 7584 (2015). article
You might also like

Optical chips harness the power of rogue waves
May 2, 2015

Testing the blind spots in artificial intelligence
Aug 29, 2019

Visual computing hits a moving target
Aug 1, 2015

Technology search for relationships
Aug 6, 2016

Algorithm turns cancer gene discovery on its head
Jan 20, 2020