https://github.com/XuesenYang/Graph-clustering-with-ant-colony-optimization-for-feature-selection

A graph clustering method with ant colony optimization for feature selection
https://github.com/XuesenYang/Graph-clustering-with-ant-colony-optimization-for-feature-selection

Last synced: 25 days ago
JSON representation

A graph clustering method with ant colony optimization for feature selection

• Host: GitHub
• URL: https://github.com/XuesenYang/Graph-clustering-with-ant-colony-optimization-for-feature-selection
• Owner: XuesenYang
• Created: 2019-02-27T15:26:54.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2020-09-21T07:20:13.000Z (almost 4 years ago)
• Last Synced: 2024-02-24T23:33:18.016Z (4 months ago)
• Language: MATLAB
• Size: 1.65 MB
• Stars: 10
• Watchers: 1
• Forks: 4
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Lists

• community-detection-awesome-provided - [Matlab Reference
• awesome-community-detection - [Matlab Reference

README

        
# Graph-clustering-with-ant-colony-optimization-for-feature-selection

A novel feature selection method based on the graph clustering approach and ant colony optimization is proposed for classification problems. The proposed method’s algorithm works in three steps. In the first step, the entire feature set is represented as a graph. In the second step, the features are divided into several clusters using a community detection algorithm and finally in the third step, a novel search strategy based on the ant colony optimization is developed to select the final subset of features. Moreover the selected subset of each ant is evaluated using a supervised filter based method called novel separability index. Thus the proposed method does not need any learning model and can be classified as a filter based feature selection method. The proposed method integrates the community detection algorithm with a modified ant colony based search process for the feature selection problem. Furthermore, the sizes of the constructed subsets of each ant and also size of the final feature subset are determined automatically.     

# Information of code 

Title: Integration of graph clustering with ant colony optimization for featur selection  

Paper address：http://www.sciencedirect.com/science/article/pii/S0950705115001458    

Sited as: Moradi P., Rostami M.Integration of graph clustering with ant colony optimization for feature selection. Knowledge-Based Systems.2015,84:144-161.DOI: 10.1016/j.knosys.2015.04.007.   

The code is in Matlab. A number of functions depend on files in the https://pan.baidu.com/s/1_kX3B61NNw_qI0NWMMfQzg. Ensure that this folder is added to your Matlab path.   

# Copyright Clarify    

Copyright ownership belongs to Xuesen Yang, shall not be reproduced , copied, or used in other ways without permission. Otherwise Xuesen Yang will have the right to pursue legal responsibilities.    

# Editing information      

Editor:Xuesen Yang              

Institution: Shenzhen University             

E-mail:[email protected]            

Edit date:2019-2-27