WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018015963) METHOD AND SYSTEM FOR COMPARING SEQUENCES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/015963    International Application No.:    PCT/IL2017/050825
Publication Date: 25.01.2018 International Filing Date: 21.07.2017
IPC:
G06N 3/02 (2006.01), G06N 3/08 (2006.01), G06F 21/00 (2013.01), G06F 11/36 (2006.01)
Applicants: RAMOT AT TEL-AVIV UNIVERSITY LTD. [IL/IL]; P.O. Box 39296 6139201 Tel-Aviv (IL)
Inventors: WOLF, Lior; (IL)
Agent: EHRLICH, Gal; (IL).
WATERMAN, Hadassa; (IL).
MELNICK, Geoffrey, L.; (IL)
Priority Data:
62/364,974 21.07.2016 US
Title (EN) METHOD AND SYSTEM FOR COMPARING SEQUENCES
(FR) PROCÉDÉ ET SYSTÈME DE COMPARAISON DE SÉQUENCES
Abstract: front page image
(EN)A method of comparing sequences, comprises: inputting a first set of sequences and a second set of sequences; applying an encoder to each set to encode the set into a collection of vectors, each representing one sequence of the set; constructing a grid representation having a plurality of grid-elements, each comprises a vector pair composed of one vector from each of the collections; and feeding the grid representation into a convolutional neural network (CNN), constructed to simultaneously process all vector pairs of the grid representation, and to provide a grid output having a plurality of grid-elements, each defining a similarity level between vectors in one grid-element of the grid representation.
(FR)L’invention concerne un procédé de comparaison de séquences, qui consiste : à entrer un premier ensemble de séquences et un deuxième ensemble de séquences ; à appliquer un codeur à chaque ensemble pour coder l’ensemble en une collection de vecteurs, représentant chacun une séquence de l’ensemble ; à construire une représentation en grille comportant une pluralité d’éléments de grille, chacun comprenant une paire de vecteurs composée d’un vecteur de chacune des collections ; et à injecter la représentation de grille dans un réseau neural convolutif (CNN), construit pour traiter simultanément toutes les paires de vecteurs de la représentation de grille, et pour transmettre une sortie de grille comportant une pluralité d’éléments de grille, définissant chacun un niveau de similitude entre des vecteurs dans un élément de grille de la représentation de grille.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)