Abstract:
PROBLEM TO BE SOLVED: To provide a technology for supporting evaluation work of a new customer candidate. SOLUTION: The device for supporting evaluation work of the new customer candidate is configured to calculate a discrimination surface in an SVM using a group of feature vectors searched for each of a plurality of objects having either a customer label or a non-customer label as training data. Then, the support device is configured to calculate a distance between each of objects listed in a customer candidate list and each of a plurality of objects having either the customer label or the non-customer label as a length obtained by projecting a distance between the feature vectors to the normal vectors of the discrimination surface, and to extract the object positioned in the neighborhood of each object of the customer candidate list and having the customer label according to each calculated distance, and to record the identification information of each extracted object in association with the object of the corresponding customer candidate. COPYRIGHT: (C)2010,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To provide a method for predicting a work evaluation value of a worker. SOLUTION: At the stage that labeled data of full operations and negligent operations of a plurality of times performed by a plurality of worker is preserved in a computer hard disk, for i=1, ..., M (where M is the number of workers), machine learning based on a linear identification model is applied to labeled data of the full operations and the negligent operations by a worker i. As a result, parameters w (1) , w (2) , ..., w (M) of the respective workers making trial are obtained, and by dividing the sum thereof by M, a mean w is obtained. Alternatively, it may also be possible to obtain a weighted mean w which is weighted by the number of times of trials by each worker. By this, the parameter w of the total results is obtained and this w is applied to an evaluation function. Then, for example, by obtaining an internal product of work data x of a new worker and w, an evaluation value of x is obtained. COPYRIGHT: (C)2010,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To provide a method for efficiently solving the change analysis problem. SOLUTION: Different virtual labels, for example, like +1 and -1, are assigned to two data sets. A change analysis problem for the two data sets is reduced to a supervised learning problem by using the virtual labels. Specifically, a classifier such as logical regression, decision tree and SVM is prepared and is trained by use of a data set obtained by merging the two data sets assigned the virtual labels. A feature selection function of the resultant classifier is used to rank and output both every attribute contributing to classification and its contribution rate. COPYRIGHT: (C)2009,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To detect a set of appropriate conditions for classifying data. SOLUTION: A classification factor detection device detects a set of component elements of objects serving as classification factors as to the results of classifying a plurality of objects. The device includes a first selection means for selecting a first pattern as a set of component elements from a plurality of component elements; a second selection means for selecting a second pattern obtained by the addition of other component elements to the first pattern; an evaluation value creation means by which an evaluation value of such accuracy as to be capable of classifying the plurality of objects based on a classification condition requiring the inclusion of the first pattern and no second pattern is created based on the number of objects meeting the condition, among objects classified as a first group, and the number of objects meeting the condition, among objects classified as a second group; and a classification factor output means which outputs the first and second patterns as classification factors if the accuracy indicated by the evaluation value exceeds reference accuracy. COPYRIGHT: (C)2005,JPO&NCIPI
Abstract:
PROBLEM TO BE SOLVED: To realize the classification of semi-structured data by kernel method to a labelled order tree. SOLUTION: A plurality of instances having a labelled order tree structure is inputted, an inner product is calculated on the basis of the structure, and the classification learning of the instances is performed by use of the calculation result of the inner product. A dynamic planning method is applied to a node that is not the terminal end of the labelled order tree on the basis of the corresponding relation in which the order of each node is stored, and the sum of matching related to offspring nodes is calculated. COPYRIGHT: (C)2003,JPO
Abstract:
PROBLEM TO BE SOLVED: To provide a method for retrieving a database in which no request for special processing is needed to a database side and query contents are kept unknown to a database owner and to a person who observes the database retrieval in a network. SOLUTION: The system comprises an array processing part 21 which divides a retrieval array (a retrieval target) and creates a plurality of subarrays in a client 20 which accesses a database server 10 having an accumulation of the array pattern and queries whether the array pattern accumulated in the database server 10 is present in predetermined arrays and a query issuing part 22 which issues a query to the database server 10 with each of the plurality of the subarrays created by the array processing part 21 as a query array.
Abstract:
PROBLEM TO BE SOLVED: To provide a scalable link prediction technology that can cope with the number of dozens to millions nodes. SOLUTION: At first, similarity matrices W Z , W Y , W X , are low-rank approximated by a technology such as incomplete Cholesky decomposition. Then, the eigenvalue decomposition of low-rank approximate matrices of the similarity matrices W Z , W Y , W X is performed. Schematically, low-rank approximation is the approximation of one matrix by a product of two rectangular matrices. Here, low-rank approximation facilitates the calculation of eigenvalue decomposition. In the next step, eigenvalues of obtained low-rank approximate matrices of W Z , W Y , W X are used to constitute normalized Laplacian L. Since the normalized Laplacian L is obtained in this manner, V~ Z , V~ Y , V~ X as matrices with respective eigenvectors of low-rank approximate matrices of W Z , W Y , W X arranged therein and L are used to favorably calculate the inverse matrix of the part of (σL+I). When the inverse matrix of (σL+I) is obtained, F can be calculated due to vec(F)=(σL+I) -1 vec(F * ). COPYRIGHT: (C)2011,JPO&INPIT
Abstract translation:要解决的问题:提供可以应对数十百万个节点数量的可伸缩链路预测技术。 解决方案:首先,相似度矩阵W Z SB>,Y SB>,W X SB>通过诸如 不完全Cholesky分解。 然后,执行相似矩阵W Z SB>,W Y SB>,W X SB>的低阶近似矩阵的特征值分解。 示意地,低阶近似是由两个矩形矩阵的乘积的一个矩阵的近似。 这里,低阶近似有助于特征值分解的计算。 在下一步骤中,使用获得的W Z SB>,W Y SB>,W X SB>的低等级近似矩阵的特征值来构成归一化拉普拉斯算子L 由于以这种方式获得归一化拉普拉斯算子L,所以V = Z SB>,V = Y SB>,V = X SB> 布置在其中的W Z SB>,W Y SB>,W X SB>的低等级近似矩阵用于有利地计算部分的逆矩阵 (σL+ I)。 当获得(σL+ I)的逆矩阵时,可以由于vec(F)=(σL+ I) -1 SP> vec(F * SP>)计算F 。 版权所有(C)2011,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To estimate a location, with high accuracy, based on the strengths of the radio waves received from a plurality of access points. SOLUTION: A label propagation method is used for estimating position. In particular, this high-accuracy position estimation method robust against the fluctuations of the radio wave intensity is attained, by using a q norm (0
Abstract:
PROBLEM TO BE SOLVED: To detect abnormity online by monitoring a system wherein a plurality of computers in a web system or the like are operating in correlation with each other. SOLUTION: Each of the plurality of computers collects the transactions of services for another computer and calculates a correlation matrix between nodes in the system in accordance with the transactions and obtains a feature vector showing the activity balance of nodes from the correlation matrix. The feature vector is monitored by using a probability model to detect transition to an abnormal state. COPYRIGHT: (C)2005,JPO&NCIPI
Abstract:
PROBLEM TO BE SOLVED: To give a solution of the problem of deciding the successful bidder of such a combination auction where bidding of large amount of transaction object (merchandise) is performed when there are many kinds of and a large amount of stocks. SOLUTION: After-mentioned two kinds of restrictions are given to the combination of allowable merchandise. 1. Single bidding can be performed with respect to only one kind of merchandise. 2. The involution relation of the combination of biddable merchandise has hierarchical structure. The optimal partial set of biddings is selected from the set of the biddings restricted like this by applying a dynamic programming.