{"id":17,"date":"2013-02-26T20:32:40","date_gmt":"2013-02-26T20:32:40","guid":{"rendered":"http:\/\/faculty.engineering.ucdavis.edu\/template\/?page_id=17"},"modified":"2014-08-27T18:18:40","modified_gmt":"2014-08-27T18:18:40","slug":"publications","status":"publish","type":"page","link":"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/publications\/","title":{"rendered":"Publications"},"content":{"rendered":"<h3>Recent Papers<\/h3>\n<ul>\n<li>KDD 2012 Paper on Counting Feasible Clusterings<\/li>\n<li>KDD 2011 Paper on Constrained Hierarchies<a href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/pp0870-gilpin.pdf\">PDF<\/a><\/li>\n<li>KDD 2011 Paper on Multi source learning <a href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/op0466-yeAemb1.pdf\">PDF<\/a><\/li>\n<li>KDD 2010 Paper on Constrained Spectral Clustering <a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/rp058d-wang.pdf\">PDF<\/a><\/li>\n<li>KDD 2010 Paper on Disparate Clustering <a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/\">PDF<\/a><\/li>\n<li>ICDM 2010 Paper on Contextual Outliers <a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/Finaloutlier.pdf\">PDF<\/a><\/li>\n<li>ICDM 2009 Paper on Active Spectral Clustering <a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/icdm10.pdf\">PDF<\/a><\/li>\n<li>AAAI 2010 Paper on Multi-label, Semi-Supervised Learning <a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/SSDR-MC.pdf\">PDF<\/a><\/li>\n<li>SDM 2010 Paper on SAT Solvers and Clustering <a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/SDM2010.pdf\">PDF<\/a><\/li>\n<li>New DMKD Journal Paper on Constraints and Hierarchical Clustering <a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/DMKDHier.pdf\">PDF<\/a><\/li>\n<li>The Book has been sent to the publishers, check it out! <a style=\"font-size: medium;\" href=\"http:\/\/www.wkiri.com\/conscluster\">Click here for book details,<\/a><a href=\"http:\/\/www.amazon.com\/Constrained-Clustering-Algorithms-Applications-Knowledge\/dp\/1584889969\">Buy from Amazon<\/a><\/li>\n<li>New IJCAI Paper on Dimension Reduction Using Weighted Graphs<a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/public_html\"> PDF<\/a><\/li>\n<li>New KDD Paper on Finding Alternative Clusterings<a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/public_html\/KDD2009.pdf\"> PDF<\/a><\/li>\n<li>New ICDM Paper on Finding Alternative Clusterings<a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/ICDM-Orth-Submitted.pdf\"> PDF<\/a><\/li>\n<li>New Journal of DMKD Paper on Constraints and Agglomerative clustering: <a style=\"font-size: medium;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/DMKD-Hier.pdf\">PDF<\/a><\/li>\n<li>The Book has been sent to the publishers, check it out! <a href=\"http:\/\/www.wkiri.com\/conscluster\">Click here for book details,<\/a><a href=\"http:\/\/www.amazon.com\/Constrained-Clustering-Algorithms-Applications-Knowledge\/dp\/1584889969\">Buy from Amazon<\/a><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Older Papers<\/h3>\n<ul>\n<li>Constrained Clustering (In collaboration with S.\u00a0 Basu (SRI), S.S. Ravi (SUNY) and K. Wagstaff (NASA-JPL))<\/li>\n<li><span style=\"font-size: small;\">Davidson I. Ester M. and Ravi, S.S., Efficient Incremental Clustering with Constraints, 13th ACM Knowledge Discovery and Data Mining Conference 2007 <a style=\"font-size: small;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/KDDinc.pdf\">PDF<\/a><\/span><\/li>\n<li>Ge, R., Ester, M., Jin W., and Davidson I., Constraint Driven Clustering, 13th ACM Knowledge Discovery and Data Mining Conference 2007<\/li>\n<li><span style=\"font-size: small;\">Davidson I., Ravi, S.S., Intractability and Clustering with Constraints, To Appear in the Proceeding of ICML 2007 <\/span><a style=\"font-size: small;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/ICML2007.pdf\">PDF<\/a><\/li>\n<li><span style=\"font-size: small;\">Davidson I., Basu S.S., Clustering with Constraints Bibliography, To Appear, <\/span><a style=\"font-size: small;\" href=\"http:\/\/www.cs.ucdavis.edu\/%7Edavidson\/Publications\/PaperBib.pdf\">PDF<\/a><\/li>\n<li><span style=\"font-size: small;\">Davidson I., Wagstaff, K., Basu, Sugato., Measuring Constraint-Set Utility for Partitional Clustering Algorithms , To Appear in the Proceeding of ECML\/PKDD 2006 (acceptance rate 9%) <\/span><a style=\"font-size: small;\" href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/Publications\/ecml06-difficulty.pdf\">PDF<\/a><span style=\"font-size: small;\">,<\/span><\/li>\n<li><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">Davidson I., Ravi S.S., Identifying and Generating Easy Sets of Constraints For Clustering, <\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>To Appear 21<\/i><\/span><\/span><sup><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>st<\/i><\/span><\/span><\/sup> <span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>AAAI Conference, <\/i><\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">2006. (acceptance rate 21%) <a href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/Publications\/aaai06.pdf\">PDF<\/a><\/span><\/span><\/li>\n<li><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">Davidson I. and Ravi, S. S. Hierarchical Clustering with Constraints: Theory and Practice, <\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>9th European Principles and Practice of KDD, PKDD 2005<\/i><\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">. (acceptance rate 11%) (Email me for Journal\/TR version) <a href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/Publications\/hierCameraReady.pdf\">PDF<\/a> Extended technical report with all proofs <a href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/Publications\/hierFinal.pdf\">PDF<\/a><\/span><\/span><\/li>\n<li><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">Davidson I., Ravi, S.S., Clustering under Constraints: Feasibility Issues and the $K$-Means Algorithm, <\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>5th SIAM<\/i><\/span><\/span> <span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>Data Mining Conference<\/i><\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">, (acceptance rate 14%). <\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><b>Winner, Best Paper Award, <\/b><\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><a href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/Publications\/SDM2005Final.pdf\">PDF<\/a>,<\/span><\/span><\/li>\n<li><i style=\"font-size: small;\">Learning With Biased Training Sets (In collaboration with Wei Fan (IBM Watson))<\/i><\/li>\n<li><span style=\"font-size: small;\">Wei Fan and Ian Davidson &#8220;On Sample Selection Bias and Its Efficient Correction via Model Averaging and Unlabeled Examples&#8221;, SIAM Data Mining Conference 2007 (acceptance rate 9%).<\/span><\/li>\n<li><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">Kun Zhang, Wei Fan, Xiaojing Yuan, Ian Davidson, and Xiangshang Li, &#8220;Forecasting Skewed Biased Stochastic Ozone Days&#8221;, IEEE ICDM 2006 (acceptance rate 9%). <\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><b>,<\/b><\/span><\/span> <span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i><b>Winner Best Paper Award, <\/b><\/i><\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><a href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/Publications\/icdm06ozonecamer.pdf\">PDF<\/a>,<\/span><\/span><\/li>\n<li><span style=\"font-size: small;\">Davidson I., Fan, Wei., When Efficient Model Averaging Out-Performs Boosting and Bagging , To Appear in the Proceeding of ECML\/PKDD 2006 (acceptance rate 18%) <\/span><a style=\"font-size: small;\" href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/Publications\/ModelAve.pdf\">PDF<\/a><span style=\"font-size: small;\">,<\/span><\/li>\n<li><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">Fan, W. and Davidson I., ReverseTesting: An Efficient Framework to Select Amongst Classifiers under Sample Selection Bias, To Appear <\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>12<\/i><\/span><\/span><sup><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>th<\/i><\/span><\/span><\/sup> <span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>ACM KDD Conference<\/i><\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">, Philadelphia, 2006. (acceptance rate 11%) <a href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/Publications\/kdd06.pdf\">PDF<\/a><\/span><\/span><\/li>\n<li><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">Fan W., Davidson I., Zadrozny B. and Yu P., An Improved Categorization of Classifier&#8217;s Sensitivity on Sample Selection Bias, <\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\"><i>5th IEEE International Conference on Data Mining, ICDM 2005<\/i><\/span><\/span><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: small;\">. (acceptance rate 18%) <a href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/Publications\/samplebias.pdf\">PDF<\/a><\/span><\/span><\/li>\n<\/ul>\n<h3>Recent Books<\/h3>\n<ul>\n<li><i>Constrained Clustering: Advances in Algorithms, Applications and Theory<\/i><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: medium;\">, In Preparation Due out 2008 co-edited with Sugato Basu and Kiri Wagstaff. CRC Press. <a href=\"http:\/\/www.wkiri.com\/conscluster\">Click here for book details,<\/a> <a href=\"http:\/\/www.amazon.com\/Constrained-Clustering-Algorithms-Applications-Knowledge\/dp\/1584889969\">Buy from Amazon<\/a><\/span><\/span><\/li>\n<li><span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: medium;\"><i>Knowledge Discovery and Data Mining: Challenges and Realities of Mining Real World Data<\/i><\/span><\/span> <span style=\"font-family: Verdana,sans-serif;\"><span style=\"font-size: medium;\">with co-edited with Hill Zhu, Ideal Press 2007. <a href=\"http:\/\/www.cs.albany.edu\/%7Edavidson\/ToC.pdf\">Click here for ToC<\/a><\/span><\/span><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Recent Papers KDD 2012 Paper on Counting Feasible Clusterings KDD 2011 Paper on Constrained HierarchiesPDF KDD 2011 Paper on Multi source learning PDF KDD 2010 Paper on Constrained Spectral Clustering PDF KDD 2010 Paper on Disparate Clustering PDF ICDM 2010 Paper on Contextual Outliers PDF ICDM 2009 Paper on Active \u2026 <a class=\"continue-reading-link\" href=\"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/publications\/\"> Continue reading <span class=\"meta-nav\">&rarr; <\/span><\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"open","template":"template-twocolumns-left.php","meta":{"inline_featured_image":false,"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-17","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/wp-json\/wp\/v2\/pages\/17","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/wp-json\/wp\/v2\/comments?post=17"}],"version-history":[{"count":10,"href":"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/wp-json\/wp\/v2\/pages\/17\/revisions"}],"predecessor-version":[{"id":52,"href":"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/wp-json\/wp\/v2\/pages\/17\/revisions\/52"}],"wp:attachment":[{"href":"https:\/\/faculty.engineering.ucdavis.edu\/davidson\/wp-json\/wp\/v2\/media?parent=17"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}