Abstract: A network state prediction device 100 includes: a database unit 120 that stores an end position on one side of a route on which a mobile communication terminal 500 moves, an end position on the other side of the route, and a network state indicative of a communication quality on the route, in a manner that these end positions, and the network state are associated with each other; a prediction target input unit 111 adapted to input an end position on one side of a target route serving as a route to be predicted, and an end position on the other side of the target route; a network state retrieving unit 112 that retrieve the network state on the basis of the inputted position information, and the position information stored in the database unit 120; and a prediction unit 113 that generates network prediction information concerning the communication quality at the time when the mobile communication terminal 500 moves on the target route, on the basis of the retrieved network state.

Abstract: A feature extraction device is provided with a searching means for searching a document tree, and sequentially detecting elements as search elements; a distance calculation means for calculating an inter-element distance between an extraction target element within a plurality of elements of the document tree and a search element; an exclusive element confirmation means for referring to an exclusive element name and generating exclusivity information indicating, for an exclusive target element, whether the search element is the exclusive element; an element feature vector calculation means for calculating, based on an inter-element distance and the exclusivity information, a weight for a word included in an element corresponding to the element, and for relating and calculating, for each search element, based on weights, an element feature vector having a plurality of dimensions and such that each dimension uniquely corresponds to a predetermined word; and a partial document feature vector calculation means for