Vehicle behavior learning apparatuses, methods, and programs store pieces of feature information including position information and attribute information of a plurality of target features. The apparatuses, methods, and programs obtain vehicle position information that shows a current position of a vehicle, obtaining image information of surroundings of the vehicle, and obtain one of the stored pieces of feature information corresponding to the surroundings of the vehicle based on the vehicle position information. The apparatuses, methods, and programs perform an image recognition for recognizing a target feature contained in the image information that corresponds to the obtained piece of feature information, detect a behavior of the vehicle that is performed within a predetermined range from a position of the recognized target feature, and store, based on the vehicle position information, the detected behavior in correspondence with information of a position in which the detected behavior was detected. The apparatuses, methods, and programs extract, based the detected behavior being stored a plurality of times at the same position, the detected behavior as a learned behavior, output learned behavior information including attribute information of the detected behavior and the position information of the detected behavior, each of which are kept in correspondence with the piece of feature information of the recognized target feature.