Abstract: A rule learning method in machine learning includes distributing features to a given number of buckets based on a weight of the features which are correlated with a training example; specifying a feature with a maximum gain value as a rule based on a weight of the training example from each of the buckets; calculating a confidence value of the specified rule based on the weight of the training example; storing the specified rule and the confidence value in a rule data storage unit; updating the weights of the training examples based on the specified rule, the confidence value of the specified rule, data of the training example, and the weight of the training example; and repeating the distributing, the specifying, the calculating, the storing, and the updating, when the rule and the confidence value are to be further generated.

Abstract: A computer-readable recording medium stores therein an information retrieving program that causes a computer to execute acquiring a document to be searched and having a hierarchical structure; generating a path schema related to the acquired document; receiving input of a retrieval keyword, a retrieval condition for the retrieval keyword, and a retrieval equation specifying a retrieval range for the retrieval keyword; generating a single automaton that includes a hierarchy retrieval automaton that retrieves a hierarchy of the generated path schema and a hit keyword retrieval automaton that retrieves a hit keyword satisfying the retrieval condition, the single automaton making state transition between a hit hierarchical node where the hit keyword in the hierarchy retrieval automaton is present and a set of nodes representing the hit keyword; retrieving, from the document and using the single automaton, the hit keyword within the retrieval range; and outputting a retrieval result.

Abstract: A keyword management system for managing keywords used when a user terminal connected to a network accesses contents, includes a Burst value calculating unit that calculates a Burst value indicating an increase per unit time of a keyword, an overall Burst value calculating unit that calculates an overall Burst value by correcting the Burst value based on characteristics in the contents of the keyword corresponding to the Burst value, and an output controlling unit that extracts from the contents, a relevant keyword related to the keyword corresponding to the overall Burst value based on time series changes of the overall Burst value, and outputs the keyword and the relevant keyword associated with each other to the user terminal.

Abstract: An evaluation pair extraction unit analyzes a document which is present on a network to extract an evaluation pair composed of an object and an evaluation expression, and registers it in an evaluation pair database. An evaluation pair analysis unit executes analysis such as category estimation, specific evaluation expression extraction, and comparative analysis by utilizing the evaluation pair of the database. The evaluation pair is data in which the object and the evaluation expression are combined; wherein the object is a unique object including a commercial product name, maker name, or the like which can be evaluated, and the evaluation expression of the evaluation pair is a phrase representing evaluation including like, hard to use, or the like.

Abstract: An information location management method which is capable of updating information location information corresponding to locations of information which a user desired to acquire, as required. A communication log storage section stores a communication log of emails exchanged with an external device over an external network. An acquisition destination-selecting section reads out the communication log and identifies an other-end party with whom a target user has performed transmission and reception of emails not less than a predetermined number of times to select the other-end party as an information acquisition destination. An information location-generating section extracts key information related to a location of information at the information acquisition destination contained in the emails transmitted and received to and from the information acquisition destination, to generate information location information. The information location information is stored in an information location-accumulating section.

Abstract: When a search device receives a query from a terminal device, the search device specifies portions of OR condition containing OR operators from the query. The search device judges whether reverse axes and OR operators are contained in the specified portions of OR condition. When reverse axes and OR operators are contained, the search device divides the query into subqueries using the OR operators contained in the portions of OR condition as division points.

Abstract: A search method for causing a computer to execute the search method of searching for and retrieving, when a search formula to document data having a hierarchy structure whose elements are delimited by an element identifier is obtained, data corresponding to the search formula from the document data, stores, when the search formula is obtained, the search formula to a memory device; determines, when the data corresponding to the search formula is searched for and retrieved from the document data, whether or not a hierarchy management is necessary to the search formula based on the search formula; and searches for and retrieves, when the hierarchy management is not necessary to the search formula, the document data corresponding to the search formula without executing the hierarchy management.

Abstract: A collation processing device has a document storage unit, axis transforming unit, automaton creating unit, and collating processing unit. The document storage unit stores document data having a hierarchical structure in which elements are sectioned by element identifiers. The axis transforming unit executes axis transformation on a search formula when the search formula is obtained, whereby the search formula concerned is transformed to a search formula constructed of child axes. The automaton creating unit identifies the type of element identifiers contained in the transformed search formula to create the automaton corresponding to the search formula concerned. The collating processing unit collates data contained in the document data with the automaton to output the data corresponding to the search formula.

Abstract: A named entity extraction apparatus includes an extraction result acquisition unit for acquiring a named entity extraction result obtained as a result of a named entity extraction process; and a lexicon information creation unit for creating lexicon information which is utilized as clues in extracting named entities from text data, on the basis of the named entity extraction result acquired by said extraction result acquisition unit.

Abstract: A database system includes a query controller and an XML database, and is connected to other terminal devices such as a user device via a network. In such a configuration, when a query request is transmitted from the user device to the XML database, the query controller determines whether an access to a node corresponding to the query request by a user specified by user information is permitted or denied by referring to access information relative to each node stored in an access control DB, to extract an access-permitted query request, and transfers only the extracted query request to the XML database.

Abstract: A data sorting program that is capable of performing a data sorting process by using a small capacity of memory at a fast speed. A computer executing the data sorting program has the following functions. A concise ordered TRIE creator creates a root, sequentially reads the characters of each data, and when a prescribed number of data passed a certain node connected to the root before and a child node corresponding to a character next to a character associated with the certain node has not been created, creates the child node so that the child nodes of the certain node have a prescribed arrangement. A partition determination unit sets partitions between prescribed nodes. A data grouping unit groups the data into a plurality of data groups according to the partitions.

Abstract: An article reader program of this invention comprises: detecting that a display of data concerning a first article is instructed by a user; calculating an article relevance degree between the first article and a second article; extracting the second article whose article relevance degree with the first article satisfies a predetermined condition in relation to the first article; assigning a top priority to the first article; assigning a priority lower than the top priority of the first article to the extracted second article; and displaying the data concerning the first article and data concerning the extracted second article according to the assigned priorities of the first article and the extracted second article.

Abstract: A computer program, method, and apparatus for narrowing data down to detect duplicate data in a short time. A computer functions as a syntax tree constructor for creating a syntax tree by extracting a plurality of letters existing at prescribed discrete positions from the character string of each of the data and a duplicate data detector for detecting some data as possible duplicate data if the data have reached a same leaf node of the syntax tree.

Abstract: An evaluation pair extraction unit analyzes a document which is present on a network to extract an evaluation pair composed of an object and an evaluation expression, and registers it in an evaluation pair database. An evaluation pair analysis unit executes analysis such as category estimation, specific evaluation expression extraction, and comparative analysis by utilizing the evaluation pair of the database. The evaluation pair is data in which the object and the evaluation expression are combined; wherein the object is a unique object including a commercial product name, maker name, or the like which can be evaluated, and the evaluation expression of the evaluation pair is a phrase representing evaluation including like, hard to use, or the like.

Abstract: A common registration area for registering a plurality of types of information as unclassified information not classified for each category is displayed on a screen, and when a user performs an operation of registering arbitrary information in the registration area, specified information is registered as the unclassified information.

Abstract: A computer-readable storage medium storing a dataset sorting program is provided to sort records in a dataset into a plurality of destination groups according to a given key item specification. An item value extractor creates an item value list for every record. Then a frequent tree builder builds a frequent tree from the item value lists by finding patterns of item values that appear more often than a threshold specified by a given growth rate parameter. Each item value pattern is a leading part of an item value list with a variable length. A destination group mapper associates each node of the frequent tree with one of the plurality of destination groups. A record sorter traces the frequent tree according to the item value list of each given record, and upon reaching a particular node, puts the record into the destination group associated with that node.

Abstract: An article reader program of this invention comprises: detecting that a display of data concerning a first article is instructed by a user; calculating an article relevance degree between the first article and a second article; extracting the second article whose article relevance degree with the first article satisfies a predetermined condition in relation to the first article; assigning a top priority to the first article; assigning a priority lower than the top priority of the first article to the extracted second article; and displaying the data concerning the first article and data concerning the extracted second article according to the assigned priorities of the first article and the extracted second article.

Abstract: A feature-pattern output apparatus, which has a database in which data formed of a plurality of items is classified as a plurality of classes, and outputs a combination of items forming a feature of each of the classes as a feature pattern of the class, includes a similar-data extracting unit that extracts, when input data is received, similar data that is similar to the input data for each of the classes from the database; a similar-pattern-set calculating unit that calculates a similar pattern set for each of the classes from the similar data extracted; and a feature-pattern calculating unit that calculates a feature pattern for each of the classes from the similar pattern set calculated.

Abstract: In a candidate data searching step, a plurality of similar candidate data is searched from a profile data group having a peculiar attribute value every different attribute on the basis of an input in which one or a plurality of attribute values have been designated. In a significance calculating step, significance regarding the attribute is calculated on the basis of the searched candidate data and non-candidate data. In a score calculating step, a score of each candidate data is calculated on the basis of the calculated significance. In a search result outputting step, each candidate data is ranked on the basis of the calculated score, and the ranked upper candidate data is outputted as a search result.

Abstract: The association candidate generating apparatus easily generates an association candidate for use in associating attributes (information) stored in separate information sources. The apparatus includes: a means for obtaining attributes, one from each information source; a means for calculating a degree of similarity among the attributes obtained by the obtaining means; a means for extracting, as the association candidate, a set of attributes which are assumed to be equivalent to one another, according to the degree of similarity among the last-named attributes, which similarity degree has been obtained by the calculating means; and a means for outputting the set of attributes, which has been extracted by the extracting means.