Skip to main content

Advertisement

SpringerLink
Log in

Symptom-herb knowledge discovery based on attribute partial ordered structure diagrams

  • Original Paper
  • Published:
Granular Computing Aims and scope Submit manuscript

Abstract

As a medical system with a long history, traditional Chinese medicine (TCM) owns extremely rich and valuable experience and knowledge. In this paper, the granulation-based attribute partial ordered structure diagram (APOSD) is proposed to achieve knowledge discovery for spleen Yang deficiency syndrome in TCM. APOSD is discussed with the perspective of granular computing. Each layer of APOSD is viewed as a level of granularity and the nodes in APOSD layers are viewed as information granules. Granulation based generation method of APOSD reduces the complexity of the algorithm and can extract more comprehensive information from multi-level and multi-scale. The proposed method is testified through analysis of prescriptions of spleen Yang deficiency syndrome screening from the comprehensive database of TCM. Symptom patterns, import herbs and their relationship are extracted from different layers and clusters in generated APOSD. Compared with commonly used Apriori association rule analysis algorithm, the method proposed in this paper can not only extract herbs with high confidence but also extract herbs with specific effect, and the association relationships can also be shown on the generated APOSD.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Aswani Kumar C, Singh PK (2014) Knowledge representation using formal concept analysis: a study on concept generation. In: Tripathy BK, Acharjya DP (eds) Global Trends in Intelligent Computing Research and Development, IGI Global Publishers, Hershey, PA, United States, pp 306-336

    Google Scholar 

  • Chen SM, Huang CM (2003) Generating weighted fuzzy rules from relational database systems for estimating null values using genetic algorithms. IEEE Trans Fuzzy Syst 11(4):495–506

    Article  Google Scholar 

  • Chen SM, Tanuwijaya K (2011) Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Syst Appl 38(12):15425–15437

    Article  Google Scholar 

  • Chen T, Zhou XZ, Zhang RS (2012) Discovery of regularities in the use of herbs in Chinese medicine prescriptions. Chin J Integr Med 18(2):88–92

    Article  Google Scholar 

  • Chen HY, Lin YH, Chen YC (2016) Identifying Chinese herbal medicine network for treating acne: implications from a nationwide database. J Ethnopharmacol 179(1):1–8

    Article  Google Scholar 

  • Cheng SH, Chen SM, Jian WS (2016) Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures. Inform Sciences 327:272–287

    Article  MathSciNet  Google Scholar 

  • De Maio C, Fenza G, Gaeta M (2012) RSS-based e-learning recommendations exploiting fuzzy FCA for knowledge modeling. Appl Soft Comput 12(1):113–124

    Article  Google Scholar 

  • Fan FJ, Hong WX, Song JL, Li SX, Zheng CF (2015) A method of attribute partial ordered structure diagram for the composition structures of prescription and knowledge discovery. ICIC Express Lett Part B Appl 10(3):593–600

    Google Scholar 

  • Feng Y, Wu ZH, Zhou XZ, Zhou ZM, Fan WY (2006) Knowledge discovery in traditional Chinese medicine: state of the art and perspectives. Artif Intell Med 38(3):219–236

    Article  Google Scholar 

  • Ganter B, Wille R (1999) Formal concept analysis: mathematical foundation. Springer, Berlin

    Book  Google Scholar 

  • Hong WX, Li SX, Yu JP (2012) A new approach of generation of structural partial-ordered attribute diagram. ICIC Express Lett Part B Appl 3(4A):823–830

    Google Scholar 

  • Hong WX, Luan JM, Li SX (2015a) The complete definitions of covering and properties description based on partial ordered theory. ICIC Express Lett Part B Appl 6(4):1055–1060

    Google Scholar 

  • Hong WX, Li SX, Yu JP, Song JL, Wang XM, Liu JB (2015b) A new approach of generation of structured partial ordered attribute diagram based on covering. ICIC Express Lett Part B Appl 6(4):1049–1054

    Google Scholar 

  • Hu J, Wang GY (2008) Hierarchical model of covering granular space. J Nanjing Univ 44(5):551–558

    MATH  Google Scholar 

  • Jiang M, Lu C, Zhang C (2012) Syndrome differentiation in modern research of traditional Chinese medicine. J Ethnopharmacol 140(3):634–642

    Article  Google Scholar 

  • Li J, Mei C, Xu W, Qian Y (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467

    Article  MathSciNet  Google Scholar 

  • Ma YK, Zhang DZ, Wulamu A (2014) The core herbs analysis based on social network analysis about traditional Chinese medicine records semantic relation. Procedia Comput Sci 31:328–335

    Article  Google Scholar 

  • Miao DQ, Xu FF (2012) Set-theoretic formulation of granular computing. J Comput 35(2):351–363

    MathSciNet  Google Scholar 

  • Nie JH, Sun SF (2013) A study on composition of the prescriptions to treat deficiency of spleen and stomach yang based on analysis of formulas. J Jiangxi Univ TCM 25(3):9–11

    Google Scholar 

  • Pedrycz W, Chen SM (2015) Information granularity, big data, and computational intelligence. Springer, Heidelberg. ISBN 978-3-319-08254-7

    Book  Google Scholar 

  • Poelmans J, Kuznetsov SO, Ignatov DI, Dedene G (2013) Formal concept analysis in knowledge processing: a survey on applications. Expert Syst Appl 40(16):6538–6560

    Article  Google Scholar 

  • Prem Kumar S, Aswani Kumar C (2017) Concept lattice reduction using different subset of attributes as information granules. Granul Comput 2(3):159–173

    Article  Google Scholar 

  • Ravi K, Ravi V, Prasad P (2017) Fuzzy formal concept analysis based opinion mining for CRM in financial services. Appl Soft Comput 60:786–807

    Article  Google Scholar 

  • Wang SP, Hu YY, Tan W (2012) Compatibility art of traditional Chinese medicine: from the perspective of herb pairs. J Ethnopharmacol 143(2):412–423

    Article  Google Scholar 

  • Wang HF, Zhang HL, Li JS (2015a) Effectiveness and safety of traditional Chinese medicine on stable chronic obstructive pulmonary disease: a systematic review and meta-analysis. Complement Ther Med 23(4):603–611

    Article  Google Scholar 

  • Wang Q, Li H, Wang T (2015b) Using hierarchical clustering algorithm to detect community structure in traditional Chinese medicine formula network. IEEE Int Artif Intell Conf 27:132–138

    Google Scholar 

  • Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered Sets, NATO Advanced Study Institutes Series (Series C - Mathematical and Physical Sciences) vol 83. Springer, Dordrecht, pp 445–470

    Chapter  Google Scholar 

  • Xue PJ, Guan YY (2005) Positive–negative region covering generalized rough sets and its operation axiomization. Comput Eng Appl 41(27):35–37

    Google Scholar 

  • Xue RC, Fang Z, Zhang MX (2013) TCMID: traditional Chinese medicine integrative database for herb molecular mechanism analysis. Nucleic Acids Res 41:1089–1095

    Article  Google Scholar 

  • Yan EL, Song JL, Liu CN (2017) A research on syndrome element differentiation based on phenomenology and mathematical method. Chin Med. https://doi.org/10.1186/s13020-017-0141-1

    Article  Google Scholar 

  • Zhang J, Li L, Tang L (2016) Analysis of the herb use law for spleen yang deficiency syndrome. Henan Tradit Chin Med 36(5):909–912

    Google Scholar 

  • Zhou MM, Hong YL, Lin X (2017) Recent pharmaceutical evidence on the compatibility rationality of traditional Chinese medicine. J Ethnopharmacol 206:363–375

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by National Science Foundation of China (NSFC) under Grant nos. 61273019 and 61501397. It is also supported by Science Foundation of Hebei Province under Grant no. F2016203443. The authors gratefully acknowledge the supports. The authors are grateful to editors and reviewers of the paper for their helpful comments and suggestions to improve the quality of this paper.

Author information

Authors and Affiliations

  1. Institute of Electrical Engineering, Yanshan University, 438 West of Hebei Avenue, Haigang District, Qinhuangdao, 066004, People’s Republic of China

    Hui Meng, Wenxue Hong, Weili Ding, Jialin Song & Enliang Yan

  2. Qinhuangdao Seaport Hospital, Qinhuangdao, 066000, People’s Republic of China

    Cunguo Yu

  3. Shanghai University of Traditional Chinese Medicine, Shanghai, 201203, People’s Republic of China

    Shaoxiong Li

Authors
  1. Hui Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenxue Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cunguo Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weili Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jialin Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Shaoxiong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Enliang Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui Meng.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meng, H., Hong, W., Yu, C. et al. Symptom-herb knowledge discovery based on attribute partial ordered structure diagrams. Granul. Comput. 6, 229–240 (2021). https://doi.org/10.1007/s41066-019-00183-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41066-019-00183-5

Keywords

Search

Navigation