Difference between revisions of "Week 3"
m |
|||
Line 2: | Line 2: | ||
== I: Introduction == | == I: Introduction == | ||
− | The introductory part includes research goals and motivations. It reasons the research with fundamental and state-of-the-arts references. It delivers the main message of the work to the reader. | + | The introductory part includes research goals and motivations. It reasons the research with fundamental and state-of-the-arts references. It delivers the main message of the work to the reader. This message shows novelty of this work in comparison to recent results. |
Write Introduction. The expected size is one page. The expected plan is: | Write Introduction. The expected size is one page. The expected plan is: | ||
Line 10: | Line 10: | ||
# methodology: literature review and state-of-the-art | # methodology: literature review and state-of-the-art | ||
# the project tasks, | # the project tasks, | ||
− | # the proposed solution, its novelty and advantages, | + | # the proposed solution, its novelty, and advantages, |
# the profs and cons of recent works, | # the profs and cons of recent works, | ||
# goal of the experiment, set up, data sets, workflow. | # goal of the experiment, set up, data sets, workflow. | ||
− | ''Important!'' Wikipedia is not | + | ''Important!'' Wikipedia is not a source of information but contains many useful references. |
− | ''Note that!'' ArXiv is not a peer-review source of information. Look for | + | ''Note that!'' ArXiv is not a peer-review source of information. Look for publications of these papers in peer-review scientific journals. Be careful if the ArXiv paper does not appear in a peer-reviewed journal after one or two years. This paper might be non-verified since the other journals rejected it. |
Also, to refine your Introduction: | Also, to refine your Introduction: | ||
# Create the file ''Surname2018Title.bib'' for your project. | # Create the file ''Surname2018Title.bib'' for your project. | ||
− | # Move from the file ''LinkReview'' | + | # Move from the file ''LinkReview'' to bibliographic records in the BibTeX format. |
− | #* Check the correctness of the BibTeX database (styles of authors names, volumes of journals, page numbers). | + | #* Check the correctness of the BibTeX database (styles of authors' names, volumes of journals, page numbers). |
#* Use [http://liinwww.ira.uka.de/bibliography/ bibliographic databases] to facilitate your work. | #* Use [http://liinwww.ira.uka.de/bibliography/ bibliographic databases] to facilitate your work. | ||
#* Use the default style ''\bibliographystyle{plain}'' before the bibliography section ''\bibliography{ProjectN}''. | #* Use the default style ''\bibliographystyle{plain}'' before the bibliography section ''\bibliography{ProjectN}''. | ||
Line 30: | Line 30: | ||
In the paradigm Idea<math>\to</math>Formula<math>\to</math>Code state the problem to find an optimal solution. | In the paradigm Idea<math>\to</math>Formula<math>\to</math>Code state the problem to find an optimal solution. | ||
# Discuss the problem statement with your adviser. | # Discuss the problem statement with your adviser. | ||
− | # See the examples below and in | + | # See the examples below and in past projects. |
− | # Discuss terminology and notation | + | # Discuss terminology and notation. See [pdf] and [tex] with notations and a useful style file. |
− | # | + | # At the beginning of the Problem statement, write a general problem description. |
# Describe the elements of your problem statement: | # Describe the elements of your problem statement: | ||
## the sample set, | ## the sample set, | ||
Line 41: | Line 41: | ||
## your model in the class of models, | ## your model in the class of models, | ||
## restrictions on the class of models, | ## restrictions on the class of models, | ||
− | ## the error function (and its inference) or a loss function, | + | ## the error function (and its inference) or a loss function, a quality criterion, |
## cross-validation procedure, | ## cross-validation procedure, | ||
## restrictions to the solutions, | ## restrictions to the solutions, | ||
## external (industrial) quality criteria, | ## external (industrial) quality criteria, | ||
## the optimization statement as <math>\arg\min</math>. | ## the optimization statement as <math>\arg\min</math>. | ||
− | # Define the main termini: what is called the model, the solution, the algorithm. | + | # Define the main termini: what is called the model, the solution, and the algorithm. |
Note that: | Note that: |
Revision as of 04:56, 7 October 2022
The goal is to understand the type of problem to state and solve.
I: Introduction
The introductory part includes research goals and motivations. It reasons the research with fundamental and state-of-the-arts references. It delivers the main message of the work to the reader. This message shows novelty of this work in comparison to recent results.
Write Introduction. The expected size is one page. The expected plan is:
- the research goal (and its motivations),
- the object of research (introduce main termini),
- the problem (what is the challenge),
- methodology: literature review and state-of-the-art
- the project tasks,
- the proposed solution, its novelty, and advantages,
- the profs and cons of recent works,
- goal of the experiment, set up, data sets, workflow.
Important! Wikipedia is not a source of information but contains many useful references.
Note that! ArXiv is not a peer-review source of information. Look for publications of these papers in peer-review scientific journals. Be careful if the ArXiv paper does not appear in a peer-reviewed journal after one or two years. This paper might be non-verified since the other journals rejected it.
Also, to refine your Introduction:
- Create the file Surname2018Title.bib for your project.
- Move from the file LinkReview to bibliographic records in the BibTeX format.
- Check the correctness of the BibTeX database (styles of authors' names, volumes of journals, page numbers).
- Use bibliographic databases to facilitate your work.
- Use the default style \bibliographystyle{plain} before the bibliography section \bibliography{ProjectN}.
P: Problem statement
In the paradigm Idea\(\to\)Formula\(\to\)Code state the problem to find an optimal solution.
- Discuss the problem statement with your adviser.
- See the examples below and in past projects.
- Discuss terminology and notation. See [pdf] and [tex] with notations and a useful style file.
- At the beginning of the Problem statement, write a general problem description.
- Describe the elements of your problem statement:
- the sample set,
- its origin, or its algebraic structure,
- statistical hypotheses of data generation,
- [conditions of measurements] ,
- [restrictions of the sample set and its values],
- your model in the class of models,
- restrictions on the class of models,
- the error function (and its inference) or a loss function, a quality criterion,
- cross-validation procedure,
- restrictions to the solutions,
- external (industrial) quality criteria,
- the optimization statement as \(\arg\min\).
- Define the main termini: what is called the model, the solution, and the algorithm.
Note that:
- The model is a parametric family of functions to map design space to target space.
- The criterion (error function) is a function to optimize in order to obtain an optimal solution (model parameters, a function).
- The algorithm transforms solution space, usually iteratively.
- The method combines a model, a criterion, and an algorithm to produce a solution.
Check it:
- the regression model,
- the sum of squared errors,
- the Newton-Raphson algorithm,
- the method of least squares.
Resources
- Slides for week 3, slides 2022.
- Video for week 3.
- Recommended notations: pdf and .tex with .sty
- Examples of problem statements
- Katrutsa A.M., Strijov V.V. Stresstest procedure for feature selection algorithms // Chemometrics and Intelligent Laboratory Systems, 2015, 142 : 172-183 article
- Katrutsa A.M., Strijov V.V. Comprehensive study of feature selection methods to solve multicollinearity problem according to evaluation criteria // Expert Systems with Applications, 2017 article
- Motrenko A., Strijov V., Weber G.-W. Bayesian sample size estimation for logistic regression // Journal of Computational and Applied Mathematics, 2014, 255 : 743-752. article
- Kulunchakov A.S., Strijov V.V. Generation of simple structured Information Retrieval functions by genetic algorithm without stagnation // Expert Systems with Applications, 2017, 85 : 221-230. article
- Ivkin N.P. Feature generation for classification and forecasting problems, MIPT, 2013 draft
- Notations for wiki Ru
- Basic notations, pdf
- Simple and useful notations
- Notations for Bayesian model selection, pdf