Segment group considering segment cleaning apparatus and method thereof

Provided are a host device and a method for cleaning a segment capable of performing segment evaluation for selecting a victim segment by using a method which corresponds to a segment group. The host device comprises an interface and a file system module. The interface transmits and receives data to a storage device. The file system module selects the victim segment among segments stored in the storage device, identifies a live block of the victim segment, performs light-back for the live block in the storage device through the interface, and performs segment cleaning for victim segment. The file system module calculates a victim point for all segments included in a first segment group according to a first victim point calculation formula, calculates the victim point for all segments included in a second segment group according to a second victim point calculation formula, and selects the victim segment based on the victim point.