Very short-range, cloudy-clear sky condition forecasts are important for a variety of military, civil, and commercial activities. In this investigation, an approach based on a k-nearest neighbors (k-nn) algorithm was developed and implemented to query a historical database to identify historical analogs matching the features of a specific instance. This ensemble of analogs was then used to make a probabilistic, clear-sky condition forecast for 1, 2, 3, 4, and 5 h into the future, for local and regional target types in two geographically distinct regions within the continental United States. The analogs were identified in a database comprised of a multiyear, half-hourly time series of atmospheric features that included cloud features identified in weather satellite imagery and meteorological variables extracted or derived from data-assimilation-based model analyses generated by NCEP's Eta Data Assimilation System. The analog forecast scheme's performance exceeded persistence at all five forecast intervals for both target types in both regimes based on a group of metrics including the relative operating characteristic (ROC) score, sharpness, accuracy, skill, expected normalized best cost, and reliability. 65 % area cloudy in SE sector of 500 km 3 500 km region 66 % area cloudy in S sector of 500 km 3 500 km region 67 % area cloudy in SW sector of 500 km 3 500 km region 68 % area cloudy in W sector of 500 km 3 500 km region 69 % area cloudy in NW sector of 500 km 3 500 km region 70 % area cloudy in 52 km 3 52 km region when $10% of 500 km 3 500 km region cloudy 71 % area cloudy in 500 km 3 500 km region with 10.7-mm IR BT , 233 K 72 % area cloudy N quadrant of 300 km 3 300 km region with 10.7-mm IR BT , 233 K 73 % area cloudy E quadrant of 300 km 3 300 km region with 10.7-mm IR BT , 233 K 74 % area cloudy S quadrant of 300 km 3 300 km region with 10.7-mm IR BT , 233 K 75 % area cloudy W quadrant of 300 km 3 300 km region with 10.7-mm IR BT , 233 K 76 % area cloudy in upwind (based on feature 30) 100-km cone with vertex at T and 10.7-mm IR BT , 233 K 77 % area cloudy in upwind (based on feature 30) 200-km cone with vertex at T and 10.7-mm IR BT , 233 K 78 % area cloudy in upwind (based on feature 30) 300-km cone with vertex at T and 10.7-mm IR BT , 233 K 79 % area cloudy in upwind (based on feature 30) 400-km cone with vertex at T and 10.7-mm IR BT , 233 K 80 % area cloudy in upwind (based on feature 30) 500-km cone with vertex at T and 10.7-mm IR BT , 233 K 81 % area cloudy in upwind (based on feature 41) 100-km cone with vertex at T and 10.7-mm IR BT $ 233 K 82 % area cloudy in upwind (based on feature 41) 200-km cone with vertex at T and 10.7-mm IR BT $ 233 K 83 % area cloudy in upwind (based on feature 41) 300-km cone with vertex at T and 10.7-mm IR BT $ 233 K 84 % area cloudy in upwind (based on feature 41) 400-km cone with vertex at T and 10.7-mm IR BT $ 233 K