Patent application number | Description | Published |
20120330868 | MATCHING APPARATUS AND NON-TRANSITORY COMPUTER READABLE STORAGE MEDIUM - The matching apparatus | 12-27-2012 |
20130013661 | APPARATUS AND METHOD FOR COORDINATE CODING, AND METHOD AND APPARATUS FOR DISTANCE CALCULATION - An apparatus includes a unit dividing a region into blocks having a predetermined bit length and generating addition data having the predetermined bit length corresponding to coordinate data, a unit storing storage data having the predetermined bit length, a unit generating composite data having a bit length twice the length of the predetermined bit length by connecting the addition data to the storage data, and storing the composite data, and a unit repeating an operation of designating the bit length of the composite data as the predetermined bit length, instructing to generate the addition data, and instructing to generate and store the composite data. The number of different bits between a bit string of a location corresponding to the input coordinate data and a bit string of a reference location tends to increase as a distance between the location corresponding to the coordinate data and the reference location increases. | 01-10-2013 |
20130031048 | DATA PARTITIONING APPARATUS AND DATA PARTITIONING METHOD - A data partitioning apparatus receives stream data and stores with previous-and-subsequent information that specifies data previous and subsequent to the data. Then, for groups, each of which contains the data that are stored and that are partitioned into the number of the groups, the data partitioning apparatus stores top information specifying data located at the top in a corresponding group and end information specifying data located at the end in the corresponding group. Then, when new data is stored, the data partitioning apparatus specifies data previous and subsequent to the new data and stores the new data by associating it with the previous-and-subsequent information that specifies the data previous and subsequent to the new data. Then, when data is inserted, the data partitioning apparatus updates information for each group such that the difference between the number of data belonging to each group is equal to or less than one. | 01-31-2013 |
20130066827 | INFORMATION PROCESSING APPARATUS AND ELEMENT EXTRACTION METHOD - In an information processing apparatus, a first deletion unit deletes, from sets stored in a storage unit, sets having less than a threshold number of included elements and elements existing in only sets whose number is less than a threshold number of occurrences. A grouping unit generates a group of sets associated with each other in terms of commonality of elements out of the sets remaining in the storage unit. A second deletion unit deletes, with respect to each generated group, sets having less than the threshold number of included elements and elements existing in only sets whose number is less than the threshold number of occurrences, from the sets belonging to the group. An output unit outputs a list of elements included in the sets remaining in each group where there are no sets or elements that need to be deleted. | 03-14-2013 |
20130089234 | TRAJECTORY INTERPOLATION APPARATUS AND METHOD - A trajectory interpolation apparatus is disclosed. The first storage part stores first time and first location information of a movable body at the first time. The second storage stores second time and second location information of the movable body at the second time. The calculation part calculates a first moving distance from the first time and a second moving distance from the second time based on a relationship between the time and the speed stored in the second storage part, regarding third time between the first time and the second time. The determination part determines, as the interpolation point, one of intersection points for a circle in which the first location is set as its center and the first moving distance is set as its radius, and another circle in which the second location is set as its center and the second moving distance is set as its radius. | 04-11-2013 |
20130111503 | COLLATION DEVICE, COLLATION PROGRAM AND COLLATION METHOD | 05-02-2013 |
20130185238 | SPLITTING DEVICE, SPLITTING METHOD, AND RECORDING MEDIUM - A splitting device includes a memory and a processor configured to execute a program including a procedure. The procedure includes: setting a halt condition with a number of point data points to halt equal splitting as to a target region for equal splitting to split equally; splitting the target region for equal splitting, until the number of point data points in the target region for equal splitting is less than the halt condition, by taking the target region for equal splitting, as a region where a point data group exists; setting a region having point data of a number or more according to the halt condition obtained by performing the splitting, to the target region for equal splitting; performing the uniform splitting regarding each region group having less point data than the number according to the halt condition obtained by performing the splitting. | 07-18-2013 |
20130227228 | INFORMATION PROCESSING DEVICE AND INFORMATION PROCESSING METHOD - An information processing device includes a memory; and a processor that executes a program stored in the memory, wherein the processor executes an operation including: receiving first stream data and second stream data that each include a piece of reception data representing a set of a key and a numerical value, when detecting, from the second stream data, a piece of reception data with the same key as a key of a piece of reception data of the first stream data, obtaining a processing result by adding together numerical values of the pieces of reception data that have the same key, and storing the processing result in the memory. | 08-29-2013 |
20130325761 | METHOD AND APPARATUS FOR DETECTING ABNORMAL TRANSITION PATTERN - A method for detecting an abnormal transition pattern from a transition pattern includes: first extracting an episode pattern with an appearance frequency greater than or equal to a first frequency from an episode pattern represented with a description form so as to include a first transition pattern and a second transition pattern differing in an order of a part of items from the first transition pattern to have a complementary relation thereto; second extracting a third transition pattern with an appearance frequency greater than or equal to a second frequency from the transition pattern; and specifying a transition pattern other than the third transition pattern from transition patterns included in the extracted episode pattern, and determining an abnormal transition pattern based on the transition pattern specified in the specifying when the third transition pattern includes a fourth transition pattern corresponding to the extracted episode pattern in the first extracting. | 12-05-2013 |
20140114900 | COMPUTER-READABLE RECORDING MEDIUM, EXTRACTING DEVICE, AND EXTRACTING METHOD - According to one aspect, a computer-readable recording medium stores therein an extracting program | 04-24-2014 |
20140136149 | COMPUTER-READABLE RECORDING MEDIUM, EXTRACTION DEVICE, AND EXTRACTION METHOD - When a second pattern is to be generated by adding an event to a first pattern including events, an extraction program causes a computer to execute the following process based on combinations of events. That is, the extraction program causes the computer to generate the second pattern when the number of occurrence, in the second pattern, of each of the events included in the combinations is not more than a threshold. The extraction program causes the computer to calculate, based on data including a plurality of events, a frequency at which one or more of the generated second patterns occur in the data. The extraction program causes the computer to extract the second pattern having the frequency satisfying a predetermined condition. The extraction program causes the computer to add a new event to the extracted second pattern. | 05-15-2014 |
20140156692 | COMPUTER-READABLE RECORDING MEDIUM, EXTRACTION DEVICE, AND EXTRACTION METHOD - An extraction program causes a computer to execute a process. The process includes adding an event to a first pattern including the events according to the sequential order, thus generating a second pattern in such a manner that the second pattern is generated by adding the event when a first value is less than a predetermined threshold; when the event is added, adding a predetermined value to the first value, and adding the predetermined value to a second value in a column corresponding to an end of the added event among second values corresponding to respective columns of a table; extracting the second pattern that satisfies a predetermined condition; and when an event in a second or subsequent column in the table is added. | 06-05-2014 |
20140210820 | OBSERVATION INFORMATION PROCESSING APPARATUS, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND OBSERVATION INFORMATION PROCESSING METHOD - An observation information processing apparatus calculates, for each mesh, a support and a confidence. The observation information processing apparatus generates an adjacent mesh set by merging adjacent ones of the meshes. The observation information processing apparatus calculates, based on a support and a confidence of each mesh included in the adjacent mesh set, a confidence for each adjacent mesh, and sets the smallest one of the confidences calculated as a new confidence threshold value. The observation information processing apparatus detects and excludes meshes to be excluded from meshes included in the adjacent mesh set, based on the confidences and supports of the meshes included in the adjacent mesh set and the confidence threshold value. | 07-31-2014 |
20140344207 | COMMUNICATION CONDITION CHANGE DETECTION METHOD AND APPARATUS - A computing unit obtains a graph including nodes and edges and representing a communication condition at first timing and at second timing and detects an edge that is added between the first and second timing among the edges. The computing unit calculates probabilities of transmitting information from each node to nodes coupled to the added edge, selects a subset of the nodes based on the calculated probabilities, selects nodes included in the subset as the starting points of information, calculates first probabilities of transmitting information from the selected nodes to each node based on the graph obtained at the first timing and second probabilities of transmitting information from the selected nodes to each node based on the graph obtained at the second timing, and detects a change in the communication condition between the first and second timing by comparing the first probabilities with the second probabilities. | 11-20-2014 |