<p>By "time" do you mean the number of examples or the computation required to construct a classifier? If the former, the key quantity is the VC-dimension of the hypothesis class (i.e., collection of all classifiers you are willing to consider). The latter is strongly dependent on the representation (i.e., how you "view" the classifier in terms of algorithms and data structures) and in many cases can be NP-hard.</p>

CC BY-SA 3.0
2014-01-06T10:30:02.877Z
2014-01-06T10:30:02.877Z
Aryeh
<p>I want to calculate the training and testing time for binary classification. How to calculate that if a given database D has A attributes and T records. Please any one help me?
or how to calculate the time complexity for binary classifier?</p>

CC BY-SA 3.0
2014-01-06T12:25:58.297Z
I do not understand your question.  Could you rephrase and clarify?
András Salamon
<cc.complexity-theory>
How to calculate machine learning time for binary classification?
user20983
# How to calculate machine learning time for binary classification?

(Asked by: username_0 on 2014-01-06)

I want to calculate the training and testing time for binary classification. How to calculate that if a given database D has A attributes and T records. Please any one help me?
or how to calculate the time complexity for binary classifier?

**Tags:** cc.complexity-theory

> **Comments:**
> **username_1**: I do not understand your question.  Could you rephrase and clarify?  

---

## 1 answers

### Answer by username_2 on 2014-01-06. Score: 2

By "time" do you mean the number of examples or the computation required to construct a classifier? If the former, the key quantity is the VC-dimension of the hypothesis class (i.e., collection of all classifiers you are willing to consider). The latter is strongly dependent on the representation (i.e., how you "view" the classifier in terms of algorithms and data structures) and in many cases can be NP-hard.


---

