subsequence

サブシーケンス 　

PrepTutorEJDIC

1. {U}続いていること,続いて起こること / {C}続き,結果

Wikipedia preview

出典(authority):フリー百科事典『ウィキペディア（Wikipedia）』「2012/12/09 17:17:16」(JST)

wiki en

[Wiki en表示]

In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, the sequence is a subsequence of .

Given two sequences X and Y, a sequence G is said to be a common subsequence of X and Y, if G is a subsequence of both X and Y. For example, if

and

then a common subsequence of X and Y could be

This would not be the longest common subsequence, since G only has length 3, and the common subsequence has length 4. The longest common subsequence of X and Y is .

Applications

Subsequences have applications to computer science, especially in the discipline of Bioinformatics, where computers are used to compare, analyze, and store DNA strands.

Take two strands of DNA, say:

ORG₁ = ACGGTGTCGTGCTATGCTGATGCTGACTTATATGCTA
and

ORG₂ = CGTTCGGCTATCGTACGTTCTATTCTATGATTTCTAA.

Subsequences are used to determine how similar the two strands of DNA are, using the DNA bases: adenine, guanine, cytosine and thymine.

Substring vs. subsequence

In computer science, string is often used as a synonym for sequence, but it is important to note that substring and subsequence are not synonyms. Substrings are consecutive parts of a string, while subsequences need not be. This means that a substring of a string is always a subsequence of the string, but a subsequence of a string is not always a substring of the string.

See also

• Subsequential limit
• Limit superior and limit inferior
• Longest increasing subsequence problem
• Erdős–Szekeres theorem

References

This article incorporates material from subsequence on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.

English Journal

• A Fly-Inspired Mushroom Bodies Model for Sensory-Motor Control Through Sequence and Subsequence Learning.

• Arena P1,2, Calí M1, Patané L1, Portera A1, Strauss R3.
• International journal of neural systems.Int J Neural Syst.2016 Sep;26(6):1650035. doi: 10.1142/S0129065716500350. Epub 2016 Apr 28.
• Classification and sequence learning are relevant capabilities used by living beings to extract complex information from the environment for behavioral control. The insect world is full of examples where the presentation time of specific stimuli shapes the behavioral response. On the basis of previo
• PMID 27354193

• Query-by-example surgical activity detection.

• Gao Y1, Vedula SS2, Lee GI3, Lee MR3, Khudanpur S4, Hager GD2.
• International journal of computer assisted radiology and surgery.Int J Comput Assist Radiol Surg.2016 Jun;11(6):987-96. doi: 10.1007/s11548-016-1386-3. Epub 2016 Apr 12.
• PURPOSE: Easy acquisition of surgical data opens many opportunities to automate skill evaluation and teaching. Current technology to search tool motion data for surgical activity segments of interest is limited by the need for manual pre-processing, which can be prohibitive at scale. We developed a
• PMID 27072835

• Improving Biomedical Signal Search Results in Big Data Case-Based Reasoning Environments.

• Woodbridge J1, Mortazavi B1, Bui AA2, Sarrafzadeh M1.
• Pervasive and mobile computing.Pervasive Mob Comput.2016 Jun;28:69-80. Epub 2015 Oct 27.
• Time series subsequence matching has importance in a variety of areas in healthcare informatics. These include case-based diagnosis and treatment as well as discovery of trends among patients. However, few medical systems employ subsequence matching due to high computational and memory complexities.
• PMID 27293387

Japanese Journal

• 順序同型な部分系列を用いた数値列に対する最長共通部分列問題 (コンピュテーション)

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 115(510), 11-20, 2016-03-14
• NAID 40020792447

• Feature-Chain Based Malware Detection Using Multiple Sequence Alignment of API Call

• IEICE Transactions on Information and Systems E99.D(4), 1071-1080, 2016
• NAID 130005141399

• 標本部分列を用いた時系列データ異常検知方式

• 電気学会論文誌. C 136(3), 363-372, 2016
• NAID 130005132288

Related Links

• Subsequence | Facebook

Subsequence. 248 likes. Subsequence is the solo project from Phil, formerly known as Lost Sequence. He was the driving force behind tracks that got released on labels such as Demand Records, Fokuz Recordings, Phunkfiction ...

• subsequenceの意味 - 英和辞書 - goo辞書

subsequenceとは。意味や和訳。[名]((形式))1 [U]あと[次]であること；続いている[起こる]こと, 連続.2 続いて起こる事件[出来事, 状況], 成り行き, 結果. - goo辞書は国語、英和、和英、中国語、百科事典等からまとめて探せる辞書 ...

Related Pictures