应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » 请教结构模式识别的问题
北京石油化工学院2026年研究生招生接收调剂公告
51/1返回列表
查看: 1702  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

zhangsanonli

金虫 (小有名气)

[求助] 请教结构模式识别的问题

在图形识别中遇到个问题：
图形的形状是不定的，所以用基于图像的方法不好识别。
但是图形可以分解为一系列的图元(可能再分为子图元，经多层分解后为基元)，图元间的结构较稳定，不过结构上有些不确定的情况是：有的图元数目可能不定，例如某类别的图形可以是由1个A图元和2个位于A内部的B图元构成，也可能是由1个A图元和3个或4个位于A内部的B图元构成。
感觉要用结构识别的方法解决。

看了些关于结构模式识别的资料，感觉目前结构模式识别研究主要就是句法模式识别，各种什么文法、句法分析、推断之类的，直接傻掉了。
看了两天也没搞明白就我的问题来说:
1.该用哪种文法?
2.怎么表达结构不确定性?
3.怎么推理?
4.怎么分析测试?
5.目前有没有开源代码或工具之类的供实验?
6.有没有比句法模式识别更合适的途径?

请各位高人指点，谢谢！欢迎大家就任何问题发言讨论，谢谢！
回复此楼

» 收录本帖的淘帖专辑推荐

零碎集

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2012-06-07 01:58:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhangsanonli

金虫 (小有名气)
引用回帖:
7楼: Originally posted by huxiongge at 2012-07-08 19:49:15
句法模式识别 我看了好久，没有头绪；
图形描述语言 貌似可以用来识别

请问你说的“图形描述语言”是指GraphML吗？
我查了下，似乎这个是用来描述和交换图结构信息的，它的graph就是图论里面那种图，不是我要识别的图形graphic，当然图形识别里也常用基于图的方法来做结构化识别。
还是你的“图形描述语言”另有所指？
你也在搞结构模式识别吗？除了句法模式识别，有没有看到别的好方法，咱多多交流吧
赞一下 回复此楼
8楼2012-07-09 17:27:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答

cswhx

铁杆木虫 (正式写手)

【答案】应助回帖

感谢参与，应助指数 +1
首先，确定类别的数目（总共有都少类），类别数目如果较少的话，可以考虑使用结构模式识别，如果类别数目较多（如：几百类），就应该考虑机器学习的分类方法（如：神经网络、SVM等）。
其次，在具体分类时，还应该确定一下你提取的这些图元是否稳定，稳定的东西才可能作为特征，用于分类。不稳定的东西通常对分类没有太多价值。
最后，上述都确定好了，就可以选择一些开源工具进行试验。比如：Matlab下有很多分类工具包，都可以使用。
赞一下 回复此楼
2楼2012-06-07 09:15:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhangsanonli

金虫 (小有名气)
引用回帖:
2楼: Originally posted by cswhx at 2012-06-07 09:15:19
首先，确定类别的数目（总共有都少类），类别数目如果较少的话，可以考虑使用结构模式识别，如果类别数目较多（如：几百类），就应该考虑机器学习的分类方法（如：神经网络、SVM等）。
其次，在具体分类时，还应该 ...

谢谢，类别数目为20~30个。
图元基本上是可以稳定提取的，只是部分图形的结构上存在一些不确定，可能要枚举多种情况。
你说的“Matlab下有很多分类工具包”是结构模式识别的吗，能不能具体点说两个。
谢谢了！
赞一下 回复此楼
3楼2012-06-07 21:56:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cswhx

铁杆木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
zhangsanonli: 金币+20, ★★★很有帮助 2012-06-08 11:07:45
（1）20-30类，有没有确定下来具体有多少类？？
（2）如果图元能够稳定提取的话，那就把每类的图元结构都枚举出来，并检查一下是否不同类之间存在相同图元结构的情况，如果存在，还要考虑增加其他特征；如果不存在，就可以根据每类的图元结构进行分类了，也不用使用分类工具了，直接写程序就OK了，若干个if-else语句就能搞定。
（3）Matlab下面的分类器有很多，如：BP神经网络，SVM，HMM等。那可以到百度或者Google上查一下，很多的。
赞一下 回复此楼
4楼2012-06-08 08:42:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料科学与工程调剂 +8 深V宿舍吧 2026-03-30 9/450 2026-03-30 23:38 by 深V宿舍吧
[考研] 生物考研337分求调剂 +3 cgxin 2026-03-30 4/200 2026-03-30 23:00 by Evan_Liu
[考研] 274求调剂 +3 xiao爱同学 2026-03-30 3/150 2026-03-30 21:53 by lbsjt
[考研] 083000学硕274求调剂 +9 Li李鱼 2026-03-26 9/450 2026-03-30 21:06 by dophin1985
[考研] 317求调剂 +8 十闲wx 2026-03-24 8/400 2026-03-30 21:00 by peike
[考研] 学硕274求调剂 +10 Li李鱼 2026-03-26 10/500 2026-03-30 20:54 by dophin1985
[考研] 359求调剂 +5 王了个楠 2026-03-25 5/250 2026-03-30 19:36 by 源_2020
[考研] 考研调剂 +5 Sanmu-124 2026-03-26 5/250 2026-03-30 13:36 by chemdavid
[考研] 求调剂，一志愿 南京航空航天大学大学 ，080500材料科学与工程学硕 +6 @taotao 2026-03-26 7/350 2026-03-30 10:43 by 我是小康
[考研] 311求调剂 +10 lin0039 2026-03-26 10/500 2026-03-30 10:26 by herarysara
[考研] 求调剂 +10 张zz111 2026-03-27 11/550 2026-03-30 09:17 by 无际的草原
[考研] 343求调剂 +6 爱羁绊 2026-03-29 6/300 2026-03-29 12:00 by 无际的草原
[考研] 085600，专业课化工原理，321分求调剂 +5 大馋小子 2026-03-28 5/250 2026-03-29 08:56 by qingfeng258
[考研] 320分，材料与化工专业，求调剂 +9 一定上岸aaa 2026-03-27 13/650 2026-03-28 15:00 by 神马都不懂
[考研] 070300求调剂306分 +4 26要上岸 2026-03-27 4/200 2026-03-28 13:06 by 唐沐儿
[考研] 070300化学求调剂 +4 起个名咋这么难 2026-03-27 4/200 2026-03-27 21:39 by 83503孙老师
[有机交流] 高温高压反应求助 10+4 chibby 2026-03-25 4/200 2026-03-27 21:08 by BT20230424
[考研] 材料专硕 335 分求调剂 +4 拒绝冷暴力 2026-03-25 4/200 2026-03-25 18:45 by haxia
[考研] 302求调剂 +4 锦衣卫藤椒 2026-03-25 4/200 2026-03-25 16:29 by 功夫疯狂
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
信息提示
关闭
请填处理意见
关闭