Human Behavior Recognition: An l1ls KSVD-Based Dictionary Learning and Collaborative Representation-Based Classification

  • Pubali DeEmail author
  • Amitava Chatterjee
  • Anjan Rakshit
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 591)


This work presents a new idea for human behavior recognition based on dictionary learning algorithm and collaborative representation-based classification approach. In this paper, we have proposed an l1ls-based KSVD algorithm for learning a dictionary and collaborative representation is used in the classification phase for this problem. The performance of our proposed idea for human behavior recognition problem establishes the superiority of our new idea.


Dictionary learning Human behavior recognition CRC l1ls 


  1. 1.
    Debes C, Merentitis A, Sukhanov S (2016) Monitoring activities of daily living in smart homes: understanding human behaviour. IEEE Signal Process Mag 33(2):81–94CrossRefGoogle Scholar
  2. 2.
    Erden F, Velipasalar S, Alkar AZ (2016) Sensors in assisted living: a survey of signal and image processing methods. IEEE Signal Process Mag 33(2):36–44CrossRefGoogle Scholar
  3. 3.
    Wright J, Yang A, Ganesh A, Sastry S, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227CrossRefGoogle Scholar
  4. 4.
    Yang J, Wang J, Huang T (2011) Learning the sparse representation for classification. In: Proceedings of IEEE International Conference on Multimedia Expo (ICME), July 2011, pp. 1–6Google Scholar
  5. 5.
    Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 15(12):3736–3745MathSciNetCrossRefGoogle Scholar
  6. 6.
    De P, Chatterjee A, Rakshit A (2018) Recognition of human behavior for assisted living using dictionary learning approach. IEEE Sens J 18(6):2434–2441CrossRefGoogle Scholar
  7. 7.
    Aharon M, Elad M, Bruckstein A (2006) K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311–4322CrossRefGoogle Scholar
  8. 8.
    Elad M (2010) Sparse and redundant representations: from theory to applications in signal and image processing. Springer, BerlinCrossRefGoogle Scholar
  9. 9.
    Donoho D, Tsaig Y (2006) Fast solution of l1 norm minimization problems when the solution may be sparse (preprint)Google Scholar
  10. 10.
    Yang A, Ganesh A, Zhou Z, Sastry S, Ma Y (2010) Fast l1 minimization algorithms and an application in robust face recognition: a review. Technical report UCB/EECS-2010-13, UC BerkeleyGoogle Scholar
  11. 11.
    Bruckstein A, Donoho D, Elad M (2007) From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM review (in press)Google Scholar
  12. 12.
    Hale E, Yin W, Zhang Y (2007) A fixed-point continuation method for ` 1 l regularized minimization with applications to compressed sensing. Technical report CAAM Tech. rep. TR07-07, Rice UniversityGoogle Scholar
  13. 13.
    Kim S, Koh K, Lustig M, Boyd S, Gorinevsky D (2007) An interior-point method for large-scale `1- regularized least squares. IEEE J Sel Top Sig Proc 1(4):606–617CrossRefGoogle Scholar
  14. 14.
    Kojima M, Megiddo N, Mizuno S (1993) Theoretical convergence of large-step primal-dual interior point algorithms for linear programming. Math Program 59:1–21MathSciNetCrossRefGoogle Scholar
  15. 15.
    Malioutov D, Cetin M, Willsky A (2005) Homotopy continuation for sparse signal representation. In: ICASSPGoogle Scholar
  16. 16.
    Figueiredo M, Nowak R, Wright S (2007) Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J Sel Top Sig Proc 1(4):586–597CrossRefGoogle Scholar
  17. 17.
    Zhang L, Yang M, Feng X (2011) Sparse representation or collaborative representation which helps face recognition?. In: Proceedings of ICCVGoogle Scholar
  18. 18.
    UCI machine learning repository. Dataset for ADL recognition with wrist-worn accelerometer data set.

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Electrical Engineering DepartmentTechno International BatanagarKolkataIndia
  2. 2.Electrical Engineering DepartmentJadavpur UniversityKolkataIndia

Personalised recommendations