Abstract:
PROBLEM TO BE SOLVED: To provide a method, an apparatus and a computer program which avoid frequent route changes during driving, efficiently select an optimal route, and selectively display a route preferable to a driver.SOLUTION: A dynamic strategy which depends on time required to reach each intersection that can be passed through between a departure place and a destination place is computed. A probability distribution of the required time for each intersection and a driving direction to be selected dependently on the required time are computed in accordance with the computed dynamic strategy. Driving directions having the highest probability of the required time are sequentially selected to determine intersections to be passed through on the way to the destination. For each intersection, the probability of the required time for each driving direction may be added to sequentially select driving directions that have the highest total probability among the results of the additions.
Abstract:
Die vorliegende Erfindung bezieht sich auf ein Verfahren, eine Einheit und ein Computerprogramm für das effiziente Identifizieren von Elementen mit einer hohen Auftrittshäufigkeit innerhalb von Elementen, die in einem umfangreichen Textdatenstrom enthalten sind.Identifizierungsdaten zum Identifizieren eines Elements und eines Zählwerts von Elementen werden in einer höheren Speicherebene gespeichert, und lediglich Identifizierungsdaten werden in einer tieferen Speicherebene unterhalb der höheren Speicherebene gespeichert. Eine Textdatenstrom-Eingabe wird empfangen, das Inkrement des Zählwerts eines Elements wird als Reaktion auf das Speichern von Identifizierungsdaten für ein Element, das in einem Intervall enthalten ist, der von der empfangenen Textdatenstrom-Eingabe getrennt ist, in dem Speicher einer höheren Ebene erhöht, die Identifizierungsdaten für das Element werden gemeinsam mit dem anfänglichen Zählwert als Reaktion auf das Speichern in der tieferen Speicherebene in die höhere Speicherebene übertragen, und die Identifizierungsdaten für das Element werden gemeinsam mit dem anfänglichen Zählwert als Reaktion darauf, dass sie in keiner Ebene gespeichert sind, in der höheren Speicherebene neu gespeichert.
Abstract:
PROBLEM TO BE SOLVED: To provide a system, method and program for supporting proof reading of text data generated through optical character recognition.SOLUTION: A system includes: a first proof reading tool for performing carpet proof reading on text data; a second proof reading tool for performing side-by-side proof reading on the text data; a storage unit configured to store a log of proof reading operations having been performed by using the first and second proof reading tools; and an analysis unit configured to determine, for each attribute serving as units in which carpet proof reading is performed with the first proof reading tool, whether or not to use the first proof reading tool in proof reading of the attribute, by comparing a first estimated value of time taken when proof reading is performed by using the first proof reading tool with a second estimated value of time taken when proof reading is performed by using the second proof reading tool without using the first proof reading tool, the first and second estimated values being calculated on the basis of the log.
Abstract:
PROBLEM TO BE SOLVED: To provide technique for selecting an action which approximately minimizes a repetitive risk index by using a Monte Carlo method in a Markov decision process of which scale cannot be precisely optimized.SOLUTION: Based on a Markov decision process, a queue of states (S,S,...,S) is sequentially generated by sampling. Then, in reverse order of the generated queue (S,...,S,S), values (provisional values of repetitive risk indexes) of respective states (V(S),...,V(S),V(S)) are updated. At this time, a value V(S) of each state Sis updated according to a value of a risk index of a probability variable (particularly calculated by using Value at Risk, an excess probability or a part of them) which is defined by a transition probability p(S|S) and a value of a transition destination V(S) of each of the destination states (S,S,...,S) which can be reached by one transition from each state S.
解决方案:基于马尔可夫决策过程,状态队列(S 1 SB>,S 2 SB>,... ,S n SB>)。 然后,按照生成队列的相反顺序(S n SB>,...,S 2 SB>,S n SB>),...,V(S 2 SB>),V(S 1 SB>))更新。 此时,根据风险指数的值更新各状态S i SB>的值V(S i SB>) 通过转移概率p(S i + 1 SB> (j) SP>¾S i SB>)和转换目的地V的值(S i + 每个目的地状态的SB> (j) SP>)(S i + 1 SB> 1) SP>,S i + 1 SB> (2) SP>,...,S i + 1 SB> (m) SP>),可以从每个状态S i SB>进行一次转换。 版权所有(C)2012,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To provide a method, program, and system for estimating a queueing time. SOLUTION: The method, program, and system efficiently estimate a waiting time of a customer by using a recurrence formula for calculating probability distribution of a waiting time of a customer or the like included in a queue and an approximation to the recurrent formula. Development into a high-order polynomial is avoided, an increase of a space of a storage medium necessary for storing a calculation amount and counting is thus avoided, and probability distribution is obtained more quickly than a method for directly performing numerical evaluation of integral for giving probability, so that a result is more efficiently obtained when estimation of the queue is applied to a large amount of data, such as POS data. A manager or the like of a distribution sales business obtains information for designing and evaluating a shop, a distribution system, and the like. COPYRIGHT: (C)2010,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To provide a method, device and computer program for efficiently identifying items having a high frequency of occurrence among items included in a large-volume text data stream.SOLUTION: Identification information for identifying an item and a count for the item are stored in a memory of a higher level, and only identification information is stored in a memory of a level lower than said higher level. When text data stream input is received: if identification information for an item included in a bucket resulted from division of the received text data stream input is stored in the higher-level memory, the count for the item is incremented; when stored in the lower-level memory, the identification information for the item is transferred with an initial count to the higher-level memory; and, when not stored in any level, the identification information for the item is newly stored with the initial count in the higher-level memory.
Abstract:
PROBLEM TO BE SOLVED: To provide a method, an apparatus and a computer program for estimating a personality of a driver in route selection that are capable of estimating the personality of each driver, building a route selection model for each driver, and performing a traffic simulation close to reality.SOLUTION: Information concerning a departure point and an arrival point and information concerning a route from the departure point to the arrival point are acquired, and a plurality of basic routes are generated. Information concerning a route actually selected is acquired, and a parameter of an evaluation function that yields the actually selected route as an optimum route is calculated. A new route is generated using the calculated parameter, and it is determined whether or not the generated new route is identical to the actually selected route. When the two routes do not agree with each other, the generated new route is added to the basic routes, a parameter of the evaluation function is calculated again, generation of a new route is repeated, and the generated new route is compared with the actually selected route. When the two routes agree with each other, the parameter at the time of the agreement is stored as a parameter of the evaluation function.
Abstract:
PROBLEM TO BE SOLVED: To determine a processing order of processes so as to minimize the time required for correction processing of a result of a process completed in processing based on a result of a process to be processed subsequently. SOLUTION: The system comprises a storage device which stores, for each set of processes, an expected value of required time for correction processing that is generated, when the other process is processed after one process, to match the result of the one process to the result of the other process; a first check part which checks whether each of second processes processable after a first process satisfies the condition that the required time for correction processing is shorter when the first process is processed prior to the second process than when the first process is processed after the second process based on each expected value read from the storage device; a first determination part which determines, when the condition is satisfied, to process the first process prior to each of the second processes; and a schedule part which determines the processing order of the other processes without departing from the processing order determined by the first determination part. COPYRIGHT: (C)2009,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To obtain probabilistic measures to minimize the risks of cumulative remuneration to be obtained from a plurality of objects undergoing status transition. SOLUTION: The transition probability of the status transition of an agent and a parameter showing the probability distribution of remuneration to be obtained in each status transition as the result of action taken by a user to a plurality of agents in each status are stored. Then, the input of measures to determine action probability for taking an action to each agent in each status is accepted. Then, a recurrence expression for searching the parameter showing the probability distribution of cumulative remuneration to be obtained in current and following terms from the plurality of agents based on the parameter showing the probability distribution of the cumulative remuneration to be obtained in the next and following terms is generated, and the parameter of the probability distribution is calculated by solving such an equation that the parameter of the probability distribution of the cumulative remuneration is converged into the same valve when the initial statuses are the same in the current and following terms and in the next and following terms in the recurrence expression. COPYRIGHT: (C)2008,JPO&INPIT