title: A modified k-TSP algorithm and its application in LC-MS-based metabolomics study of hepatocellular carcinoma and chronic liver diseases.
abstract: In systems biology, the ability to discern meaningful information that reflects the nature of related problems from large amounts of data has become a key issue. The classification method using top scoring pairs (TSP), which measures the features of a data set in pairs and selects the top ranked feature pairs to construct the classifier, has been a powerful tool in genomics data analysis because of its simplicity and interpretability. This study examined the relationship between two features, modified the ranking criteria of the k-TSP method to measure the discriminative ability of each feature pair more accurately, and correspondingly, provided an improved classification procedure. Tests on eight public data sets showed the validity of the modified method. This modified k-TSP method was applied to our serum metabolomics data derived from liquid chromatography-mass spectrometry analysis of hepatocellular carcinoma and chronic liver diseases. Based on the 27 selected feature pairs, HCC and chronic liver diseases were accurately distinguished using the principal component analysis, and certain profound metabolic disturbances related to liver disease development were revealed by the feature pairs.
authors.affiliation: School of Computer Science & Technology, Dalian University of Technology, 116024 Dalian, China.
authors.forename: Xiaohui
authors.initials: X
authors.lastname: Lin
authors.affiliation: School of Computer Science & Technology, Dalian University of Technology, 116024 Dalian, China.
authors.forename: Jiuchong
authors.initials: J
authors.lastname: Gao
authors.affiliation: Key Laboratory of Separation Science for Analytical Chemistry, Dalian Institute of Chemical Physics, Chinese Academy of Sciences, Dalian 116023, China.
authors.forename: Lina
authors.initials: L
authors.lastname: Zhou
authors.affiliation: Key Laboratory of Separation Science for Analytical Chemistry, Dalian Institute of Chemical Physics, Chinese Academy of Sciences, Dalian 116023, China.
authors.forename: Peiyuan
authors.initials: P
authors.lastname: Yin
authors.affiliation: Key Laboratory of Separation Science for Analytical Chemistry, Dalian Institute of Chemical Physics, Chinese Academy of Sciences, Dalian 116023, China. Electronic address: xugw@dicp.ac.cn.
authors.forename: Guowang
authors.initials: G
authors.lastname: Xu
mesh_terms: D000465:Algorithms; D006528:Carcinoma, Hepatocellular / Q000097:blood* / Q000378:metabolism; D002853:Chromatography, Liquid / Q000379:methods*; D006801:Humans; D008107:Liver Diseases / Q000097:blood* / Q000378:metabolism; D008113:Liver Neoplasms / Q000097:blood* / Q000378:metabolism; D013058:Mass Spectrometry / Q000379:methods*; D055442:Metabolome; D055432:Metabolomics / Q000379:methods*
keywords: Feature selection; LC–MS; Liver diseases; Metabolomics; TSP; Top scoring pairs