-
公开(公告)号:US20230289401A1
公开(公告)日:2023-09-14
申请号:US18013416
申请日:2020-07-03
Applicant: NEC Corporation
Inventor: Hiroaki Inoue , Takuya Araki , Motoi Suzuki , Fumiyo Takano , Yuki Kobayashi , Hiroshi Chishima , Akihiro Yatabe , Takahiro Nishimura
IPC: G06F17/18
CPC classification number: G06F17/18
Abstract: A solution accuracy guaranteeing annealing calculation device includes a first solving unit which solves a combinatorial optimization problem by an annealing method, and a second solving unit which solves a relaxation problem, which is a problem generated by relaxing constraints imposed on the combinatorial optimization problem, wherein the second solving unit calculates, if the combinatorial optimization problem is a minimization problem, a lower bound of a minimization target in the minimization problem by solving the relaxation problem generated from the combinatorial optimization problem, and calculates, if the combinatorial optimization problem is a maximization problem, an upper bound of a maximization target in the maximization problem by solving the relaxation problem generated from the combinatorial optimization problem.
-
公开(公告)号:US20230259674A1
公开(公告)日:2023-08-17
申请号:US18014308
申请日:2020-07-06
Applicant: NEC Corporation
Inventor: Fumiyo Takano , Hiroaki Inoue , Takuya Araki , Motoi Suzuki , Yuki Kobayashi , Takahiro Nishimura , Hiroshi Chishima , Akihiro Yatabe
CPC classification number: G06F30/20 , G06F17/18 , G06F2111/06
Abstract: The term generation means 73 generates a term, when a solution to a combinatorial optimization problem, an energy function, which is used to obtain the solution, of a model representing states of individual spins by a first value or a second value, and a pair of identification information of spin and degree of wish to change which indicates degree to which an user wishes to change state of spin corresponding to the identification information in the solution are given, wherein the term is generated for each pair of the identification information and the degree of wish to change, based on the state of spin corresponding to the identification information in the solution and the degree of wish to change. The energy function derivation means 74 deriving a new energy function by adding terms generated by the term generation means 73 for each pair to the energy function.
-
公开(公告)号:US12019603B2
公开(公告)日:2024-06-25
申请号:US16338741
申请日:2017-10-10
Applicant: NEC Corporation
Inventor: Takuya Araki
CPC classification number: G06F16/2237 , G06F12/0207 , G06F16/2264 , G06N20/00
Abstract: Provided are an area allocation device and the like that can efficiently allocate memory volume for processing of matrix operations. The area allocation device specifies array identifiers representing positions of elements storing a value different from a predetermined value in each array of subarray information in array information, arrays consisting of a plurality of element, the array information including a plurality of information representing the arrays, the subarray information corresponding to at least a part of the arrays; calculates a number of the specified array identifiers; and allocates a memory area having a memory volume depending the calculated number.
-
公开(公告)号:US11830286B2
公开(公告)日:2023-11-28
申请号:US17084870
申请日:2020-10-30
Applicant: NEC CORPORATION
Inventor: Jianquan Liu , Shoji Nishimura , Takuya Araki , Yasufumi Hirakawa
IPC: G06F16/783 , G06V40/16 , G06F16/00 , G06V40/20
CPC classification number: G06V40/167 , G06F16/00 , G06F16/783 , G06V40/172 , G06V40/173 , G06V40/23
Abstract: A data processing apparatus (1) of the present invention includes a unit that retrieves a predetermined subject from moving image data. The data processing apparatus includes a person extraction unit (10) that analyzes moving image data to be analyzed and extracts a person whose appearance frequency in the moving image data to be analyzed satisfies a predetermined condition among persons detected in the moving image data to be analyzed, and an output unit (20) that outputs information regarding the extracted person.
-
公开(公告)号:US20230376559A1
公开(公告)日:2023-11-23
申请号:US18027280
申请日:2020-11-02
Applicant: NEC Corporation
Inventor: Yuki KOBAYASHI , Fumiyo Takano , Hiroaki Inoue , Takuya Araki , Motol Suzuki , Takahiro Nishimura , Hiroshi Chishima , Akihiro Yatabe
IPC: G06F17/11
CPC classification number: G06F17/11
Abstract: The feature information derivation means 72 derives feature information that represents a feature of a model used to solve a combinatorial optimization problem, when the model is given. The solution method selection means 73 selects a solution method for the combinatorial optimization problem from among predetermined multiple types of solution methods based on the feature information. The solution request means 74 send a solution request that includes information that can specify the model used to solve the combinatorial optimization problem to a solution device that solves the combinatorial optimization problem using the selected solution method.
-
公开(公告)号:US20220028107A1
公开(公告)日:2022-01-27
申请号:US17496931
申请日:2021-10-08
Applicant: NEC Corporation
Inventor: Yasufumi Hirakawa , Jianquan Liu , Shoji Nishimura , Takuya Araki
Abstract: Provided is an analysis apparatus (10) including a person extraction unit (11) that analyzes video data to extract a person, a time calculation unit (12) that calculates a continuous appearance time period for which the extracted person has been continuously present in a predetermined area and a reappearance time interval until the extracted person reappears in the predetermined area for each extracted person, and an inference unit (13) that infers a characteristic of the extracted person on the basis of the continuous appearance time period and the reappearance time interval.
-
公开(公告)号:US11200056B2
公开(公告)日:2021-12-14
申请号:US16967866
申请日:2019-02-05
Applicant: NEC CORPORATION
Inventor: Harumichi Yokoyama , Takuya Araki , Haoran Li
IPC: G06F16/2453 , G06F9/30 , G06F9/38 , G06F17/16
Abstract: A parallel union control device includes: at least one memory storing a set of instructions; and at least one processor configured to execute the set of instructions to cause each of the plurality of arithmetic units included in an parallel computer including a vector register to: successively compare input elements of a pair of input sets to undergo union processing, the pair being stored in an input operand register in the vector register; select one of the input elements as an output element of an output set, based on a comparison result; and store the output element into an output operand register in the vector register; shift a pointer pointing to the input element; load the input sets into the input operand register from a memory; store the output sets into the memory from the output operand register; and determine whether union processing performed in parallel is ended.
-
公开(公告)号:US20230297640A1
公开(公告)日:2023-09-21
申请号:US18016915
申请日:2020-07-30
Applicant: NEC Corporation
Inventor: Motoi Suzuki , Hiroaki Inoue , Takuya Araki , Fumiyo Takano , Yuki Kobayashi , Hiroshi Chishima , Akihiro Yatabe , Takahiro Nishimura
IPC: G06F17/11
CPC classification number: G06F17/11
Abstract: A state output system includes a solving unit which executes a solving process for solving a combinatorial optimization problem by a simulated annealing method, an acquiring unit which acquires data indicating states of the solving process in execution from the solving unit, and an outputting unit which outputs the acquired data during the execution of the solving process.
-
公开(公告)号:US11423054B2
公开(公告)日:2022-08-23
申请号:US16131311
申请日:2018-09-14
Applicant: NEC Corporation
Inventor: Takuya Araki
IPC: G06F16/28 , G06F16/23 , G06F16/24 , G06F16/583 , G06F16/22
Abstract: An information processing device includes: a feature quantity obtaining unit which obtains a feature quantity of an object to be extracted, which is extracted from a retrieval target, and specific information to be specified an appearing location of it; a feature quantity holding unit which, when storing the feature quantity in a feature quantity table, adds new identification information to the feature quantity and holds the feature quantity in the feature quantity table when a similar feature quantity in which a similarity with the feature quantity is no less than a threshold is not included in the feature quantity table, and outputs identification information of the similar feature quantity as identification information of the feature quantity when the similar feature quantity is included in the feature quantity table; and a retrieval table holding unit which holds the specific information associated with the added identification information or the outputted identification information.
-
公开(公告)号:US12299067B2
公开(公告)日:2025-05-13
申请号:US17298291
申请日:2018-12-05
Applicant: NEC Corporation
Inventor: Takuya Araki
Abstract: A computation unit 11 performs, for each column of a target matrix to be standardized, a computation process to compute the average and standard deviation of the value of each component of the column. A first dividing unit 12 performs, for each column of the target matrix, a first dividing process to divide the value of each component of the column by the standard deviation computed based on the column. A second dividing unit 13 performs, for each column of the target matrix, a second dividing process to divide the average computed based on the column by the standard deviation computed based on the column. A generation unit 14 which arranges the quotients computed by a plurality of second dividing processes, in a row in the order of the columns of the target matrix from which the quotients are computed, thereby generating a row vector.
-
-
-
-
-
-
-
-
-