JP6310456B2 - ツリー型空間データ構造を使用した遺伝子データセットの母集団分類 - Google Patents
ツリー型空間データ構造を使用した遺伝子データセットの母集団分類 Download PDFInfo
- Publication number
- JP6310456B2 JP6310456B2 JP2015525996A JP2015525996A JP6310456B2 JP 6310456 B2 JP6310456 B2 JP 6310456B2 JP 2015525996 A JP2015525996 A JP 2015525996A JP 2015525996 A JP2015525996 A JP 2015525996A JP 6310456 B2 JP6310456 B2 JP 6310456B2
- Authority
- JP
- Japan
- Prior art keywords
- tree
- genetic
- data set
- population
- dimensions
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
- G16B20/20—Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
- G16B20/40—Population genetics; Linkage disequilibrium
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B40/00—ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
- G16B20/10—Ploidy or copy number detection
Landscapes
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Medical Informatics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Biophysics (AREA)
- Genetics & Genomics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Biotechnology (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Molecular Biology (AREA)
- Proteomics, Peptides & Aminoacids (AREA)
- Analytical Chemistry (AREA)
- Chemical & Material Sciences (AREA)
- Bioethics (AREA)
- Public Health (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Epidemiology (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Ecology (AREA)
- Physiology (AREA)
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Image Analysis (AREA)
Description
第九に、三次元のツリー型空間データ構造(SDS)における座標としてY´からの3つの主成分の値を使用し、マトリクスY´は、例えば、母集団の起源又は地理的起源等の人口統計学的情報等、個体に対する注釈情報を記憶するために使用される。8分木構造は、3つの主成分の値に適している。これは、従って、参照データバンクとして使用され、それに対して新たなサンプルが比較される。クラスター{C1,C2,・・・,Cm}が、m個のクラスター代表ポイントのセット(セントロイド/メドイド)を有するツリー型SDSにおけるデータポイントにわたって計算されるか又は決定される。
Claims (20)
- 電子データ処理装置によって実行可能な命令を記憶する非一時的な記憶媒体であって、
前記命令が、
参照母集団の遺伝子データセットを表す特徴ベクトルに対する特徴削減を行うステップであり、前記特徴ベクトルの次元数と比較して削減された次元数のベクトル空間に前記特徴ベクトルを位置づけるマッピングを生じる、ステップ、
前記マッピングを使用して、前記参照母集団の遺伝子データセットの削減された次元数のベクトル表現を生じるステップ、
ツリー型空間データ構造におけるデータポイントとして、前記参照母集団の遺伝子データセットの削減された次元数のベクトル表現を記憶するステップ、
前記参照母集団の遺伝子データセットが取得された対象に関する情報を用いて、前記ツリー型空間データ構造における前記データポイントに注釈をつけるステップ、及び、
データポイントの分布及びその注釈に基づき、前記ツリー型空間データ構造の空間領域を、前記参照母集団内の母集団に関連づけるステップ、
を含む方法を行う命令である、非一時的な記憶媒体。 - 前記マッピングは一次変換である、請求項1に記載の非一時的な記憶媒体。
- 前記マッピングはY=M(X)であり、Xは、遺伝子データセットを表す特徴ベクトルであり、Yは、前記遺伝子データセットの削減された次元数のベクトル表現であり、さらに、Mは、変換マトリクスである、請求項1又は2に記載の非一時的な記憶媒体。
- 前記行うステップは、
前記マッピングを生じるために、前記参照母集団の遺伝子データセットを表す特徴ベクトルに対する主成分分析を行うステップを含む、請求項1乃至3のいずれか一項に記載の非一時的な記憶媒体。 - 前記ツリー型空間データ構造は、前記参照母集団の遺伝子データセットの削減された次元数のベクトル表現の次元数に等しい次元数を有する、請求項1乃至4のいずれか一項に記載の非一時的な記憶媒体。
- 前記ツリー型空間データ構造は、前記参照母集団の遺伝子データセットの削減された次元数のベクトル表現の次元数よりも少ない次元数を有し、さらに、
前記記憶するステップは、
前記参照母集団の遺伝子データセットの削減された次元数のベクトル表現の次元の全てよりも少ない次元によって定められる座標を有するデータポイントとして、前記参照母集団の遺伝子データセットの削減された次元数のベクトル表現を記憶するステップ、
を含む、請求項1乃至4のいずれか一項に記載の非一時的な記憶媒体。 - 前記ツリー型空間データ構造は、4分木構造、8分木構造、kd木構造又はUB木構造である、請求項1乃至6のいずれか一項に記載の非一時的な記憶媒体。
- 前記方法は、
前記マッピングを使用して、前記参照母集団の一部ではない新たな遺伝子データセットの新たな削減された次元数のベクトル表現を生じるステップ、及び
前記ツリー型空間データ構造における新たなデータポイントとして、前記新たな削減された次元数のベクトル表現を記憶するステップ、
をさらに含む、請求項1乃至7のいずれか一項に記載の非一時的な記憶媒体。 - 前記関連づけるステップは、
前記ツリー型空間データ構造によって指標をつけられた空間における前記注釈をつけたデータポイントのクラスタリングを行うステップを含む、請求項1乃至8のいずれか一項に記載の非一時的な記憶媒体。 - 前記クラスタリングが、Kメドイドクラスタリングである、請求項9に記載の非一時的な記憶媒体。
- 前記方法は、
前記マッピングを使用して、発端者の遺伝子データセットの発端者の削減された次元数のベクトル表現を生じるステップ、
前記ツリー型空間データ構造において、前記発端者の削減された次元数のベクトル表現を位置づけるステップ、及び、
前記ツリー型空間データ構造におけるその位置に基づき、前記発端者の遺伝子データセットを分類するステップ、
をさらに含む、請求項1乃至10のいずれか一項に記載の非一時的な記憶媒体。 - 請求項1乃至11のいずれか一項に記載の非一時的な記憶媒体、並びに、
該非一時的な記憶媒体上に記憶された命令を読み出す及び実行するように構成される電子データ処理装置、
を含む器具。 - 遺伝子データセットを表す特徴ベクトルを構築するステップ、
一次変換を使用して前記特徴ベクトルの次元数を削減し、前記遺伝子データセットの削減された次元数のベクトル表現を生じるステップ、
ツリー型空間データ構造において、前記遺伝子データセットの削減された次元数のベクトル表現を位置づけるステップであり、前記位置づけが、
参照母集団の遺伝子データセットが取得された対象に関する情報を用いて注釈をつけられた前記ツリー型空間データ構造におけるデータポイントを同定すること、及び、
データポイントの分布及びその注釈に基づき、前記ツリー型空間データ構造の空間領域を、前記参照母集団内の母集団に関連づけること、
を含む、ステップ、及び、
前記ツリー型空間データ構造におけるその削減された次元数のベクトル表現の位置に基づき、1つ又は複数の母集団に前記遺伝子データセットを割り当てるステップ、
を含む方法であって、
少なくとも前記構築するステップ、生じるステップ及び位置づけるステップは、電子データ処理装置によって行われる、方法。 - 前記遺伝子データセットが割り当てられる前記1つ又は複数の母集団に基づき、臨床的に重要であるとして、前記遺伝子データセットにおける1つ又は複数の遺伝子マーカーを同定するステップ、
をさらに含む、請求項13に記載の方法。 - (i)参照母集団の参照遺伝子データセットを表す参照特徴ベクトルを構築するステップ、
(ii)一次変換を使用して前記参照特徴ベクトルの次元数を削減し、前記参照母集団の参照遺伝子データセットの削減された次元数のベクトル表現を生じるステップ、及び、
(iii)前記ツリー型空間データ構造を構築し、前記参照母集団の参照遺伝子データセットの削減された次元数のベクトル表現の少なくともいくつかの次元によって定められるデータポイントとして、前記参照遺伝子データセットに指標をつけるステップ、
をさらに含み、
動作(i)、(ii)及び(iii)は、前記電子データ処理装置によって行われる、請求項13又は14に記載の方法。 - 前記参照特徴ベクトルに対する特徴削減を行って一次変換を生じるステップであり、前記特徴削減は、前記電子データ処理装置によって行われる、ステップ
をさらに含む、請求項15に記載の方法。 - 前記特徴削減は、主成分分析、探索的因子分析、多次元的尺度構成法及びカーネル主成分分析の1つである、請求項16に記載の方法。
- 電子データ処理装置を含む器具であって、
前記電子データ処理装置が、
参照母集団の参照遺伝子データセットを表す参照特徴ベクトルを構築する、
一次変換を使用して前記参照特徴ベクトルを変換し、前記参照母集団の参照遺伝子データセットの削減された次元数のベクトル表現を生じる、及び、
ツリー型空間データ構造を構築し、前記参照母集団の参照遺伝子データセットの削減された次元数のベクトル表現の少なくともいくつかの次元によって定められるデータポイントとして、前記参照遺伝子データセットに指標をつける、
前記参照母集団の遺伝子データセットが取得された対象に関する情報を用いて、前記ツリー型空間データ構造における前記データポイントに注釈をつける、
データポイントの分布及びその注釈に基づき、前記ツリー型空間データ構造の空間領域を、前記参照母集団内の母集団に関連づける、
ようにプログラムされる、器具。 - 前記電子データ処理装置は、前記参照特徴ベクトルに対する特徴削減を行って一次変換を生じるようにさらにプログラムされる、請求項18に記載の器具。
- 前記電子データ処理装置は、
一次変換を使用して、発端者の遺伝子データセットを表す特徴ベクトルを変換し、前記発端者の遺伝子データセットの削減された次元数のベクトル表現を生じる、
前記ツリー型空間データ構造において、前記発端者の遺伝子データセットの削減された次元数のベクトル表現を位置づける、及び、
前記ツリー型空間データ構造におけるその削減された次元数のベクトル表現の位置に基づき、前記発端者の遺伝子データセットを1つ又は複数の母集団に割り当てる、
ようさらにプログラムされる、請求項18又は19に記載の器具。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261680344P | 2012-08-07 | 2012-08-07 | |
US61/680,344 | 2012-08-07 | ||
PCT/IB2013/056453 WO2014024142A2 (en) | 2012-08-07 | 2013-08-07 | Population classification of genetic data set using tree based spatial data structure |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015526816A JP2015526816A (ja) | 2015-09-10 |
JP6310456B2 true JP6310456B2 (ja) | 2018-04-11 |
Family
ID=49382551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015525996A Expired - Fee Related JP6310456B2 (ja) | 2012-08-07 | 2013-08-07 | ツリー型空間データ構造を使用した遺伝子データセットの母集団分類 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20150186596A1 (ja) |
EP (1) | EP2883179A2 (ja) |
JP (1) | JP6310456B2 (ja) |
CN (2) | CN104541276A (ja) |
BR (1) | BR112015002556A2 (ja) |
RU (1) | RU2015108003A (ja) |
WO (1) | WO2014024142A2 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10395759B2 (en) | 2015-05-18 | 2019-08-27 | Regeneron Pharmaceuticals, Inc. | Methods and systems for copy number variant detection |
WO2016193075A1 (en) * | 2015-06-02 | 2016-12-08 | Koninklijke Philips N.V. | Methods, systems and apparatus for subpopulation detection from biological data |
EP3356560A4 (en) * | 2015-09-30 | 2019-06-12 | Inform Genomics, Inc. | SYSTEMS AND METHODS FOR PREDICTING EVENTS RELATED TO A THERAPEUTIC REGIME |
CN105469108B (zh) * | 2015-11-17 | 2019-04-05 | 深圳先进技术研究院 | 基于生物学数据的聚类方法及系统、聚类结果评价方法及系统 |
CN108700652B (zh) * | 2015-12-09 | 2023-04-21 | 欧利景无线有限公司 | 用于无线事件检测和监控的方法、装置和系统 |
CN106503196B (zh) * | 2016-10-26 | 2019-05-03 | 云南大学 | 云环境下可扩展存储索引结构的构建和查询方法 |
EP3545446A1 (en) | 2016-11-28 | 2019-10-02 | Koninklijke Philips N.V. | Analytic prediction of antibiotic susceptibility |
EP3559822A4 (en) * | 2016-12-22 | 2020-08-19 | Liveramp, Inc. | FINGERPRINT WITH MIXED DATA AND ANALYSIS OF THE MAIN COMPONENTS |
CN106682454B (zh) * | 2016-12-29 | 2019-05-07 | 中国科学院深圳先进技术研究院 | 一种宏基因组数据分类方法和装置 |
CN107347181B (zh) * | 2017-07-11 | 2020-07-14 | 南开大学 | 一种基于双频Wi-Fi信号的室内定位方法 |
CN108052800A (zh) * | 2017-12-19 | 2018-05-18 | 石家庄铁道大学 | 一种传染性病毒传播过程的可视化重建方法及终端 |
US10692605B2 (en) * | 2018-01-08 | 2020-06-23 | International Business Machines Corporation | Library screening for cancer probability |
CN110211631B (zh) * | 2018-02-07 | 2024-02-09 | 深圳先进技术研究院 | 一种全基因组关联分析方法、系统及电子设备 |
US20220180323A1 (en) * | 2020-12-04 | 2022-06-09 | O5 Systems, Inc. | System and method for generating job recommendations for one or more candidates |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5963956A (en) * | 1997-02-27 | 1999-10-05 | Telcontar | System and method of optimizing database queries in two or more dimensions |
US6122628A (en) * | 1997-10-31 | 2000-09-19 | International Business Machines Corporation | Multidimensional data clustering and dimension reduction for indexing and searching |
US6134541A (en) * | 1997-10-31 | 2000-10-17 | International Business Machines Corporation | Searching multidimensional indexes using associated clustering and dimension reduction information |
JP2001011533A (ja) * | 1999-06-30 | 2001-01-16 | Kobe Steel Ltd | 耐熱鋼の熱処理方法 |
US6741983B1 (en) * | 1999-09-28 | 2004-05-25 | John D. Birdwell | Method of indexed storage and retrieval of multidimensional information |
US8392418B2 (en) * | 2009-06-25 | 2013-03-05 | University Of Tennessee Research Foundation | Method and apparatus for predicting object properties and events using similarity-based information retrieval and model |
JP5333815B2 (ja) * | 2008-02-19 | 2013-11-06 | 株式会社日立製作所 | k最近傍検索方法、k最近傍検索プログラム及びk最近傍検索装置 |
US8417708B2 (en) * | 2009-02-09 | 2013-04-09 | Xerox Corporation | Average case analysis for efficient spatial data structures |
EP2241983B1 (en) * | 2009-04-17 | 2012-12-19 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method for searching objects in a database |
-
2013
- 2013-08-07 CN CN201380041817.7A patent/CN104541276A/zh active Pending
- 2013-08-07 RU RU2015108003A patent/RU2015108003A/ru unknown
- 2013-08-07 EP EP13777340.4A patent/EP2883179A2/en not_active Withdrawn
- 2013-08-07 WO PCT/IB2013/056453 patent/WO2014024142A2/en active Application Filing
- 2013-08-07 US US14/416,647 patent/US20150186596A1/en not_active Abandoned
- 2013-08-07 BR BR112015002556A patent/BR112015002556A2/pt active Search and Examination
- 2013-08-07 JP JP2015525996A patent/JP6310456B2/ja not_active Expired - Fee Related
- 2013-08-07 CN CN202010488467.0A patent/CN111667885A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
EP2883179A2 (en) | 2015-06-17 |
BR112015002556A2 (pt) | 2017-07-04 |
CN111667885A (zh) | 2020-09-15 |
WO2014024142A3 (en) | 2014-05-15 |
CN104541276A (zh) | 2015-04-22 |
RU2015108003A (ru) | 2016-09-27 |
WO2014024142A2 (en) | 2014-02-13 |
JP2015526816A (ja) | 2015-09-10 |
US20150186596A1 (en) | 2015-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6310456B2 (ja) | ツリー型空間データ構造を使用した遺伝子データセットの母集団分類 | |
JP7368483B2 (ja) | 相同組換え欠損を推定するための統合された機械学習フレームワーク | |
US7653491B2 (en) | Computer systems and methods for subdividing a complex disease into component diseases | |
US20230222311A1 (en) | Generating machine learning models using genetic data | |
CN109689891A (zh) | 用于无细胞核酸的片段组谱分析的方法 | |
Vidya et al. | Prediction of cervical cancer using hybrid induction technique: A solution for human hereditary disease patterns | |
JP7041614B2 (ja) | 生体データにおけるパターン認識のマルチレベルアーキテクチャ | |
Cario et al. | Orchid: a novel management, annotation and machine learning framework for analyzing cancer mutations | |
Shi et al. | Sparse discriminant analysis for breast cancer biomarker identification and classification | |
US20180300451A1 (en) | Techniques for fractional component fragment-size weighted correction of count and bias for massively parallel DNA sequencing | |
Liu et al. | Multiple incomplete views clustering via non-negative matrix factorization with its application in Alzheimer's disease analysis | |
Shahweli et al. | In Silico Molecular Classification of Breast and Prostate Cancers using Back Propagation Neural Network | |
CN110476215A (zh) | 用于多序列文件的签名-散列 | |
Habich et al. | Two-phase clustering strategy for gene expression data sets | |
Karim et al. | A deep learning approach to genomics data for population scale clustering and ethnicity prediction | |
US20230230704A1 (en) | Methods and systems for providing molecular data based on ct images | |
Mutalib et al. | Weighted frequent itemset of SNPs in genome wide studies | |
Ashtiani et al. | Revisiting the General Concept of Network Centralities: A Propose for Centrality Analysis in Network Science | |
Jiangeng et al. | A novel hybrid approach to selecting marker genes for cancer classification using gene expression data | |
Ge et al. | Heritability of neuroanatomical shape | |
Petre et al. | A colon cancer microarray analysis technique | |
Poli et al. | Biomarkers in NeoMark european project for oral cancers | |
Díez-Obrero et al. | The Colon Transcriptome Explorer (CoTrEx) 2.0: a Reference Web-Based Resource for Exploring Population-Based Normal Colon Gene Expression | |
DeSantis et al. | A latent class model with hidden markov dependence for array cgh data | |
Persson | Comparing Two Algorithms for the Detection of Cross-Contamination in Simulated Tumor Next-Generation Sequencing Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160805 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171017 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180110 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180220 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180316 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6310456 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |