文件大小：0.5 MB 15页
多个均匀拟阵的相关舍入与多标签分类
作者
-
部分： 体积： 第44届国际自动化、语言和编程学术讨论会（ICALP 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 自动化、语言和编程国际学术讨论会（ICALP） 许可证： 
Creative Commons Attribution 3.0未出口许可证 发布日期：2017-07-07
文件
文件标识符
引用为 获取BibTex
摘要
关键词
近似算法 随机舍入 相关舍入 公制标签 分类
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
A.A.Ageev和M.I.Sviridenko。 皮皮奇取整：一种构造算法的新方法，具有经验证的性能保证。 组合优化杂志，8:307-3282004。 
-
Arash Asadpour、Michel X.Goemans、Aleksander Mądry、Shayan Oveis Gharan和Amin Saberi。非对称旅行商问题的O（log n/log n）近似算法。 2010年第二十届ACM-SIAM离散算法年会论文集，SODA'10，第379-389页。
-
Arash Asadpour和Amin Saberi。不可分割商品最大最小公平分配的近似算法。 SIAM J.计算。， 39（7）：2970-29892010年。
-
Zafer Barutçuoglu、Robert E.Schapire和Olga G.Troyanskaya。 基因功能的分层多标记预测。 生物信息学，22（7）：830-8362006。
-
亨德里克·布洛克（Hendrik Blockeel）、利安德·希特加特（Leander Schietgat）、扬·斯特鲁伊夫（Jan Struyf）、萨索·德泽洛斯基（Saso Dzeroski）和阿曼达·克莱尔（Amanda Clare）。 层次多标签分类的决策树：功能基因组学的一个案例研究。 在PKDD中，2006年第18-29页。
-
Avrim Blum、Carl Burch和Adam Kalai。 精细竞争寻呼。 第40届计算机科学基础年度研讨会论文集，FOCS’99，第450-457页，1999年。
-
马修·布特尔（Matthew R.Boutel）、罗杰波（Jiebo Luo）、沈喜鹏（Xipeng Shen）和克里斯托弗·布朗（Christopher M.Brown）。 学习多标签场景分类。 模式识别，37（9）：1757-17712004。
-
尤里·博伊科夫（Yuri Boykov）、奥尔加·韦克斯勒（Olga Veksler）和拉明·扎比（Ramin Zabih）。 具有有效近似的马尔可夫随机场。 在CVPR中，第648-655页，1998年。
-
Niv Buchbinder、Joseph（Seffi）Naor和Roy Schwartz。 通过指数时钟的单纯形分区和多路切割问题。 在第四十五届美国计算机学会计算理论年度研讨会论文集，STOC’13，第535-5442013页。
-
Gruia Calinescu、Chandra Chekuri、Martin Pal和Jan Vondrak。 最大化受拟阵约束的子模集函数。 SIAM计算机杂志，2011年。
-
格鲁亚·卡利内斯库、霍华德·卡洛夫和尤瓦尔·拉巴尼。 0-扩张问题的近似算法。 SODA’01，第8-16页，2001年。
-
Chandra Chekuri、Jan Vondrák和Rico Zenklusen。 通过组合结构的交换特性进行相关随机舍入。 2013年IEEE第54届计算机科学基础年度研讨会，第575-584页，2010年。
-
R Chellappa和A.Jain。 马尔可夫随机场：理论与应用。 学术出版社，1993年。
-
Koby Crammer和Yoram Singer。 关于基于多类核的向量机的算法实现。 JMLR，2:265-2922002年。
-
格鲁亚·卡利内斯库、霍华德·卡洛夫和尤瓦尔·拉巴尼。 一种改进的多路切割近似算法。 J.计算。 系统。 科学。， 60(3):564-574, 2000.
-
威廉·坎宁安（William H.Cunningham）和劳伦斯·唐（Lawrence Tang）。 最优三端切割和线性规划。 IPCO’99，第114-125页，1999年。
-
E.Dahlhaus、D.S.Johnson、C.H.Papadimitriou、P.D.Seymour和M.Yannakakis。 多端切割的复杂性。 SIAM计算机期刊，23:864-8941994。
-
理查德·杜布斯（Richard C.Dubes）和安妮尔·贾恩（Anil K.Jain）。 图像分析中的随机场模型。 应用统计学杂志，16（2）：131-1642006。
-
Jittat Fakcharoenphol、Chris Harrelson、Satish Rao和Kunal Talwar。 一种改进的0-扩张问题近似算法。 2003年SODA’03，第257-265页。
-
Evelyn Fix和Joseph L.Hodges Jr.判别分析-非参数判别：一致性属性。 技术报告，DTIC文件，1951年。
-
Yoav Freund和Robert E.Schapire。 在线学习的决策理论推广及其在助推中的应用。 计算机与系统科学杂志，55（1）：119-1391997。
-
拉吉夫·甘地、萨米尔·库勒、斯里尼瓦桑·帕塔萨拉西和阿拉文德·斯里尼瓦桑。 相关舍入及其在近似算法中的应用。 美国医学杂志，53（3）：324-360，2006年。
-
David R.Karger、Philip N.Klein、Clifford Stein、Mikkel Thorup和Neal E.Young。 用于最小多路切割的几何嵌入的舍入算法。 数学。 操作。 决议，29（3）：436-4612004。
-
鹿岛久志、小山佐治、山下义弘和津田浩二。 关于成对核：一种有效的替代和泛化分析。 《知识发现和数据挖掘进展》，第1030-1037页。 施普林格，2009年。
-
Jon M.Kleinberg和Eva Tardos。 具有成对关系的分类问题的近似算法：度量标记和马尔可夫随机场。 美国医学杂志，49（5）：616-6392002。
-
V.S.Anil Kumar、Madhav V.Marathe、Srinivasan Parthasarathy和Aravind Srinivassan。 在不相关的并行机器上进行调度的统一方法。 J.ACM，56（5）：28:1-28:312009年。
-
Stan Z.Li。计算机视觉中的马尔可夫随机场建模。 计算机科学工作台。 斯普林格，1995年。
-
Rajsekar Manocaran、Joseph（Seffi）Naor、Prasad Raghavendra和Roy Schwartz。 用于多路切割、0-延伸和公制标记的Sdp间隙和ugc硬度。 第40届ACM计算机理论年会论文集，STOC'08，第11-20页，2008。
-
斯蒂芬·德尔拉·皮埃特拉（Stephen Della Pietra）、文森特·德尔拉·皮耶特拉（Vincent J.Della Piertra）和约翰·拉弗蒂（John D.Lafferty）。 诱导随机场的特征。 IEEE传输。 模式分析。 机器。 智力。， 19(4):380-393, 1997.
-
齐国军、华贤生、永瑞、汤金辉、陶美和张洪江。 相关多标签视频注释。 2007年ACMMM会议记录，第17-26页。
-
J.罗斯·昆兰（J.Ross Quinlan）。 C4.5：机器学习程序。 爱思唯尔，2014年。
-
Prabhakar Raghavan和Clark D.Tompson。 随机取整：一种用于证明良好算法和算法证明的技术。 组合数学，7（4）：365-3741987。
-
杰西·里德（Jesse Read）、伯恩哈德·普法林格（Bernhard Pfahringer）、杰夫·霍姆斯（Geoff Holmes）和艾比·弗兰克（Eibe Frank）。 多标签分类的分类器链。 机器学习，85（3）：333-3592011。
-
穆罕默德·索洛尔。 多标签学习算法的文献综述。 2010年技术报告。
-
A.斯里尼瓦桑。 水平集上的分布及其在近似算法中的应用。 《计算机科学基础》，2001年。 诉讼程序。 2001年第42届IEEE研讨会，第588-597页。
-
Grigorios Tsoumakas和Ioannis Katakis。 多标签分类：概述。 国际数据仓库与挖掘杂志，3（3）：1-132007。
-
Grigorios Tsoumakas、Ioannis Katakis和Ioannies Vlahavas。 挖掘多标签数据。 在《In Data Mining and Knowledge Discovery Handbook》中，第667-685页，2010年。
-
内奥诺里·尤达和卡祖米·齐藤。 多标签文本的参数化混合模型。 在NIPS中，第721-728页，2002年。
-
阿德里亚诺·维洛索（Adriano Veloso）、小瓦格纳·梅拉（Wagner Meira Jr.）、马科斯·安德烈·冈萨维斯（Marcos AndréGonçalves）和穆罕默德·贾维德·扎基（Mohammed Javeed Zaki）。 多标签惰性关联分类。 在PKDD中，第605-612页，2007年。
-
张建国（Jianguo Zhang）、马金·马尔扎·埃克（Marcin Marszałek）、斯维特兰·拉泽布尼克（Svetlana Lazebnik）和科迪莉亚·施密德（Cordelia Schmid）。 纹理和对象类别分类的局部特征和核心：综合研究。 国际计算机视觉杂志，73（2）：213-2382007。
-
张敏玲和周志华。 Ml-knn：一种多标签学习的懒惰学习方法。 模式识别，40:20072007。
-
周志华和张敏玲。 多实例多标签学习及其在场景分类中的应用。 《NIPS会议录》，第1609-1616页，2006年。