# Greedy-Sensor-Selection-Algorithm

**Repository Path**: woshicver/Greedy-Sensor-Selection-Algorithm

## Basic Information

- **Project Name**: Greedy-Sensor-Selection-Algorithm
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2026-04-13
- **Last Updated**: 2026-04-13

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Greedy Sensor Selection Algorithm  
---
This repository contains Matlab R2020a code to reproduce results for a manuscript entitled __"Effect of Objective Function on Data-Driven Greedy Sparse Sensor Optimization"__ published in [*IEEE Access*, Vol. 9, pp. 46731-46743, 2021](https://ieeexplore.ieee.org/document/9382305).  
The sparse sensor selection problem is solved by the greedy method.  
To run the program, excute `P_greedy_demo`.  

## Directory  
---
- src: source code is stored  
- work: calculation results are stored (created automatically by running the program)  
- data: __NOAA Optimum Interpolation (OI) Sea Surface Temperature (SST) V2__ data is stored  
  - sst.wkmean.1990-present.nc  
  - lsmask.nc  
NOAA_OI_SST_V2 is provided by the NOAA/OAR/ESRL PSD, Boulder, Colorado, USA, from their Web site at https://www.esrl.noaa.gov/psd/.  
Due to GitHub file size limitations, a dataset is linked online: [NOAA Optimum Interpolation (OI) Sea Surface Temperature (SST) V2](https://www.esrl.noaa.gov/psd/data/gridded/data.noaa.oisst.v2.html)  

## Code  
---
### Main program  
- P_greedy_demo.m  

### Function  
#### Preprocessing  
- F_pre_read_NOAA_SST.m  
- F_pre_SVD_NOAA_SST.m  
- F_pre_truncatedSVD.m  

#### Sensor selection  
- F_sensor_random.m  
- F_sensor_DC.m  
  - F_sensor_DC_sub.m  
    - F_sensor_DC_approxnt_vec.m  
    - F_sensor_DC_approxnt.m  
    - F_sensor_DC_loc.m  
    - F_sensor_DC_locr.m  
- F_sensor_QR.m  
  - F_sensor_QR_pivot.m  
- F_sensor_DG.m  
  - F_sensor_DG_r.m  
  - F_sensor_DG_p.m  
- F_sensor_QD.m  
- F_sensor_AG.m  
  - F_sensor_AG_calc_trace.m  
- F_sensor_EG.m  
  - F_sensor_EG_calc_eigen.m  

#### Calculation
- F_calc_det.m  
- F_calc_trace.m  
- F_calc_eigen.m  
- F_calc_sensormatrix.  
- F_calc_error.m  
  - F_calc_reconst.m  
  - F_calc_reconst_error.m  

#### Data organization  
- F_data_ave1.m  
- F_data_ave2.m  
- F_data_arrange1.m  
- F_data_arrange2.m  
- F_data_arrange3.m  
- F_data_normalize.m  

#### Mapping
- F_map_original.m  
	- F_map_videowriter.m  
		- F_map_plot_sensors_forvideo.m  
- F_map_reconst.m  
	- F_map_plot_sensors.m  

### Function  
#### Preprocessing  
- F_pre_read_NOAA_SST.m  
- F_pre_SVD_NOAA_SST.m  
- F_pre_truncatedSVD.m  

## How to cite  
---
If you use `Greedy Sensor Selection Algorithm` code in your work, please cite the software itself and relevent papers.  
### General software reference:  
``` bibtex
@misc{nakai2020github,
      author = {Kumi Nakai},
      title = {Greedy Sensor Selection Algorithm},
      howpublished = {Available online},
      year = {2020},
      url = {https://github.com/Aerodynamics-Lab/Greedy-Sensor-Selection-Algorithm}
}
```  

### Greedy algorithm based on D-optimality:  
``` bibtex
@ARTICLE{saito2021determinant,
  	author = {Yuji Saito and Taku Nonomura and Keigo Yamada and Kumi Nakai and Takayuki Nagata and Keisuke Asai and Yasuo Sasaki and Daisuke Tsubakino},
  	journal = {IEEE Access},
  	title = {Determinant-Based Fast Greedy Sensor Selection Algorithm},
  	year = {2021},
  	volume = {9},
  	pages = {68535--68551},
  	publisher = {IEEE},
        doi={10.1109/ACCESS.2021.3076186}
}
```

### Greedy algorithm based on A-and E-optimality:  
``` bibtex
@ARTICLE{nakai2021effect,
        author={Kumi Nakai and Keigo Yamada and Takayuki Nagata and Yuji Saito and Taku Nonomura},
        journal={IEEE Access}, 
        title={Effect of Objective Function on Data-Driven Greedy Sparse Sensor Optimization}, 
        year={2021},
        volume={9},
        number={},
        pages={46731-46743},
  	publisher = {IEEE},
        doi={10.1109/ACCESS.2021.3067712}
}
```

## License  
---
[MIT-License](https://github.com/Aerodynamics-Lab/Greedy-Sensor-Selection-Algorithm/blob/master/LICENSE)

## Author
---
Kumi Nakai  
[Research Institute for Energy Conservation](https://unit.aist.go.jp/ieco/en/index.html)  
Department of Energy and Environment, National Institute of Advanced Industrial Science and Technology (AIST)  
Tsukuba, JAPAN  

[Experimental Aerodynamics Laboratory](http://www.aero.mech.tohoku.ac.jp/en/)  
Department of Aerospace Engineering, Tohoku University  
Sendai, JAPAN  

E-mail: kumi.nakai@aist.go.jp