Abstract | ||
---|---|---|
In many applications decisions must be made about the state of an object based on indirect noisy observation of high-dimensional data. An example is the determination of the presence or absence of stroke from tomographic projections. Conventionally, the sensing process is inverted and a classifier is built in the reconstructed domain, which requires complete knowledge of the sensing mechanism. Alternatively, a direct data domain classifier might be constructed, but the constraints imposed by the sensing process are then lost. In this work we study the behavior of a third path we term “sensing-aware classification.” Our aim is to contribute to the development of a rigorous theory for such challenging problems. To this end, we consider an abstracted binary classification problem with very high dimensional observations, a restricting sensing configuration, and unknown statistical models of noise and object which must be learned from constrained training data. We analyze the impact of different levels of prior knowledge concerning the sensing mechanism for various classification strategies. In particular we prove that the strategies based on the naive estimation of all model elements results in a classification performance asymptotically no better than guessing whereas sensing-aware, projection-based classification rules attain Bayes-optimal risk. Simulation results are also provided. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ICASSP.2011.5947154 | ICASSP |
Keywords | Field | DocType |
statistical model,classification,data model,sensors,linear discriminant analysis,data models,signal to noise ratio,high dimensional data,binary classification,training data,asymptotic analysis | Data mining,Data modeling,Data domain,Binary classification,Computer science,Artificial intelligence,Classifier (linguistics),Clustering high-dimensional data,Pattern recognition,Signal-to-noise ratio,Statistical model,Linear discriminant analysis,Machine learning | Conference |
ISSN | ISBN | Citations |
1520-6149 E-ISBN : 978-1-4577-0537-3 | 978-1-4577-0537-3 | 0 |
PageRank | References | Authors |
0.34 | 1 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Burkay Orten | 1 | 98 | 6.00 |
Prakash Ishwar | 2 | 85 | 11.54 |
W. Clem Karl | 3 | 224 | 35.45 |
Venkatesh Saligrama | 4 | 1350 | 112.74 |
Homer Pien | 5 | 44 | 6.48 |