Novel Hardware Design of Correlation Function and Its Application on Binary Matrix Factorization Based Features

  • Mayank JainEmail author
  • Rahul Saini
  • Manish
  • Kriti Suneja
Conference paper
Part of the Algorithms for Intelligent Systems book series (AIS)


Machine learning is being used in a wide variety of applications in our daily lives, such as image processing, speech processing, text analysis, stock market, etc. Most of these applications contain a lot of features so that features’ extraction is an important step in the process because of the huge size of raw data. Binary Matrix Factorization is a common method for extracting non-traditional features from the data to be processed. It is a powerful data mining tool. Correlation is one of the ways to check the similarity of data. In this paper, we have proposed a novel hardware design of correlation using Binary Matrix Factorization in order to increase the frequency of operation of this step in machine learning. The goal is to use it as an independent processing unit in portable embedded systems. The target device used for synthesis is xa6slx100-2-fgg484 in Xilinx and simulations were performed in ISim. Propagation delay and hardware utilization analysis has been shown to compare its efficacy with software implementation.


Machine learning Field Programmable Gate Array (FPGA) Binary Matrix Factorization (BMF) 


  1. 1.
    Bogush R, Maltsev S, Ablameyko S, Uchida S, Kamata S (2001) An efficient correlation computation method for binary images based on matrix factorisation, 2001 IEEE, pp 312–316Google Scholar
  2. 2.
    Jiang P, Heath MT (2013) Mining discrete patterns via binary matrix factorization. In: 2013 IEEE 13th international conference on data mining workshops, pp 1129–1136Google Scholar
  3. 3.
    Husek D, Moravec P, Snasel V, Frolov AA, Rezankova H, Polyakov P (2007) Comparison of neural network boolean factor analysis method with some other dimension reduction methods on bars problem. PReMIGoogle Scholar
  4. 4.
    Zhang Z-Y, Li T, Ding C, Ren X-W, Zhang X-S (2009) Binary matrix factorization for analyzing gene expression data. Data mining and knowledge discoveryGoogle Scholar
  5. 5.
    Zhang Z, Li T, Ding C, Zhang X (2007) Binary matrix factorization with applications. In: Seventh IEEE international conference on data mining (ICDM 2007), pp 391–400Google Scholar
  6. 6.
    Varga A (1998) Computation of inner-outer factorization of rational matrices. IEEE Trans Autom Control 43(5):684–688MathSciNetCrossRefGoogle Scholar
  7. 7.
    Verwoerd WS, Nolting V (1998) Angle decomposition of matrices. Comput Phys Commun 108(2–3):218–239CrossRefGoogle Scholar
  8. 8.
    Larsen JS, Clemmensen LKH (2015) Non-negative matrix factorization for binary data. In: 2015 7th international joint conference on knowledge discovery, knowledge engineering and knowledge management (IC3K), Lisbon, pp 555–563Google Scholar
  9. 9.
    Miettinen P, Vreeken J (2011) Model order selection for boolean matrix factorization. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining, pp 51–59Google Scholar
  10. 10.
    Battenberg E, Wessel D (2009) Accelerating non-negative matrix factorization for audio source separation on multi-core and many-core architectures. In: 10th international society for music information retrieval conference, ISMIR 2009Google Scholar
  11. 11.
    Platos J, Gajdos P, Kromer P Snasel V (2010) Non-negative matrix factorization on GPU. In: International conference on networked digital technologies NDT 2010, CCIS, vol 87, pp 21–30CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Electronics and CommunicationDelhi Technological UniversityDelhiIndia

Personalised recommendations