Aop Ispit

Reviewed by Editorial Team
The ProProfs editorial team is comprised of experienced subject matter experts. They've collectively created over 10,000 quizzes and lessons, serving over 100 million users. Our team includes in-house content moderators and subject matter experts, as well as a global network of rigorously trained contributors. All adhere to our comprehensive editorial guidelines, ensuring the delivery of high-quality content.
Learn about Our Editorial Process
| By Annwyn
A
Annwyn
Community Contributor
Quizzes Created: 7 | Total Attempts: 7,178
| Attempts: 533
Quiz Flashcard
SettingsSettings
Please wait...
  • 1/29 Questions

    Kompromis izmedju varijanse i pomeraja znaci:

    • Da se varijansa moze uciniti proizvoljno malom
    • Da se jedna od ovih velicina moze smanjiti samo na racun druge
    • Da se pomeraj moze ucinti proizvoljno malim
Please wait...
Aop Ispit - Quiz
About This Quiz

.

Quiz Preview

  • 2. 

    U Random Forest algoritmu se radi o: ??

    • Dva stabla odlucivanja

    • Ansamblu stabala odlucivanja

    • Jednom stablu odlucivanja

    Correct Answer
    A. Ansamblu stabala odlucivanja
    Explanation
    In the Random Forest algorithm, the process involves creating an ensemble of decision trees. Each decision tree is built independently using a random subset of the training data and features. The final prediction is then made by aggregating the predictions of all the individual trees in the ensemble. This approach of combining multiple decision trees helps to reduce overfitting and improve the overall accuracy and robustness of the model. Therefore, the correct answer is "Ansamblu stabala odlucivanja" which translates to "Ensemble of decision trees".

    Rate this question:

  • 3. 

    U stablu odlucivanja koren i unutrasnji cvorovi: ???

    • Ne obavljaju nijedan od obih zadataka

    • Testiraju pojedinacne atribute

    • Daju konacnu klasifikaciju

    Correct Answer
    A. Testiraju pojedinacne atribute
    Explanation
    The nodes in a decision tree are responsible for making decisions based on the attributes of the data. In this case, the question is asking about the role of the root and internal nodes. The correct answer is "Testiraju pojedinacne atribute" which means that these nodes test individual attributes to determine the path the data should take in the decision tree. This is in contrast to the leaf nodes, which provide the final classification based on the attributes tested by the root and internal nodes.

    Rate this question:

  • 4. 

    Pomeraj (Bias) jedne procene,  govori koliko je ona:

    • Varijabilna

    • Blizu istinite vrednosti

    • Racunski efikasna

    Correct Answer
    A. Blizu istinite vrednosti
    Explanation
    The correct answer suggests that the bias of an estimation indicates how close it is to the true value. This means that the estimation is not too far off from the actual value being estimated.

    Rate this question:

  • 5. 

    Random Forest algoritam nece raditi dobro, u slucaju kada je odnos k/p (gde je p dimenzija vektora obelezja, a k broj bitnih obelezja, k=<p): ???  

    • Blizak 1

    • Blizak 0

    • Blizak 0.5

    Correct Answer
    A. Blizak 1
    Explanation
    Random Forest algoritam neće raditi dobro kada je odnos k/p (gde je p dimenzija vektora obeležja, a k broj bitnih obeležja) blizak 1. Ovo znači da je broj bitnih obeležja skoro jednak ukupnom broju obeležja u vektoru. U takvim slučajevima, Random Forest može imati poteškoća u pronalaženju najvažnijih obeležja i donošenju tačnih predikcija. Ovo se može desiti jer algoritam može biti preopterećen nepotrebnim ili manje bitnim obeležjima, umesto da se fokusira na ključne karakteristike podataka.

    Rate this question:

  • 6. 

    U random forest algoritmu se na svaki terminalni cvor prvo primeni operacija:

    • Selektovanja m varijabli od ukupno p, m<p, na slucajan nacin

    • Selektovanja jedne slucajne permutacije p varijabli

    • Selektovanja jedne od p varijabli po kriterijumu najvece diskriminatorne informativnosti

    Correct Answer
    A. Selektovanja m varijabli od ukupno p, m<p, na slucajan nacin
    Explanation
    In the random forest algorithm, the first operation applied to each terminal node is the selection of m variables out of a total of p, where m

    Rate this question:

  • 7. 

    Ako je x redni atribut, koji ima 4 razlicite vrednosti, broj podela u cvorovima Hantovog algoritma, moze potencijalno biti:

    • 2,3,4

    • 2,3,4,5

    • 1,2,3,4,5

    • 3,4,5

    Correct Answer
    A. 2,3,4
    Explanation
    The correct answer is 2,3,4. The number of splits in the nodes of the Hant algorithm depends on the number of unique values in the attribute x. Since x has 4 different values, the potential number of splits can be 2, 3, or 4.

    Rate this question:

  • 8. 

    Maksimalna vrednost Ginijevog indeksa je:

    • 1-1/nc, nc je broj klasa

    • 0

    • 1

    • 1/nc, nc je broj klasa

    Correct Answer
    A. 1-1/nc, nc je broj klasa
    Explanation
    The correct answer is 1-1/nc, where nc is the number of classes. The Gini index is a measure of impurity in a decision tree. It ranges from 0 to 1, with 0 indicating perfect purity (all samples belong to the same class) and 1 indicating maximum impurity (samples are evenly distributed across all classes). The formula for calculating the Gini index is 1 - sum(p^2), where p is the proportion of samples in each class. Therefore, the maximum value of the Gini index occurs when all classes have an equal proportion of samples, which is represented by 1-1/nc.

    Rate this question:

  • 9. 

    Greska kvalifikacije ima maksimalnu vrednost:

    • 1

    • 1/nc, nc je broj klasa

    • 1-1/nc, nc je broj klasa

    • 0

    Correct Answer
    A. 1-1/nc, nc je broj klasa
    Explanation
    The correct answer is 1-1/nc, where nc is the number of classes. This formula represents the maximum value of the qualification error. By subtracting 1 divided by the number of classes from 1, we obtain the maximum value of the error. This makes sense because as the number of classes increases, the chance of making an error also increases, resulting in a higher maximum value for the error.

    Rate this question:

  • 10. 

    _________ (overfitting) stabla se javlja u slucaju kada su stabla:

    • Kompleksnost ne utice na overfitting

    • Kompleksnija nego sto je potrebno

    • Manje kompleksna nego sto je potrebno

    Correct Answer
    A. Kompleksnija nego sto je potrebno
    Explanation
    Overfitting occurs when a model or decision tree is more complex than necessary. This means that the tree has too many branches or nodes, which can lead to memorizing the training data instead of learning the underlying patterns. As a result, the tree may perform well on the training data but poorly on new, unseen data. In this case, the correct answer states that overfitting occurs when the trees are more complex than necessary.

    Rate this question:

  • 11. 

    Da li metod resemplovanja, primenjen u butstrep metodi menja apriorne verovatnoce klasa tokom procedure:

    • Da

    • Ne

    • Nekad da, nekad ne

    Correct Answer
    A. Ne
    Explanation
    The resampling method used in the bootstrap method does not change the prior probabilities of classes during the procedure.

    Rate this question:

  • 12. 

    Zasto se vrsi redukcija dimenzionalnosti prostora obelezja (dimenzionalnost analiziranih podataka):

    • 4. Omogucava kompleksna objasnjenja

    • 5. Omogucava jednostavnija objasnjenja

    • 2. Omogucava bolju vizualizaciju

    • 3. Usporava obradu podataka

    • 1. Povecava troskove observacije obelezja

    Correct Answer(s)
    A. 5. Omogucava jednostavnija objasnjenja
    A. 2. Omogucava bolju vizualizaciju
    Explanation
    Reducing the dimensionality of feature space allows for simpler explanations and better visualization of the analyzed data. By reducing the number of dimensions, it becomes easier to understand and interpret the data, making it simpler to explain the patterns and relationships within the data. Additionally, reducing dimensionality can also improve visualization techniques, as it is easier to represent and plot data in lower-dimensional spaces.

    Rate this question:

  • 13. 

    Dva stabla odlucivanja S1 i S2 daju ostu gresku klasifikacije na trening skupu. Ako S1 ima veci broj cvorova od stabla S2, sa velikom verovatnocom ce greska na test skupu biti:

    • Greska (S1, Test) < Greska (S2, Test)

    • Greska (S1, Test) > Greska (S2, Test)

    • Greska (S1, Test) = Greska (S2, Test)

    Correct Answer
    A. Greska (S1, Test) < Greska (S2, Test)
    Explanation
    If S1 has a greater number of nodes than S2, it is likely that S1 has a more complex structure and therefore has a higher chance of overfitting the training data. This means that S1 may perform better on the training set but worse on the test set, resulting in a higher error rate on the test set compared to S2. Therefore, the statement "Greska (S1, Test) < Greska (S2, Test)" is the correct answer.

    Rate this question:

  • 14. 

    Cemu sluzi test skup:

    • Za optimizaciju parametara obucavajuceg sistema

    • Za obucavanje sistema

    • Za ocenu greske vec obucenog sistema

    Correct Answer
    A. Za ocenu greske vec obucenog sistema
    Explanation
    The given correct answer states that the purpose of the test set is to evaluate the error of an already trained system. This means that the test set is used to measure the performance and accuracy of the trained system by comparing its output with the expected output. It helps in identifying any discrepancies or errors in the system's predictions and provides feedback on its effectiveness.

    Rate this question:

  • 15. 

    Evaluacione funkcije u metodama selekcije obelezja mogu biti:

    • Vraperi

    • Gradijenti

    • Generalizacije

    • Filteri

    Correct Answer(s)
    A. Vraperi
    A. Filteri
    Explanation
    The correct answer is "Vraperi, Filteri". In feature selection methods, the evaluation of functions can be done using wrappers and filters. Wrappers evaluate subsets of features by training and testing a model using different combinations of features. Filters, on the other hand, evaluate the relevance of features based on certain criteria without involving a specific model. Both wrappers and filters are commonly used in feature selection to assess the performance and relevance of different feature subsets.

    Rate this question:

  • 16. 

    Butstrep je metoda koja formira trening skupove tako sto:

    • Iz skupa od N podataka izabere jednu permutaciju podataka duzine.....

    • Iz skupa od N podataka izabere N podataka sa vracanjem izabran......... skup

    • Iz skupa od N podataka izabere K podataka

    Correct Answer
    A. Iz skupa od N podataka izabere N podataka sa vracanjem izabran......... skup
    Explanation
    The correct answer is: Iz skupa od N podataka izabere N podataka sa vracanjem izabran skup.

    The method of Butstrep forms training sets by selecting N data points with replacement from a set of N data points. This means that each data point can be selected multiple times, resulting in a new set with the same length as the original set.

    Rate this question:

  • 17. 

    Butstrep metoda ima:

    • Ima veliki pomeraj

    • Dobru preciznost i za varijansu i za pomeraj

    • Ima veliku varijansu

    • Nema dobru preciznost i za varijansu i za pomeraj

    Correct Answer
    A. Dobru preciznost i za varijansu i za pomeraj
    Explanation
    The correct answer is "Dobru preciznost i za varijansu i za pomeraj" which translates to "Good precision for both variance and displacement" in English. This suggests that the Butstrep method has a high level of accuracy and reliability in measuring both variance and displacement.

    Rate this question:

  • 18. 

    Generalizaciona svojstva stabala se mogu povecati: ???  

    • Prekidom obucavanja iako bi se greska na treningu i dalje smanjivala, bez testiranja na validacionom skupu

    • Ne na ovaj nacin

    • Prekidom obucavanja iako bi se greska na treningu i dalje smanjivala, sa testiranjem na validacionom skupu

    Correct Answer
    A. Prekidom obucavanja iako bi se greska na treningu i dalje smanjivala, bez testiranja na validacionom skupu
    Explanation
    The correct answer suggests that the generalization properties of trees can be increased by stopping the training process even though the training error continues to decrease, without testing on a validation set. This means that by stopping the training process before it overfits the training data and without using a separate validation set to assess the model's performance, the model can have better generalization capabilities.

    Rate this question:

  • 19. 

    Da li Random Forest algoritam moze da dovede do overfitinga, kada se poveca broj stabala u ansamblu:

    • Da

    • Nekad da, nekad ne

    • Ne

    Correct Answer
    A. Ne
    Explanation
    Povećanje broja stabala u ansamblu Random Forest algoritma smanjuje rizik od overfittinga. Random Forest je kombinacija više stabala odlučivanja, gde svako stablo u ansamblu radi nezavisno. Kombinacija rezultata svih stabala pomaže u smanjenju varijance i generalizaciji modela. Veći broj stabala u ansamblu povećava raznolikost i stabilnost modela, smanjujući mogućnost da se model prilagodi preterano podacima za obuku. Stoga, povećanje broja stabala u ansamblu Random Forest algoritma ne dovodi do overfittinga.

    Rate this question:

  • 20. 

    Visedimenziono skaliranje (MDS) je:

    • Nije metoda ni selekcije ni ekstrakcije obelezja

    • Metoda selekcije obelezja

    • Metoda ekstrakcije obelezja

    Correct Answer
    A. Metoda ekstrakcije obelezja
    Explanation
    Visedimenziono skaliranje (MDS) is a method of feature extraction. It is not a method of feature selection because it does not involve choosing a subset of features. Instead, MDS aims to reduce the dimensionality of the data by creating a lower-dimensional representation that preserves the pairwise distances between data points. Therefore, the correct answer is "Metoda ekstrakcije obelezja" (Method of feature extraction).

    Rate this question:

  • 21. 

    Sta su OOB (out of Bag) uzorci:

    • Slucajan uzorak dimenzije jednake polovini duzine obucavajuceg skupa

    • Uzorci koji nisu izabrani u postupku bootstrap semplovanja

    • Uzorci selektovani u postupku bootstrap semplovanja

    • Slucajan uzorak dimenzije jednake trecini duzine obucavajuceg skupa

    Correct Answer
    A. Slucajan uzorak dimenzije jednake trecini duzine obucavajuceg skupa
    Explanation
    OOB (out of Bag) uzorci refer to the samples that are not selected in the process of bootstrap sampling. In this case, the correct answer states that OOB uzorci are random samples with a size equal to one-third of the length of the training set.

    Rate this question:

  • 22. 

    Koje od navedenih metoda spadaju u suboptimalne metode selekcije obelezja:

    • Glavne komponente

    • Sekvencijalna selekcija unapred

    • Sekvencijalna selekcija unazad

    • Grananja i ogranicavanja (BB)

    • Selekcija "Dodaj i odbaci r"

    Correct Answer(s)
    A. Sekvencijalna selekcija unapred
    A. Sekvencijalna selekcija unazad
    A. Selekcija "Dodaj i odbaci r"
    Explanation
    The suboptimal feature selection methods mentioned in the answer are "Sekvencijalna selekcija unapred" (Sequential forward selection), "Sekvencijalna selekcija unazad" (Sequential backward selection), and "Selekcija 'Dodaj i odbaci r'" (Add and discard r selection). These methods are considered suboptimal because they may not always find the best subset of features and can be computationally expensive. They rely on a stepwise approach of adding or removing features based on certain criteria, which may not always lead to the optimal solution.

    Rate this question:

  • 23. 

    Ako je atribut x imenski atribut koji ima 3 razlicite vrednosti, potencijalan proj podela na_____ u svakom cvoru Hantovog algoritma moze biti:

    • 2,3,4

    • 2,3

    • 2

    • 3

    Correct Answer
    A. 3
    Explanation
    The attribute x is an attribute with 3 distinct values. In the context of the Hantov algorithm, the potential projection split in each node can be 3. This means that when using the Hantov algorithm to build a decision tree, the attribute x can be used to split the data into 3 different branches at each node.

    Rate this question:

  • 24. 

    U Random Forest algoritmu svako stablo odlucivanja se konstruise na:

    • Na slucajnom uzorku  manje dimenzije izvucenom iz obucavajuceg skupa

    • Na jednom uzorku dobijenim permutacijom obucavajuceg skupa

    • Istom uzorku obucavajuceg skupa

    • Na jednom butstrep uzorku izvucenom iz obucavajuceg skupa

    Correct Answer
    A. Na jednom butstrep uzorku izvucenom iz obucavajuceg skupa
    Explanation
    In the Random Forest algorithm, each decision tree is constructed on a bootstrap sample drawn from the training set. A bootstrap sample is created by randomly selecting data points from the training set with replacement. This means that some data points may be selected multiple times while others may not be selected at all. By constructing each tree on a different bootstrap sample, the Random Forest algorithm introduces randomness and diversity in the decision trees, which helps to reduce overfitting and improve the overall performance of the model.

    Rate this question:

  • 25. 

    Analiza glavnih komponenti (PCA) je metoda:

    • Selekcije obelezja

    • Ne pripada ni selekciji, ni ekstrakciji obelezja

    • Ekstrakcije obelezja

    Correct Answer
    A. Ekstrakcije obelezja
    Explanation
    Principal Component Analysis (PCA) is a method of feature extraction. It is used to reduce the dimensionality of a dataset by transforming the original features into a new set of uncorrelated variables called principal components. These principal components are linear combinations of the original features and are ordered in such a way that the first component explains the maximum variance in the data. PCA is not a feature selection method as it does not explicitly choose a subset of features, but rather creates new features that capture the most important information in the data. Therefore, the correct answer is "Ekstrakcije obelezja" (Feature extraction).

    Rate this question:

  • 26. 

    Varijansa jedne procene govori o tome:

    • Koliko je ona udaljena od istinite vrednosti

    • Koliko se efikasno moze izracunati

    • Koliko se procena menja od jednog do drugog uzorka

    Correct Answer
    A. Koliko se procena menja od jednog do drugog uzorka
    Explanation
    The answer suggests that the variance of an estimate measures how much the estimate changes from one sample to another. It indicates the variability or inconsistency in the estimate across different samples.

    Rate this question:

  • 27. 

    Ekstrakcija obelezja je:

    • Ekstrahovanje podataka sa nedostajucim vrednostima

    • Projektovanje originalnih dimenzija podataka (obelezja) u nove dimenzije vece od originalnog prostora

    • Projektovanje originalnih dimenzija podatka (obelezja) u sebe same

    • Projektovanje originalnih dimenzija podataka (obelezja) u nove dimenzije manje od originalnog prostora

    Correct Answer
    A. Projektovanje originalnih dimenzija podataka (obelezja) u nove dimenzije vece od originalnog prostora
    Explanation
    Ekstrakcija obelezja, or feature extraction, refers to the process of transforming the original data (features) into a new representation with reduced dimensionality. In this case, the correct answer states that it involves projecting the original dimensions of the data (features) into new dimensions that are larger than the original space. This means that the feature extraction technique aims to capture more information or create a more expressive representation of the data by expanding its dimensionality.

    Rate this question:

  • 28. 

    Optimalne metode selekcije obelezja su:

    • Selekcija "Dodaj l i odbaci r"

    • Sekvencijalna selekcija unazad

    • Sekvencijalna selekcija unapred

    • Potpuna pretraga

    • Metoda grananja i ogranicavanja (BB)

    • Najbolja individualna obelezja

    Correct Answer(s)
    A. Potpuna pretraga
    A. Metoda grananja i ogranicavanja (BB)
    Explanation
    The correct answer is Potpuna pretraga and Metoda grananja i ogranicavanja (BB). These methods are considered optimal feature selection methods because they involve exhaustively searching through all possible combinations of features to find the best subset. Potpuna pretraga (Complete search) involves evaluating all possible subsets of features, while Metoda grananja i ogranicavanja (Branch and bound) is a more efficient approach that eliminates subsets that are guaranteed to be suboptimal. These methods ensure that the selected features provide the best possible performance for the given task.

    Rate this question:

  • 29. 

    Kako na K-krosvalidacionu procenu preformansi utice malo k:

    • Racunarska kompleksnost se smanjuje

    • Varijansa je velika

    • Varijansa je mala

    • Pomeraj procene je mali

    • Pomeraj procene je vrlo veliki

    • Racunarska kompleksnost se povecava

    Correct Answer(s)
    A. Racunarska kompleksnost se smanjuje
    A. Varijansa je mala
    A. Pomeraj procene je vrlo veliki
    Explanation
    The correct answer is "Racunarska kompleksnost se smanjuje, Varijansa je mala, Pomeraj procene je vrlo veliki."

    The reason for this is that when the value of k in k-fold cross-validation is small, the computational complexity decreases. This is because with a smaller value of k, the algorithm needs to perform fewer iterations.

    Additionally, a smaller value of k leads to a smaller variance. This is because with a larger value of k, the model is trained on more diverse subsets of the data, leading to a higher variance in the performance estimates.

    Lastly, a very large value of k leads to a very large bias or shift in the performance estimates. This is because with a larger value of k, the model is trained on smaller subsets of the data, leading to a higher bias in the performance estimates.

    Rate this question:

Quiz Review Timeline (Updated): Mar 21, 2023 +

Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.

  • Current Version
  • Mar 21, 2023
    Quiz Edited by
    ProProfs Editorial Team
  • Feb 01, 2020
    Quiz Created by
    Annwyn
Back to Top Back to top
Advertisement