Check patentability & draft patents in minutes with Patsnap Eureka AI!

Method for processing any-order piecewise polynomial signals

A processing method and polynomial technology, applied in informatics, bioinformatics, instruments, etc., can solve the problem of poor segmentation effect of segmented polynomial signals, achieve good segmentation effect, improve accuracy, and shorten operation time.

Active Publication Date: 2020-09-25
XI AN JIAOTONG UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a processing method of arbitrary order piecewise polynomial signal, in order to overcome the problem of poor segmentation effect of existing piecewise polynomial signal

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for processing any-order piecewise polynomial signals
  • Method for processing any-order piecewise polynomial signals
  • Method for processing any-order piecewise polynomial signals

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] The present invention can analyze the data of protein unfolding, using the cyclic nucleotide negative channel subunit α1 (CNGA1) of Xenopus laevis oocytes collected by the atomic force microscope, the force curve of the atomic force microscope contains multiple breakpoints. Between two adjacent breakpoints, a worm like chain (WLC) model or a freely joint chain (FJC) model can be used to fit them. By fitting these models, the persistence length and elongation can be estimated. Straight length (contour length), etc.

[0074] The present embodiment is a processing method of a second-order piecewise polynomial signal, comprising the following steps:

[0075] (1) Signal acquisition

[0076] Get the original signal y output by the atomic force microscope 0 , and perform normalization processing, such as figure 2 As shown, the signal y is obtained;

[0077] (2) The signal y obtained in step 1) is segmented and fitted according to the following function model:

[0078] Th...

Embodiment 2

[0097] Young's modulus can also be measured using force curves from an atomic force microscope. Image 6 Yeast stress test signal graph for measuring Young's modulus, Figure 7 Plot of the results of the segmentation fit process for the measured Young's modulus. The positions of the two asterisks are the division positions. This section of the force curve is on the left side of the asterisk before the probe offset distance of 600nm. Since the probe is not in contact with the sample, the interaction force between the probe and the sample is 0; and To the right of the second asterisk in the force curve after the probe offset distance of 600nm is the linear region where the load is saturated due to excessive pressure. Only in the range where the force is small (between the two asterisks) is a suitable fitting region for Young's model. The location of the second asterisk is difficult to detect using traditional methods.

[0098] The invention can automatically and quickly find ...

Embodiment 3

[0101] This embodiment is a zero-order piecewise polynomial signal processing method, which is applied in the next-generation sequencing technology, and includes the following steps:

[0102] 1) Signal acquisition

[0103] Obtain the short-read fasta format file output by the high-throughput genome sequencer, and extract the signal y from it, such as Figure 10 shown.

[0104] The specific way to extract the signal y from the short-read fasta format file is as follows: first, obtain the SAM format file or the compressed BAM format file from the short-read fasta format file by comparison software, and then use the calculation program to extract the signal y from the SAM format file or the compressed BAM format file. The BAM format file obtains the read depth signal y.

[0105] 2) The signal y obtained in step 1) is segmented and fitted according to the following function model:

[0106] The function model described is

[0107]

[0108] in:

[0109] v is the signal segme...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method for processing any-order piecewise polynomial signals, and aims to solve the problem of poor segmentation effect of the existing piecewise polynomial signals. The method comprises the following steps: extracting signals from an atomic force microscope or a high-throughput genome sequencer; carrying out segmentation fitting on the signals according to a function model, carrying out dynamic planning and matrix decomposition through a computer algorithm program, and drawing a new signal after segmentation fitting according to an output segmentation value position; and finally according to the position of a new signal detection breakpoint, segmenting a proper area required by estimation of the stretching length and the continuous length, and completing proteinunfolding, or segmenting a proper area required by Young modulus estimation, or detecting a copy number variation interval and a variation type.

Description

technical field [0001] The invention relates to a method for segmentation and fitting of segmental polynomial signals of arbitrary stages. Background technique [0002] In engineering practice and scientific experiments, it is often necessary to fit test data, among which polynomial curve fitting is a more commonly used data fitting method. When there are many data points, the polynomial order is too low, and the fitting accuracy and effect are not ideal. To improve the fitting accuracy and effect, the order of the curve needs to be increased, but too high order will bring computational complexity and other problems. Disadvantages. [0003] Existing high-order piecewise polynomial signal analysis appears in many scientific fields, such as atomic force microscopy (AFM) data analysis of protein folding, measurement of Young's modulus, and next generation sequencing technology (Next generation sequencing, NGS ) detection of copy number variation (CNV), etc., and the key to si...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G16B40/10G16B20/00
CPCG16B40/10G16B20/00
Inventor 段君博王青王玉平
Owner XI AN JIAOTONG UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com