Inducing Interpretable Voting Classifiers without Trading Accuracy for Simplicity: Theoretical Results, Approximation Algorithms

Recent advances in the study of voting classification algorithms have brought empirical and theoretical results clearly showing the discrimination power of ensemble classifiers. It has been previously argued that the search of this classification power in the design of the algorithms has marginalized the need to obtain interpretable classifiers. Therefore, the question of whether one might have to dispense with interpretability in order to keep classification strength is being raised in a growing number of machine learning or data mining papers. The purpose of this paper is to study both theoretically and empirically the problem. First, we provide numerous results giving insight into the hardness of the simplicity-accuracy tradeoff for voting classifiers. Then we provide an efficient "top-down and prune" induction heuristic, WIDC, mainly derived from recent results on the weak learning and boosting frameworks. It is to our knowledge the first attempt to build a voting classifier as a base formula using the weak learning framework (the one which was previously highly successful for decision tree induction), and not the strong learning framework (as usual for such classifiers with boosting-like approaches). While it uses a well-known induction scheme previously successful in other classes of concept representations, thus making it easy to implement and compare, WIDC also relies on recent or new results we give about particular cases of boosting known as partition boosting and ranking loss boosting. Experimental results on thirty-one domains, most of which readily available, tend to display the ability of WIDC to produce small, accurate, and interpretable decision committees

Seizing Opportunity, Searching for Theory: Article I, Section 7

Washington case law dealing with searches and seizures has now reached a developmental stage from which it can proceed either haphazardly or along any of several well-defined lines. The purpose of this Article is not to provide a compendium of Washington search-and-seizure cases. Rather, the Article analyzes the more recent (and some of the earlier) cases in which the Washington Supreme Court has interpreted article I, section 7, and suggests several alternative theoretical bases for the further development of Washington constitutional search-and-seizure jurisprudence

Twist and Shout and Truth Will Out: An Argument for the Adoption of a Safety-Valve Exception to the Washington Hearsay Rule

This Article will focus on two decisions of the Washington Supreme Court illustrating the unfortunate expansion of certain hearsay exceptions in order to accommodate truth, show that the expansion could have been avoided had Washington adopted a general exception comparable to that found in the Federal Rules of Evidence, and propose the adoption of an exception shorn of the defects of the rejected federal version

Protein expression profiling arrays: tools for the multiplexed high-throughput analysis of proteins

The completion of the human genome sequence has led to a rapid increase in genetic information. The invention of DNA microarrays, which allow for the parallel measurement of thousands of genes on the level of mRNA, has enabled scientists to take a more global view of biological systems. Protein microarrays have a big potential to increase the throughput of proteomic research. Microarrays of antibodies can simultaneously measure the concentration of a multitude of target proteins in a very short period of time. The ability of protein microarrays to increase the quantity of data points in small biological samples on the protein level will have a major impact on basic biological research as well as on the discovery of new drug targets and diagnostic markers. This review highlights the current status of protein expression profiling arrays, their development, applications and limitations

Search, Seizure, and Section 7: Standing from \u3cem\u3eSalvucci\u3c/em\u3e to \u3cem\u3eSimpson\u3c/em\u3e

This article traces the evolution of automatic standing from Jones v. United States to United States v. Salvucci and discusses the approach that has replaced the Jones rule in the Supreme Court. It then discusses the Washington Supreme Court’s continued adherence to the automatic standing rule, despite the Salvucci decision, under the Washington Constitution rather than the fourth amendment. After focusing on the failure of the United States Supreme Court to fashion a standing rule consistent with the Court’s stated purpose for the exclusionary rule, this article urges the Washington court to interpret the state’s constitution in a more consistent, principled fashion. This article concludes that the Washington court should adopt a policy to preserve the underlying privacy values of the Washington constitution for the principled development of its standing rule in the best tradition of American federalism and jurisprudence

Search, Seizure, and Section 7: Standing from \u3cem\u3eSalvucci\u3c/em\u3e to \u3cem\u3eSimpson\u3c/em\u3e

This article traces the evolution of automatic standing from Jones v. United States to United States v. Salvucci and discusses the approach that has replaced the Jones rule in the Supreme Court. It then discusses the Washington Supreme Court’s continued adherence to the automatic standing rule, despite the Salvucci decision, under the Washington Constitution rather than the fourth amendment. After focusing on the failure of the United States Supreme Court to fashion a standing rule consistent with the Court’s stated purpose for the exclusionary rule, this article urges the Washington court to interpret the state’s constitution in a more consistent, principled fashion. This article concludes that the Washington court should adopt a policy to preserve the underlying privacy values of the Washington constitution for the principled development of its standing rule in the best tradition of American federalism and jurisprudence

Equitable Conversion in Washington: The Doctrine That Dares Not Speak Its Name

Since the 1925 decision of Ashford v. Reese, Washington has had the distinction of being the only American jurisdiction totally, albeit implicitly, to reject the doctrine of equitable conversion. Ashford was overruled in 1977, in a remarkable opinion which simultaneously, and explicitly, rejected the doctrine of equitable conversion, thus maintaining Washington\u27s unique status with respect to that doctrine. But the opinion failed to provide a substitute for either the rule of Ashford or the contrary doctrine of equitable conversion, both of which it emphatically abjured. The result is an unbroken line of Washington cases consistent with only one rule of law-the doctrine of equitable conversion. The effect of the opinion is thus de jure rejection and de facto adoption of equitable conversion. This article will analyze the process by which Washington has managed to achieve substantial conformity with the majority of American jurisdictions, while resolutely maintaining a unique stance