Abstract: An information processing device according to the present invention includes: a memory; and a processor coupled to the memory. The processor performs operations. The operations includes: generating, based on language data, a predicate argument structure including a predicate and an argument being an object of the predicate; generating first data indicating co-occurrence of the predicate and the argument in the predicate argument structure; decomposing the first data into a plurality of pieces of second data including fewer elements than elements included in the first data, and generating, based on the second data, third data including potential co-occurrence of the predicate and the argument; selecting the predicate argument structure by using the first data and the third data, and calculating, by using the third data, a score for a pair of the predicate argument structures including the selected predicate argument structure; and selecting the pair, based on the score.

Abstract: An information processing apparatus 10 includes an acceptance unit 12, a formal language generation unit 14, an inference unit 16, and an update unit 18. The formal language generation unit 14 generates training expressions in a formal language based on parameters prepared in advance and pieces of text accepted by the acceptance unit 12. The inference unit 16 executes at least one inference out of deductive inference and abduction on the above training expressions using a knowledge base prepared in advance. The update unit 18 compares an inference result of the inference unit 16 with a model answer input in advance, and updates parameters such that an inference result that matches the model answer is likely to be obtained through inference performed by the inference unit 16.

Abstract: An information processing apparatus (2000) acquires input data (10) and generates, by use of a neural network (30), condition data (50) that indicate one or more conditions satisfied by the input data (10). The information processing apparatus (2000) determines prediction data (20) by use of a value determined based on correct answer data (42) associated with example data (40) that satisfy at least a part of conditions indicated by the condition data (50).

Abstract: An information processing device (100) processes a data structure that represents a set of points included in a multidimensional space, and includes: a search unit (10) that, when a particular multidimensional region is specified as a query region, specifies regions that are expressed as portions shared between regions starting with feature value prefixes and regions starting with coordinate prefixes with respect to respective dimensions, and that are included in the query region, and outputs selected sections that are sections included in a data structure corresponding to the specified regions, the feature value prefixes being prefixes obtained from bit representations of feature values of the points, and the coordinate prefixes being prefixes obtained from bit representations of coordinates of the points with respect to a particular dimension; and an aggregation unit (20) that calculates information regarding a set of points included in the query region, by using the selected sections.

Abstract: [Problem] To suppress increases in the size of a fully indexable dictionary while making it possible for a target bit stream to be subjected to two types of selection operation employing the fully indexable dictionary. [Solution] An information processing device (100) is provided with a storage unit (10) which stores a data structure (11) used to represent a bit stream formed using a first value and a second value. The data structure (11) includes: first data specifying the positions on the bit stream of all or some succession segments including a succession of one or more of the first value or the second value; second data specifying, for some of the succession segments, the number of first values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment; and third data specifying, for some of the succession segments, the number of second values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment.

Abstract: This invention provides an information processing apparatus for learning parameters to convert a question in a natural language into a query expression in a formal language, including an acceptor accepting an input of a set of a question in the natural language and a correct answer to the question, a condition generator generating condition(s) to be satisfied by the formal language input on searching a database for the correct answer, a query expression generator generating a query expression in the formal language corresponding to the question using parameters of the converter to satisfy any of the at least one condition, an answer acquirer acquiring an answer to the question based on a search of the database using the generated query expression, and a updater updating the parameters such that the question is converted with priority into the generated query expression when the answer and the correct answer match.

Abstract: In a database (200), a sample attribute is set in a table included in the database, the sample attribute being able to be designated as an attribute that indicates an element that constitutes a population, and a hash value is set as the level of the sample attribute in records included in the table in the database, the hash value being calculated from the value of the sample attribute included in the record. An information processing device (100) includes a target sample attribute designation unit (11) that designates a sample attribute based on input data, a sample condition specification unit (12) that specifies a sample condition based on the input data, and a sampling unit (13) that sets a level condition that is to be satisfied by records that are to be included in the sample, acquires records that satisfy the level condition and includes them in the sample. If the sample condition is not satisfied, the sampling unit (13) changes the target level and again acquires records.

Abstract: To provide an input assistance device, an input assistance method and a storage medium which can present a character string to be suggested to a user in consideration of a probability of being inputted first in a character string. An input assistance device is for assisting a user to input a character string, the device includes: a character string determining unit that determines a character string to be suggested relating to the inputted kana character string, in the case that a user inputs a kana character string by use of index structure, the index structure recording therein a word together with its kana-reading and the index structure indicating whether or not it is probable that the word is inputted first at a time of inputting a character string; and a suggested candidate presenting unit that presents the character string to be suggested, which is determined, as a suggested candidate.

Abstract: An information processing device (100) processes a data structure that expresses a set of points that are included in a multidimensional space, and includes: an interval search unit (10) that, when a particular multidimensional region is specified as a query region, specifies an interval that is included in a sequence of points that is obtained from a set of points, and that is composed of only points whose coordinates with respect to dimensions other than one dimension are included in the query region; an aggregation unit (20) that specifies a range of coordinate values with respect to the one dimension, as a condition for a point that appears in the interval to be included in the query region; and a coordinate sequence aggregation unit (30) that receives the specified interval and the range of a coordinate value, and, with respect to a coordinate sequence that is obtained by taking out coordinates of the set of points with respect to the one dimension, and with respect to all coordinates that appear in the

Abstract: An information processing device (100) processes a data structure that represents a set of points included in a multidimensional space, and includes: a search unit (10) that, when a particular multidimensional region is specified as a query region, specifies regions that are expressed as portions shared between regions starting with feature value prefixes and regions starting with coordinate prefixes with respect to respective dimensions, and that are included in the query region, and outputs selected sections that are sections included in a data structure corresponding to the specified regions, the feature value prefixes being prefixes obtained from bit representations of feature values of the points, and the coordinate prefixes being prefixes obtained from bit representations of coordinates of the points with respect to a particular dimension; and an aggregation unit (20) that calculates information regarding a set of points included in the query region, by using the selected sections.

Abstract: [Problem] To suppress increases in the size of a fully indexable dictionary while making it possible for a target bit stream to be subjected to two types of selection operation employing the fully indexable dictionary. [Solution] An information processing device (100) is provided with a storage unit (10) which stores a data structure (11) used to represent a bit stream formed using a first value and a second value. The data structure (11) includes: first data specifying the positions on the bit stream of all or some succession segments including a succession of one or more of the first value or the second value; second data specifying, for some of the succession segments, the number of first values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment; and third data specifying, for some of the succession segments, the number of second values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment.

Abstract: To provide an input assistance device, an input assistance method and a storage medium which can present a character string to be suggested to a user in consideration of a probability of being inputted first in a character string. An input assistance device is for assisting a user to input a character string, the device includes: a character string determining unit that determines a character string to be suggested relating to the inputted kana character string, in the case that a user inputs a kana character string by use of index structure, the index structure recording therein a word together with its kana-reading and the index structure indicating whether or not it is probable that the word is inputted first at a time of inputting a character string; and a suggested candidate presenting unit that presents the character string to be suggested, which is determined, as a suggested candidate.

Abstract: An input candidate storage unit stores input candidates for an input box in association with related information of the input candidates. An input candidate selection unit selects input candidates including input characters as recommended candidates out of the input candidates corresponding to the input box upon input of the characters into the input box. A related information extraction unit extracts one or more related information candidates corresponding to the selected recommended candidates out of the related information stored in the input candidate storage unit. A context information acquisition unit acquires context information. A related information determination unit determines related information of the recommended candidates out of the related information candidates by using the character string included in the context information. A recommended information display unit displays the determined related information along with the recommended candidates in the input box or near the input box.

Abstract: A prefix set identification unit 81 identifies a set of prefixes ending with an input string from a set of prefixes each of which is a string of one or more continuous characters extracted from a beginning of each search candidate string. A prefix identification unit 82 identifies a prefix with the highest prefix score from the set of prefixes ending with the input string, the prefix score being defined for each prefix by the highest string score among string scores associated with search candidate strings beginning with the prefix. A string identification unit 83 identifies a search candidate string with the highest string score from among the search candidate strings beginning with the identified prefix.

Abstract: Described are a reputation analysis device, reputation analysis method, and reputation analysis-use program capable of suitably analyzing temporal changes in reputation for an object indicated by a keyword. The disclosed reputation analysis device is provided with a voluntary activity description extraction means for extracting descriptions representing voluntary activity related to an object indicated by a keyword that has been input from within a plurality of documents; and a reputation chronological data estimation means for counting the number of occurrences of voluntary activity at each time point wherein the voluntary activity expressed by a description representing the voluntary activity related to the object has been performed, and estimating reputation chronological data for chronologically representing evaluations for the object by the agents of the voluntary activity.

Abstract: An input support system includes: input log storage means for storing, as an input log, information input to a target input box in the past; type-specific correct answer input storage means for storing information indicative of correct input for each type of information; and type estimation means for estimating to which type-specific field, as a field for each type stored in the type-specific correct answer input storage means, the type of information to be input to the input box corresponds, based on the input log stored in the input log storage means and information indicative of type-specific correct input stored in the type-specific correct answer input storage means.

Abstract: An input support system includes: input relation log storage means for storing, as an input relation log, pieces of information input to multiple input boxes in the past in association with one another; input candidate group storage means for storing an input candidate for each type of information in association with an input candidate of each other type; and input type relation estimation means for estimating to which combination of type-specific fields, as fields for respective types stored in the input candidate group storage means, a relation of types of input information between respective input boxes included in the multiple input boxes corresponds, based on the input relation log stored in the input relation log storage means, and type-specific input candidates and a combination thereof stored in the input candidate group storage means.

Abstract: A candidate character string storage unit 81 stores candidate character strings recommended for an input character string. A recommended character string decision unit 82 decides recommended character strings for the input character string. A character string set decision unit 83 decides a set of candidate character strings out of the candidate character strings stored in the candidate character string storage unit 81 based on the character string set identification information, which is information by which the set of candidate character strings is identifiable. The character string set decision unit 83 decides the set of candidate character strings based on the character string set identification information determined according to an input place of the character string. The recommended character string decision unit 82 decides the recommended character strings for the input character string by using the decided set of candidate character strings.

Abstract: A document analysis device (1) comprises a common assessment information selection unit (90) and an event impact analysis unit (100). The common assessment information selection unit (90) identifies information that matches second assessment information that appears in event-related documents which include descriptions concerning a designated specific event, from among first assessment information that appears in documents for analysis which include descriptions relating to items for analysis, and classifies the information thus identified as common assessment information.

Abstract: The present invention does not simply extract all situations likely to become problems without any criteria; from among situations mentioned within text, the invention detects situations that a writer particularly considers to be a problem. From text for which detection is to be performed, descriptions representing events mentioned in the text are extracted in units of situations for each of the events. From among the extracted situations, a situation that the writer who has described the situation assumes to be a situation that actually occurs, and/or a situation that is not an ancillary explanatory description, is sorted out as a situation in which the writer has interest. From among the sorted out situations, a situation that includes at least one expression that may become a problem is output as a problem situation.