CA2830159C - Procede pour decouvrir des modeles de markov caches - Google Patents
Procede pour decouvrir des modeles de markov caches Download PDFInfo
- Publication number
- CA2830159C CA2830159C CA2830159A CA2830159A CA2830159C CA 2830159 C CA2830159 C CA 2830159C CA 2830159 A CA2830159 A CA 2830159A CA 2830159 A CA2830159 A CA 2830159A CA 2830159 C CA2830159 C CA 2830159C
- Authority
- CA
- Canada
- Prior art keywords
- states
- state
- graph
- observed
- transitions
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 57
- 230000007704 transition Effects 0.000 claims description 99
- 230000008859 change Effects 0.000 claims description 4
- 239000003086 colorant Substances 0.000 claims description 4
- 230000003467 diminishing effect Effects 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 230000002457 bidirectional effect Effects 0.000 claims 3
- 238000011156 evaluation Methods 0.000 abstract description 2
- 230000007958 sleep Effects 0.000 description 27
- 241000699670 Mus sp. Species 0.000 description 13
- 238000005457 optimization Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 12
- 230000012010 growth Effects 0.000 description 11
- 241000699666 Mus <mouse, genus> Species 0.000 description 10
- 108090000862 Ion Channels Proteins 0.000 description 8
- 102000004310 Ion Channels Human genes 0.000 description 8
- 229940079593 drug Drugs 0.000 description 7
- 239000003814 drug Substances 0.000 description 7
- 230000002618 waking effect Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000013515 script Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000006872 improvement Effects 0.000 description 4
- 238000005192 partition Methods 0.000 description 4
- 230000004461 rapid eye movement Effects 0.000 description 4
- 239000000126 substance Substances 0.000 description 4
- 230000031018 biological processes and functions Effects 0.000 description 3
- 230000001149 cognitive effect Effects 0.000 description 3
- 230000028993 immune response Effects 0.000 description 3
- 230000002427 irreversible effect Effects 0.000 description 3
- 238000011813 knockout mouse model Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 239000000825 pharmaceutical preparation Substances 0.000 description 3
- 229940127557 pharmaceutical product Drugs 0.000 description 3
- 230000036385 rapid eye movement (rem) sleep Effects 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 201000010099 disease Diseases 0.000 description 2
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 2
- 238000009434 installation Methods 0.000 description 2
- 230000035479 physiological effects, processes and functions Effects 0.000 description 2
- 230000008433 psychological processes and functions Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000037322 slow-wave sleep Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 108090000695 Cytokines Proteins 0.000 description 1
- 102000004127 Cytokines Human genes 0.000 description 1
- 101000934888 Homo sapiens Succinate dehydrogenase cytochrome b560 subunit, mitochondrial Proteins 0.000 description 1
- 102000004257 Potassium Channel Human genes 0.000 description 1
- 102100025393 Succinate dehydrogenase cytochrome b560 subunit, mitochondrial Human genes 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000012620 biological material Substances 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000004836 empirical method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004077 genetic alteration Effects 0.000 description 1
- 231100000118 genetic alteration Toxicity 0.000 description 1
- 238000010353 genetic engineering Methods 0.000 description 1
- 230000035992 intercellular communication Effects 0.000 description 1
- 230000010262 intracellular communication Effects 0.000 description 1
- 238000003058 natural language processing Methods 0.000 description 1
- 210000000056 organ Anatomy 0.000 description 1
- 238000012261 overproduction Methods 0.000 description 1
- 230000001575 pathological effect Effects 0.000 description 1
- 230000035790 physiological processes and functions Effects 0.000 description 1
- 108020001213 potassium channel Proteins 0.000 description 1
- 238000005381 potential energy Methods 0.000 description 1
- 238000005350 potential energy hypersurface Methods 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000008667 sleep stage Effects 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/08—Speech classification or search
- G10L15/14—Speech classification or search using statistical models, e.g. Hidden Markov Models [HMMs]
- G10L15/142—Hidden Markov Models [HMMs]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
- G06F2218/12—Classification; Matching
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Complex Calculations (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
L'invention porte sur l'utilisation du programme modèle de Grower pour générer des candidats possibles à partir d'un modèle original ou agrégé. Un programme de réduction isomorphe opère sur les candidats pour identifier et exclure des modèles isomorphes. Un programme d'évaluation et d'optimisation de modèle de Markov fonctionne sur les candidats non isomorphes restants. Les candidats sont optimisés et ceux qui se conforment de la manière la plus proche aux données sont gardés. Le meilleur candidat optimisé d'un étage devient le candidat de départ pour l'étage suivant, le programme modèle de Grower et les autres programmes fonctionnant sur le candidat optimisé pour générer un nouveau candidat optimisé. L'invention répète les étapes de croissance, d'exclusion d'isomorphes, d'évaluation et d'optimisation jusqu'à ce que de telles répétitions conduisent à des résultats qui ne sont pas sensiblement meilleurs.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US2011/028302 WO2012125146A1 (fr) | 2011-03-14 | 2011-03-14 | Procédé pour découvrir des modèles de markov cachés |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2830159A1 CA2830159A1 (fr) | 2012-09-20 |
| CA2830159C true CA2830159C (fr) | 2017-10-03 |
Family
ID=46831013
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2830159A Active CA2830159C (fr) | 2011-03-14 | 2011-03-14 | Procede pour decouvrir des modeles de markov caches |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP2686796A4 (fr) |
| JP (1) | JP5898704B2 (fr) |
| AU (1) | AU2011362611B2 (fr) |
| CA (1) | CA2830159C (fr) |
| SG (1) | SG193450A1 (fr) |
| WO (1) | WO2012125146A1 (fr) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109934521B (zh) | 2017-12-18 | 2021-07-13 | 北京京东尚科信息技术有限公司 | 货物保护方法、装置、系统和计算机可读存储介质 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000056793A (ja) * | 1998-08-12 | 2000-02-25 | Fuji Xerox Co Ltd | 音声認識装置 |
| KR20040012285A (ko) * | 2002-08-02 | 2004-02-11 | 한국정보보호진흥원 | 은닉 마르코프 모델을 이용한 비정상행위 침입탐지 시스템및 방법 |
| US7617091B2 (en) * | 2003-11-14 | 2009-11-10 | Xerox Corporation | Method and apparatus for processing natural language using tape-intersection |
| US8407163B2 (en) * | 2009-08-27 | 2013-03-26 | Xerox Corporation | Monitoring a device, network, or system with adaptive dynamic classification employing a hidden Markov model operating on a time sequence of information |
| JP2011243088A (ja) * | 2010-05-20 | 2011-12-01 | Sony Corp | データ処理装置、データ処理方法、及び、プログラム |
-
2011
- 2011-03-14 JP JP2013557997A patent/JP5898704B2/ja active Active
- 2011-03-14 SG SG2013069059A patent/SG193450A1/en unknown
- 2011-03-14 AU AU2011362611A patent/AU2011362611B2/en active Active
- 2011-03-14 WO PCT/US2011/028302 patent/WO2012125146A1/fr active Application Filing
- 2011-03-14 EP EP20110861132 patent/EP2686796A4/fr not_active Ceased
- 2011-03-14 CA CA2830159A patent/CA2830159C/fr active Active
Also Published As
| Publication number | Publication date |
|---|---|
| SG193450A1 (en) | 2013-10-30 |
| CA2830159A1 (fr) | 2012-09-20 |
| WO2012125146A1 (fr) | 2012-09-20 |
| AU2011362611B2 (en) | 2017-06-01 |
| EP2686796A4 (fr) | 2015-05-13 |
| JP5898704B2 (ja) | 2016-04-06 |
| JP2014515131A (ja) | 2014-06-26 |
| EP2686796A1 (fr) | 2014-01-22 |
| AU2011362611A1 (en) | 2013-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7912717B1 (en) | Method for uncovering hidden Markov models | |
| Garcia et al. | A task-and-technique centered survey on visual analytics for deep learning model engineering | |
| Salvucci et al. | Automated eye-movement protocol analysis | |
| Elidan et al. | Discovering hidden variables: A structure-based approach | |
| Coronato et al. | A situation-aware system for the detection of motion disorders of patients with autism spectrum disorders | |
| EP4352661A1 (fr) | Xai (autoxai) automatique à techniques de nas évolutives et découverte et raffinage de modèle | |
| Zhu et al. | Convolutional ordinal regression forest for image ordinal estimation | |
| CN110633634A (zh) | 一种关于中医体质的脸型分类方法、系统和计算机可读存储介质 | |
| Chen et al. | HiBug: on human-interpretable model debug | |
| JP2019212278A (ja) | アクセス可能な機械学習 | |
| WO2022039803A1 (fr) | Identification de bruit dans un retour verbal à l'aide d'un texte artificiel à partir de paramètres non textuels et d'un apprentissage par transfert | |
| CA2830159C (fr) | Procede pour decouvrir des modeles de markov caches | |
| Plimmer et al. | Rata: codeless generation of gesture recognizers | |
| Tang et al. | Generative visual common sense: Testing analysis-by-synthesis on Mondrian-style image. | |
| Abdullah et al. | Sig-LIME: a Signal-based Enhancement of LIME Explanation Technique | |
| Mohamed Selim et al. | A review of machine learning in scanpath analysis for passive gaze-based interaction | |
| Green et al. | The personal equation of complex individual cognition during visual interface interaction | |
| Kaushik et al. | Enhancing Human Activity Recognition: An Exploration of Machine Learning Models and Explainable AI Approaches for Feature Contribution Analysis | |
| Fiterau et al. | Informative projection recovery for classification, clustering and regression | |
| Yakub | DATA MINING COURSEWORK | |
| Karami | Root Cause Analysis of Casting Defects using Decision Trees and Oversampling Techniques | |
| Martarello | Exploring CNNs and Attention Mechanisms for Brand Identification in Fashion Runway Shows | |
| Pal et al. | Image Captioning using CNN and LSTM | |
| Varghese | Explainable and Efficient Machine Learning using Meta Inverse Entailment | |
| SARAVANAN et al. | NATURAL LANGUAGE GENERATION USING GENERATIVE ADVERSARIAL NETWORKS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |
Effective date: 20160125 |