Sign In to Follow Application
View All Documents & Correspondence

Differential Evolution Based Feature Selection

Abstract: The subject matter discloses systems and methods for selection of an optimum feature subset. According to the present subject matter, the system (102) implements the described method, where the method includes obtaining a plurality of features extracted from data sets associated with objects representing multiple classes, computing an intra-class variation factor and an inter-class variation factor for multiple feature subsets, from amongst the plurality of features, and identifying an optimum feature subset, from amongst the multiple feature subsets, based on minimization of the intra-class variation factor and maximization of the inter-class variation factor using differential evolution.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
03 June 2013
Publication Number
22/2015
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
iprdel@lakshmisri.com
Parent Application
Patent Number
Legal Status
Grant Date
2023-03-02
Renewal Date

Applicants

TATA CONSULTANCY SERVICES LIMITED
Nirmal Building, 9th Floor, Nariman Point, Mumbai, Maharashtra 400021

Inventors

1. CHAKRAVARTY, Kingshuk
Tata Consultancy Services, Plot A2, M2 & N2, Sector V, Block GP, Salt Lake Electronics Complex Kolkata - 700091, West Bengal
2. DAS, Diptesh
Tata Consultancy Services, Plot A2, M2 & N2, Sector V, Block GP, Salt Lake Electronics Complex Kolkata - 700091, West Bengal
3. SINHA, Aniruddha
Tata Consultancy Services, Plot A2, M2 & N2, Sector V, Block GP, Salt Lake Electronics Complex Kolkata - 700091, West Bengal
4. KONAR, Amit
Flat no. 2/5 (CHHAYANAT), HIG IIA, Phase -2, Calcutta Greens Housing Complex, 1050/2 Survey Park (Near Ajay Nagar), Kolkata - 700075, West Bengal

Specification

CLIAMS:1. A computer-implemented method for differential evolution-based feature selection, the method comprising:
obtaining a plurality of features extracted from data sets associated with objects representing multiple classes;
computing, by a computing system, an intra-class variation factor and an inter-class variation factor for multiple feature subsets, from amongst the plurality of features; and
identifying, by the computing system, an optimum feature subset, from amongst the multiple feature subsets, based on minimization of the intra-class variation factor and maximization of the inter-class variation factor using differential evolution.
2. The method as claimed in claim 1 further comprising formulating a fitness function based on the intra-class variation factor, the inter-class variation factor, and a Lagrange’s multiplier.
3. The method as claimed in claim 2 further comprising formulating, by the computing system, a population set comprising parameter vectors for the differential evolution, wherein each of the parameter vectors has:
a binary encoded decimal pattern corresponding to a feature subset, from amongst the multiple feature subsets, and
a Lagrange’s multiplier obtained from a range determined by a ratio of an inter-class variation factor and an intra-class variation factor of each of the features.
4. The method as claimed in claim 3, wherein the binary encoded decimal pattern is initially generated randomly.
5. The method as claimed in claim 3, wherein the binary encoded decimal pattern is initially generated uniformly randomly.
6. The method as claimed in claim 1, wherein the identifying of the optimum feature subset is based on the feature subset for which the corresponding fitness function has a minimum value.
7. The method as claimed in claim 1 further comprising classifying, by the computing system, the objects based on a classifier using the optimum feature subset, wherein the classifier is a learning algorithm comprising a support vector machine, a naïve bayes, a decision tree, linear discriminate analysis and a neural network.
8. The method as claimed in claim 1, wherein, for classification of individuals, the data sets are three-dimensional coordinates of skeleton points of each of the individuals, wherein the three-dimensional coordinates of skeleton points are obtained by a skeleton recording device; the plurality of features are gait features of the each of the individuals; and the each of the individuals is an object classified under a distinct class, from amongst the multiple classes.
9. The method as claimed in claim 1, wherein, for cognition load determination of individuals, the data sets are EEG signals obtained from an EEG acquisition device for each of the individuals; the plurality of features is Electroencephalography (EEG) features of the each of the individuals; and cognition load of the each of the individuals is classified under one of the multiple classes.
10. A system (102) for differential evolution-based feature selection, the system (102) comprising:
a processor (104);
a differential evolution feature selection (DEFS) module (114) coupled to the processor (104), to
obtain a plurality of features extracted from data sets associated with objects representing multiple classes;
compute an intra-class variation factor and an inter-class variation factor for multiple feature subsets, from amongst the plurality of features; and
identify an optimum feature subset, from amongst the multiple feature subsets, based on minimization of the intra-class variation factor and maximization of the inter-class variation factor using differential evolution.
11. The system (102) as claimed in claim 10, wherein the DEFS module (114) formulates a fitness function based on the intra-class variation factor, the inter-class variation factor, and a Lagrange’s multiplier.
12. The system (102) as claimed in claim 11, wherein the DEFS module (114) formulates a population set comprising parameter vectors for the differential evolution, wherein each of the parameter vectors has:
a binary encoded decimal pattern corresponding to a feature subset, from amongst the multiple feature subsets, and
a Lagrange’s multiplier obtained from a range determined by a ratio of an inter-class variation factor and an intra-class variation factor of each of the features.
13. The system (102) as claimed in claim 12, wherein the binary encoded decimal pattern is initially generated randomly.
14. The system (102) as claimed in claim 12, wherein the binary encoded decimal pattern is initially generated uniformly randomly.
15. The system (102) as claimed in claim 11, wherein the DEFS module (114) minimizes the fitness function for identifying the optimum feature subset.
16. A non-transitory computer readable medium having a set of computer readable instructions that, when executed, cause a computing system to:
obtain a plurality of features extracted from data sets associated with objects representing multiple classes;
compute an intra-class variation factor and an inter-class variation factor for multiple feature subsets, from amongst the plurality of features; and
identify an optimum feature subset, from amongst the multiple feature subsets, based on minimization of the intra-class variation factor and maximization of the inter-class variation factor using differential evolution. ,TagSPECI:As Attached

Documents

Application Documents

# Name Date
1 spec for filing.pdf 2018-08-11
2 PD009753IN-SC_Request for Priority Documents.pdf 2018-08-11
3 FORM 5.pdf 2018-08-11
4 FORM 3.pdf 2018-08-11
5 fig.pdf 2018-08-11
6 1938-MUM-2013-POWER OF ATTORNEY(3-9-2013).pdf 2018-08-11
7 1938-MUM-2013-FORM 18(10-6-2013).pdf 2018-08-11
8 1938-MUM-2013-CORRESPONDENCE(3-9-2013).pdf 2018-08-11
9 1938-MUM-2013-CORRESPONDENCE(10-6-2013).pdf 2018-08-11
10 1938-MUM-2013-FER.pdf 2019-06-27
11 1938-MUM-2013-Information under section 8(2) (MANDATORY) [06-12-2019(online)].pdf 2019-12-06
12 1938-MUM-2013-FORM 3 [06-12-2019(online)].pdf 2019-12-06
13 1938-MUM-2013-OTHERS [26-12-2019(online)].pdf 2019-12-26
14 1938-MUM-2013-FER_SER_REPLY [26-12-2019(online)].pdf 2019-12-26
15 1938-MUM-2013-DRAWING [26-12-2019(online)].pdf 2019-12-26
16 1938-MUM-2013-COMPLETE SPECIFICATION [26-12-2019(online)].pdf 2019-12-26
17 1938-MUM-2013-CLAIMS [26-12-2019(online)].pdf 2019-12-26
18 1938-MUM-2013-US(14)-HearingNotice-(HearingDate-27-01-2023).pdf 2023-01-11
19 1938-MUM-2013-Correspondence to notify the Controller [17-01-2023(online)].pdf 2023-01-17
20 1938-MUM-2013-FORM-26 [24-01-2023(online)].pdf 2023-01-24
21 1938-MUM-2013-Proof of Right [07-02-2023(online)].pdf 2023-02-07
22 1938-MUM-2013-PETITION UNDER RULE 137 [07-02-2023(online)].pdf 2023-02-07
23 1938-MUM-2013-Written submissions and relevant documents [08-02-2023(online)].pdf 2023-02-08
24 1938-MUM-2013-Response to office action [17-02-2023(online)].pdf 2023-02-17
25 1938-MUM-2013-PatentCertificate02-03-2023.pdf 2023-03-02
26 1938-MUM-2013-IntimationOfGrant02-03-2023.pdf 2023-03-02

Search Strategy

1 search_27-06-2019.pdf

ERegister / Renewals

3rd: 11 Apr 2023

From 03/06/2015 - To 03/06/2016

4th: 11 Apr 2023

From 03/06/2016 - To 03/06/2017

5th: 11 Apr 2023

From 03/06/2017 - To 03/06/2018

6th: 11 Apr 2023

From 03/06/2018 - To 03/06/2019

7th: 11 Apr 2023

From 03/06/2019 - To 03/06/2020

8th: 11 Apr 2023

From 03/06/2020 - To 03/06/2021

9th: 11 Apr 2023

From 03/06/2021 - To 03/06/2022

10th: 11 Apr 2023

From 03/06/2022 - To 03/06/2023

11th: 11 Apr 2023

From 03/06/2023 - To 03/06/2024

12th: 31 May 2024

From 03/06/2024 - To 03/06/2025

13th: 02 Jun 2025

From 03/06/2025 - To 03/06/2026